./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 61a67961 Calling Ultimate with: /root/.sdkman/candidates/java/current/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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.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 --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 3999042d9cc74b4d3f513a03b2b33730a93b6921729afd52c1fac5c320bfa594 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.fs.cvc5-61a6796-m [2024-10-14 16:17:36,197 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-14 16:17:36,270 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-14 16:17:36,276 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-14 16:17:36,276 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-14 16:17:36,297 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-14 16:17:36,300 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-14 16:17:36,300 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-14 16:17:36,301 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-14 16:17:36,301 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-14 16:17:36,301 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-14 16:17:36,302 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-14 16:17:36,302 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-14 16:17:36,304 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-14 16:17:36,304 INFO L153 SettingsManager]: * Use SBE=true [2024-10-14 16:17:36,304 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-14 16:17:36,305 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-14 16:17:36,305 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-14 16:17:36,305 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-14 16:17:36,305 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-14 16:17:36,306 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-14 16:17:36,306 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-14 16:17:36,309 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-14 16:17:36,309 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-14 16:17:36,309 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-14 16:17:36,310 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-14 16:17:36,310 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-14 16:17:36,310 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-14 16:17:36,310 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-14 16:17:36,310 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 16:17:36,311 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-14 16:17:36,311 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-14 16:17:36,311 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-14 16:17:36,311 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-14 16:17:36,311 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-14 16:17:36,311 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-14 16:17:36,312 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-14 16:17:36,312 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-14 16:17:36,312 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-14 16:17:36,312 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 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 -> 3999042d9cc74b4d3f513a03b2b33730a93b6921729afd52c1fac5c320bfa594 [2024-10-14 16:17:36,525 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-14 16:17:36,545 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-14 16:17:36,547 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-14 16:17:36,548 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-14 16:17:36,549 INFO L274 PluginConnector]: CDTParser initialized [2024-10-14 16:17:36,550 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i [2024-10-14 16:17:37,840 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-14 16:17:38,217 INFO L384 CDTParser]: Found 1 translation units. [2024-10-14 16:17:38,217 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i [2024-10-14 16:17:38,252 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2cf86b94b/f83dc86f57fc46b9912956b7687729d6/FLAG915eec7e0 [2024-10-14 16:17:38,411 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2cf86b94b/f83dc86f57fc46b9912956b7687729d6 [2024-10-14 16:17:38,414 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-14 16:17:38,415 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-14 16:17:38,418 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-14 16:17:38,418 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-14 16:17:38,424 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-14 16:17:38,425 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 04:17:38" (1/1) ... [2024-10-14 16:17:38,426 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8ee4157 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 04:17:38, skipping insertion in model container [2024-10-14 16:17:38,426 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 04:17:38" (1/1) ... [2024-10-14 16:17:38,521 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 16:17:40,275 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[234663,234676] [2024-10-14 16:17:40,278 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[234808,234821] [2024-10-14 16:17:40,281 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[234954,234967] [2024-10-14 16:17:40,282 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[235119,235132] [2024-10-14 16:17:40,282 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[235277,235290] [2024-10-14 16:17:40,282 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[235435,235448] [2024-10-14 16:17:40,282 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[235593,235606] [2024-10-14 16:17:40,283 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[235753,235766] [2024-10-14 16:17:40,283 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[235912,235925] [2024-10-14 16:17:40,284 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[236051,236064] [2024-10-14 16:17:40,284 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[236193,236206] [2024-10-14 16:17:40,284 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[236342,236355] [2024-10-14 16:17:40,284 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[236481,236494] [2024-10-14 16:17:40,285 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[236636,236649] [2024-10-14 16:17:40,285 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[236796,236809] [2024-10-14 16:17:40,285 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[236947,236960] [2024-10-14 16:17:40,286 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[237098,237111] [2024-10-14 16:17:40,286 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[237250,237263] [2024-10-14 16:17:40,286 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[237399,237412] [2024-10-14 16:17:40,287 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[237547,237560] [2024-10-14 16:17:40,287 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[237704,237717] [2024-10-14 16:17:40,287 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[237853,237866] [2024-10-14 16:17:40,287 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[238009,238022] [2024-10-14 16:17:40,288 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[238162,238175] [2024-10-14 16:17:40,288 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[238308,238321] [2024-10-14 16:17:40,288 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[238451,238464] [2024-10-14 16:17:40,289 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[238603,238616] [2024-10-14 16:17:40,289 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[238749,238762] [2024-10-14 16:17:40,290 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[238894,238907] [2024-10-14 16:17:40,290 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[239048,239061] [2024-10-14 16:17:40,290 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[239199,239212] [2024-10-14 16:17:40,290 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[239354,239367] [2024-10-14 16:17:40,291 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[239506,239519] [2024-10-14 16:17:40,291 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[239661,239674] [2024-10-14 16:17:40,291 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[239825,239838] [2024-10-14 16:17:40,291 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[239981,239994] [2024-10-14 16:17:40,292 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[240145,240158] [2024-10-14 16:17:40,292 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[240287,240300] [2024-10-14 16:17:40,292 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[240445,240458] [2024-10-14 16:17:40,292 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[240612,240625] [2024-10-14 16:17:40,292 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[240771,240784] [2024-10-14 16:17:40,293 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[240930,240943] [2024-10-14 16:17:40,293 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[241079,241092] [2024-10-14 16:17:40,294 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[241226,241239] [2024-10-14 16:17:40,294 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[241365,241378] [2024-10-14 16:17:40,294 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[241528,241541] [2024-10-14 16:17:40,294 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[241694,241707] [2024-10-14 16:17:40,295 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[241858,241871] [2024-10-14 16:17:40,295 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[242023,242036] [2024-10-14 16:17:40,295 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[242188,242201] [2024-10-14 16:17:40,296 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[242354,242367] [2024-10-14 16:17:40,296 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[242519,242532] [2024-10-14 16:17:40,296 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[242686,242699] [2024-10-14 16:17:40,297 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[242846,242859] [2024-10-14 16:17:40,297 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[243008,243021] [2024-10-14 16:17:40,297 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[243167,243180] [2024-10-14 16:17:40,297 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[243313,243326] [2024-10-14 16:17:40,298 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[243456,243469] [2024-10-14 16:17:40,298 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[243600,243613] [2024-10-14 16:17:40,298 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[243743,243756] [2024-10-14 16:17:40,299 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[243887,243900] [2024-10-14 16:17:40,299 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[244028,244041] [2024-10-14 16:17:40,299 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[244166,244179] [2024-10-14 16:17:40,299 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[244324,244337] [2024-10-14 16:17:40,300 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[244483,244496] [2024-10-14 16:17:40,300 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[244639,244652] [2024-10-14 16:17:40,300 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[244788,244801] [2024-10-14 16:17:40,301 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[244940,244953] [2024-10-14 16:17:40,301 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[245091,245104] [2024-10-14 16:17:40,302 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[245240,245253] [2024-10-14 16:17:40,302 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[245392,245405] [2024-10-14 16:17:40,303 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[245540,245553] [2024-10-14 16:17:40,304 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[245693,245706] [2024-10-14 16:17:40,304 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[245844,245857] [2024-10-14 16:17:40,304 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[245994,246007] [2024-10-14 16:17:40,304 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[246141,246154] [2024-10-14 16:17:40,305 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[246292,246305] [2024-10-14 16:17:40,305 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[246443,246456] [2024-10-14 16:17:40,305 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[246591,246604] [2024-10-14 16:17:40,305 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[246757,246770] [2024-10-14 16:17:40,306 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[246926,246939] [2024-10-14 16:17:40,306 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[247093,247106] [2024-10-14 16:17:40,306 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[247261,247274] [2024-10-14 16:17:40,306 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[247411,247424] [2024-10-14 16:17:40,307 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[247558,247571] [2024-10-14 16:17:40,307 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[247719,247732] [2024-10-14 16:17:40,308 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[247889,247902] [2024-10-14 16:17:40,308 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[248051,248064] [2024-10-14 16:17:40,316 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 16:17:40,337 INFO L200 MainTranslator]: Completed pre-run [2024-10-14 16:17:40,386 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3569] [2024-10-14 16:17:40,388 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3572] [2024-10-14 16:17:40,388 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3575] [2024-10-14 16:17:40,389 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3578] [2024-10-14 16:17:40,518 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[234663,234676] [2024-10-14 16:17:40,519 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[234808,234821] [2024-10-14 16:17:40,519 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[234954,234967] [2024-10-14 16:17:40,519 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[235119,235132] [2024-10-14 16:17:40,524 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[235277,235290] [2024-10-14 16:17:40,524 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[235435,235448] [2024-10-14 16:17:40,524 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[235593,235606] [2024-10-14 16:17:40,525 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[235753,235766] [2024-10-14 16:17:40,526 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[235912,235925] [2024-10-14 16:17:40,526 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[236051,236064] [2024-10-14 16:17:40,526 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[236193,236206] [2024-10-14 16:17:40,527 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[236342,236355] [2024-10-14 16:17:40,527 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[236481,236494] [2024-10-14 16:17:40,527 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[236636,236649] [2024-10-14 16:17:40,528 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[236796,236809] [2024-10-14 16:17:40,528 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[236947,236960] [2024-10-14 16:17:40,528 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[237098,237111] [2024-10-14 16:17:40,528 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[237250,237263] [2024-10-14 16:17:40,529 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[237399,237412] [2024-10-14 16:17:40,529 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[237547,237560] [2024-10-14 16:17:40,529 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[237704,237717] [2024-10-14 16:17:40,530 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[237853,237866] [2024-10-14 16:17:40,530 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[238009,238022] [2024-10-14 16:17:40,530 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[238162,238175] [2024-10-14 16:17:40,535 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[238308,238321] [2024-10-14 16:17:40,536 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[238451,238464] [2024-10-14 16:17:40,539 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[238603,238616] [2024-10-14 16:17:40,540 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[238749,238762] [2024-10-14 16:17:40,540 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[238894,238907] [2024-10-14 16:17:40,540 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[239048,239061] [2024-10-14 16:17:40,540 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[239199,239212] [2024-10-14 16:17:40,541 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[239354,239367] [2024-10-14 16:17:40,541 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[239506,239519] [2024-10-14 16:17:40,541 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[239661,239674] [2024-10-14 16:17:40,541 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[239825,239838] [2024-10-14 16:17:40,542 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[239981,239994] [2024-10-14 16:17:40,542 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[240145,240158] [2024-10-14 16:17:40,549 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[240287,240300] [2024-10-14 16:17:40,549 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[240445,240458] [2024-10-14 16:17:40,549 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[240612,240625] [2024-10-14 16:17:40,549 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[240771,240784] [2024-10-14 16:17:40,550 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[240930,240943] [2024-10-14 16:17:40,550 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[241079,241092] [2024-10-14 16:17:40,550 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[241226,241239] [2024-10-14 16:17:40,550 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[241365,241378] [2024-10-14 16:17:40,550 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[241528,241541] [2024-10-14 16:17:40,551 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[241694,241707] [2024-10-14 16:17:40,551 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[241858,241871] [2024-10-14 16:17:40,551 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[242023,242036] [2024-10-14 16:17:40,551 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[242188,242201] [2024-10-14 16:17:40,551 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[242354,242367] [2024-10-14 16:17:40,552 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[242519,242532] [2024-10-14 16:17:40,552 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[242686,242699] [2024-10-14 16:17:40,556 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[242846,242859] [2024-10-14 16:17:40,557 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[243008,243021] [2024-10-14 16:17:40,557 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[243167,243180] [2024-10-14 16:17:40,557 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[243313,243326] [2024-10-14 16:17:40,557 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[243456,243469] [2024-10-14 16:17:40,557 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[243600,243613] [2024-10-14 16:17:40,558 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[243743,243756] [2024-10-14 16:17:40,558 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[243887,243900] [2024-10-14 16:17:40,558 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[244028,244041] [2024-10-14 16:17:40,558 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[244166,244179] [2024-10-14 16:17:40,558 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[244324,244337] [2024-10-14 16:17:40,559 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[244483,244496] [2024-10-14 16:17:40,559 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[244639,244652] [2024-10-14 16:17:40,559 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[244788,244801] [2024-10-14 16:17:40,559 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[244940,244953] [2024-10-14 16:17:40,559 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[245091,245104] [2024-10-14 16:17:40,560 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[245240,245253] [2024-10-14 16:17:40,560 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[245392,245405] [2024-10-14 16:17:40,564 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[245540,245553] [2024-10-14 16:17:40,566 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[245693,245706] [2024-10-14 16:17:40,567 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[245844,245857] [2024-10-14 16:17:40,567 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[245994,246007] [2024-10-14 16:17:40,567 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[246141,246154] [2024-10-14 16:17:40,568 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[246292,246305] [2024-10-14 16:17:40,568 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[246443,246456] [2024-10-14 16:17:40,568 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[246591,246604] [2024-10-14 16:17:40,570 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[246757,246770] [2024-10-14 16:17:40,570 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[246926,246939] [2024-10-14 16:17:40,571 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[247093,247106] [2024-10-14 16:17:40,571 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[247261,247274] [2024-10-14 16:17:40,572 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[247411,247424] [2024-10-14 16:17:40,572 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[247558,247571] [2024-10-14 16:17:40,572 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[247719,247732] [2024-10-14 16:17:40,573 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[247889,247902] [2024-10-14 16:17:40,573 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[248051,248064] [2024-10-14 16:17:40,576 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 16:17:40,701 INFO L204 MainTranslator]: Completed translation [2024-10-14 16:17:40,701 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 04:17:40 WrapperNode [2024-10-14 16:17:40,701 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-14 16:17:40,703 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-14 16:17:40,703 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-14 16:17:40,703 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-14 16:17:40,709 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 04:17:40" (1/1) ... [2024-10-14 16:17:40,773 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 04:17:40" (1/1) ... [2024-10-14 16:17:40,860 INFO L138 Inliner]: procedures = 486, calls = 1120, calls flagged for inlining = 196, calls inlined = 121, statements flattened = 2033 [2024-10-14 16:17:40,861 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-14 16:17:40,862 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-14 16:17:40,862 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-14 16:17:40,862 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-14 16:17:40,872 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 04:17:40" (1/1) ... [2024-10-14 16:17:40,873 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 04:17:40" (1/1) ... [2024-10-14 16:17:40,885 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 04:17:40" (1/1) ... [2024-10-14 16:17:40,978 INFO L175 MemorySlicer]: Split 298 memory accesses to 21 slices as follows [21, 1, 1, 2, 1, 75, 90, 10, 6, 5, 8, 7, 7, 9, 4, 1, 4, 21, 1, 8, 16]. 30 percent of accesses are in the largest equivalence class. The 195 initializations are split as follows [21, 1, 1, 2, 1, 7, 64, 10, 6, 5, 8, 7, 7, 0, 4, 1, 4, 21, 1, 8, 16]. The 28 writes are split as follows [0, 0, 0, 0, 0, 12, 9, 0, 0, 0, 0, 0, 0, 7, 0, 0, 0, 0, 0, 0, 0]. [2024-10-14 16:17:40,978 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 04:17:40" (1/1) ... [2024-10-14 16:17:40,979 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 04:17:40" (1/1) ... [2024-10-14 16:17:41,051 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 04:17:40" (1/1) ... [2024-10-14 16:17:41,061 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 04:17:40" (1/1) ... [2024-10-14 16:17:41,080 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 04:17:40" (1/1) ... [2024-10-14 16:17:41,088 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 04:17:40" (1/1) ... [2024-10-14 16:17:41,108 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-14 16:17:41,109 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-14 16:17:41,109 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-14 16:17:41,109 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-14 16:17:41,110 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 04:17:40" (1/1) ... [2024-10-14 16:17:41,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 16:17:41,124 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 16:17:41,144 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-14 16:17:41,146 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-14 16:17:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_check_final_state [2024-10-14 16:17:41,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_check_final_state [2024-10-14 16:17:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-10-14 16:17:41,190 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-10-14 16:17:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure torture_spin_lock_write_delay [2024-10-14 16:17:41,191 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_spin_lock_write_delay [2024-10-14 16:17:41,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-14 16:17:41,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-14 16:17:41,191 INFO L130 BoogieDeclarations]: Found specification of procedure torture_spin_lock_write_lock [2024-10-14 16:17:41,191 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_spin_lock_write_lock [2024-10-14 16:17:41,192 INFO L130 BoogieDeclarations]: Found specification of procedure torture_mutex_lock [2024-10-14 16:17:41,193 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_mutex_lock [2024-10-14 16:17:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_mmc_sdio_func_check_final_state [2024-10-14 16:17:41,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_mmc_sdio_func_check_final_state [2024-10-14 16:17:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure torture_lock_spin_write_unlock_irq [2024-10-14 16:17:41,193 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_lock_spin_write_unlock_irq [2024-10-14 16:17:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-10-14 16:17:41,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-10-14 16:17:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure torture_random [2024-10-14 16:17:41,193 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_random [2024-10-14 16:17:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_check_final_state [2024-10-14 16:17:41,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_check_final_state [2024-10-14 16:17:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure torture_init_end [2024-10-14 16:17:41,193 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_init_end [2024-10-14 16:17:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_module_check_final_state [2024-10-14 16:17:41,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_module_check_final_state [2024-10-14 16:17:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwlock_write_delay [2024-10-14 16:17:41,193 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwlock_write_delay [2024-10-14 16:17:41,194 INFO L130 BoogieDeclarations]: Found specification of procedure torture_mutex_delay [2024-10-14 16:17:41,194 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_mutex_delay [2024-10-14 16:17:41,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-10-14 16:17:41,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-10-14 16:17:41,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-10-14 16:17:41,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-10-14 16:17:41,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_check_final_state [2024-10-14 16:17:41,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_check_final_state [2024-10-14 16:17:41,194 INFO L130 BoogieDeclarations]: Found specification of procedure torture_spin_lock_write_lock_irq [2024-10-14 16:17:41,194 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_spin_lock_write_lock_irq [2024-10-14 16:17:41,194 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-14 16:17:41,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_write_unlock [2024-10-14 16:17:41,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_write_unlock [2024-10-14 16:17:41,194 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-10-14 16:17:41,194 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-10-14 16:17:41,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_request_check_final_state [2024-10-14 16:17:41,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_request_check_final_state [2024-10-14 16:17:41,194 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwlock_read_lock_irq [2024-10-14 16:17:41,194 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwlock_read_lock_irq [2024-10-14 16:17:41,194 INFO L130 BoogieDeclarations]: Found specification of procedure _torture_stop_kthread [2024-10-14 16:17:41,194 INFO L138 BoogieDeclarations]: Found implementation of procedure _torture_stop_kthread [2024-10-14 16:17:41,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_in_interrupt_context [2024-10-14 16:17:41,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_in_interrupt_context [2024-10-14 16:17:41,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-10-14 16:17:41,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-10-14 16:17:41,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2024-10-14 16:17:41,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2024-10-14 16:17:41,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-14 16:17:41,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-14 16:17:41,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-14 16:17:41,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-14 16:17:41,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-14 16:17:41,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-14 16:17:41,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-14 16:17:41,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-14 16:17:41,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-14 16:17:41,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-14 16:17:41,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-14 16:17:41,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-14 16:17:41,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-14 16:17:41,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-14 16:17:41,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-14 16:17:41,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-14 16:17:41,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-14 16:17:41,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-14 16:17:41,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-10-14 16:17:41,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-10-14 16:17:41,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-10-14 16:17:41,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_check_final_state [2024-10-14 16:17:41,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_check_final_state [2024-10-14 16:17:41,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-10-14 16:17:41,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-10-14 16:17:41,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_reset_error_counter [2024-10-14 16:17:41,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_reset_error_counter [2024-10-14 16:17:41,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_unlock_torture_spinlock [2024-10-14 16:17:41,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_unlock_torture_spinlock [2024-10-14 16:17:41,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-10-14 16:17:41,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-10-14 16:17:41,199 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwsem_down_write [2024-10-14 16:17:41,199 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwsem_down_write [2024-10-14 16:17:41,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_check_final_state [2024-10-14 16:17:41,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_check_final_state [2024-10-14 16:17:41,199 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2024-10-14 16:17:41,199 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2024-10-14 16:17:41,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2024-10-14 16:17:41,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2024-10-14 16:17:41,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_write_lock [2024-10-14 16:17:41,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_write_lock [2024-10-14 16:17:41,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-14 16:17:41,201 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwsem_up_read [2024-10-14 16:17:41,201 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwsem_up_read [2024-10-14 16:17:41,201 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2024-10-14 16:17:41,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2024-10-14 16:17:41,201 INFO L130 BoogieDeclarations]: Found specification of procedure torture_mutex_unlock [2024-10-14 16:17:41,203 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_mutex_unlock [2024-10-14 16:17:41,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-14 16:17:41,203 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwsem_up_write [2024-10-14 16:17:41,203 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwsem_up_write [2024-10-14 16:17:41,204 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-10-14 16:17:41,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-10-14 16:17:41,204 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwlock_read_unlock_irq [2024-10-14 16:17:41,204 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwlock_read_unlock_irq [2024-10-14 16:17:41,204 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-10-14 16:17:41,204 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-10-14 16:17:41,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-14 16:17:41,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-14 16:17:41,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-14 16:17:41,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-14 16:17:41,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-14 16:17:41,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-14 16:17:41,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-14 16:17:41,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-14 16:17:41,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-14 16:17:41,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-14 16:17:41,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-14 16:17:41,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-14 16:17:41,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-14 16:17:41,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-14 16:17:41,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-14 16:17:41,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-14 16:17:41,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-14 16:17:41,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-14 16:17:41,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-14 16:17:41,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-10-14 16:17:41,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-10-14 16:17:41,205 INFO L130 BoogieDeclarations]: Found specification of procedure lock_torture_stats_print [2024-10-14 16:17:41,205 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_torture_stats_print [2024-10-14 16:17:41,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_reset_error_counter [2024-10-14 16:17:41,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_reset_error_counter [2024-10-14 16:17:41,205 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwsem_down_read [2024-10-14 16:17:41,205 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwsem_down_read [2024-10-14 16:17:41,205 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwsem_write_delay [2024-10-14 16:17:41,205 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwsem_write_delay [2024-10-14 16:17:41,206 INFO L130 BoogieDeclarations]: Found specification of procedure torture_spin_lock_write_unlock [2024-10-14 16:17:41,208 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_spin_lock_write_unlock [2024-10-14 16:17:41,209 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-14 16:17:41,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-14 16:17:41,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-14 16:17:41,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-14 16:17:41,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-10-14 16:17:41,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-10-14 16:17:41,209 INFO L130 BoogieDeclarations]: Found specification of procedure _torture_create_kthread [2024-10-14 16:17:41,209 INFO L138 BoogieDeclarations]: Found implementation of procedure _torture_create_kthread [2024-10-14 16:17:41,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_torture_mutex [2024-10-14 16:17:41,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_torture_mutex [2024-10-14 16:17:41,210 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwlock_write_unlock_irq [2024-10-14 16:17:41,210 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwlock_write_unlock_irq [2024-10-14 16:17:41,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_sock_check_final_state [2024-10-14 16:17:41,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_sock_check_final_state [2024-10-14 16:17:41,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_gadget_check_final_state [2024-10-14 16:17:41,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_gadget_check_final_state [2024-10-14 16:17:41,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-14 16:17:41,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_check_final_state [2024-10-14 16:17:41,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_check_final_state [2024-10-14 16:17:41,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-14 16:17:41,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-14 16:17:41,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-14 16:17:41,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-14 16:17:41,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-14 16:17:41,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-14 16:17:41,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-14 16:17:41,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-14 16:17:41,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-14 16:17:41,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-14 16:17:41,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-14 16:17:41,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-14 16:17:41,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-14 16:17:41,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-14 16:17:41,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-14 16:17:41,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-14 16:17:41,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-14 16:17:41,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-14 16:17:41,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-14 16:17:41,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-10-14 16:17:41,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-10-14 16:17:41,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-14 16:17:41,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-14 16:17:41,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-14 16:17:41,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-14 16:17:41,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-14 16:17:41,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-14 16:17:41,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-14 16:17:41,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-14 16:17:41,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-14 16:17:41,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-14 16:17:41,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-14 16:17:41,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-14 16:17:41,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-14 16:17:41,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-14 16:17:41,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-14 16:17:41,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-14 16:17:41,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-14 16:17:41,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-14 16:17:41,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-14 16:17:41,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-10-14 16:17:41,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-10-14 16:17:41,213 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-14 16:17:41,213 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-14 16:17:41,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_read_lock [2024-10-14 16:17:41,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_read_lock [2024-10-14 16:17:41,213 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-10-14 16:17:41,213 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-10-14 16:17:41,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_rtnetlink_check_final_state [2024-10-14 16:17:41,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_rtnetlink_check_final_state [2024-10-14 16:17:41,214 INFO L130 BoogieDeclarations]: Found specification of procedure lock_torture_print_module_parms [2024-10-14 16:17:41,214 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_torture_print_module_parms [2024-10-14 16:17:41,214 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwlock_write_lock_irq [2024-10-14 16:17:41,214 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwlock_write_lock_irq [2024-10-14 16:17:41,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-10-14 16:17:41,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-10-14 16:17:41,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-10-14 16:17:41,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-10-14 16:17:41,214 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwsem_read_delay [2024-10-14 16:17:41,215 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwsem_read_delay [2024-10-14 16:17:41,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2024-10-14 16:17:41,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2024-10-14 16:17:41,215 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_weight [2024-10-14 16:17:41,215 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_weight [2024-10-14 16:17:41,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-10-14 16:17:41,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-10-14 16:17:41,215 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwlock_read_delay [2024-10-14 16:17:41,215 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwlock_read_delay [2024-10-14 16:17:41,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_check_final_state [2024-10-14 16:17:41,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_check_final_state [2024-10-14 16:17:41,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2024-10-14 16:17:41,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2024-10-14 16:17:41,216 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-10-14 16:17:41,216 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-10-14 16:17:41,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-10-14 16:17:41,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-10-14 16:17:41,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-14 16:17:41,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-14 16:17:41,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-14 16:17:41,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-14 16:17:41,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-14 16:17:41,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-14 16:17:41,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-14 16:17:41,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-14 16:17:41,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-14 16:17:41,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-14 16:17:41,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-14 16:17:41,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-14 16:17:41,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-14 16:17:41,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-14 16:17:41,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-14 16:17:41,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-14 16:17:41,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-14 16:17:41,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-14 16:17:41,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-10-14 16:17:41,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-10-14 16:17:41,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-10-14 16:17:41,217 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_char_dev_check_final_state [2024-10-14 16:17:41,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_char_dev_check_final_state [2024-10-14 16:17:41,217 INFO L130 BoogieDeclarations]: Found specification of procedure lock_torture_cleanup [2024-10-14 16:17:41,217 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_torture_cleanup [2024-10-14 16:17:41,217 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_drivers_base_class_check_final_state [2024-10-14 16:17:41,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_drivers_base_class_check_final_state [2024-10-14 16:17:41,218 INFO L130 BoogieDeclarations]: Found specification of procedure __torture_print_stats [2024-10-14 16:17:41,218 INFO L138 BoogieDeclarations]: Found implementation of procedure __torture_print_stats [2024-10-14 16:17:41,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_torture_spinlock [2024-10-14 16:17:41,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_torture_spinlock [2024-10-14 16:17:41,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2024-10-14 16:17:41,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2024-10-14 16:17:41,218 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwlock_write_unlock [2024-10-14 16:17:41,218 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwlock_write_unlock [2024-10-14 16:17:41,218 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwlock_write_lock [2024-10-14 16:17:41,218 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwlock_write_lock [2024-10-14 16:17:41,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-14 16:17:41,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-14 16:17:41,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-14 16:17:41,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-14 16:17:41,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-14 16:17:41,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-14 16:17:41,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-14 16:17:41,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-14 16:17:41,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-14 16:17:41,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-14 16:17:41,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-14 16:17:41,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-14 16:17:41,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-14 16:17:41,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-14 16:17:41,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-14 16:17:41,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-14 16:17:41,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-14 16:17:41,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-14 16:17:41,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-14 16:17:41,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-10-14 16:17:41,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-10-14 16:17:41,625 INFO L238 CfgBuilder]: Building ICFG [2024-10-14 16:17:41,631 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-14 16:17:41,657 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-14 16:17:43,051 INFO L? ?]: Removed 750 outVars from TransFormulas that were not future-live. [2024-10-14 16:17:43,051 INFO L287 CfgBuilder]: Performing block encoding [2024-10-14 16:17:43,209 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-14 16:17:43,209 INFO L314 CfgBuilder]: Removed 1 assume(true) statements. [2024-10-14 16:17:43,209 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 04:17:43 BoogieIcfgContainer [2024-10-14 16:17:43,209 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-14 16:17:43,212 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-14 16:17:43,212 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-14 16:17:43,215 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-14 16:17:43,215 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.10 04:17:38" (1/3) ... [2024-10-14 16:17:43,216 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36c6356c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 04:17:43, skipping insertion in model container [2024-10-14 16:17:43,216 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 04:17:40" (2/3) ... [2024-10-14 16:17:43,216 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36c6356c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 04:17:43, skipping insertion in model container [2024-10-14 16:17:43,217 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 04:17:43" (3/3) ... [2024-10-14 16:17:43,217 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i [2024-10-14 16:17:43,232 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-14 16:17:43,233 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 31 error locations. [2024-10-14 16:17:43,309 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 16:17:43,316 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@30a34209, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 16:17:43,316 INFO L334 AbstractCegarLoop]: Starting to check reachability of 31 error locations. [2024-10-14 16:17:43,323 INFO L276 IsEmpty]: Start isEmpty. Operand has 825 states, 498 states have (on average 1.395582329317269) internal successors, (695), 558 states have internal predecessors, (695), 214 states have call successors, (214), 82 states have call predecessors, (214), 81 states have return successors, (206), 198 states have call predecessors, (206), 206 states have call successors, (206) [2024-10-14 16:17:43,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-10-14 16:17:43,330 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 16:17:43,331 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 16:17:43,331 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2024-10-14 16:17:43,335 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 16:17:43,336 INFO L85 PathProgramCache]: Analyzing trace with hash 2026167262, now seen corresponding path program 1 times [2024-10-14 16:17:43,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 16:17:43,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970922965] [2024-10-14 16:17:43,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 16:17:43,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 16:17:43,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:17:43,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 16:17:43,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:17:43,877 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 16:17:43,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 16:17:43,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970922965] [2024-10-14 16:17:43,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970922965] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 16:17:43,879 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 16:17:43,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 16:17:43,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898823973] [2024-10-14 16:17:43,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 16:17:43,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 16:17:43,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 16:17:43,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 16:17:43,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 16:17:43,914 INFO L87 Difference]: Start difference. First operand has 825 states, 498 states have (on average 1.395582329317269) internal successors, (695), 558 states have internal predecessors, (695), 214 states have call successors, (214), 82 states have call predecessors, (214), 81 states have return successors, (206), 198 states have call predecessors, (206), 206 states have call successors, (206) Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-14 16:17:44,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 16:17:44,280 INFO L93 Difference]: Finished difference Result 1673 states and 2367 transitions. [2024-10-14 16:17:44,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 16:17:44,282 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 22 [2024-10-14 16:17:44,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 16:17:44,306 INFO L225 Difference]: With dead ends: 1673 [2024-10-14 16:17:44,306 INFO L226 Difference]: Without dead ends: 843 [2024-10-14 16:17:44,316 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 16:17:44,319 INFO L432 NwaCegarLoop]: 950 mSDtfsCounter, 30 mSDsluCounter, 933 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 1883 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-10-14 16:17:44,319 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 1883 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-10-14 16:17:44,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 843 states. [2024-10-14 16:17:44,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 843 to 813. [2024-10-14 16:17:44,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 813 states, 496 states have (on average 1.3205645161290323) internal successors, (655), 549 states have internal predecessors, (655), 206 states have call successors, (206), 81 states have call predecessors, (206), 80 states have return successors, (204), 196 states have call predecessors, (204), 204 states have call successors, (204) [2024-10-14 16:17:44,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 813 states to 813 states and 1065 transitions. [2024-10-14 16:17:44,425 INFO L78 Accepts]: Start accepts. Automaton has 813 states and 1065 transitions. Word has length 22 [2024-10-14 16:17:44,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 16:17:44,425 INFO L471 AbstractCegarLoop]: Abstraction has 813 states and 1065 transitions. [2024-10-14 16:17:44,425 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-14 16:17:44,426 INFO L276 IsEmpty]: Start isEmpty. Operand 813 states and 1065 transitions. [2024-10-14 16:17:44,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-10-14 16:17:44,427 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 16:17:44,428 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 16:17:44,428 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-14 16:17:44,428 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2024-10-14 16:17:44,428 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 16:17:44,429 INFO L85 PathProgramCache]: Analyzing trace with hash 1860163586, now seen corresponding path program 1 times [2024-10-14 16:17:44,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 16:17:44,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165149619] [2024-10-14 16:17:44,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 16:17:44,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 16:17:44,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:17:45,678 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 16:17:45,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:17:45,687 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 16:17:45,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 16:17:45,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165149619] [2024-10-14 16:17:45,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [165149619] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 16:17:45,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 16:17:45,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-14 16:17:45,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210771881] [2024-10-14 16:17:45,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 16:17:45,689 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-14 16:17:45,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 16:17:45,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-14 16:17:45,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-10-14 16:17:45,690 INFO L87 Difference]: Start difference. First operand 813 states and 1065 transitions. Second operand has 9 states, 8 states have (on average 2.25) internal successors, (18), 9 states have internal predecessors, (18), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-14 16:17:50,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 16:17:50,716 INFO L93 Difference]: Finished difference Result 3973 states and 5228 transitions. [2024-10-14 16:17:50,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-14 16:17:50,716 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.25) internal successors, (18), 9 states have internal predecessors, (18), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 23 [2024-10-14 16:17:50,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 16:17:50,739 INFO L225 Difference]: With dead ends: 3973 [2024-10-14 16:17:50,739 INFO L226 Difference]: Without dead ends: 3195 [2024-10-14 16:17:50,743 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=78, Invalid=228, Unknown=0, NotChecked=0, Total=306 [2024-10-14 16:17:50,744 INFO L432 NwaCegarLoop]: 1914 mSDtfsCounter, 2894 mSDsluCounter, 7967 mSDsCounter, 0 mSdLazyCounter, 5791 mSolverCounterSat, 507 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2894 SdHoareTripleChecker+Valid, 9881 SdHoareTripleChecker+Invalid, 6298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 507 IncrementalHoareTripleChecker+Valid, 5791 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-10-14 16:17:50,746 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2894 Valid, 9881 Invalid, 6298 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [507 Valid, 5791 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2024-10-14 16:17:50,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3195 states. [2024-10-14 16:17:50,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3195 to 2496. [2024-10-14 16:17:50,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2496 states, 1567 states have (on average 1.3209955328653478) internal successors, (2070), 1667 states have internal predecessors, (2070), 634 states have call successors, (634), 268 states have call predecessors, (634), 264 states have return successors, (651), 613 states have call predecessors, (651), 632 states have call successors, (651) [2024-10-14 16:17:50,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2496 states to 2496 states and 3355 transitions. [2024-10-14 16:17:50,942 INFO L78 Accepts]: Start accepts. Automaton has 2496 states and 3355 transitions. Word has length 23 [2024-10-14 16:17:50,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 16:17:50,943 INFO L471 AbstractCegarLoop]: Abstraction has 2496 states and 3355 transitions. [2024-10-14 16:17:50,943 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 2.25) internal successors, (18), 9 states have internal predecessors, (18), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-14 16:17:50,943 INFO L276 IsEmpty]: Start isEmpty. Operand 2496 states and 3355 transitions. [2024-10-14 16:17:50,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-10-14 16:17:50,949 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 16:17:50,949 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 16:17:50,949 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-14 16:17:50,949 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2024-10-14 16:17:50,950 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 16:17:50,950 INFO L85 PathProgramCache]: Analyzing trace with hash -1111460978, now seen corresponding path program 1 times [2024-10-14 16:17:50,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 16:17:50,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [248157382] [2024-10-14 16:17:50,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 16:17:50,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 16:17:51,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:17:51,897 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 16:17:51,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:17:51,904 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 16:17:51,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 16:17:51,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [248157382] [2024-10-14 16:17:51,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [248157382] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 16:17:51,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1922411684] [2024-10-14 16:17:51,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 16:17:51,905 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 16:17:51,905 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 16:17:51,907 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 16:17:51,908 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-14 16:17:52,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:17:52,299 INFO L255 TraceCheckSpWp]: Trace formula consists of 1357 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-10-14 16:17:52,306 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 16:17:52,427 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 21 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 7 [2024-10-14 16:17:52,439 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 21 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 7 [2024-10-14 16:17:52,552 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-10-14 16:17:52,557 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-10-14 16:17:52,622 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 16:17:52,623 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 16:17:52,776 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 16:17:52,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1922411684] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 16:17:52,777 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 16:17:52,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 9] total 23 [2024-10-14 16:17:52,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [271319946] [2024-10-14 16:17:52,777 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 16:17:52,778 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-10-14 16:17:52,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 16:17:52,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-10-14 16:17:52,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=451, Unknown=0, NotChecked=0, Total=506 [2024-10-14 16:17:52,779 INFO L87 Difference]: Start difference. First operand 2496 states and 3355 transitions. Second operand has 23 states, 20 states have (on average 2.5) internal successors, (50), 23 states have internal predecessors, (50), 7 states have call successors, (8), 6 states have call predecessors, (8), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-10-14 16:18:00,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 16:18:00,256 INFO L93 Difference]: Finished difference Result 6523 states and 8732 transitions. [2024-10-14 16:18:00,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-14 16:18:00,256 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 20 states have (on average 2.5) internal successors, (50), 23 states have internal predecessors, (50), 7 states have call successors, (8), 6 states have call predecessors, (8), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 25 [2024-10-14 16:18:00,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 16:18:00,273 INFO L225 Difference]: With dead ends: 6523 [2024-10-14 16:18:00,273 INFO L226 Difference]: Without dead ends: 4051 [2024-10-14 16:18:00,281 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=187, Invalid=869, Unknown=0, NotChecked=0, Total=1056 [2024-10-14 16:18:00,282 INFO L432 NwaCegarLoop]: 1742 mSDtfsCounter, 5876 mSDsluCounter, 16759 mSDsCounter, 0 mSdLazyCounter, 9651 mSolverCounterSat, 3315 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5876 SdHoareTripleChecker+Valid, 18501 SdHoareTripleChecker+Invalid, 12966 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3315 IncrementalHoareTripleChecker+Valid, 9651 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2024-10-14 16:18:00,282 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5876 Valid, 18501 Invalid, 12966 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3315 Valid, 9651 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2024-10-14 16:18:00,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4051 states. [2024-10-14 16:18:00,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4051 to 3517. [2024-10-14 16:18:00,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3517 states, 2218 states have (on average 1.3183047790802525) internal successors, (2924), 2349 states have internal predecessors, (2924), 896 states have call successors, (896), 378 states have call predecessors, (896), 372 states have return successors, (924), 868 states have call predecessors, (924), 894 states have call successors, (924) [2024-10-14 16:18:00,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3517 states to 3517 states and 4744 transitions. [2024-10-14 16:18:00,477 INFO L78 Accepts]: Start accepts. Automaton has 3517 states and 4744 transitions. Word has length 25 [2024-10-14 16:18:00,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 16:18:00,478 INFO L471 AbstractCegarLoop]: Abstraction has 3517 states and 4744 transitions. [2024-10-14 16:18:00,478 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 20 states have (on average 2.5) internal successors, (50), 23 states have internal predecessors, (50), 7 states have call successors, (8), 6 states have call predecessors, (8), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-10-14 16:18:00,478 INFO L276 IsEmpty]: Start isEmpty. Operand 3517 states and 4744 transitions. [2024-10-14 16:18:00,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-10-14 16:18:00,481 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 16:18:00,481 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 16:18:00,498 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-14 16:18:00,681 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 16:18:00,682 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2024-10-14 16:18:00,682 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 16:18:00,683 INFO L85 PathProgramCache]: Analyzing trace with hash -689415142, now seen corresponding path program 2 times [2024-10-14 16:18:00,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 16:18:00,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222796630] [2024-10-14 16:18:00,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 16:18:00,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 16:18:00,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:18:01,720 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 16:18:01,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:18:01,727 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 16:18:01,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 16:18:01,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222796630] [2024-10-14 16:18:01,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222796630] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 16:18:01,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [421306357] [2024-10-14 16:18:01,728 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 16:18:01,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 16:18:01,728 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 16:18:01,730 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 16:18:01,731 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-14 16:18:02,183 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 16:18:02,183 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 16:18:02,188 INFO L255 TraceCheckSpWp]: Trace formula consists of 1375 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-10-14 16:18:02,195 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 16:18:02,248 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 21 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 7 [2024-10-14 16:18:02,254 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 21 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 7 [2024-10-14 16:18:02,385 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-10-14 16:18:02,389 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-10-14 16:18:02,448 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 16:18:02,448 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 16:18:02,597 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 16:18:02,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [421306357] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 16:18:02,598 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 16:18:02,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 10] total 27 [2024-10-14 16:18:02,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287349610] [2024-10-14 16:18:02,598 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 16:18:02,598 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-10-14 16:18:02,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 16:18:02,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-10-14 16:18:02,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=635, Unknown=0, NotChecked=0, Total=702 [2024-10-14 16:18:02,599 INFO L87 Difference]: Start difference. First operand 3517 states and 4744 transitions. Second operand has 27 states, 24 states have (on average 2.3333333333333335) internal successors, (56), 27 states have internal predecessors, (56), 7 states have call successors, (8), 6 states have call predecessors, (8), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-10-14 16:18:11,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 16:18:11,261 INFO L93 Difference]: Finished difference Result 7607 states and 10268 transitions. [2024-10-14 16:18:11,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-10-14 16:18:11,262 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 24 states have (on average 2.3333333333333335) internal successors, (56), 27 states have internal predecessors, (56), 7 states have call successors, (8), 6 states have call predecessors, (8), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 27 [2024-10-14 16:18:11,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 16:18:11,287 INFO L225 Difference]: With dead ends: 7607 [2024-10-14 16:18:11,287 INFO L226 Difference]: Without dead ends: 5227 [2024-10-14 16:18:11,297 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 199 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=267, Invalid=1455, Unknown=0, NotChecked=0, Total=1722 [2024-10-14 16:18:11,298 INFO L432 NwaCegarLoop]: 1760 mSDtfsCounter, 5712 mSDsluCounter, 21205 mSDsCounter, 0 mSdLazyCounter, 12957 mSolverCounterSat, 2996 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5712 SdHoareTripleChecker+Valid, 22965 SdHoareTripleChecker+Invalid, 15953 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2996 IncrementalHoareTripleChecker+Valid, 12957 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2024-10-14 16:18:11,298 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5712 Valid, 22965 Invalid, 15953 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2996 Valid, 12957 Invalid, 0 Unknown, 0 Unchecked, 7.5s Time] [2024-10-14 16:18:11,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5227 states. [2024-10-14 16:18:11,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5227 to 4538. [2024-10-14 16:18:11,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4538 states, 2869 states have (on average 1.3168351341930986) internal successors, (3778), 3031 states have internal predecessors, (3778), 1158 states have call successors, (1158), 488 states have call predecessors, (1158), 480 states have return successors, (1197), 1123 states have call predecessors, (1197), 1156 states have call successors, (1197) [2024-10-14 16:18:11,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4538 states to 4538 states and 6133 transitions. [2024-10-14 16:18:11,592 INFO L78 Accepts]: Start accepts. Automaton has 4538 states and 6133 transitions. Word has length 27 [2024-10-14 16:18:11,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 16:18:11,593 INFO L471 AbstractCegarLoop]: Abstraction has 4538 states and 6133 transitions. [2024-10-14 16:18:11,593 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 24 states have (on average 2.3333333333333335) internal successors, (56), 27 states have internal predecessors, (56), 7 states have call successors, (8), 6 states have call predecessors, (8), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-10-14 16:18:11,593 INFO L276 IsEmpty]: Start isEmpty. Operand 4538 states and 6133 transitions. [2024-10-14 16:18:11,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-10-14 16:18:11,594 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 16:18:11,594 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 16:18:11,610 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-14 16:18:11,795 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-10-14 16:18:11,796 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2024-10-14 16:18:11,797 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 16:18:11,797 INFO L85 PathProgramCache]: Analyzing trace with hash 1169707430, now seen corresponding path program 3 times [2024-10-14 16:18:11,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 16:18:11,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257232265] [2024-10-14 16:18:11,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 16:18:11,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 16:18:11,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:18:12,648 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 16:18:12,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:18:12,657 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 16:18:12,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 16:18:12,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257232265] [2024-10-14 16:18:12,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257232265] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 16:18:12,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1266510045] [2024-10-14 16:18:12,658 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-14 16:18:12,659 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 16:18:12,659 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 16:18:12,660 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 16:18:12,661 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-14 16:18:13,268 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-10-14 16:18:13,269 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 16:18:13,274 INFO L255 TraceCheckSpWp]: Trace formula consists of 1393 conjuncts, 44 conjuncts are in the unsatisfiable core [2024-10-14 16:18:13,279 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 16:18:13,323 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 21 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 15 [2024-10-14 16:18:13,353 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 21 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 7 [2024-10-14 16:18:13,557 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-10-14 16:18:13,563 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2024-10-14 16:18:13,568 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 20 [2024-10-14 16:18:13,634 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 16:18:13,634 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 16:18:13,804 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 16:18:13,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1266510045] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 16:18:13,805 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 16:18:13,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 11] total 29 [2024-10-14 16:18:13,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335112701] [2024-10-14 16:18:13,805 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 16:18:13,805 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-10-14 16:18:13,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 16:18:13,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-10-14 16:18:13,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=736, Unknown=0, NotChecked=0, Total=812 [2024-10-14 16:18:13,806 INFO L87 Difference]: Start difference. First operand 4538 states and 6133 transitions. Second operand has 29 states, 26 states have (on average 2.3846153846153846) internal successors, (62), 29 states have internal predecessors, (62), 7 states have call successors, (8), 6 states have call predecessors, (8), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-10-14 16:18:25,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 16:18:25,538 INFO L93 Difference]: Finished difference Result 9239 states and 12674 transitions. [2024-10-14 16:18:25,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-10-14 16:18:25,538 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 26 states have (on average 2.3846153846153846) internal successors, (62), 29 states have internal predecessors, (62), 7 states have call successors, (8), 6 states have call predecessors, (8), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 29 [2024-10-14 16:18:25,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 16:18:25,570 INFO L225 Difference]: With dead ends: 9239 [2024-10-14 16:18:25,570 INFO L226 Difference]: Without dead ends: 6853 [2024-10-14 16:18:25,578 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 273 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=286, Invalid=1606, Unknown=0, NotChecked=0, Total=1892 [2024-10-14 16:18:25,579 INFO L432 NwaCegarLoop]: 1804 mSDtfsCounter, 5443 mSDsluCounter, 30016 mSDsCounter, 0 mSdLazyCounter, 19792 mSolverCounterSat, 3013 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5443 SdHoareTripleChecker+Valid, 31820 SdHoareTripleChecker+Invalid, 22805 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3013 IncrementalHoareTripleChecker+Valid, 19792 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.3s IncrementalHoareTripleChecker+Time [2024-10-14 16:18:25,579 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5443 Valid, 31820 Invalid, 22805 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3013 Valid, 19792 Invalid, 0 Unknown, 0 Unchecked, 10.3s Time] [2024-10-14 16:18:25,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6853 states. [2024-10-14 16:18:26,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6853 to 4546. [2024-10-14 16:18:26,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4546 states, 2875 states have (on average 1.3165217391304347) internal successors, (3785), 3037 states have internal predecessors, (3785), 1160 states have call successors, (1160), 488 states have call predecessors, (1160), 480 states have return successors, (1199), 1125 states have call predecessors, (1199), 1158 states have call successors, (1199) [2024-10-14 16:18:26,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4546 states to 4546 states and 6144 transitions. [2024-10-14 16:18:26,050 INFO L78 Accepts]: Start accepts. Automaton has 4546 states and 6144 transitions. Word has length 29 [2024-10-14 16:18:26,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 16:18:26,050 INFO L471 AbstractCegarLoop]: Abstraction has 4546 states and 6144 transitions. [2024-10-14 16:18:26,051 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 26 states have (on average 2.3846153846153846) internal successors, (62), 29 states have internal predecessors, (62), 7 states have call successors, (8), 6 states have call predecessors, (8), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-10-14 16:18:26,051 INFO L276 IsEmpty]: Start isEmpty. Operand 4546 states and 6144 transitions. [2024-10-14 16:18:26,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-10-14 16:18:26,052 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 16:18:26,052 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 16:18:26,069 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-10-14 16:18:26,252 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 16:18:26,253 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2024-10-14 16:18:26,253 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 16:18:26,253 INFO L85 PathProgramCache]: Analyzing trace with hash 739809753, now seen corresponding path program 1 times [2024-10-14 16:18:26,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 16:18:26,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126066268] [2024-10-14 16:18:26,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 16:18:26,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 16:18:26,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:18:26,360 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 16:18:26,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:18:26,367 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-10-14 16:18:26,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:18:26,374 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 16:18:26,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 16:18:26,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126066268] [2024-10-14 16:18:26,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2126066268] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 16:18:26,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 16:18:26,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 16:18:26,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847085132] [2024-10-14 16:18:26,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 16:18:26,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 16:18:26,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 16:18:26,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 16:18:26,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 16:18:26,376 INFO L87 Difference]: Start difference. First operand 4546 states and 6144 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-14 16:18:26,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 16:18:26,844 INFO L93 Difference]: Finished difference Result 8938 states and 12070 transitions. [2024-10-14 16:18:26,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 16:18:26,844 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2024-10-14 16:18:26,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 16:18:26,872 INFO L225 Difference]: With dead ends: 8938 [2024-10-14 16:18:26,873 INFO L226 Difference]: Without dead ends: 4546 [2024-10-14 16:18:26,886 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 16:18:26,887 INFO L432 NwaCegarLoop]: 922 mSDtfsCounter, 1049 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1049 SdHoareTripleChecker+Valid, 922 SdHoareTripleChecker+Invalid, 137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-14 16:18:26,887 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1049 Valid, 922 Invalid, 137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-14 16:18:26,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4546 states. [2024-10-14 16:18:27,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4546 to 4546. [2024-10-14 16:18:27,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4546 states, 2875 states have (on average 1.3130434782608695) internal successors, (3775), 3037 states have internal predecessors, (3775), 1160 states have call successors, (1160), 488 states have call predecessors, (1160), 480 states have return successors, (1199), 1125 states have call predecessors, (1199), 1158 states have call successors, (1199) [2024-10-14 16:18:27,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4546 states to 4546 states and 6134 transitions. [2024-10-14 16:18:27,295 INFO L78 Accepts]: Start accepts. Automaton has 4546 states and 6134 transitions. Word has length 30 [2024-10-14 16:18:27,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 16:18:27,296 INFO L471 AbstractCegarLoop]: Abstraction has 4546 states and 6134 transitions. [2024-10-14 16:18:27,296 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-14 16:18:27,296 INFO L276 IsEmpty]: Start isEmpty. Operand 4546 states and 6134 transitions. [2024-10-14 16:18:27,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-10-14 16:18:27,297 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 16:18:27,297 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 16:18:27,297 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-14 16:18:27,298 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2024-10-14 16:18:27,298 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 16:18:27,298 INFO L85 PathProgramCache]: Analyzing trace with hash 1080103986, now seen corresponding path program 4 times [2024-10-14 16:18:27,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 16:18:27,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499410314] [2024-10-14 16:18:27,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 16:18:27,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 16:18:27,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:18:28,231 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 16:18:28,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:18:28,237 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 16:18:28,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 16:18:28,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499410314] [2024-10-14 16:18:28,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1499410314] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 16:18:28,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1391449617] [2024-10-14 16:18:28,237 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-14 16:18:28,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 16:18:28,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 16:18:28,239 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 16:18:28,240 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-14 16:18:28,631 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-14 16:18:28,632 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 16:18:28,637 INFO L255 TraceCheckSpWp]: Trace formula consists of 1411 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-10-14 16:18:28,646 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 16:18:28,692 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 21 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 7 [2024-10-14 16:18:28,710 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 21 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 1 [2024-10-14 16:18:28,868 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2024-10-14 16:18:28,871 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 17 [2024-10-14 16:18:28,875 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-10-14 16:18:28,929 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 16:18:28,930 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 16:18:29,096 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 16:18:29,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1391449617] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 16:18:29,096 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 16:18:29,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 12] total 31 [2024-10-14 16:18:29,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569311589] [2024-10-14 16:18:29,097 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 16:18:29,097 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-10-14 16:18:29,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 16:18:29,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-10-14 16:18:29,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=819, Unknown=0, NotChecked=0, Total=930 [2024-10-14 16:18:29,099 INFO L87 Difference]: Start difference. First operand 4546 states and 6134 transitions. Second operand has 31 states, 29 states have (on average 2.206896551724138) internal successors, (64), 31 states have internal predecessors, (64), 6 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-10-14 16:18:36,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 16:18:36,880 INFO L93 Difference]: Finished difference Result 9367 states and 12859 transitions. [2024-10-14 16:18:36,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-10-14 16:18:36,880 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 29 states have (on average 2.206896551724138) internal successors, (64), 31 states have internal predecessors, (64), 6 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 31 [2024-10-14 16:18:36,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 16:18:36,918 INFO L225 Difference]: With dead ends: 9367 [2024-10-14 16:18:36,918 INFO L226 Difference]: Without dead ends: 6975 [2024-10-14 16:18:36,925 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 544 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=359, Invalid=2091, Unknown=0, NotChecked=0, Total=2450 [2024-10-14 16:18:36,926 INFO L432 NwaCegarLoop]: 1809 mSDtfsCounter, 6521 mSDsluCounter, 15901 mSDsCounter, 0 mSdLazyCounter, 10964 mSolverCounterSat, 2706 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6521 SdHoareTripleChecker+Valid, 17710 SdHoareTripleChecker+Invalid, 13670 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2706 IncrementalHoareTripleChecker+Valid, 10964 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2024-10-14 16:18:36,927 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6521 Valid, 17710 Invalid, 13670 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2706 Valid, 10964 Invalid, 0 Unknown, 0 Unchecked, 6.5s Time] [2024-10-14 16:18:36,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6975 states. [2024-10-14 16:18:37,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6975 to 4554. [2024-10-14 16:18:37,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4554 states, 2881 states have (on average 1.312738632419299) internal successors, (3782), 3043 states have internal predecessors, (3782), 1162 states have call successors, (1162), 488 states have call predecessors, (1162), 480 states have return successors, (1201), 1127 states have call predecessors, (1201), 1160 states have call successors, (1201) [2024-10-14 16:18:37,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4554 states to 4554 states and 6145 transitions. [2024-10-14 16:18:37,355 INFO L78 Accepts]: Start accepts. Automaton has 4554 states and 6145 transitions. Word has length 31 [2024-10-14 16:18:37,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 16:18:37,355 INFO L471 AbstractCegarLoop]: Abstraction has 4554 states and 6145 transitions. [2024-10-14 16:18:37,356 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 29 states have (on average 2.206896551724138) internal successors, (64), 31 states have internal predecessors, (64), 6 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-10-14 16:18:37,356 INFO L276 IsEmpty]: Start isEmpty. Operand 4554 states and 6145 transitions. [2024-10-14 16:18:37,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-10-14 16:18:37,357 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 16:18:37,357 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 16:18:37,373 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-10-14 16:18:37,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 16:18:37,558 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2024-10-14 16:18:37,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 16:18:37,559 INFO L85 PathProgramCache]: Analyzing trace with hash -1935825985, now seen corresponding path program 1 times [2024-10-14 16:18:37,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 16:18:37,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2093186547] [2024-10-14 16:18:37,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 16:18:37,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 16:18:37,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:18:37,932 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 16:18:37,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:18:37,941 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-14 16:18:37,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:18:37,946 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-10-14 16:18:37,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:18:37,989 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 16:18:37,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 16:18:37,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2093186547] [2024-10-14 16:18:37,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2093186547] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 16:18:37,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 16:18:37,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-14 16:18:37,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466963763] [2024-10-14 16:18:37,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 16:18:37,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 16:18:37,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 16:18:37,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 16:18:37,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-14 16:18:37,991 INFO L87 Difference]: Start difference. First operand 4554 states and 6145 transitions. Second operand has 6 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 1 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-10-14 16:18:39,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 16:18:39,084 INFO L93 Difference]: Finished difference Result 8937 states and 12152 transitions. [2024-10-14 16:18:39,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 16:18:39,084 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 1 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 34 [2024-10-14 16:18:39,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 16:18:39,109 INFO L225 Difference]: With dead ends: 8937 [2024-10-14 16:18:39,109 INFO L226 Difference]: Without dead ends: 4554 [2024-10-14 16:18:39,123 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-10-14 16:18:39,124 INFO L432 NwaCegarLoop]: 921 mSDtfsCounter, 1035 mSDsluCounter, 2350 mSDsCounter, 0 mSdLazyCounter, 954 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1036 SdHoareTripleChecker+Valid, 3271 SdHoareTripleChecker+Invalid, 954 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 954 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-10-14 16:18:39,124 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1036 Valid, 3271 Invalid, 954 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 954 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-10-14 16:18:39,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4554 states. [2024-10-14 16:18:39,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4554 to 4554. [2024-10-14 16:18:39,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4554 states, 2881 states have (on average 1.3099618188129123) internal successors, (3774), 3043 states have internal predecessors, (3774), 1162 states have call successors, (1162), 488 states have call predecessors, (1162), 480 states have return successors, (1201), 1127 states have call predecessors, (1201), 1160 states have call successors, (1201) [2024-10-14 16:18:39,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4554 states to 4554 states and 6137 transitions. [2024-10-14 16:18:39,494 INFO L78 Accepts]: Start accepts. Automaton has 4554 states and 6137 transitions. Word has length 34 [2024-10-14 16:18:39,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 16:18:39,495 INFO L471 AbstractCegarLoop]: Abstraction has 4554 states and 6137 transitions. [2024-10-14 16:18:39,495 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 1 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-10-14 16:18:39,495 INFO L276 IsEmpty]: Start isEmpty. Operand 4554 states and 6137 transitions. [2024-10-14 16:18:39,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-10-14 16:18:39,498 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 16:18:39,498 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 16:18:39,498 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-14 16:18:39,498 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2024-10-14 16:18:39,499 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 16:18:39,499 INFO L85 PathProgramCache]: Analyzing trace with hash -1935766403, now seen corresponding path program 1 times [2024-10-14 16:18:39,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 16:18:39,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [359775411] [2024-10-14 16:18:39,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 16:18:39,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 16:18:39,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:18:39,675 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 16:18:39,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:18:39,680 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-14 16:18:39,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:18:39,685 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-10-14 16:18:39,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:18:39,689 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 16:18:39,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 16:18:39,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [359775411] [2024-10-14 16:18:39,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [359775411] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 16:18:39,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 16:18:39,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 16:18:39,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477749065] [2024-10-14 16:18:39,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 16:18:39,690 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 16:18:39,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 16:18:39,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 16:18:39,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 16:18:39,691 INFO L87 Difference]: Start difference. First operand 4554 states and 6137 transitions. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 4 states have internal predecessors, (26), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-10-14 16:18:40,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 16:18:40,269 INFO L93 Difference]: Finished difference Result 4554 states and 6137 transitions. [2024-10-14 16:18:40,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 16:18:40,269 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 4 states have internal predecessors, (26), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 34 [2024-10-14 16:18:40,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 16:18:40,288 INFO L225 Difference]: With dead ends: 4554 [2024-10-14 16:18:40,288 INFO L226 Difference]: Without dead ends: 4552 [2024-10-14 16:18:40,291 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 16:18:40,291 INFO L432 NwaCegarLoop]: 919 mSDtfsCounter, 0 mSDsluCounter, 1836 mSDsCounter, 0 mSdLazyCounter, 408 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2755 SdHoareTripleChecker+Invalid, 408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 408 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-14 16:18:40,291 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2755 Invalid, 408 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 408 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-14 16:18:40,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4552 states. [2024-10-14 16:18:40,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4552 to 4552. [2024-10-14 16:18:40,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4552 states, 2880 states have (on average 1.3072916666666667) internal successors, (3765), 3041 states have internal predecessors, (3765), 1162 states have call successors, (1162), 488 states have call predecessors, (1162), 480 states have return successors, (1201), 1127 states have call predecessors, (1201), 1160 states have call successors, (1201) [2024-10-14 16:18:40,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4552 states to 4552 states and 6128 transitions. [2024-10-14 16:18:40,811 INFO L78 Accepts]: Start accepts. Automaton has 4552 states and 6128 transitions. Word has length 34 [2024-10-14 16:18:40,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 16:18:40,811 INFO L471 AbstractCegarLoop]: Abstraction has 4552 states and 6128 transitions. [2024-10-14 16:18:40,811 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 4 states have internal predecessors, (26), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-10-14 16:18:40,812 INFO L276 IsEmpty]: Start isEmpty. Operand 4552 states and 6128 transitions. [2024-10-14 16:18:40,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-10-14 16:18:40,812 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 16:18:40,813 INFO L215 NwaCegarLoop]: trace histogram [6, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 16:18:40,813 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-14 16:18:40,813 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2024-10-14 16:18:40,813 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 16:18:40,813 INFO L85 PathProgramCache]: Analyzing trace with hash 870540222, now seen corresponding path program 5 times [2024-10-14 16:18:40,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 16:18:40,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400403463] [2024-10-14 16:18:40,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 16:18:40,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 16:18:40,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:18:41,653 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 16:18:41,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:18:41,659 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 16:18:41,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 16:18:41,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400403463] [2024-10-14 16:18:41,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [400403463] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 16:18:41,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [150904704] [2024-10-14 16:18:41,660 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-14 16:18:41,660 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 16:18:41,660 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 16:18:41,662 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 16:18:41,663 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-14 16:18:42,117 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2024-10-14 16:18:42,117 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 16:18:42,124 INFO L255 TraceCheckSpWp]: Trace formula consists of 1429 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-10-14 16:18:42,128 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 16:18:42,188 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 21 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 7 [2024-10-14 16:18:42,195 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 21 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 7 [2024-10-14 16:18:42,505 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-10-14 16:18:42,511 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-10-14 16:18:42,559 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 16:18:42,559 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 16:18:42,829 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 16:18:42,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [150904704] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 16:18:42,830 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 16:18:42,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 12] total 33 [2024-10-14 16:18:42,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [743061225] [2024-10-14 16:18:42,830 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 16:18:42,830 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-10-14 16:18:42,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 16:18:42,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-10-14 16:18:42,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=952, Unknown=0, NotChecked=0, Total=1056 [2024-10-14 16:18:42,831 INFO L87 Difference]: Start difference. First operand 4552 states and 6128 transitions. Second operand has 33 states, 32 states have (on average 2.1875) internal successors, (70), 33 states have internal predecessors, (70), 5 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-10-14 16:18:56,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 16:18:56,598 INFO L93 Difference]: Finished difference Result 9078 states and 12371 transitions. [2024-10-14 16:18:56,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-10-14 16:18:56,598 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 32 states have (on average 2.1875) internal successors, (70), 33 states have internal predecessors, (70), 5 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 33 [2024-10-14 16:18:56,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 16:18:56,624 INFO L225 Difference]: With dead ends: 9078 [2024-10-14 16:18:56,624 INFO L226 Difference]: Without dead ends: 6671 [2024-10-14 16:18:56,633 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 445 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=350, Invalid=2100, Unknown=0, NotChecked=0, Total=2450 [2024-10-14 16:18:56,634 INFO L432 NwaCegarLoop]: 1829 mSDtfsCounter, 6066 mSDsluCounter, 26126 mSDsCounter, 0 mSdLazyCounter, 19872 mSolverCounterSat, 3095 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6066 SdHoareTripleChecker+Valid, 27955 SdHoareTripleChecker+Invalid, 22967 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3095 IncrementalHoareTripleChecker+Valid, 19872 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.1s IncrementalHoareTripleChecker+Time [2024-10-14 16:18:56,634 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6066 Valid, 27955 Invalid, 22967 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3095 Valid, 19872 Invalid, 0 Unknown, 0 Unchecked, 12.1s Time] [2024-10-14 16:18:56,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6671 states. [2024-10-14 16:18:57,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6671 to 4546. [2024-10-14 16:18:57,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4546 states, 2874 states have (on average 1.3079331941544885) internal successors, (3759), 3035 states have internal predecessors, (3759), 1163 states have call successors, (1163), 487 states have call predecessors, (1163), 479 states have return successors, (1202), 1128 states have call predecessors, (1202), 1161 states have call successors, (1202) [2024-10-14 16:18:57,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4546 states to 4546 states and 6124 transitions. [2024-10-14 16:18:57,134 INFO L78 Accepts]: Start accepts. Automaton has 4546 states and 6124 transitions. Word has length 33 [2024-10-14 16:18:57,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 16:18:57,135 INFO L471 AbstractCegarLoop]: Abstraction has 4546 states and 6124 transitions. [2024-10-14 16:18:57,135 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 32 states have (on average 2.1875) internal successors, (70), 33 states have internal predecessors, (70), 5 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-10-14 16:18:57,135 INFO L276 IsEmpty]: Start isEmpty. Operand 4546 states and 6124 transitions. [2024-10-14 16:18:57,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-10-14 16:18:57,136 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 16:18:57,136 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 16:18:57,154 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-14 16:18:57,340 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-10-14 16:18:57,341 INFO L396 AbstractCegarLoop]: === Iteration 11 === 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 29 more)] === [2024-10-14 16:18:57,342 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 16:18:57,342 INFO L85 PathProgramCache]: Analyzing trace with hash 17360910, now seen corresponding path program 1 times [2024-10-14 16:18:57,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 16:18:57,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827333722] [2024-10-14 16:18:57,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 16:18:57,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 16:18:57,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:18:57,397 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 16:18:57,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:18:57,403 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-14 16:18:57,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:18:57,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-14 16:18:57,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:18:57,414 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-10-14 16:18:57,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:18:57,418 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 16:18:57,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:18:57,420 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-14 16:18:57,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:18:57,423 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-10-14 16:18:57,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 16:18:57,427 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-10-14 16:18:57,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 16:18:57,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1827333722] [2024-10-14 16:18:57,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1827333722] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 16:18:57,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 16:18:57,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-14 16:18:57,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81766687] [2024-10-14 16:18:57,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 16:18:57,429 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 16:18:57,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 16:18:57,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 16:18:57,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-14 16:18:57,430 INFO L87 Difference]: Start difference. First operand 4546 states and 6124 transitions. Second operand has 5 states, 5 states have (on average 4.0) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7)