./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--block--skd.ko.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6c24879c 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--block--skd.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 b20f48966671566afed85875d0d94a6951898c9c2a2bdf71b35576aeaa27c268 --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 16:52:33,433 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 16:52:33,435 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 16:52:33,462 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 16:52:33,462 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 16:52:33,463 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 16:52:33,464 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 16:52:33,466 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 16:52:33,467 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 16:52:33,468 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 16:52:33,469 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 16:52:33,470 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 16:52:33,470 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 16:52:33,471 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 16:52:33,472 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 16:52:33,473 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 16:52:33,474 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 16:52:33,475 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 16:52:33,476 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 16:52:33,477 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 16:52:33,479 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 16:52:33,479 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 16:52:33,480 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 16:52:33,481 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 16:52:33,482 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 16:52:33,484 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 16:52:33,485 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 16:52:33,485 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 16:52:33,486 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 16:52:33,486 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 16:52:33,487 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 16:52:33,487 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 16:52:33,488 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 16:52:33,489 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 16:52:33,489 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 16:52:33,490 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 16:52:33,490 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 16:52:33,491 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 16:52:33,491 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 16:52:33,492 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 16:52:33,492 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 16:52:33,493 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 16:52:33,494 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-12 16:52:33,513 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 16:52:33,514 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 16:52:33,514 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 16:52:33,514 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 16:52:33,515 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 16:52:33,519 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 16:52:33,520 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 16:52:33,520 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 16:52:33,520 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 16:52:33,521 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 16:52:33,521 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-12 16:52:33,521 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 16:52:33,521 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 16:52:33,521 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 16:52:33,522 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 16:52:33,522 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 16:52:33,522 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 16:52:33,522 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 16:52:33,523 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 16:52:33,523 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 16:52:33,524 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 16:52:33,524 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 16:52:33,525 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 16:52:33,525 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 16:52:33,525 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 16:52:33,526 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-12 16:52:33,526 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-12 16:52:33,526 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 16:52:33,526 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 16:52:33,526 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 16:52:33,527 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 -> b20f48966671566afed85875d0d94a6951898c9c2a2bdf71b35576aeaa27c268 [2022-07-12 16:52:33,755 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 16:52:33,774 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 16:52:33,777 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 16:52:33,778 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 16:52:33,779 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 16:52:33,780 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--block--skd.ko.cil.i [2022-07-12 16:52:33,834 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ad2f42fcc/4388596ee4be45c4823ab979f5a43b9e/FLAG0d80319c9 [2022-07-12 16:52:34,772 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 16:52:34,773 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i [2022-07-12 16:52:34,855 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ad2f42fcc/4388596ee4be45c4823ab979f5a43b9e/FLAG0d80319c9 [2022-07-12 16:52:35,358 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ad2f42fcc/4388596ee4be45c4823ab979f5a43b9e [2022-07-12 16:52:35,361 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 16:52:35,363 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 16:52:35,364 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 16:52:35,364 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 16:52:35,367 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 16:52:35,367 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 04:52:35" (1/1) ... [2022-07-12 16:52:35,369 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6669e82b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 04:52:35, skipping insertion in model container [2022-07-12 16:52:35,369 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 04:52:35" (1/1) ... [2022-07-12 16:52:35,375 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 16:52:35,542 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 16:52:41,008 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[580060,580073] [2022-07-12 16:52:41,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--block--skd.ko.cil.i[580205,580218] [2022-07-12 16:52:41,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--block--skd.ko.cil.i[580351,580364] [2022-07-12 16:52:41,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--block--skd.ko.cil.i[580516,580529] [2022-07-12 16:52:41,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--block--skd.ko.cil.i[580674,580687] [2022-07-12 16:52:41,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--block--skd.ko.cil.i[580832,580845] [2022-07-12 16:52:41,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--block--skd.ko.cil.i[580990,581003] [2022-07-12 16:52:41,015 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[581150,581163] [2022-07-12 16:52:41,019 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[581309,581322] [2022-07-12 16:52:41,020 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[581448,581461] [2022-07-12 16:52:41,020 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[581590,581603] [2022-07-12 16:52:41,021 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[581739,581752] [2022-07-12 16:52:41,022 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[581878,581891] [2022-07-12 16:52:41,023 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[582033,582046] [2022-07-12 16:52:41,023 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[582193,582206] [2022-07-12 16:52:41,023 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[582344,582357] [2022-07-12 16:52:41,024 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[582495,582508] [2022-07-12 16:52:41,024 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[582647,582660] [2022-07-12 16:52:41,027 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[582796,582809] [2022-07-12 16:52:41,028 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[582944,582957] [2022-07-12 16:52:41,028 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[583101,583114] [2022-07-12 16:52:41,029 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[583250,583263] [2022-07-12 16:52:41,029 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[583406,583419] [2022-07-12 16:52:41,030 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[583559,583572] [2022-07-12 16:52:41,031 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[583705,583718] [2022-07-12 16:52:41,032 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[583848,583861] [2022-07-12 16:52:41,032 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[584000,584013] [2022-07-12 16:52:41,032 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[584146,584159] [2022-07-12 16:52:41,033 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[584291,584304] [2022-07-12 16:52:41,034 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[584445,584458] [2022-07-12 16:52:41,035 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[584596,584609] [2022-07-12 16:52:41,036 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[584751,584764] [2022-07-12 16:52:41,036 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[584903,584916] [2022-07-12 16:52:41,036 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[585058,585071] [2022-07-12 16:52:41,037 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[585222,585235] [2022-07-12 16:52:41,037 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[585378,585391] [2022-07-12 16:52:41,038 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[585542,585555] [2022-07-12 16:52:41,038 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[585684,585697] [2022-07-12 16:52:41,039 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[585842,585855] [2022-07-12 16:52:41,039 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[586009,586022] [2022-07-12 16:52:41,044 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[586168,586181] [2022-07-12 16:52:41,045 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[586327,586340] [2022-07-12 16:52:41,045 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[586476,586489] [2022-07-12 16:52:41,045 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[586623,586636] [2022-07-12 16:52:41,046 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[586762,586775] [2022-07-12 16:52:41,046 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[586925,586938] [2022-07-12 16:52:41,049 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[587091,587104] [2022-07-12 16:52:41,050 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[587255,587268] [2022-07-12 16:52:41,050 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[587420,587433] [2022-07-12 16:52:41,051 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[587585,587598] [2022-07-12 16:52:41,051 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[587751,587764] [2022-07-12 16:52:41,051 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[587916,587929] [2022-07-12 16:52:41,052 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[588083,588096] [2022-07-12 16:52:41,053 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[588243,588256] [2022-07-12 16:52:41,053 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[588405,588418] [2022-07-12 16:52:41,054 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[588564,588577] [2022-07-12 16:52:41,054 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[588710,588723] [2022-07-12 16:52:41,054 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[588853,588866] [2022-07-12 16:52:41,055 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[588997,589010] [2022-07-12 16:52:41,055 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[589140,589153] [2022-07-12 16:52:41,055 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[589284,589297] [2022-07-12 16:52:41,056 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[589425,589438] [2022-07-12 16:52:41,057 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[589563,589576] [2022-07-12 16:52:41,057 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[589721,589734] [2022-07-12 16:52:41,057 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[589880,589893] [2022-07-12 16:52:41,058 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[590036,590049] [2022-07-12 16:52:41,058 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[590185,590198] [2022-07-12 16:52:41,058 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[590337,590350] [2022-07-12 16:52:41,059 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[590488,590501] [2022-07-12 16:52:41,059 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[590637,590650] [2022-07-12 16:52:41,059 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[590789,590802] [2022-07-12 16:52:41,060 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[590937,590950] [2022-07-12 16:52:41,060 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[591090,591103] [2022-07-12 16:52:41,060 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[591241,591254] [2022-07-12 16:52:41,061 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[591391,591404] [2022-07-12 16:52:41,061 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[591538,591551] [2022-07-12 16:52:41,062 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[591689,591702] [2022-07-12 16:52:41,062 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[591840,591853] [2022-07-12 16:52:41,063 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[591988,592001] [2022-07-12 16:52:41,063 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[592154,592167] [2022-07-12 16:52:41,064 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[592323,592336] [2022-07-12 16:52:41,064 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[592490,592503] [2022-07-12 16:52:41,064 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[592658,592671] [2022-07-12 16:52:41,065 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[592808,592821] [2022-07-12 16:52:41,065 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[592955,592968] [2022-07-12 16:52:41,066 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[593116,593129] [2022-07-12 16:52:41,066 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[593286,593299] [2022-07-12 16:52:41,066 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[593448,593461] [2022-07-12 16:52:41,089 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 16:52:41,119 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 16:52:41,543 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[580060,580073] [2022-07-12 16:52:41,545 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[580205,580218] [2022-07-12 16:52:41,548 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[580351,580364] [2022-07-12 16:52:41,548 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[580516,580529] [2022-07-12 16:52:41,549 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[580674,580687] [2022-07-12 16:52:41,552 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[580832,580845] [2022-07-12 16:52:41,553 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[580990,581003] [2022-07-12 16:52:41,553 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[581150,581163] [2022-07-12 16:52:41,554 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[581309,581322] [2022-07-12 16:52:41,554 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[581448,581461] [2022-07-12 16:52:41,554 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[581590,581603] [2022-07-12 16:52:41,555 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[581739,581752] [2022-07-12 16:52:41,555 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[581878,581891] [2022-07-12 16:52:41,556 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[582033,582046] [2022-07-12 16:52:41,556 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[582193,582206] [2022-07-12 16:52:41,556 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[582344,582357] [2022-07-12 16:52:41,557 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[582495,582508] [2022-07-12 16:52:41,557 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[582647,582660] [2022-07-12 16:52:41,558 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[582796,582809] [2022-07-12 16:52:41,558 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[582944,582957] [2022-07-12 16:52:41,558 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[583101,583114] [2022-07-12 16:52:41,559 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[583250,583263] [2022-07-12 16:52:41,560 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[583406,583419] [2022-07-12 16:52:41,560 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[583559,583572] [2022-07-12 16:52:41,560 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[583705,583718] [2022-07-12 16:52:41,561 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[583848,583861] [2022-07-12 16:52:41,561 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[584000,584013] [2022-07-12 16:52:41,561 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[584146,584159] [2022-07-12 16:52:41,562 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[584291,584304] [2022-07-12 16:52:41,562 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[584445,584458] [2022-07-12 16:52:41,562 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[584596,584609] [2022-07-12 16:52:41,563 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[584751,584764] [2022-07-12 16:52:41,563 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[584903,584916] [2022-07-12 16:52:41,563 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[585058,585071] [2022-07-12 16:52:41,564 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[585222,585235] [2022-07-12 16:52:41,564 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[585378,585391] [2022-07-12 16:52:41,564 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[585542,585555] [2022-07-12 16:52:41,565 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[585684,585697] [2022-07-12 16:52:41,565 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[585842,585855] [2022-07-12 16:52:41,565 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[586009,586022] [2022-07-12 16:52:41,567 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[586168,586181] [2022-07-12 16:52:41,567 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[586327,586340] [2022-07-12 16:52:41,567 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[586476,586489] [2022-07-12 16:52:41,568 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[586623,586636] [2022-07-12 16:52:41,568 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[586762,586775] [2022-07-12 16:52:41,568 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[586925,586938] [2022-07-12 16:52:41,569 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[587091,587104] [2022-07-12 16:52:41,569 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[587255,587268] [2022-07-12 16:52:41,570 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[587420,587433] [2022-07-12 16:52:41,570 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[587585,587598] [2022-07-12 16:52:41,570 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[587751,587764] [2022-07-12 16:52:41,570 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[587916,587929] [2022-07-12 16:52:41,571 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[588083,588096] [2022-07-12 16:52:41,571 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[588243,588256] [2022-07-12 16:52:41,571 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[588405,588418] [2022-07-12 16:52:41,572 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[588564,588577] [2022-07-12 16:52:41,572 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[588710,588723] [2022-07-12 16:52:41,572 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[588853,588866] [2022-07-12 16:52:41,573 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[588997,589010] [2022-07-12 16:52:41,573 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[589140,589153] [2022-07-12 16:52:41,573 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[589284,589297] [2022-07-12 16:52:41,574 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[589425,589438] [2022-07-12 16:52:41,575 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[589563,589576] [2022-07-12 16:52:41,577 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[589721,589734] [2022-07-12 16:52:41,578 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[589880,589893] [2022-07-12 16:52:41,581 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[590036,590049] [2022-07-12 16:52:41,582 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[590185,590198] [2022-07-12 16:52:41,583 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[590337,590350] [2022-07-12 16:52:41,583 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[590488,590501] [2022-07-12 16:52:41,584 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[590637,590650] [2022-07-12 16:52:41,584 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[590789,590802] [2022-07-12 16:52:41,584 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[590937,590950] [2022-07-12 16:52:41,590 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[591090,591103] [2022-07-12 16:52:41,590 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[591241,591254] [2022-07-12 16:52:41,590 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[591391,591404] [2022-07-12 16:52:41,591 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[591538,591551] [2022-07-12 16:52:41,591 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[591689,591702] [2022-07-12 16:52:41,592 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[591840,591853] [2022-07-12 16:52:41,593 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[591988,592001] [2022-07-12 16:52:41,593 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[592154,592167] [2022-07-12 16:52:41,594 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[592323,592336] [2022-07-12 16:52:41,594 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[592490,592503] [2022-07-12 16:52:41,595 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[592658,592671] [2022-07-12 16:52:41,595 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[592808,592821] [2022-07-12 16:52:41,595 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[592955,592968] [2022-07-12 16:52:41,596 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[593116,593129] [2022-07-12 16:52:41,596 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[593286,593299] [2022-07-12 16:52:41,596 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--skd.ko.cil.i[593448,593461] [2022-07-12 16:52:41,600 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 16:52:41,817 INFO L208 MainTranslator]: Completed translation [2022-07-12 16:52:41,818 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 04:52:41 WrapperNode [2022-07-12 16:52:41,818 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-12 16:52:41,819 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-12 16:52:41,819 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-12 16:52:41,819 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-12 16:52:41,825 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 04:52:41" (1/1) ... [2022-07-12 16:52:42,013 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 04:52:41" (1/1) ... [2022-07-12 16:52:42,480 INFO L137 Inliner]: procedures = 758, calls = 7229, calls flagged for inlining = 371, calls inlined = 290, statements flattened = 13982 [2022-07-12 16:52:42,481 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-12 16:52:42,481 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-12 16:52:42,481 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-12 16:52:42,481 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-12 16:52:42,489 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 04:52:41" (1/1) ... [2022-07-12 16:52:42,490 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 04:52:41" (1/1) ... [2022-07-12 16:52:42,606 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 04:52:41" (1/1) ... [2022-07-12 16:52:42,606 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 04:52:41" (1/1) ... [2022-07-12 16:52:42,974 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 04:52:41" (1/1) ... [2022-07-12 16:52:43,015 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 04:52:41" (1/1) ... [2022-07-12 16:52:43,071 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 04:52:41" (1/1) ... [2022-07-12 16:52:43,152 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-12 16:52:43,154 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-12 16:52:43,154 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-12 16:52:43,154 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-12 16:52:43,155 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 04:52:41" (1/1) ... [2022-07-12 16:52:43,160 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 16:52:43,168 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 16:52:43,184 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-12 16:52:43,206 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-12 16:52:43,219 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_pcie_error_reporting [2022-07-12 16:52:43,219 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_pcie_error_reporting [2022-07-12 16:52:43,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_98 [2022-07-12 16:52:43,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_98 [2022-07-12 16:52:43,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_check_final_state [2022-07-12 16:52:43,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_check_final_state [2022-07-12 16:52:43,220 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-07-12 16:52:43,220 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-07-12 16:52:43,220 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-07-12 16:52:43,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-12 16:52:43,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-12 16:52:43,221 INFO L130 BoogieDeclarations]: Found specification of procedure skd_quiesce_dev [2022-07-12 16:52:43,221 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_quiesce_dev [2022-07-12 16:52:43,221 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-07-12 16:52:43,221 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-07-12 16:52:43,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-12 16:52:43,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-12 16:52:43,221 INFO L130 BoogieDeclarations]: Found specification of procedure skd_cons_sg_list [2022-07-12 16:52:43,222 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_cons_sg_list [2022-07-12 16:52:43,222 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2022-07-12 16:52:43,222 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2022-07-12 16:52:43,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_mmc_sdio_func_check_final_state [2022-07-12 16:52:43,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_mmc_sdio_func_check_final_state [2022-07-12 16:52:43,222 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2022-07-12 16:52:43,222 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2022-07-12 16:52:43,223 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-07-12 16:52:43,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-07-12 16:52:43,223 INFO L130 BoogieDeclarations]: Found specification of procedure __clear_bit [2022-07-12 16:52:43,223 INFO L138 BoogieDeclarations]: Found implementation of procedure __clear_bit [2022-07-12 16:52:43,223 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-12 16:52:43,223 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-12 16:52:43,223 INFO L130 BoogieDeclarations]: Found specification of procedure queue_flag_set_unlocked [2022-07-12 16:52:43,224 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_flag_set_unlocked [2022-07-12 16:52:43,224 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_pcie_error_reporting [2022-07-12 16:52:43,224 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_pcie_error_reporting [2022-07-12 16:52:43,224 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_check_final_state [2022-07-12 16:52:43,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_check_final_state [2022-07-12 16:52:43,224 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_module_check_final_state [2022-07-12 16:52:43,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_module_check_final_state [2022-07-12 16:52:43,225 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-07-12 16:52:43,225 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-07-12 16:52:43,225 INFO L130 BoogieDeclarations]: Found specification of procedure skd_pci_remove [2022-07-12 16:52:43,225 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_pci_remove [2022-07-12 16:52:43,225 INFO L130 BoogieDeclarations]: Found specification of procedure skd_isr_fwstate [2022-07-12 16:52:43,225 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_isr_fwstate [2022-07-12 16:52:43,225 INFO L130 BoogieDeclarations]: Found specification of procedure skd_drive_disappeared [2022-07-12 16:52:43,225 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_drive_disappeared [2022-07-12 16:52:43,226 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2022-07-12 16:52:43,226 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2022-07-12 16:52:43,226 INFO L130 BoogieDeclarations]: Found specification of procedure skd_release_skreq [2022-07-12 16:52:43,226 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_release_skreq [2022-07-12 16:52:43,226 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-12 16:52:43,226 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-12 16:52:43,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-12 16:52:43,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-12 16:52:43,227 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-12 16:52:43,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-12 16:52:43,227 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_check_final_state [2022-07-12 16:52:43,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_check_final_state [2022-07-12 16:52:43,228 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-12 16:52:43,228 INFO L130 BoogieDeclarations]: Found specification of procedure __chk_range_not_ok [2022-07-12 16:52:43,228 INFO L138 BoogieDeclarations]: Found implementation of procedure __chk_range_not_ok [2022-07-12 16:52:43,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_request_check_final_state [2022-07-12 16:52:43,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_request_check_final_state [2022-07-12 16:52:43,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_110 [2022-07-12 16:52:43,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_110 [2022-07-12 16:52:43,229 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-07-12 16:52:43,229 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-07-12 16:52:43,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-07-12 16:52:43,229 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-07-12 16:52:43,229 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-07-12 16:52:43,230 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-12 16:52:43,233 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-12 16:52:43,233 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2022-07-12 16:52:43,233 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2022-07-12 16:52:43,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-07-12 16:52:43,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_in_interrupt_context [2022-07-12 16:52:43,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_in_interrupt_context [2022-07-12 16:52:43,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-12 16:52:43,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-12 16:52:43,234 INFO L130 BoogieDeclarations]: Found specification of procedure pci_zalloc_consistent [2022-07-12 16:52:43,235 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_zalloc_consistent [2022-07-12 16:52:43,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2022-07-12 16:52:43,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2022-07-12 16:52:43,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-12 16:52:43,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_check_final_state [2022-07-12 16:52:43,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_check_final_state [2022-07-12 16:52:43,236 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-07-12 16:52:43,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-07-12 16:52:43,236 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user [2022-07-12 16:52:43,236 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user [2022-07-12 16:52:43,236 INFO L130 BoogieDeclarations]: Found specification of procedure skd_log_check_status [2022-07-12 16:52:43,236 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_log_check_status [2022-07-12 16:52:43,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-12 16:52:43,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-12 16:52:43,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_reset_error_counter [2022-07-12 16:52:43,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_reset_error_counter [2022-07-12 16:52:43,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-07-12 16:52:43,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-07-12 16:52:43,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-07-12 16:52:43,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-07-12 16:52:43,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-07-12 16:52:43,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-07-12 16:52:43,238 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-07-12 16:52:43,238 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-07-12 16:52:43,238 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2022-07-12 16:52:43,238 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2022-07-12 16:52:43,238 INFO L130 BoogieDeclarations]: Found specification of procedure blk_start_queue [2022-07-12 16:52:43,238 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_start_queue [2022-07-12 16:52:43,239 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-12 16:52:43,239 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-12 16:52:43,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_check_final_state [2022-07-12 16:52:43,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_check_final_state [2022-07-12 16:52:43,239 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-12 16:52:43,239 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-12 16:52:43,239 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2022-07-12 16:52:43,239 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2022-07-12 16:52:43,240 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_regions [2022-07-12 16:52:43,240 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_regions [2022-07-12 16:52:43,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2022-07-12 16:52:43,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2022-07-12 16:52:43,240 INFO L130 BoogieDeclarations]: Found specification of procedure skd_isr [2022-07-12 16:52:43,241 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_isr [2022-07-12 16:52:43,241 INFO L130 BoogieDeclarations]: Found specification of procedure skd_release_irq [2022-07-12 16:52:43,241 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_release_irq [2022-07-12 16:52:43,241 INFO L130 BoogieDeclarations]: Found specification of procedure skd_free_sg_list [2022-07-12 16:52:43,241 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_free_sg_list [2022-07-12 16:52:43,241 INFO L130 BoogieDeclarations]: Found specification of procedure skd_destruct [2022-07-12 16:52:43,242 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_destruct [2022-07-12 16:52:43,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-12 16:52:43,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-07-12 16:52:43,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-07-12 16:52:43,242 INFO L130 BoogieDeclarations]: Found specification of procedure blk_start_request [2022-07-12 16:52:43,242 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_start_request [2022-07-12 16:52:43,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-12 16:52:43,242 INFO L130 BoogieDeclarations]: Found specification of procedure skd_send_special_fitmsg [2022-07-12 16:52:43,243 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_send_special_fitmsg [2022-07-12 16:52:43,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-12 16:52:43,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-12 16:52:43,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-12 16:52:43,243 INFO L130 BoogieDeclarations]: Found specification of procedure __blk_end_request_all [2022-07-12 16:52:43,243 INFO L138 BoogieDeclarations]: Found implementation of procedure __blk_end_request_all [2022-07-12 16:52:43,243 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-12 16:52:43,244 INFO L130 BoogieDeclarations]: Found specification of procedure skd_pci_resume [2022-07-12 16:52:43,244 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_pci_resume [2022-07-12 16:52:43,244 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_unlock_lock_of_skd_device [2022-07-12 16:52:43,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_unlock_lock_of_skd_device [2022-07-12 16:52:43,244 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-07-12 16:52:43,244 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-07-12 16:52:43,244 INFO L130 BoogieDeclarations]: Found specification of procedure skd_release_msix [2022-07-12 16:52:43,244 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_release_msix [2022-07-12 16:52:43,245 INFO L130 BoogieDeclarations]: Found specification of procedure skd_end_request [2022-07-12 16:52:43,245 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_end_request [2022-07-12 16:52:43,245 INFO L130 BoogieDeclarations]: Found specification of procedure skd_recover_requests [2022-07-12 16:52:43,245 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_recover_requests [2022-07-12 16:52:43,245 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-12 16:52:43,245 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-12 16:52:43,245 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user [2022-07-12 16:52:43,245 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user [2022-07-12 16:52:43,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_reset_error_counter [2022-07-12 16:52:43,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_reset_error_counter [2022-07-12 16:52:43,246 INFO L130 BoogieDeclarations]: Found specification of procedure blk_peek_request [2022-07-12 16:52:43,246 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_peek_request [2022-07-12 16:52:43,246 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-07-12 16:52:43,246 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-07-12 16:52:43,246 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-07-12 16:52:43,247 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-07-12 16:52:43,247 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2022-07-12 16:52:43,247 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2022-07-12 16:52:43,247 INFO L130 BoogieDeclarations]: Found specification of procedure skd_isr_msg_from_dev [2022-07-12 16:52:43,247 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_isr_msg_from_dev [2022-07-12 16:52:43,247 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-07-12 16:52:43,247 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-07-12 16:52:43,247 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-12 16:52:43,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-12 16:52:43,248 INFO L130 BoogieDeclarations]: Found specification of procedure writeq [2022-07-12 16:52:43,248 INFO L138 BoogieDeclarations]: Found implementation of procedure writeq [2022-07-12 16:52:43,248 INFO L130 BoogieDeclarations]: Found specification of procedure devm_request_irq [2022-07-12 16:52:43,248 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_request_irq [2022-07-12 16:52:43,248 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-07-12 16:52:43,248 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-07-12 16:52:43,249 INFO L130 BoogieDeclarations]: Found specification of procedure blk_stop_queue [2022-07-12 16:52:43,249 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_stop_queue [2022-07-12 16:52:43,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-12 16:52:43,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-12 16:52:43,249 INFO L130 BoogieDeclarations]: Found specification of procedure skd_skdev_state_to_str [2022-07-12 16:52:43,249 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_skdev_state_to_str [2022-07-12 16:52:43,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-12 16:52:43,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-12 16:52:43,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-07-12 16:52:43,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-07-12 16:52:43,250 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-07-12 16:52:43,250 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-07-12 16:52:43,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_lock_of_skd_device [2022-07-12 16:52:43,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_lock_of_skd_device [2022-07-12 16:52:43,250 INFO L130 BoogieDeclarations]: Found specification of procedure skd_start_device [2022-07-12 16:52:43,251 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_start_device [2022-07-12 16:52:43,251 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-07-12 16:52:43,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-07-12 16:52:43,251 INFO L130 BoogieDeclarations]: Found specification of procedure skd_postop_sg_list [2022-07-12 16:52:43,251 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_postop_sg_list [2022-07-12 16:52:43,251 INFO L130 BoogieDeclarations]: Found specification of procedure skd_request_fn [2022-07-12 16:52:43,251 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_request_fn [2022-07-12 16:52:43,251 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_be16 [2022-07-12 16:52:43,252 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_be16 [2022-07-12 16:52:43,252 INFO L130 BoogieDeclarations]: Found specification of procedure skd_send_fitmsg [2022-07-12 16:52:43,252 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_send_fitmsg [2022-07-12 16:52:43,252 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2022-07-12 16:52:43,252 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2022-07-12 16:52:43,252 INFO L130 BoogieDeclarations]: Found specification of procedure blk_rq_sectors [2022-07-12 16:52:43,252 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_rq_sectors [2022-07-12 16:52:43,253 INFO L130 BoogieDeclarations]: Found specification of procedure skd_log_skreq [2022-07-12 16:52:43,253 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_log_skreq [2022-07-12 16:52:43,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-12 16:52:43,253 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-12 16:52:43,253 INFO L130 BoogieDeclarations]: Found specification of procedure skd_disable_interrupts [2022-07-12 16:52:43,253 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_disable_interrupts [2022-07-12 16:52:43,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_io_mem_unmap [2022-07-12 16:52:43,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_io_mem_unmap [2022-07-12 16:52:43,254 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-07-12 16:52:43,254 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-07-12 16:52:43,254 INFO L130 BoogieDeclarations]: Found specification of procedure skd_drive_fault [2022-07-12 16:52:43,254 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_drive_fault [2022-07-12 16:52:43,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_sock_check_final_state [2022-07-12 16:52:43,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_sock_check_final_state [2022-07-12 16:52:43,254 INFO L130 BoogieDeclarations]: Found specification of procedure skd_isr_completion_posted [2022-07-12 16:52:43,255 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_isr_completion_posted [2022-07-12 16:52:43,255 INFO L130 BoogieDeclarations]: Found specification of procedure blk_rq_pos [2022-07-12 16:52:43,255 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_rq_pos [2022-07-12 16:52:43,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_gadget_check_final_state [2022-07-12 16:52:43,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_gadget_check_final_state [2022-07-12 16:52:43,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-12 16:52:43,255 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-12 16:52:43,255 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-12 16:52:43,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_check_final_state [2022-07-12 16:52:43,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_check_final_state [2022-07-12 16:52:43,256 INFO L130 BoogieDeclarations]: Found specification of procedure skd_sg_io_copy_buffer [2022-07-12 16:52:43,259 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_sg_io_copy_buffer [2022-07-12 16:52:43,259 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-07-12 16:52:43,259 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-07-12 16:52:43,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-12 16:52:43,259 INFO L130 BoogieDeclarations]: Found specification of procedure skd_reg_write64 [2022-07-12 16:52:43,259 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_reg_write64 [2022-07-12 16:52:43,260 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2022-07-12 16:52:43,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2022-07-12 16:52:43,260 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2022-07-12 16:52:43,260 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2022-07-12 16:52:43,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-12 16:52:43,260 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-07-12 16:52:43,260 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-07-12 16:52:43,260 INFO L130 BoogieDeclarations]: Found specification of procedure strcat [2022-07-12 16:52:43,261 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-12 16:52:43,261 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-12 16:52:43,261 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-07-12 16:52:43,261 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-07-12 16:52:43,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_rtnetlink_check_final_state [2022-07-12 16:52:43,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_rtnetlink_check_final_state [2022-07-12 16:52:43,261 INFO L130 BoogieDeclarations]: Found specification of procedure skd_soft_reset [2022-07-12 16:52:43,262 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_soft_reset [2022-07-12 16:52:43,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-12 16:52:43,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-12 16:52:43,262 INFO L130 BoogieDeclarations]: Found specification of procedure skd_start_timer [2022-07-12 16:52:43,262 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_start_timer [2022-07-12 16:52:43,262 INFO L130 BoogieDeclarations]: Found specification of procedure skd_reg_write32 [2022-07-12 16:52:43,262 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_reg_write32 [2022-07-12 16:52:43,262 INFO L130 BoogieDeclarations]: Found specification of procedure pci_find_capability [2022-07-12 16:52:43,263 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_find_capability [2022-07-12 16:52:43,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-12 16:52:43,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-12 16:52:43,263 INFO L130 BoogieDeclarations]: Found specification of procedure blk_requeue_request [2022-07-12 16:52:43,263 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_requeue_request [2022-07-12 16:52:43,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2022-07-12 16:52:43,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2022-07-12 16:52:43,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_check_final_state [2022-07-12 16:52:43,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_check_final_state [2022-07-12 16:52:43,264 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2022-07-12 16:52:43,264 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2022-07-12 16:52:43,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_devm_free_irq [2022-07-12 16:52:43,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_devm_free_irq [2022-07-12 16:52:43,264 INFO L130 BoogieDeclarations]: Found specification of procedure skd_reg_read32 [2022-07-12 16:52:43,264 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_reg_read32 [2022-07-12 16:52:43,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2022-07-12 16:52:43,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2022-07-12 16:52:43,265 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-12 16:52:43,265 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-12 16:52:43,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-12 16:52:43,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_char_dev_check_final_state [2022-07-12 16:52:43,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_char_dev_check_final_state [2022-07-12 16:52:43,266 INFO L130 BoogieDeclarations]: Found specification of procedure skd_send_internal_skspcl [2022-07-12 16:52:43,266 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_send_internal_skspcl [2022-07-12 16:52:43,266 INFO L130 BoogieDeclarations]: Found specification of procedure skd_release_special [2022-07-12 16:52:43,266 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_release_special [2022-07-12 16:52:43,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-12 16:52:43,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-12 16:52:43,266 INFO L130 BoogieDeclarations]: Found specification of procedure copy_user_generic [2022-07-12 16:52:43,266 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_user_generic [2022-07-12 16:52:43,267 INFO L130 BoogieDeclarations]: Found specification of procedure skd_drive_state_to_str [2022-07-12 16:52:43,267 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_drive_state_to_str [2022-07-12 16:52:43,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_drivers_base_class_check_final_state [2022-07-12 16:52:43,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_drivers_base_class_check_final_state [2022-07-12 16:52:43,267 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-07-12 16:52:43,267 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-07-12 16:52:43,267 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-07-12 16:52:43,268 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-07-12 16:52:43,268 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2022-07-12 16:52:43,268 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2022-07-12 16:52:43,268 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2022-07-12 16:52:43,268 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2022-07-12 16:52:43,268 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-07-12 16:52:43,268 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-07-12 16:52:43,268 INFO L130 BoogieDeclarations]: Found specification of procedure skd_name [2022-07-12 16:52:43,269 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_name [2022-07-12 16:52:43,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-12 16:52:43,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-12 16:52:43,269 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-07-12 16:52:43,269 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-07-12 16:52:43,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2022-07-12 16:52:43,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2022-07-12 16:52:43,270 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-07-12 16:52:43,270 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-07-12 16:52:43,270 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-07-12 16:52:43,270 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-07-12 16:52:43,270 INFO L130 BoogieDeclarations]: Found specification of procedure devm_free_irq [2022-07-12 16:52:43,270 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_free_irq [2022-07-12 16:52:43,270 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-07-12 16:52:43,270 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-07-12 16:52:43,271 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2022-07-12 16:52:43,271 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2022-07-12 16:52:43,271 INFO L130 BoogieDeclarations]: Found specification of procedure sg_virt [2022-07-12 16:52:43,271 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_virt [2022-07-12 16:52:43,271 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-07-12 16:52:43,271 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-07-12 16:52:43,271 INFO L130 BoogieDeclarations]: Found specification of procedure skd_pci_shutdown [2022-07-12 16:52:43,272 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_pci_shutdown [2022-07-12 16:52:43,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-12 16:52:43,272 INFO L130 BoogieDeclarations]: Found specification of procedure skd_stop_device [2022-07-12 16:52:43,272 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_stop_device [2022-07-12 16:52:43,272 INFO L130 BoogieDeclarations]: Found specification of procedure skd_acquire_irq [2022-07-12 16:52:43,272 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_acquire_irq [2022-07-12 16:52:43,272 INFO L130 BoogieDeclarations]: Found specification of procedure skd_log_skdev [2022-07-12 16:52:43,272 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_log_skdev [2022-07-12 16:52:44,433 INFO L234 CfgBuilder]: Building ICFG [2022-07-12 16:52:44,436 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-12 16:52:44,575 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-12 16:52:44,779 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6358: assume 0 != __copy_to_user_nocheck_~tmp___1~7#1;__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~3#1; [2022-07-12 16:52:44,779 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6358: assume !(0 != __copy_to_user_nocheck_~tmp___1~7#1);__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~3#1; [2022-07-12 16:52:44,779 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6321: SUMMARY for call __copy_to_user_nocheck_#t~ret284#1 := copy_user_generic(__copy_to_user_nocheck_~dst#1.base, __copy_to_user_nocheck_~dst#1.offset, __copy_to_user_nocheck_~src#1.base, __copy_to_user_nocheck_~src#1.offset, __copy_to_user_nocheck_~size#1); srcloc: null [2022-07-12 16:52:44,780 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6317: assume 16 == __copy_to_user_nocheck_~size#1 % 4294967296; [2022-07-12 16:52:44,780 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6317: assume !(16 == __copy_to_user_nocheck_~size#1 % 4294967296); [2022-07-12 16:52:44,780 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6342: assume -9223372036854775808 <= __copy_to_user_nocheck_#t~ret282#1 && __copy_to_user_nocheck_#t~ret282#1 <= 9223372036854775807;__copy_to_user_nocheck_~tmp___0~11#1 := __copy_to_user_nocheck_#t~ret282#1;havoc __copy_to_user_nocheck_#t~ret282#1; [2022-07-12 16:52:44,780 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6313: assume 10 == __copy_to_user_nocheck_~size#1 % 4294967296; [2022-07-12 16:52:44,780 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6313: assume !(10 == __copy_to_user_nocheck_~size#1 % 4294967296); [2022-07-12 16:52:44,780 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6309: assume 8 == __copy_to_user_nocheck_~size#1 % 4294967296; [2022-07-12 16:52:44,780 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6309: assume !(8 == __copy_to_user_nocheck_~size#1 % 4294967296); [2022-07-12 16:52:44,781 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6305: assume 4 == __copy_to_user_nocheck_~size#1 % 4294967296; [2022-07-12 16:52:44,781 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6305: assume !(4 == __copy_to_user_nocheck_~size#1 % 4294967296); [2022-07-12 16:52:44,781 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6301: assume 2 == __copy_to_user_nocheck_~size#1 % 4294967296; [2022-07-12 16:52:44,781 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6301: assume !(2 == __copy_to_user_nocheck_~size#1 % 4294967296); [2022-07-12 16:52:44,781 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6318: SUMMARY for call __copy_to_user_nocheck_#t~ret283#1 := ldv__builtin_expect((if 0 != __copy_to_user_nocheck_~ret~3#1 then 1 else 0), 0); srcloc: null [2022-07-12 16:52:44,781 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6314: SUMMARY for call __copy_to_user_nocheck_#t~ret282#1 := ldv__builtin_expect((if 0 != __copy_to_user_nocheck_~ret~3#1 then 1 else 0), 0); srcloc: null [2022-07-12 16:52:44,781 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume 1 == __copy_to_user_nocheck_~size#1 % 4294967296; [2022-07-12 16:52:44,781 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6310: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~3#1; [2022-07-12 16:52:44,782 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6306: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~3#1; [2022-07-12 16:52:44,782 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !(1 == __copy_to_user_nocheck_~size#1 % 4294967296); [2022-07-12 16:52:44,782 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6302: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~3#1; [2022-07-12 16:52:44,782 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6368: __copy_to_user_nocheck_~tmp___2~2#1 := __copy_to_user_nocheck_#t~ret284#1;havoc __copy_to_user_nocheck_#t~ret284#1;__copy_to_user_nocheck_#res#1 := (if __copy_to_user_nocheck_~tmp___2~2#1 % 18446744073709551616 % 4294967296 <= 2147483647 then __copy_to_user_nocheck_~tmp___2~2#1 % 18446744073709551616 % 4294967296 else __copy_to_user_nocheck_~tmp___2~2#1 % 18446744073709551616 % 4294967296 - 4294967296); [2022-07-12 16:52:44,782 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6298: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~3#1; [2022-07-12 16:52:44,782 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6356: assume -9223372036854775808 <= __copy_to_user_nocheck_#t~ret283#1 && __copy_to_user_nocheck_#t~ret283#1 <= 9223372036854775807;__copy_to_user_nocheck_~tmp___1~7#1 := __copy_to_user_nocheck_#t~ret283#1;havoc __copy_to_user_nocheck_#t~ret283#1; [2022-07-12 16:52:44,783 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6344: assume 0 != __copy_to_user_nocheck_~tmp___0~11#1;__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~3#1; [2022-07-12 16:52:44,783 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6344: assume !(0 != __copy_to_user_nocheck_~tmp___0~11#1);__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~3#1; [2022-07-12 16:52:54,774 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6208: assume 16 == __copy_from_user_nocheck_~size#1 % 4294967296; [2022-07-12 16:52:54,774 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6208: assume !(16 == __copy_from_user_nocheck_~size#1 % 4294967296); [2022-07-12 16:52:54,774 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6204: assume 10 == __copy_from_user_nocheck_~size#1 % 4294967296; [2022-07-12 16:52:54,775 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6204: assume !(10 == __copy_from_user_nocheck_~size#1 % 4294967296); [2022-07-12 16:52:54,775 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6200: assume 8 == __copy_from_user_nocheck_~size#1 % 4294967296; [2022-07-12 16:52:54,775 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6200: assume !(8 == __copy_from_user_nocheck_~size#1 % 4294967296); [2022-07-12 16:52:54,775 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6196: assume 4 == __copy_from_user_nocheck_~size#1 % 4294967296; [2022-07-12 16:52:54,775 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6196: assume !(4 == __copy_from_user_nocheck_~size#1 % 4294967296); [2022-07-12 16:52:54,775 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6192: assume 2 == __copy_from_user_nocheck_~size#1 % 4294967296; [2022-07-12 16:52:54,775 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6192: assume !(2 == __copy_from_user_nocheck_~size#1 % 4294967296); [2022-07-12 16:52:54,775 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6238: assume -9223372036854775808 <= __copy_from_user_nocheck_#t~ret277#1 && __copy_from_user_nocheck_#t~ret277#1 <= 9223372036854775807;__copy_from_user_nocheck_~tmp___0~10#1 := __copy_from_user_nocheck_#t~ret277#1;havoc __copy_from_user_nocheck_#t~ret277#1; [2022-07-12 16:52:54,775 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6209: SUMMARY for call __copy_from_user_nocheck_#t~ret278#1 := ldv__builtin_expect((if 0 != __copy_from_user_nocheck_~ret~2#1 then 1 else 0), 0); srcloc: null [2022-07-12 16:52:54,775 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6205: SUMMARY for call __copy_from_user_nocheck_#t~ret277#1 := ldv__builtin_expect((if 0 != __copy_from_user_nocheck_~ret~2#1 then 1 else 0), 0); srcloc: null [2022-07-12 16:52:54,775 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6201: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~2#1; [2022-07-12 16:52:54,775 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6197: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~2#1; [2022-07-12 16:52:54,775 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6255: assume 0 != __copy_from_user_nocheck_~tmp___1~6#1;__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~2#1; [2022-07-12 16:52:54,776 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6255: assume !(0 != __copy_from_user_nocheck_~tmp___1~6#1);__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~2#1; [2022-07-12 16:52:54,776 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6193: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~2#1; [2022-07-12 16:52:54,776 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6189: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~2#1; [2022-07-12 16:52:54,776 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume 1 == __copy_from_user_nocheck_~size#1 % 4294967296; [2022-07-12 16:52:54,776 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !(1 == __copy_from_user_nocheck_~size#1 % 4294967296); [2022-07-12 16:52:54,776 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6240: assume 0 != __copy_from_user_nocheck_~tmp___0~10#1;__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~2#1; [2022-07-12 16:52:54,776 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6240: assume !(0 != __copy_from_user_nocheck_~tmp___0~10#1);__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~2#1; [2022-07-12 16:52:54,776 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6265: __copy_from_user_nocheck_~tmp___2~1#1 := __copy_from_user_nocheck_#t~ret279#1;havoc __copy_from_user_nocheck_#t~ret279#1;__copy_from_user_nocheck_#res#1 := (if __copy_from_user_nocheck_~tmp___2~1#1 % 18446744073709551616 % 4294967296 <= 2147483647 then __copy_from_user_nocheck_~tmp___2~1#1 % 18446744073709551616 % 4294967296 else __copy_from_user_nocheck_~tmp___2~1#1 % 18446744073709551616 % 4294967296 - 4294967296); [2022-07-12 16:52:54,776 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6253: assume -9223372036854775808 <= __copy_from_user_nocheck_#t~ret278#1 && __copy_from_user_nocheck_#t~ret278#1 <= 9223372036854775807;__copy_from_user_nocheck_~tmp___1~6#1 := __copy_from_user_nocheck_#t~ret278#1;havoc __copy_from_user_nocheck_#t~ret278#1; [2022-07-12 16:52:54,776 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6212: SUMMARY for call __copy_from_user_nocheck_#t~ret279#1 := copy_user_generic(__copy_from_user_nocheck_~dst#1.base, __copy_from_user_nocheck_~dst#1.offset, __copy_from_user_nocheck_~src#1.base, __copy_from_user_nocheck_~src#1.offset, __copy_from_user_nocheck_~size#1); srcloc: null [2022-07-12 16:53:02,188 INFO L275 CfgBuilder]: Performing block encoding [2022-07-12 16:53:02,213 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-12 16:53:02,214 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2022-07-12 16:53:02,218 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 04:53:02 BoogieIcfgContainer [2022-07-12 16:53:02,218 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-12 16:53:02,220 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-12 16:53:02,220 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-12 16:53:02,223 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-12 16:53:02,223 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.07 04:52:35" (1/3) ... [2022-07-12 16:53:02,224 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@125677a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 04:53:02, skipping insertion in model container [2022-07-12 16:53:02,224 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 04:52:41" (2/3) ... [2022-07-12 16:53:02,224 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@125677a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 04:53:02, skipping insertion in model container [2022-07-12 16:53:02,224 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 04:53:02" (3/3) ... [2022-07-12 16:53:02,225 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.0-rc1---drivers--block--skd.ko.cil.i [2022-07-12 16:53:02,236 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-12 16:53:02,237 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 34 error locations. [2022-07-12 16:53:02,341 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-12 16:53:02,346 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@77df8734, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@162328c2 [2022-07-12 16:53:02,347 INFO L358 AbstractCegarLoop]: Starting to check reachability of 34 error locations. [2022-07-12 16:53:02,360 INFO L276 IsEmpty]: Start isEmpty. Operand has 3793 states, 2700 states have (on average 1.3662962962962963) internal successors, (3689), 2818 states have internal predecessors, (3689), 899 states have call successors, (899), 161 states have call predecessors, (899), 160 states have return successors, (889), 855 states have call predecessors, (889), 889 states have call successors, (889) [2022-07-12 16:53:02,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-07-12 16:53:02,372 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 16:53:02,373 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 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] [2022-07-12 16:53:02,373 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_linux_arch_io_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 32 more)] === [2022-07-12 16:53:02,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 16:53:02,378 INFO L85 PathProgramCache]: Analyzing trace with hash 375162051, now seen corresponding path program 1 times [2022-07-12 16:53:02,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 16:53:02,386 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498766837] [2022-07-12 16:53:02,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 16:53:02,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 16:53:02,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:53:03,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 16:53:03,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:53:03,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 16:53:03,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:53:03,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-07-12 16:53:03,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:53:03,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-12 16:53:03,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:53:03,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-12 16:53:03,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:53:03,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-07-12 16:53:03,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:53:03,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 16:53:03,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:53:03,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-07-12 16:53:03,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:53:03,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-07-12 16:53:03,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:53:03,279 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-07-12 16:53:03,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 16:53:03,279 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498766837] [2022-07-12 16:53:03,281 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498766837] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 16:53:03,281 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 16:53:03,282 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-12 16:53:03,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300887658] [2022-07-12 16:53:03,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 16:53:03,287 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-12 16:53:03,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 16:53:03,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-12 16:53:03,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-12 16:53:03,322 INFO L87 Difference]: Start difference. First operand has 3793 states, 2700 states have (on average 1.3662962962962963) internal successors, (3689), 2818 states have internal predecessors, (3689), 899 states have call successors, (899), 161 states have call predecessors, (899), 160 states have return successors, (889), 855 states have call predecessors, (889), 889 states have call successors, (889) Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-07-12 16:53:06,054 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 16:53:16,447 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 16:53:19,907 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 16:53:23,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 16:53:23,002 INFO L93 Difference]: Finished difference Result 11062 states and 16327 transitions. [2022-07-12 16:53:23,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-12 16:53:23,004 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 72 [2022-07-12 16:53:23,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 16:53:23,067 INFO L225 Difference]: With dead ends: 11062 [2022-07-12 16:53:23,067 INFO L226 Difference]: Without dead ends: 7247 [2022-07-12 16:53:23,103 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-07-12 16:53:23,106 INFO L413 NwaCegarLoop]: 5721 mSDtfsCounter, 12868 mSDsluCounter, 3471 mSDsCounter, 0 mSdLazyCounter, 6351 mSolverCounterSat, 6345 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13183 SdHoareTripleChecker+Valid, 9192 SdHoareTripleChecker+Invalid, 12699 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6345 IncrementalHoareTripleChecker+Valid, 6351 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.0s IncrementalHoareTripleChecker+Time [2022-07-12 16:53:23,106 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13183 Valid, 9192 Invalid, 12699 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6345 Valid, 6351 Invalid, 3 Unknown, 0 Unchecked, 19.0s Time] [2022-07-12 16:53:23,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7247 states. [2022-07-12 16:53:23,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7247 to 7030. [2022-07-12 16:53:23,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7030 states, 5025 states have (on average 1.3217910447761194) internal successors, (6642), 5212 states have internal predecessors, (6642), 1676 states have call successors, (1676), 296 states have call predecessors, (1676), 295 states have return successors, (1674), 1605 states have call predecessors, (1674), 1674 states have call successors, (1674) [2022-07-12 16:53:23,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7030 states to 7030 states and 9992 transitions. [2022-07-12 16:53:23,705 INFO L78 Accepts]: Start accepts. Automaton has 7030 states and 9992 transitions. Word has length 72 [2022-07-12 16:53:23,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 16:53:23,705 INFO L495 AbstractCegarLoop]: Abstraction has 7030 states and 9992 transitions. [2022-07-12 16:53:23,705 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-07-12 16:53:23,706 INFO L276 IsEmpty]: Start isEmpty. Operand 7030 states and 9992 transitions. [2022-07-12 16:53:23,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-07-12 16:53:23,714 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 16:53:23,714 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 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] [2022-07-12 16:53:23,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-12 16:53:23,715 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_linux_arch_io_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 32 more)] === [2022-07-12 16:53:23,715 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 16:53:23,715 INFO L85 PathProgramCache]: Analyzing trace with hash 483375750, now seen corresponding path program 1 times [2022-07-12 16:53:23,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 16:53:23,716 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683258542] [2022-07-12 16:53:23,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 16:53:23,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 16:53:23,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:53:24,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 16:53:24,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:53:24,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 16:53:24,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:53:24,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-12 16:53:24,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:53:24,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-12 16:53:24,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:53:24,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-12 16:53:24,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:53:24,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-12 16:53:24,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:53:24,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 16:53:24,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:53:24,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-12 16:53:24,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:53:24,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-12 16:53:24,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:53:24,181 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-07-12 16:53:24,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 16:53:24,181 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683258542] [2022-07-12 16:53:24,181 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683258542] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 16:53:24,181 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 16:53:24,181 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-12 16:53:24,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375462325] [2022-07-12 16:53:24,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 16:53:24,183 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-12 16:53:24,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 16:53:24,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-12 16:53:24,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-12 16:53:24,184 INFO L87 Difference]: Start difference. First operand 7030 states and 9992 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-07-12 16:53:28,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 16:53:28,467 INFO L93 Difference]: Finished difference Result 14048 states and 19966 transitions. [2022-07-12 16:53:28,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-12 16:53:28,468 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 73 [2022-07-12 16:53:28,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 16:53:28,518 INFO L225 Difference]: With dead ends: 14048 [2022-07-12 16:53:28,519 INFO L226 Difference]: Without dead ends: 7030 [2022-07-12 16:53:28,552 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-12 16:53:28,553 INFO L413 NwaCegarLoop]: 4775 mSDtfsCounter, 8964 mSDsluCounter, 1972 mSDsCounter, 0 mSdLazyCounter, 1254 mSolverCounterSat, 3880 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9320 SdHoareTripleChecker+Valid, 6747 SdHoareTripleChecker+Invalid, 5134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3880 IncrementalHoareTripleChecker+Valid, 1254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-07-12 16:53:28,553 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9320 Valid, 6747 Invalid, 5134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3880 Valid, 1254 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2022-07-12 16:53:28,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7030 states. [2022-07-12 16:53:28,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7030 to 7030. [2022-07-12 16:53:28,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7030 states, 5025 states have (on average 1.321592039800995) internal successors, (6641), 5212 states have internal predecessors, (6641), 1676 states have call successors, (1676), 296 states have call predecessors, (1676), 295 states have return successors, (1674), 1605 states have call predecessors, (1674), 1674 states have call successors, (1674) [2022-07-12 16:53:28,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7030 states to 7030 states and 9991 transitions. [2022-07-12 16:53:28,987 INFO L78 Accepts]: Start accepts. Automaton has 7030 states and 9991 transitions. Word has length 73 [2022-07-12 16:53:28,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 16:53:28,988 INFO L495 AbstractCegarLoop]: Abstraction has 7030 states and 9991 transitions. [2022-07-12 16:53:28,989 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-07-12 16:53:28,989 INFO L276 IsEmpty]: Start isEmpty. Operand 7030 states and 9991 transitions. [2022-07-12 16:53:28,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-07-12 16:53:28,992 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 16:53:28,992 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 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] [2022-07-12 16:53:28,992 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-12 16:53:28,993 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_linux_arch_io_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 32 more)] === [2022-07-12 16:53:28,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 16:53:28,994 INFO L85 PathProgramCache]: Analyzing trace with hash 917104836, now seen corresponding path program 1 times [2022-07-12 16:53:28,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 16:53:28,994 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713124231] [2022-07-12 16:53:28,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 16:53:28,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 16:53:29,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:53:29,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 16:53:29,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:53:29,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 16:53:29,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:53:29,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-12 16:53:29,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:53:29,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-12 16:53:29,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:53:29,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-12 16:53:29,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:53:29,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-12 16:53:29,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:53:29,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 16:53:29,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:53:29,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-12 16:53:29,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:53:29,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-12 16:53:29,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:53:29,486 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-07-12 16:53:29,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 16:53:29,487 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713124231] [2022-07-12 16:53:29,487 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [713124231] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 16:53:29,487 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 16:53:29,487 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 16:53:29,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194391712] [2022-07-12 16:53:29,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 16:53:29,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 16:53:29,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 16:53:29,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 16:53:29,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 16:53:29,489 INFO L87 Difference]: Start difference. First operand 7030 states and 9991 transitions. Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-12 16:53:37,937 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 16:53:41,768 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 16:53:49,779 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 16:53:51,827 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 16:53:55,434 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 16:53:57,468 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 16:54:00,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 16:54:00,808 INFO L93 Difference]: Finished difference Result 14018 states and 19937 transitions. [2022-07-12 16:54:00,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-12 16:54:00,809 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 73 [2022-07-12 16:54:00,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 16:54:00,886 INFO L225 Difference]: With dead ends: 14018 [2022-07-12 16:54:00,886 INFO L226 Difference]: Without dead ends: 14016 [2022-07-12 16:54:00,901 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2022-07-12 16:54:00,904 INFO L413 NwaCegarLoop]: 5309 mSDtfsCounter, 13811 mSDsluCounter, 4806 mSDsCounter, 0 mSdLazyCounter, 11388 mSolverCounterSat, 6623 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14154 SdHoareTripleChecker+Valid, 10115 SdHoareTripleChecker+Invalid, 18017 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6623 IncrementalHoareTripleChecker+Valid, 11388 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.7s IncrementalHoareTripleChecker+Time [2022-07-12 16:54:00,904 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14154 Valid, 10115 Invalid, 18017 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6623 Valid, 11388 Invalid, 6 Unknown, 0 Unchecked, 30.7s Time] [2022-07-12 16:54:00,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14016 states. [2022-07-12 16:54:01,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14016 to 13804. [2022-07-12 16:54:01,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13804 states, 9902 states have (on average 1.323470006059382) internal successors, (13105), 10243 states have internal predecessors, (13105), 3298 states have call successors, (3298), 571 states have call predecessors, (3298), 570 states have return successors, (3306), 3156 states have call predecessors, (3306), 3296 states have call successors, (3306) [2022-07-12 16:54:01,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13804 states to 13804 states and 19709 transitions. [2022-07-12 16:54:01,516 INFO L78 Accepts]: Start accepts. Automaton has 13804 states and 19709 transitions. Word has length 73 [2022-07-12 16:54:01,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 16:54:01,518 INFO L495 AbstractCegarLoop]: Abstraction has 13804 states and 19709 transitions. [2022-07-12 16:54:01,518 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-12 16:54:01,519 INFO L276 IsEmpty]: Start isEmpty. Operand 13804 states and 19709 transitions. [2022-07-12 16:54:01,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-07-12 16:54:01,521 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 16:54:01,521 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 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] [2022-07-12 16:54:01,521 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-12 16:54:01,522 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_linux_block_genhd_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 32 more)] === [2022-07-12 16:54:01,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 16:54:01,522 INFO L85 PathProgramCache]: Analyzing trace with hash -16197646, now seen corresponding path program 1 times [2022-07-12 16:54:01,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 16:54:01,523 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322441154] [2022-07-12 16:54:01,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 16:54:01,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 16:54:01,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:54:01,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 16:54:01,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:54:01,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 16:54:01,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:54:01,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-12 16:54:01,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:54:01,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-12 16:54:01,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:54:01,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-12 16:54:01,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:54:01,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-12 16:54:01,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:54:01,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 16:54:01,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:54:01,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-12 16:54:01,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:54:01,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-12 16:54:01,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:54:01,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-12 16:54:01,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:54:01,956 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-07-12 16:54:01,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 16:54:01,956 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322441154] [2022-07-12 16:54:01,956 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1322441154] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 16:54:01,956 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 16:54:01,956 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 16:54:01,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383649128] [2022-07-12 16:54:01,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 16:54:01,958 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 16:54:01,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 16:54:01,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 16:54:01,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 16:54:01,959 INFO L87 Difference]: Start difference. First operand 13804 states and 19709 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (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) [2022-07-12 16:54:09,559 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 16:54:13,644 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 16:54:22,997 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 16:54:26,752 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 16:54:29,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 16:54:29,884 INFO L93 Difference]: Finished difference Result 27546 states and 39373 transitions. [2022-07-12 16:54:29,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-12 16:54:29,885 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (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 79 [2022-07-12 16:54:29,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 16:54:30,017 INFO L225 Difference]: With dead ends: 27546 [2022-07-12 16:54:30,017 INFO L226 Difference]: Without dead ends: 27544 [2022-07-12 16:54:30,042 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2022-07-12 16:54:30,045 INFO L413 NwaCegarLoop]: 5308 mSDtfsCounter, 13784 mSDsluCounter, 4747 mSDsCounter, 0 mSdLazyCounter, 11413 mSolverCounterSat, 6626 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14129 SdHoareTripleChecker+Valid, 10055 SdHoareTripleChecker+Invalid, 18043 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6626 IncrementalHoareTripleChecker+Valid, 11413 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.0s IncrementalHoareTripleChecker+Time [2022-07-12 16:54:30,046 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14129 Valid, 10055 Invalid, 18043 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6626 Valid, 11413 Invalid, 4 Unknown, 0 Unchecked, 27.0s Time] [2022-07-12 16:54:30,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27544 states. [2022-07-12 16:54:31,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27544 to 27317. [2022-07-12 16:54:31,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27317 states, 19608 states have (on average 1.3245614035087718) internal successors, (25972), 20261 states have internal predecessors, (25972), 6552 states have call successors, (6552), 1124 states have call predecessors, (6552), 1123 states have return successors, (6602), 6264 states have call predecessors, (6602), 6550 states have call successors, (6602) [2022-07-12 16:54:31,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27317 states to 27317 states and 39126 transitions. [2022-07-12 16:54:31,377 INFO L78 Accepts]: Start accepts. Automaton has 27317 states and 39126 transitions. Word has length 79 [2022-07-12 16:54:31,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 16:54:31,380 INFO L495 AbstractCegarLoop]: Abstraction has 27317 states and 39126 transitions. [2022-07-12 16:54:31,380 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (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) [2022-07-12 16:54:31,380 INFO L276 IsEmpty]: Start isEmpty. Operand 27317 states and 39126 transitions. [2022-07-12 16:54:31,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-07-12 16:54:31,381 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 16:54:31,381 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 16:54:31,382 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-12 16:54:31,382 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_linux_block_queue_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 32 more)] === [2022-07-12 16:54:31,382 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 16:54:31,382 INFO L85 PathProgramCache]: Analyzing trace with hash 541376707, now seen corresponding path program 1 times [2022-07-12 16:54:31,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 16:54:31,383 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051227990] [2022-07-12 16:54:31,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 16:54:31,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 16:54:31,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:54:31,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 16:54:31,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:54:31,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 16:54:31,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:54:31,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-12 16:54:31,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:54:31,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-12 16:54:31,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:54:31,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-12 16:54:31,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:54:31,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-12 16:54:31,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:54:31,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 16:54:31,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:54:31,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-12 16:54:31,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:54:31,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-12 16:54:31,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:54:31,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-12 16:54:31,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:54:31,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-07-12 16:54:31,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:54:31,904 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-07-12 16:54:31,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 16:54:31,904 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051227990] [2022-07-12 16:54:31,904 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1051227990] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 16:54:31,904 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 16:54:31,904 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 16:54:31,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372546768] [2022-07-12 16:54:31,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 16:54:31,905 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 16:54:31,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 16:54:31,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 16:54:31,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 16:54:31,906 INFO L87 Difference]: Start difference. First operand 27317 states and 39126 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (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) [2022-07-12 16:54:35,631 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 16:54:38,991 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 16:54:42,641 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 16:54:53,978 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 16:54:57,826 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 16:55:01,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 16:55:01,308 INFO L93 Difference]: Finished difference Result 41572 states and 59531 transitions. [2022-07-12 16:55:01,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-12 16:55:01,308 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (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 85 [2022-07-12 16:55:01,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 16:55:01,484 INFO L225 Difference]: With dead ends: 41572 [2022-07-12 16:55:01,485 INFO L226 Difference]: Without dead ends: 41570 [2022-07-12 16:55:01,506 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2022-07-12 16:55:01,507 INFO L413 NwaCegarLoop]: 5151 mSDtfsCounter, 14012 mSDsluCounter, 4686 mSDsCounter, 0 mSdLazyCounter, 11264 mSolverCounterSat, 6682 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14356 SdHoareTripleChecker+Valid, 9837 SdHoareTripleChecker+Invalid, 17950 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6682 IncrementalHoareTripleChecker+Valid, 11264 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.2s IncrementalHoareTripleChecker+Time [2022-07-12 16:55:01,507 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14356 Valid, 9837 Invalid, 17950 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6682 Valid, 11264 Invalid, 4 Unknown, 0 Unchecked, 28.2s Time] [2022-07-12 16:55:01,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41570 states. [2022-07-12 16:55:03,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41570 to 41378. [2022-07-12 16:55:03,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41378 states, 29746 states have (on average 1.3245142203993814) internal successors, (39399), 30713 states have internal predecessors, (39399), 9910 states have call successors, (9910), 1689 states have call predecessors, (9910), 1688 states have return successors, (10024), 9476 states have call predecessors, (10024), 9908 states have call successors, (10024) [2022-07-12 16:55:03,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41378 states to 41378 states and 59333 transitions. [2022-07-12 16:55:03,387 INFO L78 Accepts]: Start accepts. Automaton has 41378 states and 59333 transitions. Word has length 85 [2022-07-12 16:55:03,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 16:55:03,388 INFO L495 AbstractCegarLoop]: Abstraction has 41378 states and 59333 transitions. [2022-07-12 16:55:03,388 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (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) [2022-07-12 16:55:03,388 INFO L276 IsEmpty]: Start isEmpty. Operand 41378 states and 59333 transitions. [2022-07-12 16:55:03,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-12 16:55:03,393 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 16:55:03,393 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 16:55:03,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-12 16:55:03,393 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_linux_block_request_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 32 more)] === [2022-07-12 16:55:03,393 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 16:55:03,394 INFO L85 PathProgramCache]: Analyzing trace with hash 1054114723, now seen corresponding path program 1 times [2022-07-12 16:55:03,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 16:55:03,394 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [972791288] [2022-07-12 16:55:03,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 16:55:03,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 16:55:03,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:03,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 16:55:03,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:03,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 16:55:03,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:03,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-12 16:55:03,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:03,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-12 16:55:03,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:03,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-12 16:55:03,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:03,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-12 16:55:03,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:03,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 16:55:03,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:03,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-12 16:55:03,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:03,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-12 16:55:03,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:03,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-12 16:55:03,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:03,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-07-12 16:55:03,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:03,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-07-12 16:55:03,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:03,822 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-07-12 16:55:03,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 16:55:03,823 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [972791288] [2022-07-12 16:55:03,823 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [972791288] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 16:55:03,823 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 16:55:03,823 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 16:55:03,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823195236] [2022-07-12 16:55:03,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 16:55:03,825 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 16:55:03,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 16:55:03,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 16:55:03,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 16:55:03,826 INFO L87 Difference]: Start difference. First operand 41378 states and 59333 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-07-12 16:55:10,107 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 16:55:13,654 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 16:55:18,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 16:55:18,209 INFO L93 Difference]: Finished difference Result 41378 states and 59333 transitions. [2022-07-12 16:55:18,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-12 16:55:18,209 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (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 91 [2022-07-12 16:55:18,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 16:55:18,365 INFO L225 Difference]: With dead ends: 41378 [2022-07-12 16:55:18,365 INFO L226 Difference]: Without dead ends: 41376 [2022-07-12 16:55:18,389 INFO L412 NwaCegarLoop]: 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 [2022-07-12 16:55:18,390 INFO L413 NwaCegarLoop]: 4772 mSDtfsCounter, 8942 mSDsluCounter, 3323 mSDsCounter, 0 mSdLazyCounter, 5199 mSolverCounterSat, 3878 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9288 SdHoareTripleChecker+Valid, 8095 SdHoareTripleChecker+Invalid, 9079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3878 IncrementalHoareTripleChecker+Valid, 5199 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.5s IncrementalHoareTripleChecker+Time [2022-07-12 16:55:18,390 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9288 Valid, 8095 Invalid, 9079 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3878 Valid, 5199 Invalid, 2 Unknown, 0 Unchecked, 13.5s Time] [2022-07-12 16:55:18,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41376 states. [2022-07-12 16:55:19,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41376 to 41376. [2022-07-12 16:55:19,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41376 states, 29745 states have (on average 1.3244915111783493) internal successors, (39397), 30711 states have internal predecessors, (39397), 9910 states have call successors, (9910), 1689 states have call predecessors, (9910), 1688 states have return successors, (10024), 9476 states have call predecessors, (10024), 9908 states have call successors, (10024) [2022-07-12 16:55:20,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41376 states to 41376 states and 59331 transitions. [2022-07-12 16:55:20,171 INFO L78 Accepts]: Start accepts. Automaton has 41376 states and 59331 transitions. Word has length 91 [2022-07-12 16:55:20,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 16:55:20,173 INFO L495 AbstractCegarLoop]: Abstraction has 41376 states and 59331 transitions. [2022-07-12 16:55:20,173 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-07-12 16:55:20,173 INFO L276 IsEmpty]: Start isEmpty. Operand 41376 states and 59331 transitions. [2022-07-12 16:55:20,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-07-12 16:55:20,174 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 16:55:20,174 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 16:55:20,175 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-12 16:55:20,175 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_linux_drivers_base_class_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 32 more)] === [2022-07-12 16:55:20,175 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 16:55:20,175 INFO L85 PathProgramCache]: Analyzing trace with hash -1917885074, now seen corresponding path program 1 times [2022-07-12 16:55:20,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 16:55:20,176 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202681172] [2022-07-12 16:55:20,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 16:55:20,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 16:55:20,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:20,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 16:55:20,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:20,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 16:55:20,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:20,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-12 16:55:20,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:20,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-12 16:55:20,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:20,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-12 16:55:20,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:20,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-12 16:55:20,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:20,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 16:55:20,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:20,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-12 16:55:20,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:20,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-12 16:55:20,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:20,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-12 16:55:20,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:20,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-07-12 16:55:20,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:20,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-07-12 16:55:20,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:20,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-12 16:55:20,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:20,658 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-07-12 16:55:20,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 16:55:20,659 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202681172] [2022-07-12 16:55:20,659 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202681172] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 16:55:20,659 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 16:55:20,659 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 16:55:20,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404374277] [2022-07-12 16:55:20,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 16:55:20,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 16:55:20,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 16:55:20,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 16:55:20,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 16:55:20,661 INFO L87 Difference]: Start difference. First operand 41376 states and 59331 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (14), 4 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-07-12 16:55:24,285 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 16:55:27,628 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 16:55:31,282 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 16:55:35,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 16:55:35,932 INFO L93 Difference]: Finished difference Result 41376 states and 59331 transitions. [2022-07-12 16:55:35,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-12 16:55:35,932 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (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 97 [2022-07-12 16:55:35,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 16:55:36,108 INFO L225 Difference]: With dead ends: 41376 [2022-07-12 16:55:36,108 INFO L226 Difference]: Without dead ends: 41374 [2022-07-12 16:55:36,142 INFO L412 NwaCegarLoop]: 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 [2022-07-12 16:55:36,143 INFO L413 NwaCegarLoop]: 4770 mSDtfsCounter, 8936 mSDsluCounter, 3323 mSDsCounter, 0 mSdLazyCounter, 5197 mSolverCounterSat, 3878 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9281 SdHoareTripleChecker+Valid, 8093 SdHoareTripleChecker+Invalid, 9077 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3878 IncrementalHoareTripleChecker+Valid, 5197 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.3s IncrementalHoareTripleChecker+Time [2022-07-12 16:55:36,143 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9281 Valid, 8093 Invalid, 9077 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3878 Valid, 5197 Invalid, 2 Unknown, 0 Unchecked, 14.3s Time] [2022-07-12 16:55:36,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41374 states. [2022-07-12 16:55:37,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41374 to 41374. [2022-07-12 16:55:37,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41374 states, 29744 states have (on average 1.3244688004303389) internal successors, (39395), 30709 states have internal predecessors, (39395), 9910 states have call successors, (9910), 1689 states have call predecessors, (9910), 1688 states have return successors, (10024), 9476 states have call predecessors, (10024), 9908 states have call successors, (10024) [2022-07-12 16:55:37,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41374 states to 41374 states and 59329 transitions. [2022-07-12 16:55:37,778 INFO L78 Accepts]: Start accepts. Automaton has 41374 states and 59329 transitions. Word has length 97 [2022-07-12 16:55:37,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 16:55:37,779 INFO L495 AbstractCegarLoop]: Abstraction has 41374 states and 59329 transitions. [2022-07-12 16:55:37,779 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (14), 4 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-07-12 16:55:37,779 INFO L276 IsEmpty]: Start isEmpty. Operand 41374 states and 59329 transitions. [2022-07-12 16:55:37,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-07-12 16:55:37,781 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 16:55:37,781 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 16:55:37,781 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-12 16:55:37,781 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_linux_fs_char_dev_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 32 more)] === [2022-07-12 16:55:37,782 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 16:55:37,782 INFO L85 PathProgramCache]: Analyzing trace with hash -1953789521, now seen corresponding path program 1 times [2022-07-12 16:55:37,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 16:55:37,782 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218201943] [2022-07-12 16:55:37,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 16:55:37,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 16:55:37,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:38,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 16:55:38,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:38,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 16:55:38,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:38,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-12 16:55:38,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:38,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-12 16:55:38,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:38,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-12 16:55:38,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:38,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-12 16:55:38,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:38,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 16:55:38,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:38,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-12 16:55:38,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:38,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-12 16:55:38,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:38,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-12 16:55:38,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:38,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-07-12 16:55:38,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:38,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-07-12 16:55:38,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:38,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-12 16:55:38,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:38,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-07-12 16:55:38,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:38,262 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-07-12 16:55:38,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 16:55:38,263 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218201943] [2022-07-12 16:55:38,263 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [218201943] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 16:55:38,263 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 16:55:38,263 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 16:55:38,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989536914] [2022-07-12 16:55:38,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 16:55:38,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 16:55:38,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 16:55:38,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 16:55:38,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 16:55:38,265 INFO L87 Difference]: Start difference. First operand 41374 states and 59329 transitions. Second operand has 6 states, 6 states have (on average 10.5) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-07-12 16:55:44,381 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 16:55:47,955 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 16:55:52,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 16:55:52,709 INFO L93 Difference]: Finished difference Result 41374 states and 59329 transitions. [2022-07-12 16:55:52,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-12 16:55:52,710 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (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 103 [2022-07-12 16:55:52,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 16:55:52,877 INFO L225 Difference]: With dead ends: 41374 [2022-07-12 16:55:52,877 INFO L226 Difference]: Without dead ends: 41372 [2022-07-12 16:55:52,919 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2022-07-12 16:55:52,920 INFO L413 NwaCegarLoop]: 4768 mSDtfsCounter, 8930 mSDsluCounter, 3323 mSDsCounter, 0 mSdLazyCounter, 5195 mSolverCounterSat, 3878 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9274 SdHoareTripleChecker+Valid, 8091 SdHoareTripleChecker+Invalid, 9075 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3878 IncrementalHoareTripleChecker+Valid, 5195 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.3s IncrementalHoareTripleChecker+Time [2022-07-12 16:55:52,920 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9274 Valid, 8091 Invalid, 9075 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3878 Valid, 5195 Invalid, 2 Unknown, 0 Unchecked, 13.3s Time] [2022-07-12 16:55:52,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41372 states. [2022-07-12 16:55:54,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41372 to 41372. [2022-07-12 16:55:54,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41372 states, 29743 states have (on average 1.3244460881551963) internal successors, (39393), 30707 states have internal predecessors, (39393), 9910 states have call successors, (9910), 1689 states have call predecessors, (9910), 1688 states have return successors, (10024), 9476 states have call predecessors, (10024), 9908 states have call successors, (10024) [2022-07-12 16:55:54,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41372 states to 41372 states and 59327 transitions. [2022-07-12 16:55:54,637 INFO L78 Accepts]: Start accepts. Automaton has 41372 states and 59327 transitions. Word has length 103 [2022-07-12 16:55:54,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 16:55:54,638 INFO L495 AbstractCegarLoop]: Abstraction has 41372 states and 59327 transitions. [2022-07-12 16:55:54,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-07-12 16:55:54,638 INFO L276 IsEmpty]: Start isEmpty. Operand 41372 states and 59327 transitions. [2022-07-12 16:55:54,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-07-12 16:55:54,639 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 16:55:54,640 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 16:55:54,640 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-12 16:55:54,640 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_linux_fs_sysfs_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 32 more)] === [2022-07-12 16:55:54,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 16:55:54,640 INFO L85 PathProgramCache]: Analyzing trace with hash 1182440111, now seen corresponding path program 1 times [2022-07-12 16:55:54,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 16:55:54,641 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702512994] [2022-07-12 16:55:54,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 16:55:54,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 16:55:54,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:55,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 16:55:55,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:55,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 16:55:55,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:55,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-12 16:55:55,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:55,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-12 16:55:55,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:55,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-12 16:55:55,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:55,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-12 16:55:55,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:55,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 16:55:55,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:55,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-12 16:55:55,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:55,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-12 16:55:55,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:55,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-12 16:55:55,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:55,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-07-12 16:55:55,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:55,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-07-12 16:55:55,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:55,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-12 16:55:55,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:55,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-07-12 16:55:55,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:55,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-12 16:55:55,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:55:55,380 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-07-12 16:55:55,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 16:55:55,381 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702512994] [2022-07-12 16:55:55,381 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702512994] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 16:55:55,381 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 16:55:55,381 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 16:55:55,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071825449] [2022-07-12 16:55:55,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 16:55:55,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 16:55:55,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 16:55:55,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 16:55:55,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 16:55:55,383 INFO L87 Difference]: Start difference. First operand 41372 states and 59327 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, (16), 4 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-07-12 16:56:01,659 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 16:56:05,243 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 16:56:10,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 16:56:10,238 INFO L93 Difference]: Finished difference Result 41372 states and 59327 transitions. [2022-07-12 16:56:10,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-12 16:56:10,239 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, (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 109 [2022-07-12 16:56:10,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 16:56:10,375 INFO L225 Difference]: With dead ends: 41372 [2022-07-12 16:56:10,375 INFO L226 Difference]: Without dead ends: 41370 [2022-07-12 16:56:10,403 INFO L412 NwaCegarLoop]: 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 [2022-07-12 16:56:10,404 INFO L413 NwaCegarLoop]: 4766 mSDtfsCounter, 8924 mSDsluCounter, 3323 mSDsCounter, 0 mSdLazyCounter, 5193 mSolverCounterSat, 3878 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9267 SdHoareTripleChecker+Valid, 8089 SdHoareTripleChecker+Invalid, 9073 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3878 IncrementalHoareTripleChecker+Valid, 5193 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.8s IncrementalHoareTripleChecker+Time [2022-07-12 16:56:10,404 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9267 Valid, 8089 Invalid, 9073 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3878 Valid, 5193 Invalid, 2 Unknown, 0 Unchecked, 13.8s Time] [2022-07-12 16:56:10,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41370 states. [2022-07-12 16:56:11,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41370 to 41370. [2022-07-12 16:56:11,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41370 states, 29742 states have (on average 1.3244233743527671) internal successors, (39391), 30705 states have internal predecessors, (39391), 9910 states have call successors, (9910), 1689 states have call predecessors, (9910), 1688 states have return successors, (10024), 9476 states have call predecessors, (10024), 9908 states have call successors, (10024) [2022-07-12 16:56:11,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41370 states to 41370 states and 59325 transitions. [2022-07-12 16:56:11,947 INFO L78 Accepts]: Start accepts. Automaton has 41370 states and 59325 transitions. Word has length 109 [2022-07-12 16:56:11,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 16:56:11,948 INFO L495 AbstractCegarLoop]: Abstraction has 41370 states and 59325 transitions. [2022-07-12 16:56:11,948 INFO L496 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, (16), 4 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-07-12 16:56:11,948 INFO L276 IsEmpty]: Start isEmpty. Operand 41370 states and 59325 transitions. [2022-07-12 16:56:11,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-07-12 16:56:11,950 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 16:56:11,950 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 16:56:11,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-12 16:56:11,950 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 32 more)] === [2022-07-12 16:56:11,950 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 16:56:11,951 INFO L85 PathProgramCache]: Analyzing trace with hash 1585367734, now seen corresponding path program 1 times [2022-07-12 16:56:11,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 16:56:11,951 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324465899] [2022-07-12 16:56:11,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 16:56:11,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 16:56:12,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:56:12,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 16:56:12,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:56:12,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 16:56:12,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:56:12,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-12 16:56:12,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:56:12,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-07-12 16:56:12,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:56:12,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 16:56:12,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:56:12,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 16:56:12,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:56:12,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-12 16:56:12,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:56:12,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-12 16:56:12,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:56:12,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 16:56:12,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:56:12,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 16:56:12,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:56:12,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-12 16:56:12,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:56:12,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-12 16:56:12,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:56:12,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 16:56:12,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:56:12,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 16:56:12,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:56:12,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-12 16:56:12,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:56:12,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-07-12 16:56:12,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:56:12,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2022-07-12 16:56:12,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:56:12,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-12 16:56:12,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:56:12,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2022-07-12 16:56:12,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:56:12,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-07-12 16:56:12,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 16:56:12,765 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2022-07-12 16:56:12,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 16:56:12,765 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324465899] [2022-07-12 16:56:12,766 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324465899] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 16:56:12,766 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 16:56:12,766 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-12 16:56:12,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13105697] [2022-07-12 16:56:12,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 16:56:12,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-12 16:56:12,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 16:56:12,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-12 16:56:12,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-12 16:56:12,768 INFO L87 Difference]: Start difference. First operand 41370 states and 59325 transitions. Second operand has 8 states, 8 states have (on average 6.875) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (14), 4 states have call predecessors, (14), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-07-12 16:56:16,096 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 16:56:17,483 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []