./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--hid--hid-wiimote.ko.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 35987657 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--hid--hid-wiimote.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 bbb4c890fadad0417fec53c1fd92092974d9fa843199f98b4f7f294d4c4112c7 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 15:27:29,193 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 15:27:29,195 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 15:27:29,223 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 15:27:29,225 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 15:27:29,226 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 15:27:29,229 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 15:27:29,234 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 15:27:29,244 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 15:27:29,245 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 15:27:29,246 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 15:27:29,247 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 15:27:29,249 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 15:27:29,251 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 15:27:29,253 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 15:27:29,254 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 15:27:29,256 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 15:27:29,261 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 15:27:29,263 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 15:27:29,267 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 15:27:29,269 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 15:27:29,273 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 15:27:29,274 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 15:27:29,275 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 15:27:29,276 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 15:27:29,279 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 15:27:29,279 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 15:27:29,283 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 15:27:29,284 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 15:27:29,285 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 15:27:29,285 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 15:27:29,286 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 15:27:29,287 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 15:27:29,288 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 15:27:29,289 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 15:27:29,290 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 15:27:29,290 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 15:27:29,291 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 15:27:29,291 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 15:27:29,291 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 15:27:29,292 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 15:27:29,293 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 15:27:29,294 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-21 15:27:29,322 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 15:27:29,322 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 15:27:29,323 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 15:27:29,323 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 15:27:29,323 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 15:27:29,324 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 15:27:29,324 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 15:27:29,325 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 15:27:29,325 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 15:27:29,326 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 15:27:29,326 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 15:27:29,326 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 15:27:29,326 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 15:27:29,326 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 15:27:29,327 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 15:27:29,327 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 15:27:29,327 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 15:27:29,327 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 15:27:29,327 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 15:27:29,328 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 15:27:29,328 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 15:27:29,328 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 15:27:29,328 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 15:27:29,329 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 15:27:29,329 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 15:27:29,329 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 15:27:29,329 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 15:27:29,329 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 15:27:29,329 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 15:27:29,330 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 15:27:29,330 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 -> bbb4c890fadad0417fec53c1fd92092974d9fa843199f98b4f7f294d4c4112c7 [2022-07-21 15:27:29,681 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 15:27:29,705 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 15:27:29,708 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 15:27:29,709 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 15:27:29,710 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 15:27:29,711 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--hid--hid-wiimote.ko.cil.i [2022-07-21 15:27:29,767 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0deb661ae/bbc830464b314e0c9b4b4a5e8c8e9151/FLAGc120d8d22 [2022-07-21 15:27:30,808 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 15:27:30,808 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i [2022-07-21 15:27:30,885 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0deb661ae/bbc830464b314e0c9b4b4a5e8c8e9151/FLAGc120d8d22 [2022-07-21 15:27:31,271 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0deb661ae/bbc830464b314e0c9b4b4a5e8c8e9151 [2022-07-21 15:27:31,274 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 15:27:31,275 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 15:27:31,276 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 15:27:31,276 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 15:27:31,279 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 15:27:31,280 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 03:27:31" (1/1) ... [2022-07-21 15:27:31,281 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@15646967 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:27:31, skipping insertion in model container [2022-07-21 15:27:31,281 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 03:27:31" (1/1) ... [2022-07-21 15:27:31,289 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 15:27:31,591 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 15:27:41,313 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[914081,914094] [2022-07-21 15:27:41,316 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[914226,914239] [2022-07-21 15:27:41,317 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[914372,914385] [2022-07-21 15:27:41,317 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[914537,914550] [2022-07-21 15:27:41,318 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[914695,914708] [2022-07-21 15:27:41,318 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[914853,914866] [2022-07-21 15:27:41,319 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[915011,915024] [2022-07-21 15:27:41,319 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[915171,915184] [2022-07-21 15:27:41,319 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[915330,915343] [2022-07-21 15:27:41,320 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[915469,915482] [2022-07-21 15:27:41,320 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[915611,915624] [2022-07-21 15:27:41,321 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[915760,915773] [2022-07-21 15:27:41,321 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[915899,915912] [2022-07-21 15:27:41,321 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[916054,916067] [2022-07-21 15:27:41,322 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[916214,916227] [2022-07-21 15:27:41,323 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[916365,916378] [2022-07-21 15:27:41,324 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[916516,916529] [2022-07-21 15:27:41,324 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[916668,916681] [2022-07-21 15:27:41,324 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[916817,916830] [2022-07-21 15:27:41,325 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[916965,916978] [2022-07-21 15:27:41,326 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[917122,917135] [2022-07-21 15:27:41,327 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[917271,917284] [2022-07-21 15:27:41,327 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[917427,917440] [2022-07-21 15:27:41,330 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[917580,917593] [2022-07-21 15:27:41,331 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[917726,917739] [2022-07-21 15:27:41,331 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[917869,917882] [2022-07-21 15:27:41,331 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[918021,918034] [2022-07-21 15:27:41,332 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[918167,918180] [2022-07-21 15:27:41,332 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[918312,918325] [2022-07-21 15:27:41,333 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[918466,918479] [2022-07-21 15:27:41,334 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[918617,918630] [2022-07-21 15:27:41,335 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[918772,918785] [2022-07-21 15:27:41,335 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[918924,918937] [2022-07-21 15:27:41,336 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[919079,919092] [2022-07-21 15:27:41,337 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[919243,919256] [2022-07-21 15:27:41,338 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[919399,919412] [2022-07-21 15:27:41,338 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[919563,919576] [2022-07-21 15:27:41,339 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[919705,919718] [2022-07-21 15:27:41,339 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[919863,919876] [2022-07-21 15:27:41,339 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[920030,920043] [2022-07-21 15:27:41,340 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[920189,920202] [2022-07-21 15:27:41,341 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[920348,920361] [2022-07-21 15:27:41,341 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[920497,920510] [2022-07-21 15:27:41,342 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[920644,920657] [2022-07-21 15:27:41,342 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[920783,920796] [2022-07-21 15:27:41,342 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[920946,920959] [2022-07-21 15:27:41,355 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[921112,921125] [2022-07-21 15:27:41,355 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[921276,921289] [2022-07-21 15:27:41,356 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[921441,921454] [2022-07-21 15:27:41,357 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[921606,921619] [2022-07-21 15:27:41,357 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[921772,921785] [2022-07-21 15:27:41,357 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[921937,921950] [2022-07-21 15:27:41,358 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[922104,922117] [2022-07-21 15:27:41,358 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[922264,922277] [2022-07-21 15:27:41,358 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[922426,922439] [2022-07-21 15:27:41,359 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[922585,922598] [2022-07-21 15:27:41,359 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[922731,922744] [2022-07-21 15:27:41,359 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[922874,922887] [2022-07-21 15:27:41,362 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[923018,923031] [2022-07-21 15:27:41,363 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[923161,923174] [2022-07-21 15:27:41,363 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[923305,923318] [2022-07-21 15:27:41,363 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[923446,923459] [2022-07-21 15:27:41,364 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[923584,923597] [2022-07-21 15:27:41,365 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[923742,923755] [2022-07-21 15:27:41,365 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[923901,923914] [2022-07-21 15:27:41,365 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[924057,924070] [2022-07-21 15:27:41,366 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[924206,924219] [2022-07-21 15:27:41,366 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[924358,924371] [2022-07-21 15:27:41,366 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[924509,924522] [2022-07-21 15:27:41,367 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[924658,924671] [2022-07-21 15:27:41,367 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[924810,924823] [2022-07-21 15:27:41,367 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[924958,924971] [2022-07-21 15:27:41,368 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[925111,925124] [2022-07-21 15:27:41,368 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[925262,925275] [2022-07-21 15:27:41,368 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[925412,925425] [2022-07-21 15:27:41,369 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[925559,925572] [2022-07-21 15:27:41,369 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[925710,925723] [2022-07-21 15:27:41,369 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[925861,925874] [2022-07-21 15:27:41,370 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[926009,926022] [2022-07-21 15:27:41,371 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[926175,926188] [2022-07-21 15:27:41,371 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[926344,926357] [2022-07-21 15:27:41,371 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[926511,926524] [2022-07-21 15:27:41,372 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[926679,926692] [2022-07-21 15:27:41,372 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[926829,926842] [2022-07-21 15:27:41,373 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[926976,926989] [2022-07-21 15:27:41,373 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[927137,927150] [2022-07-21 15:27:41,373 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[927307,927320] [2022-07-21 15:27:41,374 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[927469,927482] [2022-07-21 15:27:41,405 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 15:27:41,480 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 15:27:42,316 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[914081,914094] [2022-07-21 15:27:42,318 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[914226,914239] [2022-07-21 15:27:42,321 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[914372,914385] [2022-07-21 15:27:42,322 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[914537,914550] [2022-07-21 15:27:42,323 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[914695,914708] [2022-07-21 15:27:42,324 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[914853,914866] [2022-07-21 15:27:42,324 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[915011,915024] [2022-07-21 15:27:42,325 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[915171,915184] [2022-07-21 15:27:42,325 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[915330,915343] [2022-07-21 15:27:42,326 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[915469,915482] [2022-07-21 15:27:42,326 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[915611,915624] [2022-07-21 15:27:42,326 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[915760,915773] [2022-07-21 15:27:42,327 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[915899,915912] [2022-07-21 15:27:42,327 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[916054,916067] [2022-07-21 15:27:42,327 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[916214,916227] [2022-07-21 15:27:42,328 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[916365,916378] [2022-07-21 15:27:42,328 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[916516,916529] [2022-07-21 15:27:42,329 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[916668,916681] [2022-07-21 15:27:42,329 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[916817,916830] [2022-07-21 15:27:42,329 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[916965,916978] [2022-07-21 15:27:42,330 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[917122,917135] [2022-07-21 15:27:42,330 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[917271,917284] [2022-07-21 15:27:42,331 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[917427,917440] [2022-07-21 15:27:42,331 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[917580,917593] [2022-07-21 15:27:42,331 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[917726,917739] [2022-07-21 15:27:42,332 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[917869,917882] [2022-07-21 15:27:42,332 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[918021,918034] [2022-07-21 15:27:42,332 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[918167,918180] [2022-07-21 15:27:42,333 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[918312,918325] [2022-07-21 15:27:42,333 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[918466,918479] [2022-07-21 15:27:42,333 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[918617,918630] [2022-07-21 15:27:42,333 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[918772,918785] [2022-07-21 15:27:42,334 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[918924,918937] [2022-07-21 15:27:42,334 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[919079,919092] [2022-07-21 15:27:42,335 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[919243,919256] [2022-07-21 15:27:42,335 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[919399,919412] [2022-07-21 15:27:42,335 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[919563,919576] [2022-07-21 15:27:42,336 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[919705,919718] [2022-07-21 15:27:42,336 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[919863,919876] [2022-07-21 15:27:42,337 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[920030,920043] [2022-07-21 15:27:42,337 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[920189,920202] [2022-07-21 15:27:42,338 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[920348,920361] [2022-07-21 15:27:42,338 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[920497,920510] [2022-07-21 15:27:42,338 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[920644,920657] [2022-07-21 15:27:42,339 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[920783,920796] [2022-07-21 15:27:42,339 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[920946,920959] [2022-07-21 15:27:42,339 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[921112,921125] [2022-07-21 15:27:42,340 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[921276,921289] [2022-07-21 15:27:42,340 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[921441,921454] [2022-07-21 15:27:42,340 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[921606,921619] [2022-07-21 15:27:42,341 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[921772,921785] [2022-07-21 15:27:42,341 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[921937,921950] [2022-07-21 15:27:42,341 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[922104,922117] [2022-07-21 15:27:42,342 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[922264,922277] [2022-07-21 15:27:42,343 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[922426,922439] [2022-07-21 15:27:42,343 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[922585,922598] [2022-07-21 15:27:42,343 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[922731,922744] [2022-07-21 15:27:42,343 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[922874,922887] [2022-07-21 15:27:42,344 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[923018,923031] [2022-07-21 15:27:42,344 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[923161,923174] [2022-07-21 15:27:42,344 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[923305,923318] [2022-07-21 15:27:42,345 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[923446,923459] [2022-07-21 15:27:42,346 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[923584,923597] [2022-07-21 15:27:42,348 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[923742,923755] [2022-07-21 15:27:42,349 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[923901,923914] [2022-07-21 15:27:42,352 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[924057,924070] [2022-07-21 15:27:42,353 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[924206,924219] [2022-07-21 15:27:42,353 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[924358,924371] [2022-07-21 15:27:42,354 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[924509,924522] [2022-07-21 15:27:42,354 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[924658,924671] [2022-07-21 15:27:42,354 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[924810,924823] [2022-07-21 15:27:42,355 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[924958,924971] [2022-07-21 15:27:42,359 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[925111,925124] [2022-07-21 15:27:42,360 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[925262,925275] [2022-07-21 15:27:42,360 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[925412,925425] [2022-07-21 15:27:42,360 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[925559,925572] [2022-07-21 15:27:42,361 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[925710,925723] [2022-07-21 15:27:42,361 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[925861,925874] [2022-07-21 15:27:42,362 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[926009,926022] [2022-07-21 15:27:42,363 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[926175,926188] [2022-07-21 15:27:42,363 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[926344,926357] [2022-07-21 15:27:42,364 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[926511,926524] [2022-07-21 15:27:42,364 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[926679,926692] [2022-07-21 15:27:42,364 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[926829,926842] [2022-07-21 15:27:42,364 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[926976,926989] [2022-07-21 15:27:42,365 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[927137,927150] [2022-07-21 15:27:42,365 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[927307,927320] [2022-07-21 15:27:42,365 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i[927469,927482] [2022-07-21 15:27:42,371 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 15:27:42,868 INFO L208 MainTranslator]: Completed translation [2022-07-21 15:27:42,868 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:27:42 WrapperNode [2022-07-21 15:27:42,868 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 15:27:42,869 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 15:27:42,869 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 15:27:42,870 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 15:27:42,875 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:27:42" (1/1) ... [2022-07-21 15:27:43,064 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:27:42" (1/1) ... [2022-07-21 15:27:43,428 INFO L137 Inliner]: procedures = 1156, calls = 6204, calls flagged for inlining = 709, calls inlined = 626, statements flattened = 15187 [2022-07-21 15:27:43,429 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 15:27:43,431 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 15:27:43,431 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 15:27:43,431 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 15:27:43,439 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:27:42" (1/1) ... [2022-07-21 15:27:43,439 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:27:42" (1/1) ... [2022-07-21 15:27:43,504 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:27:42" (1/1) ... [2022-07-21 15:27:43,505 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:27:42" (1/1) ... [2022-07-21 15:27:43,814 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:27:42" (1/1) ... [2022-07-21 15:27:43,859 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:27:42" (1/1) ... [2022-07-21 15:27:43,957 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:27:42" (1/1) ... [2022-07-21 15:27:44,057 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 15:27:44,058 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 15:27:44,058 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 15:27:44,058 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 15:27:44,059 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:27:42" (1/1) ... [2022-07-21 15:27:44,065 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 15:27:44,076 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 15:27:44,095 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-21 15:27:44,123 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-21 15:27:44,138 INFO L130 BoogieDeclarations]: Found specification of procedure wiimote_init_poll_mp [2022-07-21 15:27:44,139 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimote_init_poll_mp [2022-07-21 15:27:44,139 INFO L130 BoogieDeclarations]: Found specification of procedure __wiimote_schedule [2022-07-21 15:27:44,139 INFO L138 BoogieDeclarations]: Found implementation of procedure __wiimote_schedule [2022-07-21 15:27:44,139 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-07-21 15:27:44,139 INFO L130 BoogieDeclarations]: Found specification of procedure handler_drm_KAE [2022-07-21 15:27:44,140 INFO L138 BoogieDeclarations]: Found implementation of procedure handler_drm_KAE [2022-07-21 15:27:44,140 INFO L130 BoogieDeclarations]: Found specification of procedure handler_drm_KAI [2022-07-21 15:27:44,140 INFO L138 BoogieDeclarations]: Found implementation of procedure handler_drm_KAI [2022-07-21 15:27:44,140 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_interruptible_timeout [2022-07-21 15:27:44,140 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_interruptible_timeout [2022-07-21 15:27:44,140 INFO L130 BoogieDeclarations]: Found specification of procedure hid_hw_stop [2022-07-21 15:27:44,140 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_hw_stop [2022-07-21 15:27:44,141 INFO L130 BoogieDeclarations]: Found specification of procedure wiimod_keys_in_keys [2022-07-21 15:27:44,141 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimod_keys_in_keys [2022-07-21 15:27:44,142 INFO L130 BoogieDeclarations]: Found specification of procedure wiimod_battery_remove [2022-07-21 15:27:44,142 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimod_battery_remove [2022-07-21 15:27:44,142 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_lock_of_wiimote_state [2022-07-21 15:27:44,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_lock_of_wiimote_state [2022-07-21 15:27:44,143 INFO L130 BoogieDeclarations]: Found specification of procedure wiimod_led_probe [2022-07-21 15:27:44,143 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimod_led_probe [2022-07-21 15:27:44,143 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_mmc_sdio_func_check_final_state [2022-07-21 15:27:44,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_mmc_sdio_func_check_final_state [2022-07-21 15:27:44,143 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-07-21 15:27:44,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-07-21 15:27:44,144 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-07-21 15:27:44,144 INFO L130 BoogieDeclarations]: Found specification of procedure wiiproto_req_drm [2022-07-21 15:27:44,144 INFO L138 BoogieDeclarations]: Found implementation of procedure wiiproto_req_drm [2022-07-21 15:27:44,144 INFO L130 BoogieDeclarations]: Found specification of procedure handler_drm_KEE [2022-07-21 15:27:44,144 INFO L138 BoogieDeclarations]: Found implementation of procedure handler_drm_KEE [2022-07-21 15:27:44,144 INFO L130 BoogieDeclarations]: Found specification of procedure wiimote_init_check [2022-07-21 15:27:44,145 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimote_init_check [2022-07-21 15:27:44,145 INFO L130 BoogieDeclarations]: Found specification of procedure wiimod_mp_remove [2022-07-21 15:27:44,145 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimod_mp_remove [2022-07-21 15:27:44,145 INFO L130 BoogieDeclarations]: Found specification of procedure handler_return [2022-07-21 15:27:44,145 INFO L138 BoogieDeclarations]: Found implementation of procedure handler_return [2022-07-21 15:27:44,145 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-21 15:27:44,145 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-21 15:27:44,146 INFO L130 BoogieDeclarations]: Found specification of procedure handler_ir [2022-07-21 15:27:44,146 INFO L138 BoogieDeclarations]: Found implementation of procedure handler_ir [2022-07-21 15:27:44,146 INFO L130 BoogieDeclarations]: Found specification of procedure wiimod_led_remove [2022-07-21 15:27:44,146 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimod_led_remove [2022-07-21 15:27:44,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_request_check_final_state [2022-07-21 15:27:44,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_request_check_final_state [2022-07-21 15:27:44,146 INFO L130 BoogieDeclarations]: Found specification of procedure wiimote_init_worker [2022-07-21 15:27:44,147 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimote_init_worker [2022-07-21 15:27:44,147 INFO L130 BoogieDeclarations]: Found specification of procedure wiimod_nunchuk_remove [2022-07-21 15:27:44,147 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimod_nunchuk_remove [2022-07-21 15:27:44,147 INFO L130 BoogieDeclarations]: Found specification of procedure wiimote_hid_remove [2022-07-21 15:27:44,147 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimote_hid_remove [2022-07-21 15:27:44,147 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2022-07-21 15:27:44,147 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2022-07-21 15:27:44,148 INFO L130 BoogieDeclarations]: Found specification of procedure wiiproto_keep_rumble [2022-07-21 15:27:44,148 INFO L138 BoogieDeclarations]: Found implementation of procedure wiiproto_keep_rumble [2022-07-21 15:27:44,148 INFO L130 BoogieDeclarations]: Found specification of procedure wiimote_mp_unload [2022-07-21 15:27:44,148 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimote_mp_unload [2022-07-21 15:27:44,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-21 15:27:44,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-21 15:27:44,148 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2022-07-21 15:27:44,149 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2022-07-21 15:27:44,149 INFO L130 BoogieDeclarations]: Found specification of procedure wiimote_cmd_acquire_noint [2022-07-21 15:27:44,149 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimote_cmd_acquire_noint [2022-07-21 15:27:44,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2022-07-21 15:27:44,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2022-07-21 15:27:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-21 15:27:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_check_final_state [2022-07-21 15:27:44,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_check_final_state [2022-07-21 15:27:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_116 [2022-07-21 15:27:44,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_116 [2022-07-21 15:27:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-07-21 15:27:44,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-07-21 15:27:44,154 INFO L130 BoogieDeclarations]: Found specification of procedure wiimote_hid_probe [2022-07-21 15:27:44,157 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimote_hid_probe [2022-07-21 15:27:44,157 INFO L130 BoogieDeclarations]: Found specification of procedure wiimod_bboard_probe [2022-07-21 15:27:44,157 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimod_bboard_probe [2022-07-21 15:27:44,157 INFO L130 BoogieDeclarations]: Found specification of procedure wiimod_pro_calib_store [2022-07-21 15:27:44,157 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimod_pro_calib_store [2022-07-21 15:27:44,158 INFO L130 BoogieDeclarations]: Found specification of procedure hid_hw_start [2022-07-21 15:27:44,158 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_hw_start [2022-07-21 15:27:44,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2022-07-21 15:27:44,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2022-07-21 15:27:44,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-21 15:27:44,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_sync_of_wiimote_state [2022-07-21 15:27:44,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_sync_of_wiimote_state [2022-07-21 15:27:44,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-07-21 15:27:44,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-07-21 15:27:44,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 15:27:44,160 INFO L130 BoogieDeclarations]: Found specification of procedure wiimote_modules_load [2022-07-21 15:27:44,160 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimote_modules_load [2022-07-21 15:27:44,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-21 15:27:44,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-21 15:27:44,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-21 15:27:44,161 INFO L130 BoogieDeclarations]: Found specification of procedure wiimod_pro_in_ext [2022-07-21 15:27:44,161 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimod_pro_in_ext [2022-07-21 15:27:44,161 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-07-21 15:27:44,161 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-07-21 15:27:44,161 INFO L130 BoogieDeclarations]: Found specification of procedure handler_data [2022-07-21 15:27:44,161 INFO L138 BoogieDeclarations]: Found implementation of procedure handler_data [2022-07-21 15:27:44,161 INFO L130 BoogieDeclarations]: Found specification of procedure wiimote_cmd_write [2022-07-21 15:27:44,162 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimote_cmd_write [2022-07-21 15:27:44,162 INFO L130 BoogieDeclarations]: Found specification of procedure handler_ext [2022-07-21 15:27:44,162 INFO L138 BoogieDeclarations]: Found implementation of procedure handler_ext [2022-07-21 15:27:44,162 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-07-21 15:27:44,162 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-07-21 15:27:44,162 INFO L130 BoogieDeclarations]: Found specification of procedure wiimod_no_mp_remove [2022-07-21 15:27:44,162 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimod_no_mp_remove [2022-07-21 15:27:44,163 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2022-07-21 15:27:44,163 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2022-07-21 15:27:44,165 INFO L130 BoogieDeclarations]: Found specification of procedure wiimod_no_mp_probe [2022-07-21 15:27:44,166 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimod_no_mp_probe [2022-07-21 15:27:44,166 INFO L130 BoogieDeclarations]: Found specification of procedure wiimod_accel_in_accel [2022-07-21 15:27:44,166 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimod_accel_in_accel [2022-07-21 15:27:44,166 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-21 15:27:44,166 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-21 15:27:44,166 INFO L130 BoogieDeclarations]: Found specification of procedure wiimod_battery_probe [2022-07-21 15:27:44,167 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimod_battery_probe [2022-07-21 15:27:44,167 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 15:27:44,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 15:27:44,167 INFO L130 BoogieDeclarations]: Found specification of procedure wiimote_cmd_wait___0 [2022-07-21 15:27:44,167 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimote_cmd_wait___0 [2022-07-21 15:27:44,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-21 15:27:44,168 INFO L130 BoogieDeclarations]: Found specification of procedure wiimote_cmd_read_ext [2022-07-21 15:27:44,168 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimote_cmd_read_ext [2022-07-21 15:27:44,168 INFO L130 BoogieDeclarations]: Found specification of procedure wiimote_ext_load [2022-07-21 15:27:44,168 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimote_ext_load [2022-07-21 15:27:44,168 INFO L130 BoogieDeclarations]: Found specification of procedure wiimod_builtin_mp_remove [2022-07-21 15:27:44,169 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimod_builtin_mp_remove [2022-07-21 15:27:44,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_sock_check_final_state [2022-07-21 15:27:44,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_sock_check_final_state [2022-07-21 15:27:44,169 INFO L130 BoogieDeclarations]: Found specification of procedure wiimod_rumble_remove [2022-07-21 15:27:44,169 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimod_rumble_remove [2022-07-21 15:27:44,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_gadget_check_final_state [2022-07-21 15:27:44,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_gadget_check_final_state [2022-07-21 15:27:44,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-21 15:27:44,170 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-21 15:27:44,170 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-21 15:27:44,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_check_final_state [2022-07-21 15:27:44,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_check_final_state [2022-07-21 15:27:44,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_sync_of_wiimote_state [2022-07-21 15:27:44,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_sync_of_wiimote_state [2022-07-21 15:27:44,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-21 15:27:44,171 INFO L130 BoogieDeclarations]: Found specification of procedure handler_drm_KA [2022-07-21 15:27:44,171 INFO L138 BoogieDeclarations]: Found implementation of procedure handler_drm_KA [2022-07-21 15:27:44,171 INFO L130 BoogieDeclarations]: Found specification of procedure handler_drm_KE [2022-07-21 15:27:44,171 INFO L138 BoogieDeclarations]: Found implementation of procedure handler_drm_KE [2022-07-21 15:27:44,171 INFO L130 BoogieDeclarations]: Found specification of procedure wiimod_accel_remove [2022-07-21 15:27:44,171 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimod_accel_remove [2022-07-21 15:27:44,171 INFO L130 BoogieDeclarations]: Found specification of procedure wiiproto_req_leds [2022-07-21 15:27:44,172 INFO L138 BoogieDeclarations]: Found implementation of procedure wiiproto_req_leds [2022-07-21 15:27:44,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_101 [2022-07-21 15:27:44,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_101 [2022-07-21 15:27:44,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_103 [2022-07-21 15:27:44,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_103 [2022-07-21 15:27:44,172 INFO L130 BoogieDeclarations]: Found specification of procedure input_get_drvdata [2022-07-21 15:27:44,172 INFO L138 BoogieDeclarations]: Found implementation of procedure input_get_drvdata [2022-07-21 15:27:44,173 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2022-07-21 15:27:44,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2022-07-21 15:27:44,173 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-21 15:27:44,173 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-21 15:27:44,173 INFO L130 BoogieDeclarations]: Found specification of procedure wiimod_ir_remove [2022-07-21 15:27:44,173 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimod_ir_remove [2022-07-21 15:27:44,173 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-07-21 15:27:44,173 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-07-21 15:27:44,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-21 15:27:44,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-21 15:27:44,174 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2022-07-21 15:27:44,174 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2022-07-21 15:27:44,174 INFO L130 BoogieDeclarations]: Found specification of procedure wiimod_mp_in_mp [2022-07-21 15:27:44,174 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimod_mp_in_mp [2022-07-21 15:27:44,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2022-07-21 15:27:44,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2022-07-21 15:27:44,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_check_final_state [2022-07-21 15:27:44,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_check_final_state [2022-07-21 15:27:44,175 INFO L130 BoogieDeclarations]: Found specification of procedure wiiproto_req_ir1 [2022-07-21 15:27:44,175 INFO L138 BoogieDeclarations]: Found implementation of procedure wiiproto_req_ir1 [2022-07-21 15:27:44,176 INFO L130 BoogieDeclarations]: Found specification of procedure wiiproto_req_ir2 [2022-07-21 15:27:44,176 INFO L138 BoogieDeclarations]: Found implementation of procedure wiiproto_req_ir2 [2022-07-21 15:27:44,176 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-07-21 15:27:44,176 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-07-21 15:27:44,176 INFO L130 BoogieDeclarations]: Found specification of procedure handler_keys [2022-07-21 15:27:44,176 INFO L138 BoogieDeclarations]: Found implementation of procedure handler_keys [2022-07-21 15:27:44,176 INFO L130 BoogieDeclarations]: Found specification of procedure wiimote_hid_event [2022-07-21 15:27:44,177 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimote_hid_event [2022-07-21 15:27:44,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-07-21 15:27:44,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-07-21 15:27:44,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-21 15:27:44,177 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2022-07-21 15:27:44,177 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2022-07-21 15:27:44,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-21 15:27:44,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-21 15:27:44,178 INFO L130 BoogieDeclarations]: Found specification of procedure wiiproto_req_rmem [2022-07-21 15:27:44,178 INFO L138 BoogieDeclarations]: Found implementation of procedure wiiproto_req_rmem [2022-07-21 15:27:44,178 INFO L130 BoogieDeclarations]: Found specification of procedure handler_status [2022-07-21 15:27:44,178 INFO L138 BoogieDeclarations]: Found implementation of procedure handler_status [2022-07-21 15:27:44,178 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2022-07-21 15:27:44,178 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2022-07-21 15:27:44,178 INFO L130 BoogieDeclarations]: Found specification of procedure wiimod_builtin_mp_probe [2022-07-21 15:27:44,179 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimod_builtin_mp_probe [2022-07-21 15:27:44,179 INFO L130 BoogieDeclarations]: Found specification of procedure wiidebug_drm_write [2022-07-21 15:27:44,179 INFO L138 BoogieDeclarations]: Found implementation of procedure wiidebug_drm_write [2022-07-21 15:27:44,179 INFO L130 BoogieDeclarations]: Found specification of procedure wiimote_ext_store [2022-07-21 15:27:44,179 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimote_ext_store [2022-07-21 15:27:44,179 INFO L130 BoogieDeclarations]: Found specification of procedure wiimod_classic_remove [2022-07-21 15:27:44,179 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimod_classic_remove [2022-07-21 15:27:44,180 INFO L130 BoogieDeclarations]: Found specification of procedure wiiproto_req_accel [2022-07-21 15:27:44,180 INFO L138 BoogieDeclarations]: Found implementation of procedure wiiproto_req_accel [2022-07-21 15:27:44,180 INFO L130 BoogieDeclarations]: Found specification of procedure wiimod_rumble_probe [2022-07-21 15:27:44,180 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimod_rumble_probe [2022-07-21 15:27:44,180 INFO L130 BoogieDeclarations]: Found specification of procedure handler_generic_K [2022-07-21 15:27:44,180 INFO L138 BoogieDeclarations]: Found implementation of procedure handler_generic_K [2022-07-21 15:27:44,180 INFO L130 BoogieDeclarations]: Found specification of procedure wiimote_cmd_release___0 [2022-07-21 15:27:44,181 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimote_cmd_release___0 [2022-07-21 15:27:44,181 INFO L130 BoogieDeclarations]: Found specification of procedure wiimote_init_hotplug [2022-07-21 15:27:44,181 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimote_init_hotplug [2022-07-21 15:27:44,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_check_final_state [2022-07-21 15:27:44,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_check_final_state [2022-07-21 15:27:44,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-21 15:27:44,181 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-21 15:27:44,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-21 15:27:44,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-21 15:27:44,182 INFO L130 BoogieDeclarations]: Found specification of procedure wiimod_bboard_remove [2022-07-21 15:27:44,182 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimod_bboard_remove [2022-07-21 15:27:44,182 INFO L130 BoogieDeclarations]: Found specification of procedure wiimote_cmd_abort [2022-07-21 15:27:44,182 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimote_cmd_abort [2022-07-21 15:27:44,182 INFO L130 BoogieDeclarations]: Found specification of procedure wiiproto_req_status [2022-07-21 15:27:44,182 INFO L138 BoogieDeclarations]: Found implementation of procedure wiiproto_req_status [2022-07-21 15:27:44,183 INFO L130 BoogieDeclarations]: Found specification of procedure hid_get_drvdata [2022-07-21 15:27:44,183 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_get_drvdata [2022-07-21 15:27:44,183 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~VOID [2022-07-21 15:27:44,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~VOID [2022-07-21 15:27:44,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_check_final_state [2022-07-21 15:27:44,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_check_final_state [2022-07-21 15:27:44,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_module_check_final_state [2022-07-21 15:27:44,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_module_check_final_state [2022-07-21 15:27:44,184 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-21 15:27:44,184 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-21 15:27:44,184 INFO L130 BoogieDeclarations]: Found specification of procedure wiimote_cmd_set [2022-07-21 15:27:44,184 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimote_cmd_set [2022-07-21 15:27:44,184 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2022-07-21 15:27:44,184 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2022-07-21 15:27:44,184 INFO L130 BoogieDeclarations]: Found specification of procedure wiimote_destroy [2022-07-21 15:27:44,185 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimote_destroy [2022-07-21 15:27:44,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-21 15:27:44,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-21 15:27:44,185 INFO L130 BoogieDeclarations]: Found specification of procedure wiimod_mp_probe [2022-07-21 15:27:44,185 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimod_mp_probe [2022-07-21 15:27:44,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-21 15:27:44,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-21 15:27:44,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_check_final_state [2022-07-21 15:27:44,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_check_final_state [2022-07-21 15:27:44,186 INFO L130 BoogieDeclarations]: Found specification of procedure wiimote_init_detect [2022-07-21 15:27:44,186 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimote_init_detect [2022-07-21 15:27:44,186 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-21 15:27:44,186 INFO L130 BoogieDeclarations]: Found specification of procedure wiiproto_req_rumble [2022-07-21 15:27:44,186 INFO L138 BoogieDeclarations]: Found implementation of procedure wiiproto_req_rumble [2022-07-21 15:27:44,187 INFO L130 BoogieDeclarations]: Found specification of procedure wiimod_keys_probe [2022-07-21 15:27:44,187 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimod_keys_probe [2022-07-21 15:27:44,187 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2022-07-21 15:27:44,187 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2022-07-21 15:27:44,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2022-07-21 15:27:44,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2022-07-21 15:27:44,187 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-07-21 15:27:44,187 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-07-21 15:27:44,188 INFO L130 BoogieDeclarations]: Found specification of procedure wiimod_ir_change [2022-07-21 15:27:44,188 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimod_ir_change [2022-07-21 15:27:44,188 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_drvdata [2022-07-21 15:27:44,188 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_drvdata [2022-07-21 15:27:44,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-07-21 15:27:44,188 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-07-21 15:27:44,188 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-07-21 15:27:44,189 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-07-21 15:27:44,189 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-07-21 15:27:44,189 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-21 15:27:44,189 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-21 15:27:44,189 INFO L130 BoogieDeclarations]: Found specification of procedure wiimod_pro_remove [2022-07-21 15:27:44,189 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimod_pro_remove [2022-07-21 15:27:44,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-07-21 15:27:44,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_in_interrupt_context [2022-07-21 15:27:44,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_in_interrupt_context [2022-07-21 15:27:44,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-21 15:27:44,190 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-21 15:27:44,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_reset_error_counter [2022-07-21 15:27:44,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_reset_error_counter [2022-07-21 15:27:44,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_check_final_state [2022-07-21 15:27:44,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_check_final_state [2022-07-21 15:27:44,191 INFO L130 BoogieDeclarations]: Found specification of procedure handler_status_K [2022-07-21 15:27:44,191 INFO L138 BoogieDeclarations]: Found implementation of procedure handler_status_K [2022-07-21 15:27:44,191 INFO L130 BoogieDeclarations]: Found specification of procedure wiimote_cmd_init_mp [2022-07-21 15:27:44,191 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimote_cmd_init_mp [2022-07-21 15:27:44,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_interruptible_or_killable_sync_of_wiimote_state [2022-07-21 15:27:44,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_interruptible_or_killable_sync_of_wiimote_state [2022-07-21 15:27:44,191 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2022-07-21 15:27:44,192 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2022-07-21 15:27:44,192 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-21 15:27:44,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-21 15:27:44,192 INFO L130 BoogieDeclarations]: Found specification of procedure wiimod_nunchuk_in_ext [2022-07-21 15:27:44,192 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimod_nunchuk_in_ext [2022-07-21 15:27:44,192 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-07-21 15:27:44,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-07-21 15:27:44,193 INFO L130 BoogieDeclarations]: Found specification of procedure wiimote_cmd_complete [2022-07-21 15:27:44,193 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimote_cmd_complete [2022-07-21 15:27:44,193 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-07-21 15:27:44,193 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-07-21 15:27:44,193 INFO L130 BoogieDeclarations]: Found specification of procedure valid_ext_handler [2022-07-21 15:27:44,193 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_ext_handler [2022-07-21 15:27:44,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_reset_error_counter [2022-07-21 15:27:44,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_reset_error_counter [2022-07-21 15:27:44,194 INFO L130 BoogieDeclarations]: Found specification of procedure handler_drm_SKAI1 [2022-07-21 15:27:44,194 INFO L138 BoogieDeclarations]: Found implementation of procedure handler_drm_SKAI1 [2022-07-21 15:27:44,194 INFO L130 BoogieDeclarations]: Found specification of procedure handler_drm_SKAI2 [2022-07-21 15:27:44,194 INFO L138 BoogieDeclarations]: Found implementation of procedure handler_drm_SKAI2 [2022-07-21 15:27:44,194 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-07-21 15:27:44,194 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-07-21 15:27:44,194 INFO L130 BoogieDeclarations]: Found specification of procedure handler_drm_KAIE [2022-07-21 15:27:44,195 INFO L138 BoogieDeclarations]: Found implementation of procedure handler_drm_KAIE [2022-07-21 15:27:44,195 INFO L130 BoogieDeclarations]: Found specification of procedure wiimote_ext_unload [2022-07-21 15:27:44,195 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimote_ext_unload [2022-07-21 15:27:44,195 INFO L130 BoogieDeclarations]: Found specification of procedure wiimod_ir_probe [2022-07-21 15:27:44,195 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimod_ir_probe [2022-07-21 15:27:44,195 INFO L130 BoogieDeclarations]: Found specification of procedure handler_drm_E [2022-07-21 15:27:44,195 INFO L138 BoogieDeclarations]: Found implementation of procedure handler_drm_E [2022-07-21 15:27:44,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-21 15:27:44,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-21 15:27:44,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-21 15:27:44,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-07-21 15:27:44,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-07-21 15:27:44,196 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2022-07-21 15:27:44,196 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2022-07-21 15:27:44,197 INFO L130 BoogieDeclarations]: Found specification of procedure hid_hw_close [2022-07-21 15:27:44,197 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_hw_close [2022-07-21 15:27:44,197 INFO L130 BoogieDeclarations]: Found specification of procedure wiimote_cmd_acquire [2022-07-21 15:27:44,197 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimote_cmd_acquire [2022-07-21 15:27:44,197 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2022-07-21 15:27:44,197 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2022-07-21 15:27:44,197 INFO L130 BoogieDeclarations]: Found specification of procedure wiidebug_drm_open [2022-07-21 15:27:44,197 INFO L138 BoogieDeclarations]: Found implementation of procedure wiidebug_drm_open [2022-07-21 15:27:44,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_unlock_lock_of_wiimote_state [2022-07-21 15:27:44,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_unlock_lock_of_wiimote_state [2022-07-21 15:27:44,198 INFO L130 BoogieDeclarations]: Found specification of procedure wiimote_queue [2022-07-21 15:27:44,198 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimote_queue [2022-07-21 15:27:44,198 INFO L130 BoogieDeclarations]: Found specification of procedure wiimod_pro_probe [2022-07-21 15:27:44,198 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimod_pro_probe [2022-07-21 15:27:44,198 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~bool~0~X~int~TO~VOID [2022-07-21 15:27:44,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~bool~0~X~int~TO~VOID [2022-07-21 15:27:44,199 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2022-07-21 15:27:44,199 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2022-07-21 15:27:44,199 INFO L130 BoogieDeclarations]: Found specification of procedure wiimote_init_set_type [2022-07-21 15:27:44,199 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimote_init_set_type [2022-07-21 15:27:44,199 INFO L130 BoogieDeclarations]: Found specification of procedure wiimote_schedule [2022-07-21 15:27:44,199 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimote_schedule [2022-07-21 15:27:44,200 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2022-07-21 15:27:44,200 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2022-07-21 15:27:44,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-21 15:27:44,200 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-07-21 15:27:44,200 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-07-21 15:27:44,200 INFO L130 BoogieDeclarations]: Found specification of procedure wiimod_classic_in_ext [2022-07-21 15:27:44,200 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimod_classic_in_ext [2022-07-21 15:27:44,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_rtnetlink_check_final_state [2022-07-21 15:27:44,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_rtnetlink_check_final_state [2022-07-21 15:27:44,201 INFO L130 BoogieDeclarations]: Found specification of procedure wiimote_cmd_pending [2022-07-21 15:27:44,201 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimote_cmd_pending [2022-07-21 15:27:44,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-21 15:27:44,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-21 15:27:44,201 INFO L130 BoogieDeclarations]: Found specification of procedure handler_accel [2022-07-21 15:27:44,201 INFO L138 BoogieDeclarations]: Found implementation of procedure handler_accel [2022-07-21 15:27:44,202 INFO L130 BoogieDeclarations]: Found specification of procedure handler_drm_KIE [2022-07-21 15:27:44,202 INFO L138 BoogieDeclarations]: Found implementation of procedure handler_drm_KIE [2022-07-21 15:27:44,202 INFO L130 BoogieDeclarations]: Found specification of procedure wiimote_cmd_read_mp_mapped [2022-07-21 15:27:44,202 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimote_cmd_read_mp_mapped [2022-07-21 15:27:44,202 INFO L130 BoogieDeclarations]: Found specification of procedure wiidebug_eeprom_read [2022-07-21 15:27:44,202 INFO L138 BoogieDeclarations]: Found implementation of procedure wiidebug_eeprom_read [2022-07-21 15:27:44,202 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-07-21 15:27:44,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-07-21 15:27:44,203 INFO L130 BoogieDeclarations]: Found specification of procedure wiimod_classic_probe [2022-07-21 15:27:44,203 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimod_classic_probe [2022-07-21 15:27:44,203 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2022-07-21 15:27:44,203 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2022-07-21 15:27:44,203 INFO L130 BoogieDeclarations]: Found specification of procedure wiimote_cmd_init_ext [2022-07-21 15:27:44,203 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimote_cmd_init_ext [2022-07-21 15:27:44,204 INFO L130 BoogieDeclarations]: Found specification of procedure wiimote_cmd_release [2022-07-21 15:27:44,204 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimote_cmd_release [2022-07-21 15:27:44,204 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2022-07-21 15:27:44,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2022-07-21 15:27:44,204 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2022-07-21 15:27:44,204 INFO L138 BoogieDeclarations]: Found implementation of procedure strnlen [2022-07-21 15:27:44,204 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-21 15:27:44,204 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-21 15:27:44,205 INFO L130 BoogieDeclarations]: Found specification of procedure wiimote_mp_load [2022-07-21 15:27:44,205 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimote_mp_load [2022-07-21 15:27:44,205 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2022-07-21 15:27:44,205 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2022-07-21 15:27:44,205 INFO L130 BoogieDeclarations]: Found specification of procedure input_ff_create_memless [2022-07-21 15:27:44,205 INFO L138 BoogieDeclarations]: Found implementation of procedure input_ff_create_memless [2022-07-21 15:27:44,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_char_dev_check_final_state [2022-07-21 15:27:44,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_char_dev_check_final_state [2022-07-21 15:27:44,206 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2022-07-21 15:27:44,206 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2022-07-21 15:27:44,206 INFO L130 BoogieDeclarations]: Found specification of procedure wiimod_nunchuk_probe [2022-07-21 15:27:44,206 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimod_nunchuk_probe [2022-07-21 15:27:44,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_sched_completion_wait_for_completion_ready_of_wiimote_state [2022-07-21 15:27:44,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_sched_completion_wait_for_completion_ready_of_wiimote_state [2022-07-21 15:27:44,207 INFO L130 BoogieDeclarations]: Found specification of procedure wiimote_cmd_read_mp [2022-07-21 15:27:44,207 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimote_cmd_read_mp [2022-07-21 15:27:44,207 INFO L130 BoogieDeclarations]: Found specification of procedure wiimod_ir_in_ir [2022-07-21 15:27:44,207 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimod_ir_in_ir [2022-07-21 15:27:44,207 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_drivers_base_class_check_final_state [2022-07-21 15:27:44,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_drivers_base_class_check_final_state [2022-07-21 15:27:44,207 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2022-07-21 15:27:44,208 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2022-07-21 15:27:44,208 INFO L130 BoogieDeclarations]: Found specification of procedure wiimod_bboard_in_keys [2022-07-21 15:27:44,208 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimod_bboard_in_keys [2022-07-21 15:27:44,208 INFO L130 BoogieDeclarations]: Found specification of procedure wiimod_bboard_in_ext [2022-07-21 15:27:44,208 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimod_bboard_in_ext [2022-07-21 15:27:44,208 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-21 15:27:44,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-21 15:27:44,209 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-07-21 15:27:44,209 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-07-21 15:27:44,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2022-07-21 15:27:44,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2022-07-21 15:27:44,209 INFO L130 BoogieDeclarations]: Found specification of procedure wiimote_cmd_wait [2022-07-21 15:27:44,209 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimote_cmd_wait [2022-07-21 15:27:44,209 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-07-21 15:27:44,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-07-21 15:27:44,210 INFO L130 BoogieDeclarations]: Found specification of procedure simple_open [2022-07-21 15:27:44,210 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_open [2022-07-21 15:27:44,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_lock_of_wiimote_queue [2022-07-21 15:27:44,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_lock_of_wiimote_queue [2022-07-21 15:27:44,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-21 15:27:44,210 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-07-21 15:27:44,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-07-21 15:27:44,211 INFO L130 BoogieDeclarations]: Found specification of procedure wiimote_cmd_read [2022-07-21 15:27:44,211 INFO L138 BoogieDeclarations]: Found implementation of procedure wiimote_cmd_read [2022-07-21 15:27:44,211 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2022-07-21 15:27:44,211 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2022-07-21 15:27:44,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_115 [2022-07-21 15:27:44,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_115 [2022-07-21 15:27:46,433 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 15:27:46,437 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 15:27:46,743 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-21 15:27:59,017 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 15:27:59,061 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 15:27:59,061 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-21 15:27:59,069 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 03:27:59 BoogieIcfgContainer [2022-07-21 15:27:59,069 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 15:27:59,071 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 15:27:59,071 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 15:27:59,074 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 15:27:59,074 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 03:27:31" (1/3) ... [2022-07-21 15:27:59,075 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75a12abb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 03:27:59, skipping insertion in model container [2022-07-21 15:27:59,075 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:27:42" (2/3) ... [2022-07-21 15:27:59,076 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75a12abb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 03:27:59, skipping insertion in model container [2022-07-21 15:27:59,076 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 03:27:59" (3/3) ... [2022-07-21 15:27:59,077 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.0-rc1---drivers--hid--hid-wiimote.ko.cil.i [2022-07-21 15:27:59,089 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 15:27:59,090 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 28 error locations. [2022-07-21 15:27:59,237 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 15:27:59,242 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@291b5fe6, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@6cb462bb [2022-07-21 15:27:59,242 INFO L358 AbstractCegarLoop]: Starting to check reachability of 28 error locations. [2022-07-21 15:27:59,261 INFO L276 IsEmpty]: Start isEmpty. Operand has 6424 states, 3763 states have (on average 1.3287270794578794) internal successors, (5000), 4223 states have internal predecessors, (5000), 2424 states have call successors, (2424), 209 states have call predecessors, (2424), 208 states have return successors, (2377), 2115 states have call predecessors, (2377), 2377 states have call successors, (2377) [2022-07-21 15:27:59,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-07-21 15:27:59,270 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:27:59,271 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] [2022-07-21 15:27:59,271 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_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 26 more)] === [2022-07-21 15:27:59,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:27:59,275 INFO L85 PathProgramCache]: Analyzing trace with hash -1128171719, now seen corresponding path program 1 times [2022-07-21 15:27:59,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 15:27:59,283 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559957607] [2022-07-21 15:27:59,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:27:59,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 15:27:59,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:27:59,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 15:27:59,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:27:59,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 15:27:59,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:27:59,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-21 15:27:59,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:28:00,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-21 15:28:00,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:28:00,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-21 15:28:00,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:28:00,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-21 15:28:00,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:28:00,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 15:28:00,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:28:00,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-21 15:28:00,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:28:00,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-07-21 15:28:00,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:28:00,121 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-21 15:28:00,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 15:28:00,121 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559957607] [2022-07-21 15:28:00,124 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559957607] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 15:28:00,124 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 15:28:00,124 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 15:28:00,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091653496] [2022-07-21 15:28:00,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:28:00,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 15:28:00,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 15:28:00,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 15:28:00,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 15:28:00,174 INFO L87 Difference]: Start difference. First operand has 6424 states, 3763 states have (on average 1.3287270794578794) internal successors, (5000), 4223 states have internal predecessors, (5000), 2424 states have call successors, (2424), 209 states have call predecessors, (2424), 208 states have return successors, (2377), 2115 states have call predecessors, (2377), 2377 states have call successors, (2377) Second operand has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 4 states have internal predecessors, (34), 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-21 15:28:06,367 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-21 15:28:13,312 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-21 15:28:23,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:28:23,459 INFO L93 Difference]: Finished difference Result 12815 states and 20211 transitions. [2022-07-21 15:28:23,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-21 15:28:23,462 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 4 states have internal predecessors, (34), 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 64 [2022-07-21 15:28:23,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:28:23,538 INFO L225 Difference]: With dead ends: 12815 [2022-07-21 15:28:23,538 INFO L226 Difference]: Without dead ends: 6364 [2022-07-21 15:28:23,604 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 18 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-21 15:28:23,607 INFO L413 NwaCegarLoop]: 8909 mSDtfsCounter, 11395 mSDsluCounter, 9083 mSDsCounter, 0 mSdLazyCounter, 9574 mSolverCounterSat, 8154 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12937 SdHoareTripleChecker+Valid, 17992 SdHoareTripleChecker+Invalid, 17730 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8154 IncrementalHoareTripleChecker+Valid, 9574 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.3s IncrementalHoareTripleChecker+Time [2022-07-21 15:28:23,610 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12937 Valid, 17992 Invalid, 17730 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8154 Valid, 9574 Invalid, 2 Unknown, 0 Unchecked, 22.3s Time] [2022-07-21 15:28:23,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6364 states. [2022-07-21 15:28:24,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6364 to 6364. [2022-07-21 15:28:24,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6364 states, 3753 states have (on average 1.3013589128697043) internal successors, (4884), 4166 states have internal predecessors, (4884), 2377 states have call successors, (2377), 208 states have call predecessors, (2377), 207 states have return successors, (2375), 2113 states have call predecessors, (2375), 2375 states have call successors, (2375) [2022-07-21 15:28:24,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6364 states to 6364 states and 9636 transitions. [2022-07-21 15:28:24,421 INFO L78 Accepts]: Start accepts. Automaton has 6364 states and 9636 transitions. Word has length 64 [2022-07-21 15:28:24,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:28:24,423 INFO L495 AbstractCegarLoop]: Abstraction has 6364 states and 9636 transitions. [2022-07-21 15:28:24,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 4 states have internal predecessors, (34), 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-21 15:28:24,424 INFO L276 IsEmpty]: Start isEmpty. Operand 6364 states and 9636 transitions. [2022-07-21 15:28:24,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-07-21 15:28:24,434 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:28:24,435 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] [2022-07-21 15:28:24,435 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-21 15:28:24,436 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_linux_block_genhd_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 26 more)] === [2022-07-21 15:28:24,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:28:24,437 INFO L85 PathProgramCache]: Analyzing trace with hash -842456749, now seen corresponding path program 1 times [2022-07-21 15:28:24,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 15:28:24,437 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735434473] [2022-07-21 15:28:24,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:28:24,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 15:28:24,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:28:24,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 15:28:24,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:28:24,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 15:28:24,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:28:24,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-21 15:28:24,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:28:24,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-21 15:28:24,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:28:24,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-21 15:28:24,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:28:24,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-21 15:28:24,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:28:24,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 15:28:24,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:28:24,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-21 15:28:24,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:28:24,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-07-21 15:28:24,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:28:24,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 15:28:24,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:28:24,991 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-21 15:28:24,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 15:28:24,991 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [735434473] [2022-07-21 15:28:24,995 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [735434473] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 15:28:24,995 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 15:28:24,995 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 15:28:24,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112309297] [2022-07-21 15:28:24,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:28:24,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 15:28:24,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 15:28:24,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 15:28:24,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 15:28:24,999 INFO L87 Difference]: Start difference. First operand 6364 states and 9636 transitions. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 4 states have internal predecessors, (38), 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-21 15:28:30,103 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-21 15:28:34,381 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 15:28:45,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:28:45,694 INFO L93 Difference]: Finished difference Result 6364 states and 9636 transitions. [2022-07-21 15:28:45,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-21 15:28:45,699 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 4 states have internal predecessors, (38), 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 70 [2022-07-21 15:28:45,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:28:45,752 INFO L225 Difference]: With dead ends: 6364 [2022-07-21 15:28:45,752 INFO L226 Difference]: Without dead ends: 6362 [2022-07-21 15:28:45,759 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2022-07-21 15:28:45,760 INFO L413 NwaCegarLoop]: 8805 mSDtfsCounter, 11277 mSDsluCounter, 8895 mSDsCounter, 0 mSdLazyCounter, 9562 mSolverCounterSat, 8060 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12816 SdHoareTripleChecker+Valid, 17700 SdHoareTripleChecker+Invalid, 17622 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8060 IncrementalHoareTripleChecker+Valid, 9562 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.2s IncrementalHoareTripleChecker+Time [2022-07-21 15:28:45,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12816 Valid, 17700 Invalid, 17622 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8060 Valid, 9562 Invalid, 0 Unknown, 0 Unchecked, 20.2s Time] [2022-07-21 15:28:45,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6362 states. [2022-07-21 15:28:46,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6362 to 6362. [2022-07-21 15:28:46,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6362 states, 3752 states have (on average 1.3011727078891258) internal successors, (4882), 4164 states have internal predecessors, (4882), 2377 states have call successors, (2377), 208 states have call predecessors, (2377), 207 states have return successors, (2375), 2113 states have call predecessors, (2375), 2375 states have call successors, (2375) [2022-07-21 15:28:46,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6362 states to 6362 states and 9634 transitions. [2022-07-21 15:28:46,215 INFO L78 Accepts]: Start accepts. Automaton has 6362 states and 9634 transitions. Word has length 70 [2022-07-21 15:28:46,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:28:46,217 INFO L495 AbstractCegarLoop]: Abstraction has 6362 states and 9634 transitions. [2022-07-21 15:28:46,217 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 4 states have internal predecessors, (38), 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-21 15:28:46,217 INFO L276 IsEmpty]: Start isEmpty. Operand 6362 states and 9634 transitions. [2022-07-21 15:28:46,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-07-21 15:28:46,220 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:28:46,221 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] [2022-07-21 15:28:46,221 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-21 15:28:46,221 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_linux_block_queue_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 26 more)] === [2022-07-21 15:28:46,222 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:28:46,222 INFO L85 PathProgramCache]: Analyzing trace with hash -489549659, now seen corresponding path program 1 times [2022-07-21 15:28:46,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 15:28:46,222 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [633279382] [2022-07-21 15:28:46,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:28:46,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 15:28:46,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:28:46,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 15:28:46,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:28:46,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 15:28:46,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:28:46,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-21 15:28:46,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:28:46,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-21 15:28:46,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:28:46,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-21 15:28:46,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:28:46,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-21 15:28:46,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:28:46,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 15:28:46,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:28:46,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-21 15:28:46,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:28:46,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-07-21 15:28:46,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:28:46,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 15:28:46,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:28:46,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-21 15:28:46,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:28:46,814 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-21 15:28:46,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 15:28:46,815 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [633279382] [2022-07-21 15:28:46,815 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [633279382] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 15:28:46,815 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 15:28:46,815 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 15:28:46,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567350364] [2022-07-21 15:28:46,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:28:46,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 15:28:46,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 15:28:46,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 15:28:46,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 15:28:46,817 INFO L87 Difference]: Start difference. First operand 6362 states and 9634 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 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-21 15:29:05,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:29:05,419 INFO L93 Difference]: Finished difference Result 6362 states and 9634 transitions. [2022-07-21 15:29:05,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-21 15:29:05,419 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 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 76 [2022-07-21 15:29:05,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:29:05,466 INFO L225 Difference]: With dead ends: 6362 [2022-07-21 15:29:05,467 INFO L226 Difference]: Without dead ends: 6360 [2022-07-21 15:29:05,474 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2022-07-21 15:29:05,475 INFO L413 NwaCegarLoop]: 8803 mSDtfsCounter, 11271 mSDsluCounter, 8895 mSDsCounter, 0 mSdLazyCounter, 9560 mSolverCounterSat, 8060 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12809 SdHoareTripleChecker+Valid, 17698 SdHoareTripleChecker+Invalid, 17620 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8060 IncrementalHoareTripleChecker+Valid, 9560 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.1s IncrementalHoareTripleChecker+Time [2022-07-21 15:29:05,476 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12809 Valid, 17698 Invalid, 17620 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8060 Valid, 9560 Invalid, 0 Unknown, 0 Unchecked, 18.1s Time] [2022-07-21 15:29:05,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6360 states. [2022-07-21 15:29:05,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6360 to 6360. [2022-07-21 15:29:05,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6360 states, 3751 states have (on average 1.3009864036256997) internal successors, (4880), 4162 states have internal predecessors, (4880), 2377 states have call successors, (2377), 208 states have call predecessors, (2377), 207 states have return successors, (2375), 2113 states have call predecessors, (2375), 2375 states have call successors, (2375) [2022-07-21 15:29:06,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6360 states to 6360 states and 9632 transitions. [2022-07-21 15:29:06,012 INFO L78 Accepts]: Start accepts. Automaton has 6360 states and 9632 transitions. Word has length 76 [2022-07-21 15:29:06,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:29:06,012 INFO L495 AbstractCegarLoop]: Abstraction has 6360 states and 9632 transitions. [2022-07-21 15:29:06,013 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 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-21 15:29:06,013 INFO L276 IsEmpty]: Start isEmpty. Operand 6360 states and 9632 transitions. [2022-07-21 15:29:06,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-07-21 15:29:06,015 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:29:06,015 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] [2022-07-21 15:29:06,015 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-21 15:29:06,015 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_linux_block_request_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 26 more)] === [2022-07-21 15:29:06,016 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:29:06,016 INFO L85 PathProgramCache]: Analyzing trace with hash -1065359521, now seen corresponding path program 1 times [2022-07-21 15:29:06,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 15:29:06,016 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89369349] [2022-07-21 15:29:06,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:29:06,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 15:29:06,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:06,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 15:29:06,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:06,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 15:29:06,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:06,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-21 15:29:06,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:06,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-21 15:29:06,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:06,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-21 15:29:06,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:06,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-21 15:29:06,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:06,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 15:29:06,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:06,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-21 15:29:06,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:06,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-07-21 15:29:06,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:06,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 15:29:06,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:06,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-21 15:29:06,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:06,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-07-21 15:29:06,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:06,482 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-21 15:29:06,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 15:29:06,482 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89369349] [2022-07-21 15:29:06,482 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [89369349] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 15:29:06,482 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 15:29:06,482 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 15:29:06,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [662217432] [2022-07-21 15:29:06,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:29:06,484 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 15:29:06,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 15:29:06,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 15:29:06,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 15:29:06,485 INFO L87 Difference]: Start difference. First operand 6360 states and 9632 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 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-21 15:29:10,881 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 15:29:25,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:29:25,529 INFO L93 Difference]: Finished difference Result 6360 states and 9632 transitions. [2022-07-21 15:29:25,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-21 15:29:25,530 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 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 82 [2022-07-21 15:29:25,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:29:25,576 INFO L225 Difference]: With dead ends: 6360 [2022-07-21 15:29:25,576 INFO L226 Difference]: Without dead ends: 6358 [2022-07-21 15:29:25,582 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-21 15:29:25,583 INFO L413 NwaCegarLoop]: 8801 mSDtfsCounter, 11265 mSDsluCounter, 8895 mSDsCounter, 0 mSdLazyCounter, 9558 mSolverCounterSat, 8060 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12802 SdHoareTripleChecker+Valid, 17696 SdHoareTripleChecker+Invalid, 17618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8060 IncrementalHoareTripleChecker+Valid, 9558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.6s IncrementalHoareTripleChecker+Time [2022-07-21 15:29:25,583 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12802 Valid, 17696 Invalid, 17618 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8060 Valid, 9558 Invalid, 0 Unknown, 0 Unchecked, 18.6s Time] [2022-07-21 15:29:25,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6358 states. [2022-07-21 15:29:26,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6358 to 6358. [2022-07-21 15:29:26,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6358 states, 3750 states have (on average 1.3008) internal successors, (4878), 4160 states have internal predecessors, (4878), 2377 states have call successors, (2377), 208 states have call predecessors, (2377), 207 states have return successors, (2375), 2113 states have call predecessors, (2375), 2375 states have call successors, (2375) [2022-07-21 15:29:26,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6358 states to 6358 states and 9630 transitions. [2022-07-21 15:29:26,057 INFO L78 Accepts]: Start accepts. Automaton has 6358 states and 9630 transitions. Word has length 82 [2022-07-21 15:29:26,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:29:26,058 INFO L495 AbstractCegarLoop]: Abstraction has 6358 states and 9630 transitions. [2022-07-21 15:29:26,058 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 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-21 15:29:26,058 INFO L276 IsEmpty]: Start isEmpty. Operand 6358 states and 9630 transitions. [2022-07-21 15:29:26,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-07-21 15:29:26,059 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:29:26,059 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] [2022-07-21 15:29:26,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-21 15:29:26,060 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_linux_drivers_base_class_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 26 more)] === [2022-07-21 15:29:26,061 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:29:26,061 INFO L85 PathProgramCache]: Analyzing trace with hash 1582093817, now seen corresponding path program 1 times [2022-07-21 15:29:26,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 15:29:26,061 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276994417] [2022-07-21 15:29:26,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:29:26,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 15:29:26,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:26,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 15:29:26,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:26,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 15:29:26,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:26,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-21 15:29:26,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:26,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-21 15:29:26,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:26,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-21 15:29:26,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:26,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-21 15:29:26,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:26,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 15:29:26,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:26,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-21 15:29:26,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:26,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-07-21 15:29:26,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:26,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 15:29:26,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:26,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-21 15:29:26,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:26,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-07-21 15:29:26,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:26,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-21 15:29:26,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:26,574 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-21 15:29:26,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 15:29:26,574 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276994417] [2022-07-21 15:29:26,574 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1276994417] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 15:29:26,575 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 15:29:26,575 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 15:29:26,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823801249] [2022-07-21 15:29:26,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:29:26,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 15:29:26,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 15:29:26,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 15:29:26,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 15:29:26,576 INFO L87 Difference]: Start difference. First operand 6358 states and 9630 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 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-21 15:29:31,556 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 15:29:46,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:29:46,484 INFO L93 Difference]: Finished difference Result 6358 states and 9630 transitions. [2022-07-21 15:29:46,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-21 15:29:46,485 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 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 88 [2022-07-21 15:29:46,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:29:46,519 INFO L225 Difference]: With dead ends: 6358 [2022-07-21 15:29:46,519 INFO L226 Difference]: Without dead ends: 6356 [2022-07-21 15:29:46,526 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-21 15:29:46,527 INFO L413 NwaCegarLoop]: 8799 mSDtfsCounter, 11259 mSDsluCounter, 8895 mSDsCounter, 0 mSdLazyCounter, 9556 mSolverCounterSat, 8060 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12795 SdHoareTripleChecker+Valid, 17694 SdHoareTripleChecker+Invalid, 17616 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8060 IncrementalHoareTripleChecker+Valid, 9556 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.4s IncrementalHoareTripleChecker+Time [2022-07-21 15:29:46,527 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12795 Valid, 17694 Invalid, 17616 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8060 Valid, 9556 Invalid, 0 Unknown, 0 Unchecked, 19.4s Time] [2022-07-21 15:29:46,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6356 states. [2022-07-21 15:29:46,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6356 to 6356. [2022-07-21 15:29:47,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6356 states, 3749 states have (on average 1.3006134969325154) internal successors, (4876), 4158 states have internal predecessors, (4876), 2377 states have call successors, (2377), 208 states have call predecessors, (2377), 207 states have return successors, (2375), 2113 states have call predecessors, (2375), 2375 states have call successors, (2375) [2022-07-21 15:29:47,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6356 states to 6356 states and 9628 transitions. [2022-07-21 15:29:47,042 INFO L78 Accepts]: Start accepts. Automaton has 6356 states and 9628 transitions. Word has length 88 [2022-07-21 15:29:47,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:29:47,043 INFO L495 AbstractCegarLoop]: Abstraction has 6356 states and 9628 transitions. [2022-07-21 15:29:47,043 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 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-21 15:29:47,044 INFO L276 IsEmpty]: Start isEmpty. Operand 6356 states and 9628 transitions. [2022-07-21 15:29:47,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-07-21 15:29:47,049 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:29:47,049 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2022-07-21 15:29:47,050 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-21 15:29:47,050 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 26 more)] === [2022-07-21 15:29:47,050 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:29:47,050 INFO L85 PathProgramCache]: Analyzing trace with hash -1986482133, now seen corresponding path program 1 times [2022-07-21 15:29:47,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 15:29:47,051 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991569447] [2022-07-21 15:29:47,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:29:47,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 15:29:47,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:47,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 15:29:47,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:47,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 15:29:47,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:47,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-21 15:29:47,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:47,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-21 15:29:47,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:47,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 15:29:47,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:47,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 15:29:47,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:47,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-21 15:29:47,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:47,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-21 15:29:47,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:47,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 15:29:47,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:47,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 15:29:47,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:47,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-21 15:29:47,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:47,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-21 15:29:47,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:47,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 15:29:47,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:47,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 15:29:47,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:47,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-21 15:29:47,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:47,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-21 15:29:47,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:47,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 15:29:47,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:47,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 15:29:47,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:47,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-21 15:29:47,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:47,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-07-21 15:29:47,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:47,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-07-21 15:29:47,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:29:47,648 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 249 trivial. 0 not checked. [2022-07-21 15:29:47,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 15:29:47,648 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991569447] [2022-07-21 15:29:47,649 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991569447] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 15:29:47,649 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 15:29:47,649 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 15:29:47,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119238559] [2022-07-21 15:29:47,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:29:47,650 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 15:29:47,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 15:29:47,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 15:29:47,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 15:29:47,651 INFO L87 Difference]: Start difference. First operand 6356 states and 9628 transitions. Second operand has 7 states, 7 states have (on average 5.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2022-07-21 15:29:54,265 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 15:29:55,504 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 15:29:57,518 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-21 15:29:58,753 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 15:29:59,938 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 15:30:11,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:30:11,340 INFO L93 Difference]: Finished difference Result 13219 states and 20333 transitions. [2022-07-21 15:30:11,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-21 15:30:11,340 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 126 [2022-07-21 15:30:11,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:30:11,371 INFO L225 Difference]: With dead ends: 13219 [2022-07-21 15:30:11,372 INFO L226 Difference]: Without dead ends: 6886 [2022-07-21 15:30:11,411 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2022-07-21 15:30:11,411 INFO L413 NwaCegarLoop]: 9400 mSDtfsCounter, 9923 mSDsluCounter, 23587 mSDsCounter, 0 mSdLazyCounter, 12772 mSolverCounterSat, 3929 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11008 SdHoareTripleChecker+Valid, 32987 SdHoareTripleChecker+Invalid, 16702 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3929 IncrementalHoareTripleChecker+Valid, 12772 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.9s IncrementalHoareTripleChecker+Time [2022-07-21 15:30:11,412 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11008 Valid, 32987 Invalid, 16702 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3929 Valid, 12772 Invalid, 1 Unknown, 0 Unchecked, 22.9s Time] [2022-07-21 15:30:11,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6886 states. [2022-07-21 15:30:11,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6886 to 6409. [2022-07-21 15:30:11,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6409 states, 3780 states have (on average 1.2986772486772487) internal successors, (4909), 4189 states have internal predecessors, (4909), 2388 states have call successors, (2388), 219 states have call predecessors, (2388), 218 states have return successors, (2386), 2124 states have call predecessors, (2386), 2386 states have call successors, (2386) [2022-07-21 15:30:11,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6409 states to 6409 states and 9683 transitions. [2022-07-21 15:30:11,936 INFO L78 Accepts]: Start accepts. Automaton has 6409 states and 9683 transitions. Word has length 126 [2022-07-21 15:30:11,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:30:11,937 INFO L495 AbstractCegarLoop]: Abstraction has 6409 states and 9683 transitions. [2022-07-21 15:30:11,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2022-07-21 15:30:11,937 INFO L276 IsEmpty]: Start isEmpty. Operand 6409 states and 9683 transitions. [2022-07-21 15:30:11,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-07-21 15:30:11,939 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:30:11,940 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2022-07-21 15:30:11,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-21 15:30:11,940 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 26 more)] === [2022-07-21 15:30:11,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:30:11,940 INFO L85 PathProgramCache]: Analyzing trace with hash -1986422551, now seen corresponding path program 1 times [2022-07-21 15:30:11,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 15:30:11,941 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597528197] [2022-07-21 15:30:11,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:30:11,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 15:30:12,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:12,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 15:30:12,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:12,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 15:30:12,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:12,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-21 15:30:12,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:12,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-21 15:30:12,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:12,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 15:30:12,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:12,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 15:30:12,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:12,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-21 15:30:12,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:12,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-21 15:30:12,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:12,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 15:30:12,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:12,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 15:30:12,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:12,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-21 15:30:12,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:12,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-21 15:30:12,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:12,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 15:30:12,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:12,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 15:30:12,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:12,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-21 15:30:12,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:12,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-21 15:30:12,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:12,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 15:30:12,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:12,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 15:30:12,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:12,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-21 15:30:12,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:12,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-07-21 15:30:12,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:12,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-07-21 15:30:12,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:12,365 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 249 trivial. 0 not checked. [2022-07-21 15:30:12,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 15:30:12,365 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597528197] [2022-07-21 15:30:12,366 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597528197] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 15:30:12,366 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 15:30:12,366 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-21 15:30:12,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805898190] [2022-07-21 15:30:12,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:30:12,367 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 15:30:12,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 15:30:12,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 15:30:12,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-21 15:30:12,367 INFO L87 Difference]: Start difference. First operand 6409 states and 9683 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 1 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2022-07-21 15:30:18,294 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 15:30:20,307 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-21 15:30:21,893 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 15:30:23,434 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 15:30:31,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:30:31,016 INFO L93 Difference]: Finished difference Result 6882 states and 10646 transitions. [2022-07-21 15:30:31,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 15:30:31,017 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 1 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 126 [2022-07-21 15:30:31,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:30:31,054 INFO L225 Difference]: With dead ends: 6882 [2022-07-21 15:30:31,055 INFO L226 Difference]: Without dead ends: 6880 [2022-07-21 15:30:31,062 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-21 15:30:31,064 INFO L413 NwaCegarLoop]: 9446 mSDtfsCounter, 1562 mSDsluCounter, 19560 mSDsCounter, 0 mSdLazyCounter, 6628 mSolverCounterSat, 2561 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1955 SdHoareTripleChecker+Valid, 29006 SdHoareTripleChecker+Invalid, 9190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2561 IncrementalHoareTripleChecker+Valid, 6628 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.2s IncrementalHoareTripleChecker+Time [2022-07-21 15:30:31,064 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1955 Valid, 29006 Invalid, 9190 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2561 Valid, 6628 Invalid, 1 Unknown, 0 Unchecked, 18.2s Time] [2022-07-21 15:30:31,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6880 states. [2022-07-21 15:30:31,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6880 to 6407. [2022-07-21 15:30:31,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6407 states, 3779 states have (on average 1.2984916644614977) internal successors, (4907), 4187 states have internal predecessors, (4907), 2388 states have call successors, (2388), 219 states have call predecessors, (2388), 218 states have return successors, (2386), 2124 states have call predecessors, (2386), 2386 states have call successors, (2386) [2022-07-21 15:30:31,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6407 states to 6407 states and 9681 transitions. [2022-07-21 15:30:31,593 INFO L78 Accepts]: Start accepts. Automaton has 6407 states and 9681 transitions. Word has length 126 [2022-07-21 15:30:31,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:30:31,593 INFO L495 AbstractCegarLoop]: Abstraction has 6407 states and 9681 transitions. [2022-07-21 15:30:31,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 1 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2022-07-21 15:30:31,594 INFO L276 IsEmpty]: Start isEmpty. Operand 6407 states and 9681 transitions. [2022-07-21 15:30:31,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-07-21 15:30:31,595 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:30:31,596 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] [2022-07-21 15:30:31,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-21 15:30:31,597 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_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 26 more)] === [2022-07-21 15:30:31,597 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:30:31,597 INFO L85 PathProgramCache]: Analyzing trace with hash -2114796992, now seen corresponding path program 1 times [2022-07-21 15:30:31,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 15:30:31,598 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499789811] [2022-07-21 15:30:31,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:30:31,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 15:30:31,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:31,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 15:30:31,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:31,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 15:30:31,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:31,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-21 15:30:31,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:31,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-21 15:30:31,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:31,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-21 15:30:31,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:31,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-21 15:30:31,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:31,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 15:30:31,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:31,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-21 15:30:31,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:31,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-07-21 15:30:31,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:31,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 15:30:31,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:31,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-21 15:30:31,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:31,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-07-21 15:30:31,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:32,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-21 15:30:32,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:32,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-07-21 15:30:32,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:32,032 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-21 15:30:32,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 15:30:32,032 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499789811] [2022-07-21 15:30:32,032 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499789811] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 15:30:32,033 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 15:30:32,033 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 15:30:32,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407192330] [2022-07-21 15:30:32,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:30:32,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 15:30:32,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 15:30:32,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 15:30:32,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 15:30:32,034 INFO L87 Difference]: Start difference. First operand 6407 states and 9681 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 4 states have internal predecessors, (54), 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-21 15:30:40,733 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 15:30:42,754 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 15:30:45,916 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-21 15:30:47,471 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 15:30:55,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:30:55,517 INFO L93 Difference]: Finished difference Result 6407 states and 9681 transitions. [2022-07-21 15:30:55,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-21 15:30:55,517 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 4 states have internal predecessors, (54), 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 94 [2022-07-21 15:30:55,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:30:55,549 INFO L225 Difference]: With dead ends: 6407 [2022-07-21 15:30:55,550 INFO L226 Difference]: Without dead ends: 6405 [2022-07-21 15:30:55,556 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-21 15:30:55,557 INFO L413 NwaCegarLoop]: 8794 mSDtfsCounter, 11244 mSDsluCounter, 8895 mSDsCounter, 0 mSdLazyCounter, 9549 mSolverCounterSat, 8060 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12779 SdHoareTripleChecker+Valid, 17689 SdHoareTripleChecker+Invalid, 17611 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8060 IncrementalHoareTripleChecker+Valid, 9549 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.9s IncrementalHoareTripleChecker+Time [2022-07-21 15:30:55,557 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12779 Valid, 17689 Invalid, 17611 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8060 Valid, 9549 Invalid, 2 Unknown, 0 Unchecked, 22.9s Time] [2022-07-21 15:30:55,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6405 states. [2022-07-21 15:30:55,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6405 to 6405. [2022-07-21 15:30:56,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6405 states, 3778 states have (on average 1.2983059820010587) internal successors, (4905), 4185 states have internal predecessors, (4905), 2388 states have call successors, (2388), 219 states have call predecessors, (2388), 218 states have return successors, (2386), 2124 states have call predecessors, (2386), 2386 states have call successors, (2386) [2022-07-21 15:30:56,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6405 states to 6405 states and 9679 transitions. [2022-07-21 15:30:56,041 INFO L78 Accepts]: Start accepts. Automaton has 6405 states and 9679 transitions. Word has length 94 [2022-07-21 15:30:56,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:30:56,042 INFO L495 AbstractCegarLoop]: Abstraction has 6405 states and 9679 transitions. [2022-07-21 15:30:56,042 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 4 states have internal predecessors, (54), 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-21 15:30:56,042 INFO L276 IsEmpty]: Start isEmpty. Operand 6405 states and 9679 transitions. [2022-07-21 15:30:56,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-07-21 15:30:56,044 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:30:56,044 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2022-07-21 15:30:56,044 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-21 15:30:56,045 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting kzallocErr1ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 26 more)] === [2022-07-21 15:30:56,045 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:30:56,045 INFO L85 PathProgramCache]: Analyzing trace with hash -1971796945, now seen corresponding path program 1 times [2022-07-21 15:30:56,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 15:30:56,045 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [637737549] [2022-07-21 15:30:56,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:30:56,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 15:30:56,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:56,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 15:30:56,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:56,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 15:30:56,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:56,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-21 15:30:56,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:56,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-21 15:30:56,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:56,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 15:30:56,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:56,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 15:30:56,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:56,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-21 15:30:56,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:56,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-21 15:30:56,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:56,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 15:30:56,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:56,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 15:30:56,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:56,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-21 15:30:56,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:56,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-21 15:30:56,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:56,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 15:30:56,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:56,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 15:30:56,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:56,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-21 15:30:56,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:56,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-21 15:30:56,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:56,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 15:30:56,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:56,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 15:30:56,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:56,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-21 15:30:56,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:56,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-07-21 15:30:56,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:56,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-07-21 15:30:56,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:30:56,504 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 249 trivial. 0 not checked. [2022-07-21 15:30:56,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 15:30:56,504 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [637737549] [2022-07-21 15:30:56,504 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [637737549] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 15:30:56,504 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 15:30:56,505 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-21 15:30:56,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357106669] [2022-07-21 15:30:56,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:30:56,506 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 15:30:56,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 15:30:56,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 15:30:56,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-21 15:30:56,507 INFO L87 Difference]: Start difference. First operand 6405 states and 9679 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-07-21 15:30:59,935 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 15:31:01,431 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 15:31:07,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:31:07,292 INFO L93 Difference]: Finished difference Result 13256 states and 20373 transitions. [2022-07-21 15:31:07,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-21 15:31:07,292 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 130 [2022-07-21 15:31:07,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:31:07,329 INFO L225 Difference]: With dead ends: 13256 [2022-07-21 15:31:07,329 INFO L226 Difference]: Without dead ends: 6874 [2022-07-21 15:31:07,362 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-21 15:31:07,363 INFO L413 NwaCegarLoop]: 9389 mSDtfsCounter, 9848 mSDsluCounter, 4474 mSDsCounter, 0 mSdLazyCounter, 1939 mSolverCounterSat, 3897 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10932 SdHoareTripleChecker+Valid, 13863 SdHoareTripleChecker+Invalid, 5836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3897 IncrementalHoareTripleChecker+Valid, 1939 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.3s IncrementalHoareTripleChecker+Time [2022-07-21 15:31:07,363 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10932 Valid, 13863 Invalid, 5836 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3897 Valid, 1939 Invalid, 0 Unknown, 0 Unchecked, 10.3s Time] [2022-07-21 15:31:07,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6874 states. [2022-07-21 15:31:07,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6874 to 6401. [2022-07-21 15:31:07,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6401 states, 3775 states have (on average 1.2980132450331126) internal successors, (4900), 4181 states have internal predecessors, (4900), 2388 states have call successors, (2388), 219 states have call predecessors, (2388), 218 states have return successors, (2386), 2124 states have call predecessors, (2386), 2386 states have call successors, (2386) [2022-07-21 15:31:07,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6401 states to 6401 states and 9674 transitions. [2022-07-21 15:31:07,891 INFO L78 Accepts]: Start accepts. Automaton has 6401 states and 9674 transitions. Word has length 130 [2022-07-21 15:31:07,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:31:07,892 INFO L495 AbstractCegarLoop]: Abstraction has 6401 states and 9674 transitions. [2022-07-21 15:31:07,892 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-07-21 15:31:07,892 INFO L276 IsEmpty]: Start isEmpty. Operand 6401 states and 9674 transitions. [2022-07-21 15:31:07,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-07-21 15:31:07,893 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:31:07,894 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] [2022-07-21 15:31:07,894 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-21 15:31:07,894 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_linux_fs_sysfs_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 26 more)] === [2022-07-21 15:31:07,894 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:31:07,894 INFO L85 PathProgramCache]: Analyzing trace with hash -1339790138, now seen corresponding path program 1 times [2022-07-21 15:31:07,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 15:31:07,895 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722380498] [2022-07-21 15:31:07,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:31:07,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 15:31:07,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:31:08,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 15:31:08,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:31:08,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 15:31:08,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:31:08,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-21 15:31:08,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:31:08,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-21 15:31:08,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:31:08,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-21 15:31:08,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:31:08,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-21 15:31:08,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:31:08,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 15:31:08,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:31:08,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-21 15:31:08,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:31:08,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-07-21 15:31:08,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:31:08,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 15:31:08,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:31:08,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-21 15:31:08,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:31:08,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-07-21 15:31:08,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:31:08,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-21 15:31:08,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:31:08,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-07-21 15:31:08,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:31:08,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-07-21 15:31:08,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:31:08,228 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-21 15:31:08,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 15:31:08,228 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722380498] [2022-07-21 15:31:08,228 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722380498] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 15:31:08,228 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 15:31:08,229 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 15:31:08,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1855887744] [2022-07-21 15:31:08,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:31:08,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 15:31:08,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 15:31:08,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 15:31:08,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 15:31:08,231 INFO L87 Difference]: Start difference. First operand 6401 states and 9674 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 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)