./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--input--touchscreen--usbtouchscreen.ko.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ff03de63 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--input--touchscreen--usbtouchscreen.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 5d89cb3fe17476fb77f955111c8be961ec22d7c54b25abb5567bc8089a881883 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ff03de6 [2021-12-21 17:35:33,121 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-21 17:35:33,123 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-21 17:35:33,165 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-21 17:35:33,166 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-21 17:35:33,168 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-21 17:35:33,169 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-21 17:35:33,174 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-21 17:35:33,175 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-21 17:35:33,179 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-21 17:35:33,179 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-21 17:35:33,180 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-21 17:35:33,181 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-21 17:35:33,183 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-21 17:35:33,183 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-21 17:35:33,186 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-21 17:35:33,186 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-21 17:35:33,187 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-21 17:35:33,188 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-21 17:35:33,193 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-21 17:35:33,194 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-21 17:35:33,194 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-21 17:35:33,196 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-21 17:35:33,196 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-21 17:35:33,201 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-21 17:35:33,201 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-21 17:35:33,201 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-21 17:35:33,203 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-21 17:35:33,203 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-21 17:35:33,204 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-21 17:35:33,204 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-21 17:35:33,205 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-21 17:35:33,206 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-21 17:35:33,207 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-21 17:35:33,207 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-21 17:35:33,208 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-21 17:35:33,208 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-21 17:35:33,208 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-21 17:35:33,209 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-21 17:35:33,209 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-21 17:35:33,210 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-21 17:35:33,210 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-21 17:35:33,227 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-21 17:35:33,229 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-21 17:35:33,229 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-21 17:35:33,229 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-21 17:35:33,230 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-21 17:35:33,230 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-21 17:35:33,230 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-21 17:35:33,231 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-21 17:35:33,231 INFO L138 SettingsManager]: * Use SBE=true [2021-12-21 17:35:33,231 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-21 17:35:33,232 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-21 17:35:33,232 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-21 17:35:33,232 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-21 17:35:33,232 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-21 17:35:33,232 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-21 17:35:33,232 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-21 17:35:33,232 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-21 17:35:33,233 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-21 17:35:33,233 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-21 17:35:33,233 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-21 17:35:33,233 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-21 17:35:33,233 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 17:35:33,233 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-21 17:35:33,234 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-21 17:35:33,234 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-21 17:35:33,234 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-21 17:35:33,234 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-21 17:35:33,234 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-21 17:35:33,234 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-21 17:35:33,234 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-21 17:35:33,235 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-21 17:35:33,235 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 -> 5d89cb3fe17476fb77f955111c8be961ec22d7c54b25abb5567bc8089a881883 [2021-12-21 17:35:33,431 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-21 17:35:33,452 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-21 17:35:33,454 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-21 17:35:33,455 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-21 17:35:33,455 INFO L275 PluginConnector]: CDTParser initialized [2021-12-21 17:35:33,456 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--input--touchscreen--usbtouchscreen.ko.cil.i [2021-12-21 17:35:33,519 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6bd6babf9/fcd0892d50714202aa1bf47a9753b0c0/FLAG298aed9d4 [2021-12-21 17:35:34,147 INFO L306 CDTParser]: Found 1 translation units. [2021-12-21 17:35:34,148 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i [2021-12-21 17:35:34,188 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6bd6babf9/fcd0892d50714202aa1bf47a9753b0c0/FLAG298aed9d4 [2021-12-21 17:35:34,502 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6bd6babf9/fcd0892d50714202aa1bf47a9753b0c0 [2021-12-21 17:35:34,503 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-21 17:35:34,505 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-21 17:35:34,506 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-21 17:35:34,506 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-21 17:35:34,509 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-21 17:35:34,509 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 05:35:34" (1/1) ... [2021-12-21 17:35:34,510 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ef263e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:35:34, skipping insertion in model container [2021-12-21 17:35:34,510 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 05:35:34" (1/1) ... [2021-12-21 17:35:34,514 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-21 17:35:34,630 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-21 17:35:36,631 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[391473,391486] [2021-12-21 17:35:36,638 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[391618,391631] [2021-12-21 17:35:36,639 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[391764,391777] [2021-12-21 17:35:36,640 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[391929,391942] [2021-12-21 17:35:36,640 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[392087,392100] [2021-12-21 17:35:36,641 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[392245,392258] [2021-12-21 17:35:36,641 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[392403,392416] [2021-12-21 17:35:36,641 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[392563,392576] [2021-12-21 17:35:36,642 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[392722,392735] [2021-12-21 17:35:36,642 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[392861,392874] [2021-12-21 17:35:36,642 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[393003,393016] [2021-12-21 17:35:36,643 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[393152,393165] [2021-12-21 17:35:36,643 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[393291,393304] [2021-12-21 17:35:36,643 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[393446,393459] [2021-12-21 17:35:36,644 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[393606,393619] [2021-12-21 17:35:36,644 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[393757,393770] [2021-12-21 17:35:36,645 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[393908,393921] [2021-12-21 17:35:36,645 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[394060,394073] [2021-12-21 17:35:36,646 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[394209,394222] [2021-12-21 17:35:36,646 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[394357,394370] [2021-12-21 17:35:36,647 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[394514,394527] [2021-12-21 17:35:36,647 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[394663,394676] [2021-12-21 17:35:36,647 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[394819,394832] [2021-12-21 17:35:36,648 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[394972,394985] [2021-12-21 17:35:36,649 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[395118,395131] [2021-12-21 17:35:36,649 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[395261,395274] [2021-12-21 17:35:36,650 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[395413,395426] [2021-12-21 17:35:36,650 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[395559,395572] [2021-12-21 17:35:36,650 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[395704,395717] [2021-12-21 17:35:36,651 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[395858,395871] [2021-12-21 17:35:36,652 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[396009,396022] [2021-12-21 17:35:36,652 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[396164,396177] [2021-12-21 17:35:36,652 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[396316,396329] [2021-12-21 17:35:36,653 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[396471,396484] [2021-12-21 17:35:36,653 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[396635,396648] [2021-12-21 17:35:36,654 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[396791,396804] [2021-12-21 17:35:36,654 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[396955,396968] [2021-12-21 17:35:36,654 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[397097,397110] [2021-12-21 17:35:36,654 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[397255,397268] [2021-12-21 17:35:36,655 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[397422,397435] [2021-12-21 17:35:36,655 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[397581,397594] [2021-12-21 17:35:36,655 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[397740,397753] [2021-12-21 17:35:36,656 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[397889,397902] [2021-12-21 17:35:36,656 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[398036,398049] [2021-12-21 17:35:36,656 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[398175,398188] [2021-12-21 17:35:36,656 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[398338,398351] [2021-12-21 17:35:36,657 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[398504,398517] [2021-12-21 17:35:36,658 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[398668,398681] [2021-12-21 17:35:36,658 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[398833,398846] [2021-12-21 17:35:36,658 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[398998,399011] [2021-12-21 17:35:36,659 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[399164,399177] [2021-12-21 17:35:36,659 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[399329,399342] [2021-12-21 17:35:36,659 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[399496,399509] [2021-12-21 17:35:36,660 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[399656,399669] [2021-12-21 17:35:36,660 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[399818,399831] [2021-12-21 17:35:36,660 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[399977,399990] [2021-12-21 17:35:36,661 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[400123,400136] [2021-12-21 17:35:36,661 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[400266,400279] [2021-12-21 17:35:36,661 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[400410,400423] [2021-12-21 17:35:36,661 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[400553,400566] [2021-12-21 17:35:36,662 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[400697,400710] [2021-12-21 17:35:36,662 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[400838,400851] [2021-12-21 17:35:36,662 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[400976,400989] [2021-12-21 17:35:36,663 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[401134,401147] [2021-12-21 17:35:36,663 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[401293,401306] [2021-12-21 17:35:36,664 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[401449,401462] [2021-12-21 17:35:36,664 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[401598,401611] [2021-12-21 17:35:36,664 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[401750,401763] [2021-12-21 17:35:36,664 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[401901,401914] [2021-12-21 17:35:36,665 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[402050,402063] [2021-12-21 17:35:36,665 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[402202,402215] [2021-12-21 17:35:36,665 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[402350,402363] [2021-12-21 17:35:36,666 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[402503,402516] [2021-12-21 17:35:36,666 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[402654,402667] [2021-12-21 17:35:36,666 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[402804,402817] [2021-12-21 17:35:36,666 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[402951,402964] [2021-12-21 17:35:36,667 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[403102,403115] [2021-12-21 17:35:36,667 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[403253,403266] [2021-12-21 17:35:36,667 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[403401,403414] [2021-12-21 17:35:36,668 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[403567,403580] [2021-12-21 17:35:36,668 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[403736,403749] [2021-12-21 17:35:36,668 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[403903,403916] [2021-12-21 17:35:36,669 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[404071,404084] [2021-12-21 17:35:36,669 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[404221,404234] [2021-12-21 17:35:36,669 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[404368,404381] [2021-12-21 17:35:36,669 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[404529,404542] [2021-12-21 17:35:36,670 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[404699,404712] [2021-12-21 17:35:36,670 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[404861,404874] [2021-12-21 17:35:36,672 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 17:35:36,714 INFO L203 MainTranslator]: Completed pre-run [2021-12-21 17:35:36,974 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[391473,391486] [2021-12-21 17:35:36,976 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[391618,391631] [2021-12-21 17:35:36,979 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[391764,391777] [2021-12-21 17:35:36,979 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[391929,391942] [2021-12-21 17:35:36,979 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[392087,392100] [2021-12-21 17:35:36,980 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[392245,392258] [2021-12-21 17:35:36,980 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[392403,392416] [2021-12-21 17:35:36,980 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[392563,392576] [2021-12-21 17:35:36,981 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[392722,392735] [2021-12-21 17:35:36,981 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[392861,392874] [2021-12-21 17:35:36,982 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[393003,393016] [2021-12-21 17:35:36,982 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[393152,393165] [2021-12-21 17:35:36,982 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[393291,393304] [2021-12-21 17:35:36,982 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[393446,393459] [2021-12-21 17:35:36,983 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[393606,393619] [2021-12-21 17:35:36,983 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[393757,393770] [2021-12-21 17:35:36,984 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[393908,393921] [2021-12-21 17:35:36,984 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[394060,394073] [2021-12-21 17:35:36,984 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[394209,394222] [2021-12-21 17:35:36,985 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[394357,394370] [2021-12-21 17:35:36,985 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[394514,394527] [2021-12-21 17:35:36,986 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[394663,394676] [2021-12-21 17:35:36,986 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[394819,394832] [2021-12-21 17:35:36,986 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[394972,394985] [2021-12-21 17:35:36,986 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[395118,395131] [2021-12-21 17:35:36,987 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[395261,395274] [2021-12-21 17:35:36,987 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[395413,395426] [2021-12-21 17:35:36,987 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[395559,395572] [2021-12-21 17:35:36,987 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[395704,395717] [2021-12-21 17:35:36,987 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[395858,395871] [2021-12-21 17:35:36,988 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[396009,396022] [2021-12-21 17:35:36,988 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[396164,396177] [2021-12-21 17:35:36,988 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[396316,396329] [2021-12-21 17:35:36,989 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[396471,396484] [2021-12-21 17:35:36,989 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[396635,396648] [2021-12-21 17:35:36,989 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[396791,396804] [2021-12-21 17:35:36,989 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[396955,396968] [2021-12-21 17:35:36,990 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[397097,397110] [2021-12-21 17:35:36,991 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[397255,397268] [2021-12-21 17:35:36,991 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[397422,397435] [2021-12-21 17:35:36,992 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[397581,397594] [2021-12-21 17:35:36,992 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[397740,397753] [2021-12-21 17:35:36,992 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[397889,397902] [2021-12-21 17:35:36,992 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[398036,398049] [2021-12-21 17:35:36,993 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[398175,398188] [2021-12-21 17:35:36,993 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[398338,398351] [2021-12-21 17:35:36,993 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[398504,398517] [2021-12-21 17:35:36,993 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[398668,398681] [2021-12-21 17:35:36,994 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[398833,398846] [2021-12-21 17:35:36,994 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[398998,399011] [2021-12-21 17:35:36,994 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[399164,399177] [2021-12-21 17:35:36,994 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[399329,399342] [2021-12-21 17:35:36,995 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[399496,399509] [2021-12-21 17:35:36,995 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[399656,399669] [2021-12-21 17:35:36,995 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[399818,399831] [2021-12-21 17:35:36,995 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[399977,399990] [2021-12-21 17:35:36,996 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[400123,400136] [2021-12-21 17:35:36,996 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[400266,400279] [2021-12-21 17:35:36,996 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[400410,400423] [2021-12-21 17:35:36,996 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[400553,400566] [2021-12-21 17:35:36,997 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[400697,400710] [2021-12-21 17:35:36,998 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[400838,400851] [2021-12-21 17:35:36,999 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[400976,400989] [2021-12-21 17:35:37,001 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[401134,401147] [2021-12-21 17:35:37,001 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[401293,401306] [2021-12-21 17:35:37,004 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[401449,401462] [2021-12-21 17:35:37,005 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[401598,401611] [2021-12-21 17:35:37,006 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[401750,401763] [2021-12-21 17:35:37,006 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[401901,401914] [2021-12-21 17:35:37,006 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[402050,402063] [2021-12-21 17:35:37,006 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[402202,402215] [2021-12-21 17:35:37,007 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[402350,402363] [2021-12-21 17:35:37,009 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[402503,402516] [2021-12-21 17:35:37,009 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[402654,402667] [2021-12-21 17:35:37,010 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[402804,402817] [2021-12-21 17:35:37,010 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[402951,402964] [2021-12-21 17:35:37,010 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[403102,403115] [2021-12-21 17:35:37,010 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[403253,403266] [2021-12-21 17:35:37,011 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[403401,403414] [2021-12-21 17:35:37,011 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[403567,403580] [2021-12-21 17:35:37,012 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[403736,403749] [2021-12-21 17:35:37,012 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[403903,403916] [2021-12-21 17:35:37,013 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[404071,404084] [2021-12-21 17:35:37,013 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[404221,404234] [2021-12-21 17:35:37,013 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[404368,404381] [2021-12-21 17:35:37,013 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[404529,404542] [2021-12-21 17:35:37,014 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[404699,404712] [2021-12-21 17:35:37,014 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i[404861,404874] [2021-12-21 17:35:37,015 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 17:35:37,209 INFO L208 MainTranslator]: Completed translation [2021-12-21 17:35:37,210 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:35:37 WrapperNode [2021-12-21 17:35:37,210 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-21 17:35:37,211 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-21 17:35:37,211 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-21 17:35:37,211 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-21 17:35:37,217 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:35:37" (1/1) ... [2021-12-21 17:35:37,296 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:35:37" (1/1) ... [2021-12-21 17:35:37,460 INFO L137 Inliner]: procedures = 624, calls = 2748, calls flagged for inlining = 307, calls inlined = 233, statements flattened = 6410 [2021-12-21 17:35:37,461 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-21 17:35:37,462 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-21 17:35:37,462 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-21 17:35:37,462 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-21 17:35:37,475 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:35:37" (1/1) ... [2021-12-21 17:35:37,475 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:35:37" (1/1) ... [2021-12-21 17:35:37,533 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:35:37" (1/1) ... [2021-12-21 17:35:37,533 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:35:37" (1/1) ... [2021-12-21 17:35:37,642 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:35:37" (1/1) ... [2021-12-21 17:35:37,664 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:35:37" (1/1) ... [2021-12-21 17:35:37,687 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:35:37" (1/1) ... [2021-12-21 17:35:37,712 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-21 17:35:37,713 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-21 17:35:37,713 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-21 17:35:37,713 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-21 17:35:37,714 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:35:37" (1/1) ... [2021-12-21 17:35:37,719 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 17:35:37,726 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 17:35:37,735 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-21 17:35:37,752 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-21 17:35:37,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_check_final_state [2021-12-21 17:35:37,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_check_final_state [2021-12-21 17:35:37,769 INFO L130 BoogieDeclarations]: Found specification of procedure mtouch_init [2021-12-21 17:35:37,769 INFO L138 BoogieDeclarations]: Found implementation of procedure mtouch_init [2021-12-21 17:35:37,769 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-21 17:35:37,769 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-21 17:35:37,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-21 17:35:37,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-21 17:35:37,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_mmc_sdio_func_check_final_state [2021-12-21 17:35:37,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_mmc_sdio_func_check_final_state [2021-12-21 17:35:37,770 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2021-12-21 17:35:37,770 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2021-12-21 17:35:37,770 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2021-12-21 17:35:37,770 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2021-12-21 17:35:37,770 INFO L130 BoogieDeclarations]: Found specification of procedure idealtek_get_pkt_len [2021-12-21 17:35:37,770 INFO L138 BoogieDeclarations]: Found implementation of procedure idealtek_get_pkt_len [2021-12-21 17:35:37,770 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_check_final_state [2021-12-21 17:35:37,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_check_final_state [2021-12-21 17:35:37,770 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_module_check_final_state [2021-12-21 17:35:37,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_module_check_final_state [2021-12-21 17:35:37,771 INFO L130 BoogieDeclarations]: Found specification of procedure eturbo_read_data [2021-12-21 17:35:37,771 INFO L138 BoogieDeclarations]: Found implementation of procedure eturbo_read_data [2021-12-21 17:35:37,771 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2021-12-21 17:35:37,771 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2021-12-21 17:35:37,771 INFO L130 BoogieDeclarations]: Found specification of procedure eturbo_get_pkt_len [2021-12-21 17:35:37,771 INFO L138 BoogieDeclarations]: Found implementation of procedure eturbo_get_pkt_len [2021-12-21 17:35:37,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_mutex_of_input_dev [2021-12-21 17:35:37,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_mutex_of_input_dev [2021-12-21 17:35:37,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-12-21 17:35:37,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-12-21 17:35:37,772 INFO L130 BoogieDeclarations]: Found specification of procedure mtouch_read_data [2021-12-21 17:35:37,772 INFO L138 BoogieDeclarations]: Found implementation of procedure mtouch_read_data [2021-12-21 17:35:37,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-21 17:35:37,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-21 17:35:37,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_check_final_state [2021-12-21 17:35:37,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_check_final_state [2021-12-21 17:35:37,772 INFO L130 BoogieDeclarations]: Found specification of procedure e2i_init [2021-12-21 17:35:37,772 INFO L138 BoogieDeclarations]: Found implementation of procedure e2i_init [2021-12-21 17:35:37,772 INFO L130 BoogieDeclarations]: Found specification of procedure usbtouch_probe [2021-12-21 17:35:37,773 INFO L138 BoogieDeclarations]: Found implementation of procedure usbtouch_probe [2021-12-21 17:35:37,773 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-21 17:35:37,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_mutex_of_input_dev [2021-12-21 17:35:37,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_mutex_of_input_dev [2021-12-21 17:35:37,773 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-21 17:35:37,773 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-21 17:35:37,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_request_check_final_state [2021-12-21 17:35:37,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_request_check_final_state [2021-12-21 17:35:37,773 INFO L130 BoogieDeclarations]: Found specification of procedure e2i_read_data [2021-12-21 17:35:37,773 INFO L138 BoogieDeclarations]: Found implementation of procedure e2i_read_data [2021-12-21 17:35:37,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-21 17:35:37,774 INFO L130 BoogieDeclarations]: Found specification of procedure usbtouch_process_multi [2021-12-21 17:35:37,774 INFO L138 BoogieDeclarations]: Found implementation of procedure usbtouch_process_multi [2021-12-21 17:35:37,774 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2021-12-21 17:35:37,774 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2021-12-21 17:35:37,774 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2021-12-21 17:35:37,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2021-12-21 17:35:37,775 INFO L130 BoogieDeclarations]: Found specification of procedure egalax_init [2021-12-21 17:35:37,775 INFO L138 BoogieDeclarations]: Found implementation of procedure egalax_init [2021-12-21 17:35:37,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-21 17:35:37,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_in_interrupt_context [2021-12-21 17:35:37,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_in_interrupt_context [2021-12-21 17:35:37,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-12-21 17:35:37,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-12-21 17:35:37,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2021-12-21 17:35:37,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2021-12-21 17:35:37,775 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2021-12-21 17:35:37,776 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2021-12-21 17:35:37,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-21 17:35:37,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_check_final_state [2021-12-21 17:35:37,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_check_final_state [2021-12-21 17:35:37,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-12-21 17:35:37,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-12-21 17:35:37,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-21 17:35:37,779 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-21 17:35:37,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_reset_error_counter [2021-12-21 17:35:37,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_reset_error_counter [2021-12-21 17:35:37,779 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-12-21 17:35:37,779 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-12-21 17:35:37,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-12-21 17:35:37,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-12-21 17:35:37,780 INFO L130 BoogieDeclarations]: Found specification of procedure kstrdup [2021-12-21 17:35:37,780 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrdup [2021-12-21 17:35:37,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_check_final_state [2021-12-21 17:35:37,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_check_final_state [2021-12-21 17:35:37,782 INFO L130 BoogieDeclarations]: Found specification of procedure panjit_read_data [2021-12-21 17:35:37,782 INFO L138 BoogieDeclarations]: Found implementation of procedure panjit_read_data [2021-12-21 17:35:37,782 INFO L130 BoogieDeclarations]: Found specification of procedure nexio_alloc [2021-12-21 17:35:37,783 INFO L138 BoogieDeclarations]: Found implementation of procedure nexio_alloc [2021-12-21 17:35:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2021-12-21 17:35:37,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2021-12-21 17:35:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure etouch_get_pkt_len [2021-12-21 17:35:37,783 INFO L138 BoogieDeclarations]: Found implementation of procedure etouch_get_pkt_len [2021-12-21 17:35:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-21 17:35:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure elo_read_data [2021-12-21 17:35:37,783 INFO L138 BoogieDeclarations]: Found implementation of procedure elo_read_data [2021-12-21 17:35:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure usbtouch_free_buffers [2021-12-21 17:35:37,783 INFO L138 BoogieDeclarations]: Found implementation of procedure usbtouch_free_buffers [2021-12-21 17:35:37,784 INFO L130 BoogieDeclarations]: Found specification of procedure general_touch_read_data [2021-12-21 17:35:37,784 INFO L138 BoogieDeclarations]: Found implementation of procedure general_touch_read_data [2021-12-21 17:35:37,784 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-21 17:35:37,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-12-21 17:35:37,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-12-21 17:35:37,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-21 17:35:37,784 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-21 17:35:37,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-21 17:35:37,784 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-12-21 17:35:37,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-12-21 17:35:37,784 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2021-12-21 17:35:37,785 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2021-12-21 17:35:37,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_alloc_irq_check_alloc_flags [2021-12-21 17:35:37,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_alloc_irq_check_alloc_flags [2021-12-21 17:35:37,785 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2021-12-21 17:35:37,785 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2021-12-21 17:35:37,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_reset_error_counter [2021-12-21 17:35:37,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_reset_error_counter [2021-12-21 17:35:37,785 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2021-12-21 17:35:37,785 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2021-12-21 17:35:37,785 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-21 17:35:37,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-21 17:35:37,786 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2021-12-21 17:35:37,786 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2021-12-21 17:35:37,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-21 17:35:37,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-21 17:35:37,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-21 17:35:37,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-21 17:35:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure usbtouch_resume [2021-12-21 17:35:37,787 INFO L138 BoogieDeclarations]: Found implementation of procedure usbtouch_resume [2021-12-21 17:35:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2021-12-21 17:35:37,787 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2021-12-21 17:35:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2021-12-21 17:35:37,787 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2021-12-21 17:35:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure zytronic_read_data [2021-12-21 17:35:37,787 INFO L138 BoogieDeclarations]: Found implementation of procedure zytronic_read_data [2021-12-21 17:35:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure gunze_read_data [2021-12-21 17:35:37,788 INFO L138 BoogieDeclarations]: Found implementation of procedure gunze_read_data [2021-12-21 17:35:37,788 INFO L130 BoogieDeclarations]: Found specification of procedure usbtouch_disconnect [2021-12-21 17:35:37,788 INFO L138 BoogieDeclarations]: Found implementation of procedure usbtouch_disconnect [2021-12-21 17:35:37,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_sock_check_final_state [2021-12-21 17:35:37,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_sock_check_final_state [2021-12-21 17:35:37,788 INFO L130 BoogieDeclarations]: Found specification of procedure tc45usb_read_data [2021-12-21 17:35:37,788 INFO L138 BoogieDeclarations]: Found implementation of procedure tc45usb_read_data [2021-12-21 17:35:37,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_usb_free_urb [2021-12-21 17:35:37,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_usb_free_urb [2021-12-21 17:35:37,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_gadget_check_final_state [2021-12-21 17:35:37,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_gadget_check_final_state [2021-12-21 17:35:37,789 INFO L130 BoogieDeclarations]: Found specification of procedure nexio_exit [2021-12-21 17:35:37,789 INFO L138 BoogieDeclarations]: Found implementation of procedure nexio_exit [2021-12-21 17:35:37,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-21 17:35:37,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_check_final_state [2021-12-21 17:35:37,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_check_final_state [2021-12-21 17:35:37,789 INFO L130 BoogieDeclarations]: Found specification of procedure nexio_init [2021-12-21 17:35:37,789 INFO L138 BoogieDeclarations]: Found implementation of procedure nexio_init [2021-12-21 17:35:37,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-21 17:35:37,789 INFO L130 BoogieDeclarations]: Found specification of procedure gotop_read_data [2021-12-21 17:35:37,789 INFO L138 BoogieDeclarations]: Found implementation of procedure gotop_read_data [2021-12-21 17:35:37,789 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2021-12-21 17:35:37,790 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2021-12-21 17:35:37,790 INFO L130 BoogieDeclarations]: Found specification of procedure input_get_drvdata [2021-12-21 17:35:37,790 INFO L138 BoogieDeclarations]: Found implementation of procedure input_get_drvdata [2021-12-21 17:35:37,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-21 17:35:37,790 INFO L130 BoogieDeclarations]: Found specification of procedure jastec_read_data [2021-12-21 17:35:37,790 INFO L138 BoogieDeclarations]: Found implementation of procedure jastec_read_data [2021-12-21 17:35:37,790 INFO L130 BoogieDeclarations]: Found specification of procedure egalax_get_pkt_len [2021-12-21 17:35:37,790 INFO L138 BoogieDeclarations]: Found implementation of procedure egalax_get_pkt_len [2021-12-21 17:35:37,790 INFO L130 BoogieDeclarations]: Found specification of procedure etouch_read_data [2021-12-21 17:35:37,790 INFO L138 BoogieDeclarations]: Found implementation of procedure etouch_read_data [2021-12-21 17:35:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-12-21 17:35:37,791 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-12-21 17:35:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-12-21 17:35:37,791 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-12-21 17:35:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_rtnetlink_check_final_state [2021-12-21 17:35:37,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_rtnetlink_check_final_state [2021-12-21 17:35:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure usbtouch_irq [2021-12-21 17:35:37,791 INFO L138 BoogieDeclarations]: Found implementation of procedure usbtouch_irq [2021-12-21 17:35:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2021-12-21 17:35:37,791 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2021-12-21 17:35:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-12-21 17:35:37,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-12-21 17:35:37,792 INFO L130 BoogieDeclarations]: Found specification of procedure nexio_read_data [2021-12-21 17:35:37,792 INFO L138 BoogieDeclarations]: Found implementation of procedure nexio_read_data [2021-12-21 17:35:37,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-12-21 17:35:37,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-12-21 17:35:37,792 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2021-12-21 17:35:37,792 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2021-12-21 17:35:37,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_alloc_usb_lock_check_alloc_flags [2021-12-21 17:35:37,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_alloc_usb_lock_check_alloc_flags [2021-12-21 17:35:37,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_usb_alloc_urb [2021-12-21 17:35:37,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_usb_alloc_urb [2021-12-21 17:35:37,793 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2021-12-21 17:35:37,793 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2021-12-21 17:35:37,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2021-12-21 17:35:37,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2021-12-21 17:35:37,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-12-21 17:35:37,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-12-21 17:35:37,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_check_final_state [2021-12-21 17:35:37,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_check_final_state [2021-12-21 17:35:37,793 INFO L130 BoogieDeclarations]: Found specification of procedure itm_read_data [2021-12-21 17:35:37,793 INFO L138 BoogieDeclarations]: Found implementation of procedure itm_read_data [2021-12-21 17:35:37,794 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-12-21 17:35:37,794 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-12-21 17:35:37,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2021-12-21 17:35:37,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2021-12-21 17:35:37,794 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-12-21 17:35:37,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-12-21 17:35:37,794 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-21 17:35:37,794 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-21 17:35:37,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-12-21 17:35:37,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-12-21 17:35:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure usbtouch_reset_resume [2021-12-21 17:35:37,795 INFO L138 BoogieDeclarations]: Found implementation of procedure usbtouch_reset_resume [2021-12-21 17:35:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-21 17:35:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_char_dev_check_final_state [2021-12-21 17:35:37,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_char_dev_check_final_state [2021-12-21 17:35:37,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-21 17:35:37,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-21 17:35:37,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_drivers_base_class_check_final_state [2021-12-21 17:35:37,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_drivers_base_class_check_final_state [2021-12-21 17:35:37,796 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2021-12-21 17:35:37,796 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2021-12-21 17:35:37,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-12-21 17:35:37,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-12-21 17:35:37,796 INFO L130 BoogieDeclarations]: Found specification of procedure idealtek_read_data [2021-12-21 17:35:37,796 INFO L138 BoogieDeclarations]: Found implementation of procedure idealtek_read_data [2021-12-21 17:35:37,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2021-12-21 17:35:37,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2021-12-21 17:35:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-21 17:35:37,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-21 17:35:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure usbtouch_process_pkt [2021-12-21 17:35:37,797 INFO L138 BoogieDeclarations]: Found implementation of procedure usbtouch_process_pkt [2021-12-21 17:35:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-21 17:35:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure irtouch_read_data [2021-12-21 17:35:37,797 INFO L138 BoogieDeclarations]: Found implementation of procedure irtouch_read_data [2021-12-21 17:35:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure egalax_read_data [2021-12-21 17:35:37,797 INFO L138 BoogieDeclarations]: Found implementation of procedure egalax_read_data [2021-12-21 17:35:38,707 INFO L234 CfgBuilder]: Building ICFG [2021-12-21 17:35:38,710 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-21 17:35:38,929 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-21 17:35:41,770 INFO L275 CfgBuilder]: Performing block encoding [2021-12-21 17:35:41,788 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-21 17:35:41,788 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-21 17:35:41,791 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 05:35:41 BoogieIcfgContainer [2021-12-21 17:35:41,791 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-21 17:35:41,793 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-21 17:35:41,793 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-21 17:35:41,796 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-21 17:35:41,796 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 05:35:34" (1/3) ... [2021-12-21 17:35:41,796 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76d48a1c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 05:35:41, skipping insertion in model container [2021-12-21 17:35:41,797 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:35:37" (2/3) ... [2021-12-21 17:35:41,797 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76d48a1c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 05:35:41, skipping insertion in model container [2021-12-21 17:35:41,797 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 05:35:41" (3/3) ... [2021-12-21 17:35:41,799 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.0-rc1---drivers--input--touchscreen--usbtouchscreen.ko.cil.i [2021-12-21 17:35:41,802 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-21 17:35:41,802 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 29 error locations. [2021-12-21 17:35:41,850 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-21 17:35:41,856 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-21 17:35:41,856 INFO L340 AbstractCegarLoop]: Starting to check reachability of 29 error locations. [2021-12-21 17:35:41,906 INFO L276 IsEmpty]: Start isEmpty. Operand has 2071 states, 1363 states have (on average 1.2912692589875274) internal successors, (1760), 1472 states have internal predecessors, (1760), 570 states have call successors, (570), 109 states have call predecessors, (570), 108 states have return successors, (550), 513 states have call predecessors, (550), 550 states have call successors, (550) [2021-12-21 17:35:41,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-12-21 17:35:41,912 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 17:35:41,913 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 17:35:41,913 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_linux_arch_io_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 27 more)] === [2021-12-21 17:35:41,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 17:35:41,917 INFO L85 PathProgramCache]: Analyzing trace with hash 804601923, now seen corresponding path program 1 times [2021-12-21 17:35:41,923 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 17:35:41,923 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231135912] [2021-12-21 17:35:41,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 17:35:41,924 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 17:35:42,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:42,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 17:35:42,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:42,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 17:35:42,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:42,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-21 17:35:42,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:42,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 17:35:42,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:42,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-21 17:35:42,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:42,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-21 17:35:42,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:42,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-21 17:35:42,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:42,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:35:42,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:42,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-21 17:35:42,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:42,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-21 17:35:42,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:42,738 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-12-21 17:35:42,738 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 17:35:42,738 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231135912] [2021-12-21 17:35:42,739 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1231135912] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 17:35:42,739 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 17:35:42,739 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 17:35:42,740 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865493867] [2021-12-21 17:35:42,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 17:35:42,743 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 17:35:42,743 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 17:35:42,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 17:35:42,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 17:35:42,764 INFO L87 Difference]: Start difference. First operand has 2071 states, 1363 states have (on average 1.2912692589875274) internal successors, (1760), 1472 states have internal predecessors, (1760), 570 states have call successors, (570), 109 states have call predecessors, (570), 108 states have return successors, (550), 513 states have call predecessors, (550), 550 states have call successors, (550) Second operand has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-21 17:35:46,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 17:35:46,581 INFO L93 Difference]: Finished difference Result 4094 states and 5863 transitions. [2021-12-21 17:35:46,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 17:35:46,583 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 71 [2021-12-21 17:35:46,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 17:35:46,612 INFO L225 Difference]: With dead ends: 4094 [2021-12-21 17:35:46,612 INFO L226 Difference]: Without dead ends: 2038 [2021-12-21 17:35:46,629 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-21 17:35:46,633 INFO L933 BasicCegarLoop]: 2613 mSDtfsCounter, 4147 mSDsluCounter, 2907 mSDsCounter, 0 mSdLazyCounter, 2156 mSolverCounterSat, 2062 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4457 SdHoareTripleChecker+Valid, 5520 SdHoareTripleChecker+Invalid, 4218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2062 IncrementalHoareTripleChecker+Valid, 2156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2021-12-21 17:35:46,634 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4457 Valid, 5520 Invalid, 4218 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2062 Valid, 2156 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2021-12-21 17:35:46,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2038 states. [2021-12-21 17:35:46,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2038 to 2038. [2021-12-21 17:35:46,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2038 states, 1353 states have (on average 1.2564671101256466) internal successors, (1700), 1442 states have internal predecessors, (1700), 550 states have call successors, (550), 108 states have call predecessors, (550), 107 states have return successors, (548), 511 states have call predecessors, (548), 548 states have call successors, (548) [2021-12-21 17:35:46,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2038 states to 2038 states and 2798 transitions. [2021-12-21 17:35:46,787 INFO L78 Accepts]: Start accepts. Automaton has 2038 states and 2798 transitions. Word has length 71 [2021-12-21 17:35:46,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 17:35:46,788 INFO L470 AbstractCegarLoop]: Abstraction has 2038 states and 2798 transitions. [2021-12-21 17:35:46,788 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-21 17:35:46,789 INFO L276 IsEmpty]: Start isEmpty. Operand 2038 states and 2798 transitions. [2021-12-21 17:35:46,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2021-12-21 17:35:46,791 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 17:35:46,791 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 17:35:46,791 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-21 17:35:46,792 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_linux_block_genhd_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 27 more)] === [2021-12-21 17:35:46,792 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 17:35:46,792 INFO L85 PathProgramCache]: Analyzing trace with hash -409504374, now seen corresponding path program 1 times [2021-12-21 17:35:46,792 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 17:35:46,792 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109817426] [2021-12-21 17:35:46,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 17:35:46,793 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 17:35:46,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:47,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 17:35:47,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:47,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 17:35:47,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:47,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-21 17:35:47,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:47,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 17:35:47,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:47,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-21 17:35:47,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:47,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-21 17:35:47,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:47,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-21 17:35:47,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:47,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:35:47,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:47,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-21 17:35:47,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:47,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-21 17:35:47,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:47,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-21 17:35:47,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:47,122 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-12-21 17:35:47,122 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 17:35:47,123 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109817426] [2021-12-21 17:35:47,123 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2109817426] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 17:35:47,123 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 17:35:47,123 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 17:35:47,123 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980743616] [2021-12-21 17:35:47,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 17:35:47,124 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 17:35:47,124 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 17:35:47,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 17:35:47,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 17:35:47,125 INFO L87 Difference]: Start difference. First operand 2038 states and 2798 transitions. Second operand has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 17:35:51,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 17:35:51,141 INFO L93 Difference]: Finished difference Result 2038 states and 2798 transitions. [2021-12-21 17:35:51,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 17:35:51,142 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 77 [2021-12-21 17:35:51,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 17:35:51,152 INFO L225 Difference]: With dead ends: 2038 [2021-12-21 17:35:51,152 INFO L226 Difference]: Without dead ends: 2036 [2021-12-21 17:35:51,154 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-21 17:35:51,155 INFO L933 BasicCegarLoop]: 2563 mSDtfsCounter, 4083 mSDsluCounter, 2825 mSDsCounter, 0 mSdLazyCounter, 2144 mSolverCounterSat, 2022 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4390 SdHoareTripleChecker+Valid, 5388 SdHoareTripleChecker+Invalid, 4166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2022 IncrementalHoareTripleChecker+Valid, 2144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2021-12-21 17:35:51,155 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4390 Valid, 5388 Invalid, 4166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2022 Valid, 2144 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2021-12-21 17:35:51,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2036 states. [2021-12-21 17:35:51,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2036 to 2036. [2021-12-21 17:35:51,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2036 states, 1352 states have (on average 1.2559171597633136) internal successors, (1698), 1440 states have internal predecessors, (1698), 550 states have call successors, (550), 108 states have call predecessors, (550), 107 states have return successors, (548), 511 states have call predecessors, (548), 548 states have call successors, (548) [2021-12-21 17:35:51,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2036 states to 2036 states and 2796 transitions. [2021-12-21 17:35:51,210 INFO L78 Accepts]: Start accepts. Automaton has 2036 states and 2796 transitions. Word has length 77 [2021-12-21 17:35:51,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 17:35:51,210 INFO L470 AbstractCegarLoop]: Abstraction has 2036 states and 2796 transitions. [2021-12-21 17:35:51,211 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 17:35:51,211 INFO L276 IsEmpty]: Start isEmpty. Operand 2036 states and 2796 transitions. [2021-12-21 17:35:51,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2021-12-21 17:35:51,212 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 17:35:51,212 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 17:35:51,212 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-21 17:35:51,212 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_linux_block_queue_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 27 more)] === [2021-12-21 17:35:51,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 17:35:51,213 INFO L85 PathProgramCache]: Analyzing trace with hash -1072891526, now seen corresponding path program 1 times [2021-12-21 17:35:51,213 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 17:35:51,213 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091552268] [2021-12-21 17:35:51,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 17:35:51,213 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 17:35:51,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:51,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 17:35:51,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:51,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 17:35:51,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:51,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-21 17:35:51,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:51,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 17:35:51,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:51,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-21 17:35:51,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:51,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-21 17:35:51,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:51,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-21 17:35:51,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:51,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:35:51,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:51,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-21 17:35:51,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:51,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-21 17:35:51,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:51,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-21 17:35:51,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:51,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-21 17:35:51,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:51,500 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-12-21 17:35:51,500 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 17:35:51,500 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091552268] [2021-12-21 17:35:51,500 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2091552268] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 17:35:51,500 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 17:35:51,500 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 17:35:51,501 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570627886] [2021-12-21 17:35:51,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 17:35:51,501 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 17:35:51,501 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 17:35:51,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 17:35:51,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 17:35:51,502 INFO L87 Difference]: Start difference. First operand 2036 states and 2796 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 17:35:54,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 17:35:54,386 INFO L93 Difference]: Finished difference Result 2036 states and 2796 transitions. [2021-12-21 17:35:54,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 17:35:54,386 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 83 [2021-12-21 17:35:54,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 17:35:54,396 INFO L225 Difference]: With dead ends: 2036 [2021-12-21 17:35:54,396 INFO L226 Difference]: Without dead ends: 2034 [2021-12-21 17:35:54,397 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-21 17:35:54,398 INFO L933 BasicCegarLoop]: 2561 mSDtfsCounter, 4077 mSDsluCounter, 2825 mSDsCounter, 0 mSdLazyCounter, 2142 mSolverCounterSat, 2022 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4383 SdHoareTripleChecker+Valid, 5386 SdHoareTripleChecker+Invalid, 4164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2022 IncrementalHoareTripleChecker+Valid, 2142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-12-21 17:35:54,399 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4383 Valid, 5386 Invalid, 4164 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2022 Valid, 2142 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2021-12-21 17:35:54,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2034 states. [2021-12-21 17:35:54,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2034 to 2034. [2021-12-21 17:35:54,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2034 states, 1351 states have (on average 1.2553663952627683) internal successors, (1696), 1438 states have internal predecessors, (1696), 550 states have call successors, (550), 108 states have call predecessors, (550), 107 states have return successors, (548), 511 states have call predecessors, (548), 548 states have call successors, (548) [2021-12-21 17:35:54,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2034 states to 2034 states and 2794 transitions. [2021-12-21 17:35:54,477 INFO L78 Accepts]: Start accepts. Automaton has 2034 states and 2794 transitions. Word has length 83 [2021-12-21 17:35:54,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 17:35:54,478 INFO L470 AbstractCegarLoop]: Abstraction has 2034 states and 2794 transitions. [2021-12-21 17:35:54,478 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 17:35:54,478 INFO L276 IsEmpty]: Start isEmpty. Operand 2034 states and 2794 transitions. [2021-12-21 17:35:54,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-12-21 17:35:54,482 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 17:35:54,482 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 17:35:54,482 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-21 17:35:54,482 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_linux_block_request_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 27 more)] === [2021-12-21 17:35:54,482 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 17:35:54,483 INFO L85 PathProgramCache]: Analyzing trace with hash -1511449834, now seen corresponding path program 1 times [2021-12-21 17:35:54,483 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 17:35:54,483 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [497719255] [2021-12-21 17:35:54,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 17:35:54,483 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 17:35:54,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:54,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 17:35:54,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:54,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 17:35:54,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:54,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-21 17:35:54,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:54,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 17:35:54,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:54,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-21 17:35:54,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:54,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-21 17:35:54,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:54,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-21 17:35:54,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:54,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:35:54,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:54,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-21 17:35:54,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:54,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-21 17:35:54,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:54,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-21 17:35:54,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:54,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-21 17:35:54,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:54,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-21 17:35:54,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:54,780 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-12-21 17:35:54,781 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 17:35:54,781 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [497719255] [2021-12-21 17:35:54,781 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [497719255] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 17:35:54,781 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 17:35:54,781 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 17:35:54,781 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [905055109] [2021-12-21 17:35:54,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 17:35:54,782 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 17:35:54,782 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 17:35:54,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 17:35:54,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 17:35:54,783 INFO L87 Difference]: Start difference. First operand 2034 states and 2794 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (14), 4 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-21 17:35:58,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 17:35:58,340 INFO L93 Difference]: Finished difference Result 2034 states and 2794 transitions. [2021-12-21 17:35:58,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 17:35:58,340 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (14), 4 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 89 [2021-12-21 17:35:58,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 17:35:58,351 INFO L225 Difference]: With dead ends: 2034 [2021-12-21 17:35:58,352 INFO L226 Difference]: Without dead ends: 2032 [2021-12-21 17:35:58,353 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-21 17:35:58,355 INFO L933 BasicCegarLoop]: 2559 mSDtfsCounter, 4071 mSDsluCounter, 2825 mSDsCounter, 0 mSdLazyCounter, 2140 mSolverCounterSat, 2022 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4376 SdHoareTripleChecker+Valid, 5384 SdHoareTripleChecker+Invalid, 4162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2022 IncrementalHoareTripleChecker+Valid, 2140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2021-12-21 17:35:58,368 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4376 Valid, 5384 Invalid, 4162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2022 Valid, 2140 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2021-12-21 17:35:58,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2032 states. [2021-12-21 17:35:58,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2032 to 2032. [2021-12-21 17:35:58,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2032 states, 1350 states have (on average 1.2548148148148148) internal successors, (1694), 1436 states have internal predecessors, (1694), 550 states have call successors, (550), 108 states have call predecessors, (550), 107 states have return successors, (548), 511 states have call predecessors, (548), 548 states have call successors, (548) [2021-12-21 17:35:58,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2032 states to 2032 states and 2792 transitions. [2021-12-21 17:35:58,431 INFO L78 Accepts]: Start accepts. Automaton has 2032 states and 2792 transitions. Word has length 89 [2021-12-21 17:35:58,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 17:35:58,432 INFO L470 AbstractCegarLoop]: Abstraction has 2032 states and 2792 transitions. [2021-12-21 17:35:58,432 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (14), 4 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-21 17:35:58,432 INFO L276 IsEmpty]: Start isEmpty. Operand 2032 states and 2792 transitions. [2021-12-21 17:35:58,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-12-21 17:35:58,435 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 17:35:58,435 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 17:35:58,435 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-21 17:35:58,436 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_linux_drivers_base_class_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 27 more)] === [2021-12-21 17:35:58,436 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 17:35:58,436 INFO L85 PathProgramCache]: Analyzing trace with hash 1520070939, now seen corresponding path program 1 times [2021-12-21 17:35:58,437 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 17:35:58,437 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511550956] [2021-12-21 17:35:58,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 17:35:58,437 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 17:35:58,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:58,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 17:35:58,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:58,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 17:35:58,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:58,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-21 17:35:58,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:58,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 17:35:58,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:58,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-21 17:35:58,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:58,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-21 17:35:58,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:58,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-21 17:35:58,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:58,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:35:58,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:58,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-21 17:35:58,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:58,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-21 17:35:58,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:58,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-21 17:35:58,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:58,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-21 17:35:58,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:58,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-21 17:35:58,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:58,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-21 17:35:58,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:58,774 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-12-21 17:35:58,775 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 17:35:58,775 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511550956] [2021-12-21 17:35:58,775 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1511550956] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 17:35:58,775 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 17:35:58,775 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 17:35:58,775 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566980887] [2021-12-21 17:35:58,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 17:35:58,776 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 17:35:58,776 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 17:35:58,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 17:35:58,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 17:35:58,776 INFO L87 Difference]: Start difference. First operand 2032 states and 2792 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-21 17:36:02,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 17:36:02,221 INFO L93 Difference]: Finished difference Result 2032 states and 2792 transitions. [2021-12-21 17:36:02,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 17:36:02,226 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 95 [2021-12-21 17:36:02,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 17:36:02,235 INFO L225 Difference]: With dead ends: 2032 [2021-12-21 17:36:02,235 INFO L226 Difference]: Without dead ends: 2030 [2021-12-21 17:36:02,237 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-21 17:36:02,238 INFO L933 BasicCegarLoop]: 2557 mSDtfsCounter, 4065 mSDsluCounter, 2825 mSDsCounter, 0 mSdLazyCounter, 2138 mSolverCounterSat, 2022 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4369 SdHoareTripleChecker+Valid, 5382 SdHoareTripleChecker+Invalid, 4160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2022 IncrementalHoareTripleChecker+Valid, 2138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2021-12-21 17:36:02,238 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4369 Valid, 5382 Invalid, 4160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2022 Valid, 2138 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2021-12-21 17:36:02,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2030 states. [2021-12-21 17:36:02,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2030 to 2030. [2021-12-21 17:36:02,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2030 states, 1349 states have (on average 1.2542624166048926) internal successors, (1692), 1434 states have internal predecessors, (1692), 550 states have call successors, (550), 108 states have call predecessors, (550), 107 states have return successors, (548), 511 states have call predecessors, (548), 548 states have call successors, (548) [2021-12-21 17:36:02,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2030 states to 2030 states and 2790 transitions. [2021-12-21 17:36:02,300 INFO L78 Accepts]: Start accepts. Automaton has 2030 states and 2790 transitions. Word has length 95 [2021-12-21 17:36:02,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 17:36:02,301 INFO L470 AbstractCegarLoop]: Abstraction has 2030 states and 2790 transitions. [2021-12-21 17:36:02,301 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-21 17:36:02,301 INFO L276 IsEmpty]: Start isEmpty. Operand 2030 states and 2790 transitions. [2021-12-21 17:36:02,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-21 17:36:02,304 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 17:36:02,305 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 17:36:02,305 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-21 17:36:02,305 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_linux_fs_char_dev_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 27 more)] === [2021-12-21 17:36:02,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 17:36:02,307 INFO L85 PathProgramCache]: Analyzing trace with hash -155842882, now seen corresponding path program 1 times [2021-12-21 17:36:02,307 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 17:36:02,307 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838502164] [2021-12-21 17:36:02,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 17:36:02,307 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 17:36:02,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:02,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 17:36:02,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:02,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 17:36:02,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:02,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-21 17:36:02,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:02,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 17:36:02,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:02,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-21 17:36:02,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:02,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-21 17:36:02,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:02,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-21 17:36:02,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:02,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:36:02,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:02,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-21 17:36:02,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:02,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-21 17:36:02,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:02,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-21 17:36:02,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:02,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-21 17:36:02,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:02,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-21 17:36:02,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:02,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-21 17:36:02,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:02,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-21 17:36:02,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:02,631 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-12-21 17:36:02,632 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 17:36:02,632 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [838502164] [2021-12-21 17:36:02,632 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [838502164] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 17:36:02,632 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 17:36:02,632 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 17:36:02,632 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13110907] [2021-12-21 17:36:02,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 17:36:02,633 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 17:36:02,633 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 17:36:02,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 17:36:02,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 17:36:02,634 INFO L87 Difference]: Start difference. First operand 2030 states and 2790 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (16), 4 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-21 17:36:05,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 17:36:05,594 INFO L93 Difference]: Finished difference Result 2030 states and 2790 transitions. [2021-12-21 17:36:05,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 17:36:05,595 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (16), 4 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 101 [2021-12-21 17:36:05,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 17:36:05,623 INFO L225 Difference]: With dead ends: 2030 [2021-12-21 17:36:05,623 INFO L226 Difference]: Without dead ends: 2028 [2021-12-21 17:36:05,624 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-21 17:36:05,640 INFO L933 BasicCegarLoop]: 2555 mSDtfsCounter, 4059 mSDsluCounter, 2825 mSDsCounter, 0 mSdLazyCounter, 2136 mSolverCounterSat, 2022 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4362 SdHoareTripleChecker+Valid, 5380 SdHoareTripleChecker+Invalid, 4158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2022 IncrementalHoareTripleChecker+Valid, 2136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2021-12-21 17:36:05,640 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4362 Valid, 5380 Invalid, 4158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2022 Valid, 2136 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2021-12-21 17:36:05,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2028 states. [2021-12-21 17:36:05,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2028 to 2028. [2021-12-21 17:36:05,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2028 states, 1348 states have (on average 1.2537091988130564) internal successors, (1690), 1432 states have internal predecessors, (1690), 550 states have call successors, (550), 108 states have call predecessors, (550), 107 states have return successors, (548), 511 states have call predecessors, (548), 548 states have call successors, (548) [2021-12-21 17:36:05,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2028 states to 2028 states and 2788 transitions. [2021-12-21 17:36:05,783 INFO L78 Accepts]: Start accepts. Automaton has 2028 states and 2788 transitions. Word has length 101 [2021-12-21 17:36:05,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 17:36:05,784 INFO L470 AbstractCegarLoop]: Abstraction has 2028 states and 2788 transitions. [2021-12-21 17:36:05,784 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (16), 4 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-21 17:36:05,785 INFO L276 IsEmpty]: Start isEmpty. Operand 2028 states and 2788 transitions. [2021-12-21 17:36:05,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-12-21 17:36:05,786 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 17:36:05,786 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 17:36:05,786 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-21 17:36:05,786 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_linux_usb_urb_usb_free_urbErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 27 more)] === [2021-12-21 17:36:05,786 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 17:36:05,787 INFO L85 PathProgramCache]: Analyzing trace with hash -548302744, now seen corresponding path program 1 times [2021-12-21 17:36:05,787 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 17:36:05,787 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431420462] [2021-12-21 17:36:05,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 17:36:05,788 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 17:36:06,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:06,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 17:36:06,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:06,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 17:36:06,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:06,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-21 17:36:06,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:06,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 17:36:06,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:06,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-21 17:36:06,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:06,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-21 17:36:06,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:06,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-21 17:36:06,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:06,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:36:06,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:06,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-21 17:36:06,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:06,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-21 17:36:06,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:06,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-21 17:36:06,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:06,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-21 17:36:06,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:06,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:36:06,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:06,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 17:36:06,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:06,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-21 17:36:06,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:06,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-21 17:36:06,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:06,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-21 17:36:06,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:06,451 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2021-12-21 17:36:06,451 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 17:36:06,452 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [431420462] [2021-12-21 17:36:06,452 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [431420462] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 17:36:06,452 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1960592861] [2021-12-21 17:36:06,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 17:36:06,452 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 17:36:06,452 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 17:36:06,468 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-21 17:36:06,470 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-21 17:36:07,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:07,691 INFO L263 TraceCheckSpWp]: Trace formula consists of 3969 conjuncts, 29 conjunts are in the unsatisfiable core [2021-12-21 17:36:07,702 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 17:36:07,929 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-12-21 17:36:07,930 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 17:36:07,930 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1960592861] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 17:36:07,930 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 17:36:07,930 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [21] total 22 [2021-12-21 17:36:07,930 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567134581] [2021-12-21 17:36:07,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 17:36:07,931 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2021-12-21 17:36:07,931 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 17:36:07,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-12-21 17:36:07,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=420, Unknown=0, NotChecked=0, Total=462 [2021-12-21 17:36:07,932 INFO L87 Difference]: Start difference. First operand 2028 states and 2788 transitions. Second operand has 18 states, 17 states have (on average 3.823529411764706) internal successors, (65), 17 states have internal predecessors, (65), 7 states have call successors, (19), 2 states have call predecessors, (19), 4 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) [2021-12-21 17:36:08,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 17:36:08,669 INFO L93 Difference]: Finished difference Result 4086 states and 5629 transitions. [2021-12-21 17:36:08,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-12-21 17:36:08,670 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 3.823529411764706) internal successors, (65), 17 states have internal predecessors, (65), 7 states have call successors, (19), 2 states have call predecessors, (19), 4 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) Word has length 116 [2021-12-21 17:36:08,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 17:36:08,681 INFO L225 Difference]: With dead ends: 4086 [2021-12-21 17:36:08,681 INFO L226 Difference]: Without dead ends: 2072 [2021-12-21 17:36:08,688 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 146 SyntacticMatches, 1 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=181, Invalid=941, Unknown=0, NotChecked=0, Total=1122 [2021-12-21 17:36:08,689 INFO L933 BasicCegarLoop]: 2785 mSDtfsCounter, 90 mSDsluCounter, 44304 mSDsCounter, 0 mSdLazyCounter, 584 mSolverCounterSat, 278 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 47089 SdHoareTripleChecker+Invalid, 862 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 278 IncrementalHoareTripleChecker+Valid, 584 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-21 17:36:08,689 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [90 Valid, 47089 Invalid, 862 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [278 Valid, 584 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-21 17:36:08,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2072 states. [2021-12-21 17:36:08,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2072 to 2048. [2021-12-21 17:36:08,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2048 states, 1362 states have (on average 1.251101321585903) internal successors, (1704), 1446 states have internal predecessors, (1704), 556 states have call successors, (556), 108 states have call predecessors, (556), 107 states have return successors, (554), 517 states have call predecessors, (554), 554 states have call successors, (554) [2021-12-21 17:36:08,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2048 states to 2048 states and 2814 transitions. [2021-12-21 17:36:08,783 INFO L78 Accepts]: Start accepts. Automaton has 2048 states and 2814 transitions. Word has length 116 [2021-12-21 17:36:08,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 17:36:08,783 INFO L470 AbstractCegarLoop]: Abstraction has 2048 states and 2814 transitions. [2021-12-21 17:36:08,784 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 3.823529411764706) internal successors, (65), 17 states have internal predecessors, (65), 7 states have call successors, (19), 2 states have call predecessors, (19), 4 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) [2021-12-21 17:36:08,784 INFO L276 IsEmpty]: Start isEmpty. Operand 2048 states and 2814 transitions. [2021-12-21 17:36:08,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-12-21 17:36:08,785 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 17:36:08,785 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 17:36:08,815 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-21 17:36:09,007 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 17:36:09,007 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_linux_usb_urb_usb_free_urbErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 27 more)] === [2021-12-21 17:36:09,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 17:36:09,008 INFO L85 PathProgramCache]: Analyzing trace with hash -1855445142, now seen corresponding path program 1 times [2021-12-21 17:36:09,008 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 17:36:09,008 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65435867] [2021-12-21 17:36:09,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 17:36:09,008 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 17:36:09,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:09,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 17:36:09,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:09,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 17:36:09,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:09,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-21 17:36:09,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:09,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 17:36:09,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:09,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-21 17:36:09,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:09,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-21 17:36:09,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:09,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-21 17:36:09,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:09,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:36:09,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:09,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-21 17:36:09,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:09,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-21 17:36:09,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:09,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-21 17:36:09,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:09,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-21 17:36:09,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:09,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:36:09,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:09,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 17:36:09,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:09,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-21 17:36:09,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:09,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-21 17:36:09,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:09,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-21 17:36:09,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:09,359 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 3 proven. 12 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2021-12-21 17:36:09,359 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 17:36:09,360 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65435867] [2021-12-21 17:36:09,360 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [65435867] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 17:36:09,360 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1015643739] [2021-12-21 17:36:09,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 17:36:09,360 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 17:36:09,360 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 17:36:09,361 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-21 17:36:09,362 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-21 17:36:10,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:10,510 INFO L263 TraceCheckSpWp]: Trace formula consists of 3967 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-21 17:36:10,515 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 17:36:10,689 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-12-21 17:36:10,689 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 17:36:10,689 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1015643739] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 17:36:10,690 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 17:36:10,690 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [9] total 9 [2021-12-21 17:36:10,690 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949162171] [2021-12-21 17:36:10,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 17:36:10,690 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 17:36:10,691 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 17:36:10,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 17:36:10,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-21 17:36:10,691 INFO L87 Difference]: Start difference. First operand 2048 states and 2814 transitions. Second operand has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-12-21 17:36:11,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 17:36:11,325 INFO L93 Difference]: Finished difference Result 3993 states and 5493 transitions. [2021-12-21 17:36:11,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 17:36:11,325 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 116 [2021-12-21 17:36:11,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 17:36:11,334 INFO L225 Difference]: With dead ends: 3993 [2021-12-21 17:36:11,335 INFO L226 Difference]: Without dead ends: 2070 [2021-12-21 17:36:11,342 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2021-12-21 17:36:11,343 INFO L933 BasicCegarLoop]: 2830 mSDtfsCounter, 1288 mSDsluCounter, 9375 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 628 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1288 SdHoareTripleChecker+Valid, 12205 SdHoareTripleChecker+Invalid, 765 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 628 IncrementalHoareTripleChecker+Valid, 137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-21 17:36:11,343 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1288 Valid, 12205 Invalid, 765 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [628 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-21 17:36:11,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2070 states. [2021-12-21 17:36:11,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2070 to 2046. [2021-12-21 17:36:11,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2046 states, 1361 states have (on average 1.2505510653930934) internal successors, (1702), 1445 states have internal predecessors, (1702), 555 states have call successors, (555), 108 states have call predecessors, (555), 107 states have return successors, (553), 516 states have call predecessors, (553), 553 states have call successors, (553) [2021-12-21 17:36:11,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2046 states to 2046 states and 2810 transitions. [2021-12-21 17:36:11,427 INFO L78 Accepts]: Start accepts. Automaton has 2046 states and 2810 transitions. Word has length 116 [2021-12-21 17:36:11,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 17:36:11,428 INFO L470 AbstractCegarLoop]: Abstraction has 2046 states and 2810 transitions. [2021-12-21 17:36:11,428 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-12-21 17:36:11,428 INFO L276 IsEmpty]: Start isEmpty. Operand 2046 states and 2810 transitions. [2021-12-21 17:36:11,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-12-21 17:36:11,430 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 17:36:11,430 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 17:36:11,473 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-21 17:36:11,655 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-12-21 17:36:11,656 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_linux_fs_sysfs_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 27 more)] === [2021-12-21 17:36:11,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 17:36:11,656 INFO L85 PathProgramCache]: Analyzing trace with hash -2059807017, now seen corresponding path program 1 times [2021-12-21 17:36:11,656 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 17:36:11,656 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1398560214] [2021-12-21 17:36:11,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 17:36:11,656 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 17:36:11,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:11,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 17:36:11,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:11,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 17:36:11,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:11,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-21 17:36:11,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:11,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 17:36:11,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:11,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-21 17:36:11,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:11,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-21 17:36:11,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:11,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-21 17:36:11,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:11,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:36:11,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:11,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-21 17:36:11,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:11,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-21 17:36:11,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:11,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-21 17:36:11,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:11,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-21 17:36:11,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:11,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-21 17:36:11,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:11,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-21 17:36:11,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:11,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-21 17:36:11,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:11,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-21 17:36:11,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:11,981 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-12-21 17:36:11,981 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 17:36:11,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1398560214] [2021-12-21 17:36:11,981 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1398560214] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 17:36:11,981 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 17:36:11,981 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 17:36:11,982 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862820583] [2021-12-21 17:36:11,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 17:36:11,982 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 17:36:11,982 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 17:36:11,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 17:36:11,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 17:36:11,983 INFO L87 Difference]: Start difference. First operand 2046 states and 2810 transitions. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-12-21 17:36:15,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 17:36:15,533 INFO L93 Difference]: Finished difference Result 2046 states and 2810 transitions. [2021-12-21 17:36:15,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 17:36:15,534 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 107 [2021-12-21 17:36:15,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 17:36:15,544 INFO L225 Difference]: With dead ends: 2046 [2021-12-21 17:36:15,544 INFO L226 Difference]: Without dead ends: 2044 [2021-12-21 17:36:15,545 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-21 17:36:15,545 INFO L933 BasicCegarLoop]: 2553 mSDtfsCounter, 4053 mSDsluCounter, 2825 mSDsCounter, 0 mSdLazyCounter, 2134 mSolverCounterSat, 2022 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4355 SdHoareTripleChecker+Valid, 5378 SdHoareTripleChecker+Invalid, 4156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2022 IncrementalHoareTripleChecker+Valid, 2134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2021-12-21 17:36:15,546 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4355 Valid, 5378 Invalid, 4156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2022 Valid, 2134 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2021-12-21 17:36:15,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2044 states. [2021-12-21 17:36:15,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2044 to 2044. [2021-12-21 17:36:15,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2044 states, 1360 states have (on average 1.25) internal successors, (1700), 1443 states have internal predecessors, (1700), 555 states have call successors, (555), 108 states have call predecessors, (555), 107 states have return successors, (553), 516 states have call predecessors, (553), 553 states have call successors, (553) [2021-12-21 17:36:15,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2044 states to 2044 states and 2808 transitions. [2021-12-21 17:36:15,628 INFO L78 Accepts]: Start accepts. Automaton has 2044 states and 2808 transitions. Word has length 107 [2021-12-21 17:36:15,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 17:36:15,628 INFO L470 AbstractCegarLoop]: Abstraction has 2044 states and 2808 transitions. [2021-12-21 17:36:15,628 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-12-21 17:36:15,628 INFO L276 IsEmpty]: Start isEmpty. Operand 2044 states and 2808 transitions. [2021-12-21 17:36:15,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-12-21 17:36:15,629 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 17:36:15,629 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 17:36:15,629 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-21 17:36:15,630 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_linux_kernel_locking_rwlock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 27 more)] === [2021-12-21 17:36:15,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 17:36:15,630 INFO L85 PathProgramCache]: Analyzing trace with hash 252732477, now seen corresponding path program 1 times [2021-12-21 17:36:15,630 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 17:36:15,630 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008410209] [2021-12-21 17:36:15,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 17:36:15,630 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 17:36:15,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:15,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 17:36:15,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:15,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 17:36:15,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:15,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-21 17:36:15,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:15,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 17:36:15,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:15,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-21 17:36:15,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:15,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-21 17:36:15,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:15,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-21 17:36:15,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:15,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:36:15,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:15,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-21 17:36:15,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:15,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-21 17:36:15,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:15,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-21 17:36:15,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:15,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-21 17:36:15,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:15,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-21 17:36:15,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:15,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-21 17:36:15,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:15,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-21 17:36:15,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:15,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-21 17:36:15,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:15,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-21 17:36:15,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:15,950 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-12-21 17:36:15,950 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 17:36:15,963 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008410209] [2021-12-21 17:36:15,963 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1008410209] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 17:36:15,963 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 17:36:15,964 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 17:36:15,964 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899963868] [2021-12-21 17:36:15,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 17:36:15,964 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 17:36:15,964 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 17:36:15,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 17:36:15,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 17:36:15,965 INFO L87 Difference]: Start difference. First operand 2044 states and 2808 transitions. Second operand has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-12-21 17:36:19,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 17:36:19,124 INFO L93 Difference]: Finished difference Result 2044 states and 2808 transitions. [2021-12-21 17:36:19,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 17:36:19,125 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 113 [2021-12-21 17:36:19,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 17:36:19,144 INFO L225 Difference]: With dead ends: 2044 [2021-12-21 17:36:19,144 INFO L226 Difference]: Without dead ends: 2042 [2021-12-21 17:36:19,145 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-21 17:36:19,146 INFO L933 BasicCegarLoop]: 2551 mSDtfsCounter, 4051 mSDsluCounter, 2825 mSDsCounter, 0 mSdLazyCounter, 2128 mSolverCounterSat, 2022 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4352 SdHoareTripleChecker+Valid, 5376 SdHoareTripleChecker+Invalid, 4150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2022 IncrementalHoareTripleChecker+Valid, 2128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2021-12-21 17:36:19,147 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4352 Valid, 5376 Invalid, 4150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2022 Valid, 2128 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2021-12-21 17:36:19,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2042 states. [2021-12-21 17:36:19,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2042 to 2042. [2021-12-21 17:36:19,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2042 states, 1359 states have (on average 1.249448123620309) internal successors, (1698), 1441 states have internal predecessors, (1698), 555 states have call successors, (555), 108 states have call predecessors, (555), 107 states have return successors, (553), 516 states have call predecessors, (553), 553 states have call successors, (553) [2021-12-21 17:36:19,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2042 states to 2042 states and 2806 transitions. [2021-12-21 17:36:19,245 INFO L78 Accepts]: Start accepts. Automaton has 2042 states and 2806 transitions. Word has length 113 [2021-12-21 17:36:19,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 17:36:19,246 INFO L470 AbstractCegarLoop]: Abstraction has 2042 states and 2806 transitions. [2021-12-21 17:36:19,246 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-12-21 17:36:19,246 INFO L276 IsEmpty]: Start isEmpty. Operand 2042 states and 2806 transitions. [2021-12-21 17:36:19,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-12-21 17:36:19,247 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 17:36:19,247 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 17:36:19,247 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-21 17:36:19,248 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_linux_kernel_locking_rwlock_check_final_stateErr1ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 27 more)] === [2021-12-21 17:36:19,248 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 17:36:19,248 INFO L85 PathProgramCache]: Analyzing trace with hash -1937090720, now seen corresponding path program 1 times [2021-12-21 17:36:19,248 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 17:36:19,248 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725789252] [2021-12-21 17:36:19,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 17:36:19,249 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 17:36:19,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:19,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 17:36:19,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:19,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 17:36:19,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:19,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-21 17:36:19,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:19,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 17:36:19,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:19,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-21 17:36:19,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:19,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-21 17:36:19,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:19,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-21 17:36:19,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:19,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:36:19,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:19,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-21 17:36:19,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:19,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-21 17:36:19,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:19,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-21 17:36:19,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:19,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-21 17:36:19,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:19,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-21 17:36:19,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:19,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-21 17:36:19,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:19,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-21 17:36:19,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:19,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-21 17:36:19,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:19,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-21 17:36:19,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:19,501 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-12-21 17:36:19,502 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 17:36:19,502 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725789252] [2021-12-21 17:36:19,502 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1725789252] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 17:36:19,502 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 17:36:19,502 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 17:36:19,502 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946064802] [2021-12-21 17:36:19,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 17:36:19,503 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 17:36:19,503 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 17:36:19,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 17:36:19,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 17:36:19,504 INFO L87 Difference]: Start difference. First operand 2042 states and 2806 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-12-21 17:36:22,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 17:36:22,962 INFO L93 Difference]: Finished difference Result 2042 states and 2806 transitions. [2021-12-21 17:36:22,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 17:36:22,963 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 115 [2021-12-21 17:36:22,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 17:36:22,973 INFO L225 Difference]: With dead ends: 2042 [2021-12-21 17:36:22,973 INFO L226 Difference]: Without dead ends: 2040 [2021-12-21 17:36:22,974 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-21 17:36:22,975 INFO L933 BasicCegarLoop]: 2549 mSDtfsCounter, 4039 mSDsluCounter, 2825 mSDsCounter, 0 mSdLazyCounter, 2130 mSolverCounterSat, 2022 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4340 SdHoareTripleChecker+Valid, 5374 SdHoareTripleChecker+Invalid, 4152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2022 IncrementalHoareTripleChecker+Valid, 2130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2021-12-21 17:36:22,975 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4340 Valid, 5374 Invalid, 4152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2022 Valid, 2130 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2021-12-21 17:36:22,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2040 states. [2021-12-21 17:36:23,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2040 to 2040. [2021-12-21 17:36:23,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2040 states, 1358 states have (on average 1.2488954344624448) internal successors, (1696), 1439 states have internal predecessors, (1696), 555 states have call successors, (555), 108 states have call predecessors, (555), 107 states have return successors, (553), 516 states have call predecessors, (553), 553 states have call successors, (553) [2021-12-21 17:36:23,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2040 states to 2040 states and 2804 transitions. [2021-12-21 17:36:23,054 INFO L78 Accepts]: Start accepts. Automaton has 2040 states and 2804 transitions. Word has length 115 [2021-12-21 17:36:23,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 17:36:23,054 INFO L470 AbstractCegarLoop]: Abstraction has 2040 states and 2804 transitions. [2021-12-21 17:36:23,055 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-12-21 17:36:23,055 INFO L276 IsEmpty]: Start isEmpty. Operand 2040 states and 2804 transitions. [2021-12-21 17:36:23,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-12-21 17:36:23,056 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 17:36:23,056 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 17:36:23,056 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-21 17:36:23,056 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_linux_kernel_module_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 27 more)] === [2021-12-21 17:36:23,056 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 17:36:23,056 INFO L85 PathProgramCache]: Analyzing trace with hash -2007982280, now seen corresponding path program 1 times [2021-12-21 17:36:23,057 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 17:36:23,057 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [461935372] [2021-12-21 17:36:23,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 17:36:23,057 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 17:36:23,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:23,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 17:36:23,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:23,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 17:36:23,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:23,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-21 17:36:23,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:23,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 17:36:23,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:23,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-21 17:36:23,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:23,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-21 17:36:23,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:23,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-21 17:36:23,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:23,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:36:23,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:23,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-21 17:36:23,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:23,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-21 17:36:23,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:23,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-21 17:36:23,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:23,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-21 17:36:23,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:23,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-21 17:36:23,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:23,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-21 17:36:23,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:23,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-21 17:36:23,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:23,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-21 17:36:23,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:23,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-21 17:36:23,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:23,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-21 17:36:23,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:23,342 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-12-21 17:36:23,342 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 17:36:23,343 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [461935372] [2021-12-21 17:36:23,343 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [461935372] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 17:36:23,343 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 17:36:23,343 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 17:36:23,343 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163519513] [2021-12-21 17:36:23,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 17:36:23,343 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 17:36:23,344 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 17:36:23,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 17:36:23,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 17:36:23,344 INFO L87 Difference]: Start difference. First operand 2040 states and 2804 transitions. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (19), 4 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-12-21 17:36:26,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 17:36:26,810 INFO L93 Difference]: Finished difference Result 2040 states and 2804 transitions. [2021-12-21 17:36:26,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 17:36:26,810 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (19), 4 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 121 [2021-12-21 17:36:26,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 17:36:26,827 INFO L225 Difference]: With dead ends: 2040 [2021-12-21 17:36:26,828 INFO L226 Difference]: Without dead ends: 2038 [2021-12-21 17:36:26,829 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-21 17:36:26,830 INFO L933 BasicCegarLoop]: 2547 mSDtfsCounter, 4035 mSDsluCounter, 2825 mSDsCounter, 0 mSdLazyCounter, 2128 mSolverCounterSat, 2022 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4335 SdHoareTripleChecker+Valid, 5372 SdHoareTripleChecker+Invalid, 4150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2022 IncrementalHoareTripleChecker+Valid, 2128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2021-12-21 17:36:26,830 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4335 Valid, 5372 Invalid, 4150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2022 Valid, 2128 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2021-12-21 17:36:26,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2038 states. [2021-12-21 17:36:26,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2038 to 2038. [2021-12-21 17:36:26,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2038 states, 1357 states have (on average 1.2483419307295505) internal successors, (1694), 1437 states have internal predecessors, (1694), 555 states have call successors, (555), 108 states have call predecessors, (555), 107 states have return successors, (553), 516 states have call predecessors, (553), 553 states have call successors, (553) [2021-12-21 17:36:26,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2038 states to 2038 states and 2802 transitions. [2021-12-21 17:36:26,904 INFO L78 Accepts]: Start accepts. Automaton has 2038 states and 2802 transitions. Word has length 121 [2021-12-21 17:36:26,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 17:36:26,904 INFO L470 AbstractCegarLoop]: Abstraction has 2038 states and 2802 transitions. [2021-12-21 17:36:26,904 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (19), 4 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-12-21 17:36:26,905 INFO L276 IsEmpty]: Start isEmpty. Operand 2038 states and 2802 transitions. [2021-12-21 17:36:26,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-12-21 17:36:26,906 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 17:36:26,906 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 17:36:26,906 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-21 17:36:26,906 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 27 more)] === [2021-12-21 17:36:26,906 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 17:36:26,906 INFO L85 PathProgramCache]: Analyzing trace with hash 285797684, now seen corresponding path program 1 times [2021-12-21 17:36:26,907 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 17:36:26,907 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624149263] [2021-12-21 17:36:26,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 17:36:26,907 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 17:36:27,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:27,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 17:36:27,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:27,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 17:36:27,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:27,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-21 17:36:27,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:27,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 17:36:27,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:27,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-21 17:36:27,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:27,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:36:27,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:27,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 17:36:27,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:27,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-21 17:36:27,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:27,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-21 17:36:27,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:27,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:36:27,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:27,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 17:36:27,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:27,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-21 17:36:27,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:27,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-21 17:36:27,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:27,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:36:27,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:27,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 17:36:27,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:27,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-21 17:36:27,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:27,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-21 17:36:27,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:27,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:36:27,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:27,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 17:36:27,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:27,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-21 17:36:27,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:27,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-21 17:36:27,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:27,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:36:27,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:27,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 17:36:27,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:27,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-21 17:36:27,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:27,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2021-12-21 17:36:27,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:27,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-21 17:36:27,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:27,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2021-12-21 17:36:27,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:27,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:36:27,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:27,363 INFO L134 CoverageAnalysis]: Checked inductivity of 377 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 377 trivial. 0 not checked. [2021-12-21 17:36:27,363 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 17:36:27,364 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624149263] [2021-12-21 17:36:27,364 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624149263] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 17:36:27,364 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 17:36:27,364 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 17:36:27,364 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224242927] [2021-12-21 17:36:27,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 17:36:27,364 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 17:36:27,365 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 17:36:27,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 17:36:27,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-21 17:36:27,365 INFO L87 Difference]: Start difference. First operand 2038 states and 2802 transitions. Second operand has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (16), 5 states have call predecessors, (16), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-12-21 17:36:32,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 17:36:32,487 INFO L93 Difference]: Finished difference Result 4235 states and 5900 transitions. [2021-12-21 17:36:32,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 17:36:32,488 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (16), 5 states have call predecessors, (16), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 163 [2021-12-21 17:36:32,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 17:36:32,511 INFO L225 Difference]: With dead ends: 4235 [2021-12-21 17:36:32,511 INFO L226 Difference]: Without dead ends: 2256 [2021-12-21 17:36:32,529 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2021-12-21 17:36:32,533 INFO L933 BasicCegarLoop]: 2130 mSDtfsCounter, 5560 mSDsluCounter, 1935 mSDsCounter, 0 mSdLazyCounter, 2687 mSolverCounterSat, 3962 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5901 SdHoareTripleChecker+Valid, 4065 SdHoareTripleChecker+Invalid, 6649 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3962 IncrementalHoareTripleChecker+Valid, 2687 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2021-12-21 17:36:32,538 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5901 Valid, 4065 Invalid, 6649 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3962 Valid, 2687 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2021-12-21 17:36:32,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2256 states. [2021-12-21 17:36:32,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2256 to 2034. [2021-12-21 17:36:32,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2034 states, 1354 states have (on average 1.2474150664697194) internal successors, (1689), 1433 states have internal predecessors, (1689), 555 states have call successors, (555), 108 states have call predecessors, (555), 107 states have return successors, (553), 516 states have call predecessors, (553), 553 states have call successors, (553) [2021-12-21 17:36:32,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2034 states to 2034 states and 2797 transitions. [2021-12-21 17:36:32,654 INFO L78 Accepts]: Start accepts. Automaton has 2034 states and 2797 transitions. Word has length 163 [2021-12-21 17:36:32,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 17:36:32,654 INFO L470 AbstractCegarLoop]: Abstraction has 2034 states and 2797 transitions. [2021-12-21 17:36:32,654 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (16), 5 states have call predecessors, (16), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-12-21 17:36:32,654 INFO L276 IsEmpty]: Start isEmpty. Operand 2034 states and 2797 transitions. [2021-12-21 17:36:32,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-12-21 17:36:32,655 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 17:36:32,655 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 17:36:32,655 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-21 17:36:32,656 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_linux_kernel_rcu_update_lock_bh_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 27 more)] === [2021-12-21 17:36:32,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 17:36:32,656 INFO L85 PathProgramCache]: Analyzing trace with hash -1205741503, now seen corresponding path program 1 times [2021-12-21 17:36:32,656 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 17:36:32,656 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374741676] [2021-12-21 17:36:32,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 17:36:32,656 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 17:36:32,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:32,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 17:36:32,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:32,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 17:36:32,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:32,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-21 17:36:32,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:32,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 17:36:32,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:32,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-21 17:36:32,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:32,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-21 17:36:32,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:32,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-21 17:36:32,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:32,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:36:32,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:32,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-21 17:36:32,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:32,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-21 17:36:32,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:32,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-21 17:36:32,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:32,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-21 17:36:32,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:32,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-21 17:36:32,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:32,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-21 17:36:32,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:32,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-21 17:36:32,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:32,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-21 17:36:32,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:32,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-21 17:36:32,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:32,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-21 17:36:32,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:32,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-21 17:36:32,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:36:32,960 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-12-21 17:36:32,961 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 17:36:32,961 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374741676] [2021-12-21 17:36:32,961 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [374741676] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 17:36:32,961 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 17:36:32,961 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 17:36:32,962 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166837167] [2021-12-21 17:36:32,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 17:36:32,963 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 17:36:32,963 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 17:36:32,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 17:36:32,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 17:36:32,964 INFO L87 Difference]: Start difference. First operand 2034 states and 2797 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19)