./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i --full-output --preprocessor.use.memory.slicer false --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version fba957c5 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 ../../../trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.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 017a921c8c43c4a2a11daf67a2d7f6c852b9597686d5b2eb3df4edf6699bf55b --preprocessor.use.memory.slicer false --- Real Ultimate output --- This is Ultimate 0.2.3-dev-fba957c-m [2023-11-23 10:26:53,369 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 10:26:53,459 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-23 10:26:53,465 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 10:26:53,466 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 10:26:53,497 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 10:26:53,498 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 10:26:53,498 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 10:26:53,500 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 10:26:53,504 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 10:26:53,504 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 10:26:53,505 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 10:26:53,506 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 10:26:53,507 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 10:26:53,508 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 10:26:53,508 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 10:26:53,508 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 10:26:53,508 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 10:26:53,509 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 10:26:53,509 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 10:26:53,509 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 10:26:53,510 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 10:26:53,510 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 10:26:53,510 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 10:26:53,511 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 10:26:53,511 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 10:26:53,512 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 10:26:53,512 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 10:26:53,512 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 10:26:53,513 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 10:26:53,514 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 10:26:53,514 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 10:26:53,514 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 10:26:53,515 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 10:26:53,515 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 10:26:53,515 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 10:26:53,515 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 10:26:53,515 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 10:26:53,516 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 10:26:53,516 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 -> 017a921c8c43c4a2a11daf67a2d7f6c852b9597686d5b2eb3df4edf6699bf55b Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.preprocessor: Use memory slicer -> false [2023-11-23 10:26:53,809 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 10:26:53,841 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 10:26:53,844 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 10:26:53,846 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 10:26:53,846 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 10:26:53,848 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i [2023-11-23 10:26:55,195 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 10:26:55,838 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 10:26:55,840 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i [2023-11-23 10:26:55,920 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4b81cca4f/a27a26ab3dc44120a4905e4c81d68ec8/FLAGec38911c4 [2023-11-23 10:26:55,938 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4b81cca4f/a27a26ab3dc44120a4905e4c81d68ec8 [2023-11-23 10:26:55,941 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 10:26:55,944 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 10:26:55,947 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 10:26:55,948 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 10:26:55,953 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 10:26:55,954 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:26:55" (1/1) ... [2023-11-23 10:26:55,955 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d5b1172 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:26:55, skipping insertion in model container [2023-11-23 10:26:55,955 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:26:55" (1/1) ... [2023-11-23 10:26:56,136 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 10:27:02,189 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[475253,475266] [2023-11-23 10:27:02,194 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[475398,475411] [2023-11-23 10:27:02,195 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[475544,475557] [2023-11-23 10:27:02,195 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[475709,475722] [2023-11-23 10:27:02,196 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[475867,475880] [2023-11-23 10:27:02,196 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[476025,476038] [2023-11-23 10:27:02,196 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[476183,476196] [2023-11-23 10:27:02,197 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[476343,476356] [2023-11-23 10:27:02,197 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[476502,476515] [2023-11-23 10:27:02,197 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[476641,476654] [2023-11-23 10:27:02,197 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[476783,476796] [2023-11-23 10:27:02,198 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[476932,476945] [2023-11-23 10:27:02,198 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[477071,477084] [2023-11-23 10:27:02,198 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[477226,477239] [2023-11-23 10:27:02,199 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[477386,477399] [2023-11-23 10:27:02,199 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[477537,477550] [2023-11-23 10:27:02,199 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[477688,477701] [2023-11-23 10:27:02,199 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[477840,477853] [2023-11-23 10:27:02,200 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[477989,478002] [2023-11-23 10:27:02,200 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[478137,478150] [2023-11-23 10:27:02,201 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[478294,478307] [2023-11-23 10:27:02,201 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[478443,478456] [2023-11-23 10:27:02,201 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[478599,478612] [2023-11-23 10:27:02,202 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[478752,478765] [2023-11-23 10:27:02,202 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[478898,478911] [2023-11-23 10:27:02,203 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[479041,479054] [2023-11-23 10:27:02,203 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[479193,479206] [2023-11-23 10:27:02,204 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[479339,479352] [2023-11-23 10:27:02,204 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[479484,479497] [2023-11-23 10:27:02,204 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[479638,479651] [2023-11-23 10:27:02,205 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[479789,479802] [2023-11-23 10:27:02,205 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[479944,479957] [2023-11-23 10:27:02,217 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[480096,480109] [2023-11-23 10:27:02,217 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[480251,480264] [2023-11-23 10:27:02,218 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[480415,480428] [2023-11-23 10:27:02,218 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[480571,480584] [2023-11-23 10:27:02,218 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[480735,480748] [2023-11-23 10:27:02,219 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[480877,480890] [2023-11-23 10:27:02,219 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[481035,481048] [2023-11-23 10:27:02,219 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[481202,481215] [2023-11-23 10:27:02,220 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[481361,481374] [2023-11-23 10:27:02,220 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[481520,481533] [2023-11-23 10:27:02,220 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[481669,481682] [2023-11-23 10:27:02,221 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[481816,481829] [2023-11-23 10:27:02,221 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[481955,481968] [2023-11-23 10:27:02,222 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[482118,482131] [2023-11-23 10:27:02,222 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[482284,482297] [2023-11-23 10:27:02,222 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[482448,482461] [2023-11-23 10:27:02,223 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[482613,482626] [2023-11-23 10:27:02,223 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[482778,482791] [2023-11-23 10:27:02,223 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[482944,482957] [2023-11-23 10:27:02,223 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[483109,483122] [2023-11-23 10:27:02,224 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[483276,483289] [2023-11-23 10:27:02,224 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[483436,483449] [2023-11-23 10:27:02,224 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[483598,483611] [2023-11-23 10:27:02,225 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[483757,483770] [2023-11-23 10:27:02,225 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[483903,483916] [2023-11-23 10:27:02,225 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[484046,484059] [2023-11-23 10:27:02,226 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[484190,484203] [2023-11-23 10:27:02,226 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[484333,484346] [2023-11-23 10:27:02,227 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[484477,484490] [2023-11-23 10:27:02,227 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[484618,484631] [2023-11-23 10:27:02,228 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[484756,484769] [2023-11-23 10:27:02,239 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[484914,484927] [2023-11-23 10:27:02,240 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[485073,485086] [2023-11-23 10:27:02,240 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[485229,485242] [2023-11-23 10:27:02,241 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[485378,485391] [2023-11-23 10:27:02,241 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[485530,485543] [2023-11-23 10:27:02,242 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[485681,485694] [2023-11-23 10:27:02,242 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[485830,485843] [2023-11-23 10:27:02,243 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[485982,485995] [2023-11-23 10:27:02,243 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[486130,486143] [2023-11-23 10:27:02,244 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[486283,486296] [2023-11-23 10:27:02,244 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[486434,486447] [2023-11-23 10:27:02,244 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[486584,486597] [2023-11-23 10:27:02,245 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[486731,486744] [2023-11-23 10:27:02,247 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[486882,486895] [2023-11-23 10:27:02,247 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[487033,487046] [2023-11-23 10:27:02,247 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[487181,487194] [2023-11-23 10:27:02,248 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[487347,487360] [2023-11-23 10:27:02,248 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[487516,487529] [2023-11-23 10:27:02,249 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[487683,487696] [2023-11-23 10:27:02,249 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[487851,487864] [2023-11-23 10:27:02,249 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[488001,488014] [2023-11-23 10:27:02,250 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[488148,488161] [2023-11-23 10:27:02,250 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[488309,488322] [2023-11-23 10:27:02,250 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[488479,488492] [2023-11-23 10:27:02,251 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[488641,488654] [2023-11-23 10:27:02,280 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 10:27:02,328 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 10:27:02,504 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsfl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [5174] [2023-11-23 10:27:02,506 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5215-5216] [2023-11-23 10:27:02,507 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5221-5223] [2023-11-23 10:27:02,551 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6500] [2023-11-23 10:27:02,626 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/block/rsxx/cregs.c"), "i" (378), "i" (12UL)); [9633-9634] [2023-11-23 10:27:02,639 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (& ucmd->stat): "ebx"); [10071] [2023-11-23 10:27:02,639 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (& ucmd->stat): "ebx"); [10074] [2023-11-23 10:27:02,639 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (& ucmd->stat): "ebx"); [10077] [2023-11-23 10:27:02,640 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (& ucmd->stat): "ebx"); [10080] [2023-11-23 10:27:02,640 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (& ucmd->stat): "ebx"); [10083] [2023-11-23 10:27:02,655 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [10554] [2023-11-23 10:27:02,655 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [10561] [2023-11-23 10:27:02,745 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (79), "i" (12UL)); [11408-11409] [2023-11-23 10:27:02,746 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (91), "i" (12UL)); [11437-11438] [2023-11-23 10:27:02,782 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [12280] [2023-11-23 10:27:02,885 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[475253,475266] [2023-11-23 10:27:02,886 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[475398,475411] [2023-11-23 10:27:02,888 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[475544,475557] [2023-11-23 10:27:02,888 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[475709,475722] [2023-11-23 10:27:02,888 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[475867,475880] [2023-11-23 10:27:02,889 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[476025,476038] [2023-11-23 10:27:02,889 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[476183,476196] [2023-11-23 10:27:02,890 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[476343,476356] [2023-11-23 10:27:02,890 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[476502,476515] [2023-11-23 10:27:02,890 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[476641,476654] [2023-11-23 10:27:02,891 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[476783,476796] [2023-11-23 10:27:02,891 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[476932,476945] [2023-11-23 10:27:02,892 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[477071,477084] [2023-11-23 10:27:02,892 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[477226,477239] [2023-11-23 10:27:02,892 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[477386,477399] [2023-11-23 10:27:02,893 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[477537,477550] [2023-11-23 10:27:02,893 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[477688,477701] [2023-11-23 10:27:02,894 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[477840,477853] [2023-11-23 10:27:02,894 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[477989,478002] [2023-11-23 10:27:02,894 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[478137,478150] [2023-11-23 10:27:02,895 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[478294,478307] [2023-11-23 10:27:02,895 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[478443,478456] [2023-11-23 10:27:02,896 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[478599,478612] [2023-11-23 10:27:02,897 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[478752,478765] [2023-11-23 10:27:02,897 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[478898,478911] [2023-11-23 10:27:02,897 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[479041,479054] [2023-11-23 10:27:02,898 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[479193,479206] [2023-11-23 10:27:02,898 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[479339,479352] [2023-11-23 10:27:02,899 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[479484,479497] [2023-11-23 10:27:02,899 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[479638,479651] [2023-11-23 10:27:02,899 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[479789,479802] [2023-11-23 10:27:02,900 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[479944,479957] [2023-11-23 10:27:02,900 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[480096,480109] [2023-11-23 10:27:02,901 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[480251,480264] [2023-11-23 10:27:02,901 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[480415,480428] [2023-11-23 10:27:02,901 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[480571,480584] [2023-11-23 10:27:02,902 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[480735,480748] [2023-11-23 10:27:02,903 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[480877,480890] [2023-11-23 10:27:02,903 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[481035,481048] [2023-11-23 10:27:02,903 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[481202,481215] [2023-11-23 10:27:02,904 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[481361,481374] [2023-11-23 10:27:02,904 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[481520,481533] [2023-11-23 10:27:02,905 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[481669,481682] [2023-11-23 10:27:02,905 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[481816,481829] [2023-11-23 10:27:02,906 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[481955,481968] [2023-11-23 10:27:02,907 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[482118,482131] [2023-11-23 10:27:02,907 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[482284,482297] [2023-11-23 10:27:02,907 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[482448,482461] [2023-11-23 10:27:02,908 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[482613,482626] [2023-11-23 10:27:02,908 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[482778,482791] [2023-11-23 10:27:02,908 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[482944,482957] [2023-11-23 10:27:02,909 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[483109,483122] [2023-11-23 10:27:02,909 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[483276,483289] [2023-11-23 10:27:02,910 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[483436,483449] [2023-11-23 10:27:02,910 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[483598,483611] [2023-11-23 10:27:02,911 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[483757,483770] [2023-11-23 10:27:02,911 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[483903,483916] [2023-11-23 10:27:02,911 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[484046,484059] [2023-11-23 10:27:02,911 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[484190,484203] [2023-11-23 10:27:02,915 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[484333,484346] [2023-11-23 10:27:02,916 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[484477,484490] [2023-11-23 10:27:02,916 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[484618,484631] [2023-11-23 10:27:02,917 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[484756,484769] [2023-11-23 10:27:02,917 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[484914,484927] [2023-11-23 10:27:02,917 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[485073,485086] [2023-11-23 10:27:02,919 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[485229,485242] [2023-11-23 10:27:02,919 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[485378,485391] [2023-11-23 10:27:02,919 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[485530,485543] [2023-11-23 10:27:02,919 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[485681,485694] [2023-11-23 10:27:02,920 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[485830,485843] [2023-11-23 10:27:02,920 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[485982,485995] [2023-11-23 10:27:02,921 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[486130,486143] [2023-11-23 10:27:02,921 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[486283,486296] [2023-11-23 10:27:02,922 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[486434,486447] [2023-11-23 10:27:02,922 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[486584,486597] [2023-11-23 10:27:02,922 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[486731,486744] [2023-11-23 10:27:02,923 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[486882,486895] [2023-11-23 10:27:02,923 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[487033,487046] [2023-11-23 10:27:02,924 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[487181,487194] [2023-11-23 10:27:02,925 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[487347,487360] [2023-11-23 10:27:02,926 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[487516,487529] [2023-11-23 10:27:02,926 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[487683,487696] [2023-11-23 10:27:02,929 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[487851,487864] [2023-11-23 10:27:02,929 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[488001,488014] [2023-11-23 10:27:02,930 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[488148,488161] [2023-11-23 10:27:02,930 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[488309,488322] [2023-11-23 10:27:02,930 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[488479,488492] [2023-11-23 10:27:02,931 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i[488641,488654] [2023-11-23 10:27:02,942 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 10:27:03,215 INFO L206 MainTranslator]: Completed translation [2023-11-23 10:27:03,216 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:27:03 WrapperNode [2023-11-23 10:27:03,216 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 10:27:03,222 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 10:27:03,222 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 10:27:03,222 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 10:27:03,228 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:27:03" (1/1) ... [2023-11-23 10:27:03,364 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:27:03" (1/1) ... [2023-11-23 10:27:03,642 INFO L138 Inliner]: procedures = 858, calls = 4174, calls flagged for inlining = 412, calls inlined = 289, statements flattened = 7457 [2023-11-23 10:27:03,643 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 10:27:03,643 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 10:27:03,643 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 10:27:03,644 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 10:27:03,652 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:27:03" (1/1) ... [2023-11-23 10:27:03,653 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:27:03" (1/1) ... [2023-11-23 10:27:03,720 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:27:03" (1/1) ... [2023-11-23 10:27:03,721 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:27:03" (1/1) ... [2023-11-23 10:27:03,846 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:27:03" (1/1) ... [2023-11-23 10:27:03,869 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:27:03" (1/1) ... [2023-11-23 10:27:03,913 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:27:03" (1/1) ... [2023-11-23 10:27:03,946 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:27:03" (1/1) ... [2023-11-23 10:27:04,008 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 10:27:04,010 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 10:27:04,010 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 10:27:04,011 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 10:27:04,011 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:27:03" (1/1) ... [2023-11-23 10:27:04,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 10:27:04,030 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 10:27:04,050 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 10:27:04,064 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 10:27:04,236 INFO L130 BoogieDeclarations]: Found specification of procedure bio_endio [2023-11-23 10:27:04,236 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_endio [2023-11-23 10:27:04,236 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_create [2023-11-23 10:27:04,237 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_create [2023-11-23 10:27:04,237 INFO L130 BoogieDeclarations]: Found specification of procedure __disable_intr [2023-11-23 10:27:04,237 INFO L138 BoogieDeclarations]: Found implementation of procedure __disable_intr [2023-11-23 10:27:04,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_mmc_sdio_func_check_final_state [2023-11-23 10:27:04,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_mmc_sdio_func_check_final_state [2023-11-23 10:27:04,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-23 10:27:04,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-23 10:27:04,237 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_cleanup_dma_queue [2023-11-23 10:27:04,238 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_cleanup_dma_queue [2023-11-23 10:27:04,238 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-23 10:27:04,238 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-23 10:27:04,238 INFO L130 BoogieDeclarations]: Found specification of procedure queue_flag_set_unlocked [2023-11-23 10:27:04,238 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_flag_set_unlocked [2023-11-23 10:27:04,238 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-11-23 10:27:04,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-11-23 10:27:04,239 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_dev_cleanup [2023-11-23 10:27:04,239 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_dev_cleanup [2023-11-23 10:27:04,239 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_cram_write [2023-11-23 10:27:04,239 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_cram_write [2023-11-23 10:27:04,239 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-23 10:27:04,239 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-23 10:27:04,239 INFO L130 BoogieDeclarations]: Found specification of procedure config_data_swab [2023-11-23 10:27:04,239 INFO L138 BoogieDeclarations]: Found implementation of procedure config_data_swab [2023-11-23 10:27:04,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_108 [2023-11-23 10:27:04,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_108 [2023-11-23 10:27:04,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_105 [2023-11-23 10:27:04,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_105 [2023-11-23 10:27:04,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_101 [2023-11-23 10:27:04,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_101 [2023-11-23 10:27:04,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_102 [2023-11-23 10:27:04,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_102 [2023-11-23 10:27:04,241 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_detach_dev [2023-11-23 10:27:04,241 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_detach_dev [2023-11-23 10:27:04,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_request_check_final_state [2023-11-23 10:27:04,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_request_check_final_state [2023-11-23 10:27:04,241 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-23 10:27:04,241 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-23 10:27:04,241 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-11-23 10:27:04,242 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-11-23 10:27:04,242 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-23 10:27:04,242 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-23 10:27:04,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_irq_lock_of_rsxx_cardinfo [2023-11-23 10:27:04,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_irq_lock_of_rsxx_cardinfo [2023-11-23 10:27:04,242 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-23 10:27:04,242 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-23 10:27:04,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-23 10:27:04,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-23 10:27:04,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_110 [2023-11-23 10:27:04,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_110 [2023-11-23 10:27:04,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2023-11-23 10:27:04,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2023-11-23 10:27:04,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 10:27:04,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_check_final_state [2023-11-23 10:27:04,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_check_final_state [2023-11-23 10:27:04,244 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-23 10:27:04,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-23 10:27:04,244 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2023-11-23 10:27:04,244 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2023-11-23 10:27:04,244 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-23 10:27:04,244 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-23 10:27:04,244 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-23 10:27:04,244 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-23 10:27:04,244 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-23 10:27:04,245 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-23 10:27:04,245 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-23 10:27:04,245 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-11-23 10:27:04,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2023-11-23 10:27:04,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2023-11-23 10:27:04,245 INFO L130 BoogieDeclarations]: Found specification of procedure timer_pending [2023-11-23 10:27:04,245 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_pending [2023-11-23 10:27:04,245 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 10:27:04,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-11-23 10:27:04,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-11-23 10:27:04,246 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-23 10:27:04,246 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-23 10:27:04,246 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 10:27:04,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_unlock_lock_of_NOT_ARG_SIGN [2023-11-23 10:27:04,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_unlock_lock_of_NOT_ARG_SIGN [2023-11-23 10:27:04,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-23 10:27:04,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-23 10:27:04,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 10:27:04,247 INFO L130 BoogieDeclarations]: Found specification of procedure blk_cleanup_queue [2023-11-23 10:27:04,247 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_cleanup_queue [2023-11-23 10:27:04,247 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-11-23 10:27:04,247 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-11-23 10:27:04,247 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-23 10:27:04,247 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-23 10:27:04,247 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-23 10:27:04,248 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-23 10:27:04,248 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-11-23 10:27:04,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-11-23 10:27:04,248 INFO L130 BoogieDeclarations]: Found specification of procedure __issue_creg_rw [2023-11-23 10:27:04,248 INFO L138 BoogieDeclarations]: Found implementation of procedure __issue_creg_rw [2023-11-23 10:27:04,248 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 10:27:04,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 10:27:04,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 10:27:04,249 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2023-11-23 10:27:04,249 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2023-11-23 10:27:04,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_dev_lock_of_rsxx_cardinfo [2023-11-23 10:27:04,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_dev_lock_of_rsxx_cardinfo [2023-11-23 10:27:04,249 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2023-11-23 10:27:04,249 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2023-11-23 10:27:04,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-23 10:27:04,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-23 10:27:04,250 INFO L130 BoogieDeclarations]: Found specification of procedure dev_crit [2023-11-23 10:27:04,250 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_crit [2023-11-23 10:27:04,250 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_getgeo [2023-11-23 10:27:04,250 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_getgeo [2023-11-23 10:27:04,250 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2023-11-23 10:27:04,250 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2023-11-23 10:27:04,250 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_complete_dma [2023-11-23 10:27:04,251 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_complete_dma [2023-11-23 10:27:04,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-23 10:27:04,251 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-23 10:27:04,251 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-11-23 10:27:04,251 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-11-23 10:27:04,251 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_eeh_failure [2023-11-23 10:27:04,251 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_eeh_failure [2023-11-23 10:27:04,251 INFO L130 BoogieDeclarations]: Found specification of procedure card_shutdown [2023-11-23 10:27:04,251 INFO L138 BoogieDeclarations]: Found implementation of procedure card_shutdown [2023-11-23 10:27:04,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_sock_check_final_state [2023-11-23 10:27:04,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_sock_check_final_state [2023-11-23 10:27:04,252 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_cram_read [2023-11-23 10:27:04,252 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_cram_read [2023-11-23 10:27:04,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_gadget_check_final_state [2023-11-23 10:27:04,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_gadget_check_final_state [2023-11-23 10:27:04,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 10:27:04,252 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-23 10:27:04,253 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-23 10:27:04,253 INFO L130 BoogieDeclarations]: Found specification of procedure creg_cmd_timed_out [2023-11-23 10:27:04,253 INFO L138 BoogieDeclarations]: Found implementation of procedure creg_cmd_timed_out [2023-11-23 10:27:04,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_check_final_state [2023-11-23 10:27:04,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_check_final_state [2023-11-23 10:27:04,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 10:27:04,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_8_2 [2023-11-23 10:27:04,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_8_2 [2023-11-23 10:27:04,253 INFO L130 BoogieDeclarations]: Found specification of procedure creg_kick_queue [2023-11-23 10:27:04,254 INFO L138 BoogieDeclarations]: Found implementation of procedure creg_kick_queue [2023-11-23 10:27:04,254 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-11-23 10:27:04,254 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-11-23 10:27:04,254 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-23 10:27:04,254 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-23 10:27:04,254 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_dma_cleanup [2023-11-23 10:27:04,254 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_dma_cleanup [2023-11-23 10:27:04,254 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-23 10:27:04,254 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-11-23 10:27:04,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-23 10:27:04,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-23 10:27:04,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_100 [2023-11-23 10:27:04,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_100 [2023-11-23 10:27:04,255 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-23 10:27:04,255 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-23 10:27:04,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2023-11-23 10:27:04,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2023-11-23 10:27:04,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_check_final_state [2023-11-23 10:27:04,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_check_final_state [2023-11-23 10:27:04,256 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-11-23 10:27:04,256 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-11-23 10:27:04,256 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_pci_shutdown [2023-11-23 10:27:04,256 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_pci_shutdown [2023-11-23 10:27:04,256 INFO L130 BoogieDeclarations]: Found specification of procedure issue_creg_rw [2023-11-23 10:27:04,256 INFO L138 BoogieDeclarations]: Found implementation of procedure issue_creg_rw [2023-11-23 10:27:04,256 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_card_state_to_str [2023-11-23 10:27:04,257 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_card_state_to_str [2023-11-23 10:27:04,257 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_disable_ier [2023-11-23 10:27:04,257 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_disable_ier [2023-11-23 10:27:04,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-11-23 10:27:04,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-11-23 10:27:04,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 10:27:04,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 10:27:04,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 10:27:04,257 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_destroy [2023-11-23 10:27:04,258 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_destroy [2023-11-23 10:27:04,258 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_104 [2023-11-23 10:27:04,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_104 [2023-11-23 10:27:04,258 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_100 [2023-11-23 10:27:04,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_100 [2023-11-23 10:27:04,258 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-11-23 10:27:04,258 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-11-23 10:27:04,258 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_enable_ier_and_isr [2023-11-23 10:27:04,258 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_enable_ier_and_isr [2023-11-23 10:27:04,259 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-11-23 10:27:04,259 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-11-23 10:27:04,259 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_get_card_size8 [2023-11-23 10:27:04,259 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_get_card_size8 [2023-11-23 10:27:04,259 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2023-11-23 10:27:04,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ffs [2023-11-23 10:27:04,259 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2023-11-23 10:27:04,259 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2023-11-23 10:27:04,259 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_size [2023-11-23 10:27:04,260 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_size [2023-11-23 10:27:04,260 INFO L130 BoogieDeclarations]: Found specification of procedure __enable_intr [2023-11-23 10:27:04,260 INFO L138 BoogieDeclarations]: Found implementation of procedure __enable_intr [2023-11-23 10:27:04,260 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2023-11-23 10:27:04,260 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2023-11-23 10:27:04,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_unlock_queue_lock_of_rsxx_dma_ctrl [2023-11-23 10:27:04,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_unlock_queue_lock_of_rsxx_dma_ctrl [2023-11-23 10:27:04,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_107 [2023-11-23 10:27:04,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_107 [2023-11-23 10:27:04,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_98 [2023-11-23 10:27:04,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_98 [2023-11-23 10:27:04,261 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-11-23 10:27:04,261 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-11-23 10:27:04,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_99 [2023-11-23 10:27:04,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_99 [2023-11-23 10:27:04,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_check_final_state [2023-11-23 10:27:04,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_check_final_state [2023-11-23 10:27:04,262 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-23 10:27:04,262 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-23 10:27:04,262 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-23 10:27:04,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-23 10:27:04,262 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_hw_buffers_init [2023-11-23 10:27:04,262 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_hw_buffers_init [2023-11-23 10:27:04,262 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2023-11-23 10:27:04,262 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2023-11-23 10:27:04,262 INFO L130 BoogieDeclarations]: Found specification of procedure config_data_crc32 [2023-11-23 10:27:04,263 INFO L138 BoogieDeclarations]: Found implementation of procedure config_data_crc32 [2023-11-23 10:27:04,263 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_attr_pci_regs_open [2023-11-23 10:27:04,263 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_attr_pci_regs_open [2023-11-23 10:27:04,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 10:27:04,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 10:27:04,263 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_dma_configure [2023-11-23 10:27:04,263 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_dma_configure [2023-11-23 10:27:04,263 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-23 10:27:04,264 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-23 10:27:04,264 INFO L130 BoogieDeclarations]: Found specification of procedure creg_queue_cmd [2023-11-23 10:27:04,264 INFO L138 BoogieDeclarations]: Found implementation of procedure creg_queue_cmd [2023-11-23 10:27:04,264 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_free_dma [2023-11-23 10:27:04,264 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_free_dma [2023-11-23 10:27:04,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_check_final_state [2023-11-23 10:27:04,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_check_final_state [2023-11-23 10:27:04,264 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_dma_cancel [2023-11-23 10:27:04,264 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_dma_cancel [2023-11-23 10:27:04,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_module_check_final_state [2023-11-23 10:27:04,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_module_check_final_state [2023-11-23 10:27:04,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_5 [2023-11-23 10:27:04,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_5 [2023-11-23 10:27:04,265 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_get_card_state [2023-11-23 10:27:04,265 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_get_card_state [2023-11-23 10:27:04,265 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-23 10:27:04,265 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-23 10:27:04,265 INFO L130 BoogieDeclarations]: Found specification of procedure ssleep [2023-11-23 10:27:04,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ssleep [2023-11-23 10:27:04,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-23 10:27:04,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-23 10:27:04,266 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-11-23 10:27:04,266 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-11-23 10:27:04,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-23 10:27:04,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-23 10:27:04,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_check_final_state [2023-11-23 10:27:04,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_check_final_state [2023-11-23 10:27:04,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_try [2023-11-23 10:27:04,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_try [2023-11-23 10:27:04,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_5_2 [2023-11-23 10:27:04,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_5_2 [2023-11-23 10:27:04,267 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 10:27:04,267 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2023-11-23 10:27:04,267 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2023-11-23 10:27:04,267 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_issue_card_cmd [2023-11-23 10:27:04,267 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_issue_card_cmd [2023-11-23 10:27:04,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-11-23 10:27:04,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-11-23 10:27:04,268 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2023-11-23 10:27:04,268 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2023-11-23 10:27:04,268 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-23 10:27:04,268 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-23 10:27:04,268 INFO L130 BoogieDeclarations]: Found specification of procedure CR_INTR_DMA [2023-11-23 10:27:04,268 INFO L138 BoogieDeclarations]: Found implementation of procedure CR_INTR_DMA [2023-11-23 10:27:04,269 INFO L130 BoogieDeclarations]: Found specification of procedure push_tracker [2023-11-23 10:27:04,269 INFO L138 BoogieDeclarations]: Found implementation of procedure push_tracker [2023-11-23 10:27:04,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 10:27:04,269 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-23 10:27:04,269 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-23 10:27:04,269 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_pci_probe [2023-11-23 10:27:04,269 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_pci_probe [2023-11-23 10:27:04,269 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-23 10:27:04,269 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-23 10:27:04,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 10:27:04,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_blk_cleanup_queue [2023-11-23 10:27:04,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_blk_cleanup_queue [2023-11-23 10:27:04,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_in_interrupt_context [2023-11-23 10:27:04,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_in_interrupt_context [2023-11-23 10:27:04,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_reset_error_counter [2023-11-23 10:27:04,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_reset_error_counter [2023-11-23 10:27:04,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-23 10:27:04,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-23 10:27:04,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-23 10:27:04,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-23 10:27:04,271 INFO L130 BoogieDeclarations]: Found specification of procedure CREG_DATA [2023-11-23 10:27:04,271 INFO L138 BoogieDeclarations]: Found implementation of procedure CREG_DATA [2023-11-23 10:27:04,271 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2023-11-23 10:27:04,271 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2023-11-23 10:27:04,271 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-23 10:27:04,271 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-23 10:27:04,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_99 [2023-11-23 10:27:04,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_99 [2023-11-23 10:27:04,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_check_final_state [2023-11-23 10:27:04,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_check_final_state [2023-11-23 10:27:04,272 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_creg_write [2023-11-23 10:27:04,272 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_creg_write [2023-11-23 10:27:04,272 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2023-11-23 10:27:04,272 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2023-11-23 10:27:04,272 INFO L130 BoogieDeclarations]: Found specification of procedure dma_intr_coal_val [2023-11-23 10:27:04,272 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_intr_coal_val [2023-11-23 10:27:04,273 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-23 10:27:04,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-23 10:27:04,273 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_pci_remove [2023-11-23 10:27:04,273 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_pci_remove [2023-11-23 10:27:04,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_96 [2023-11-23 10:27:04,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_96 [2023-11-23 10:27:04,273 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2023-11-23 10:27:04,273 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2023-11-23 10:27:04,274 INFO L130 BoogieDeclarations]: Found specification of procedure read_hw_log_done [2023-11-23 10:27:04,274 INFO L138 BoogieDeclarations]: Found implementation of procedure read_hw_log_done [2023-11-23 10:27:04,274 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-23 10:27:04,274 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-11-23 10:27:04,274 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_dma_destroy [2023-11-23 10:27:04,274 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_dma_destroy [2023-11-23 10:27:04,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_reset_error_counter [2023-11-23 10:27:04,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_reset_error_counter [2023-11-23 10:27:04,274 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_dma_queue_reset [2023-11-23 10:27:04,275 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_dma_queue_reset [2023-11-23 10:27:04,275 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-11-23 10:27:04,275 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-11-23 10:27:04,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_96___0 [2023-11-23 10:27:04,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_96___0 [2023-11-23 10:27:04,275 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-11-23 10:27:04,275 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-11-23 10:27:04,275 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-11-23 10:27:04,275 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-11-23 10:27:04,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 10:27:04,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 10:27:04,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 10:27:04,276 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_creg_read [2023-11-23 10:27:04,276 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_creg_read [2023-11-23 10:27:04,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-23 10:27:04,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-23 10:27:04,276 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2023-11-23 10:27:04,276 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2023-11-23 10:27:04,277 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2023-11-23 10:27:04,277 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2023-11-23 10:27:04,277 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2023-11-23 10:27:04,277 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2023-11-23 10:27:04,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_lock_of_NOT_ARG_SIGN [2023-11-23 10:27:04,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_lock_of_NOT_ARG_SIGN [2023-11-23 10:27:04,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_unlock_irq_lock_of_rsxx_cardinfo [2023-11-23 10:27:04,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_unlock_irq_lock_of_rsxx_cardinfo [2023-11-23 10:27:04,277 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-23 10:27:04,278 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-23 10:27:04,278 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR_OR_NULL [2023-11-23 10:27:04,278 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR_OR_NULL [2023-11-23 10:27:04,278 INFO L130 BoogieDeclarations]: Found specification of procedure dma_engine_stalled [2023-11-23 10:27:04,278 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_engine_stalled [2023-11-23 10:27:04,278 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-11-23 10:27:04,278 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-11-23 10:27:04,278 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_reg_access [2023-11-23 10:27:04,278 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_reg_access [2023-11-23 10:27:04,279 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_attr_stats_open [2023-11-23 10:27:04,279 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_attr_stats_open [2023-11-23 10:27:04,279 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2023-11-23 10:27:04,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2023-11-23 10:27:04,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 10:27:04,279 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-23 10:27:04,279 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-23 10:27:04,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_sched_completion__wait_without_init [2023-11-23 10:27:04,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_sched_completion__wait_without_init [2023-11-23 10:27:04,280 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-23 10:27:04,280 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-23 10:27:04,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_rtnetlink_check_final_state [2023-11-23 10:27:04,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_rtnetlink_check_final_state [2023-11-23 10:27:04,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_dev_lock_of_rsxx_cardinfo [2023-11-23 10:27:04,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_dev_lock_of_rsxx_cardinfo [2023-11-23 10:27:04,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-23 10:27:04,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-23 10:27:04,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_97___0 [2023-11-23 10:27:04,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_97___0 [2023-11-23 10:27:04,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-23 10:27:04,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-23 10:27:04,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_109 [2023-11-23 10:27:04,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_109 [2023-11-23 10:27:04,281 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_workqueue_key [2023-11-23 10:27:04,281 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_workqueue_key [2023-11-23 10:27:04,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-11-23 10:27:04,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-11-23 10:27:04,282 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2023-11-23 10:27:04,282 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2023-11-23 10:27:04,282 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2023-11-23 10:27:04,282 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2023-11-23 10:27:04,282 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2023-11-23 10:27:04,282 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2023-11-23 10:27:04,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2023-11-23 10:27:04,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2023-11-23 10:27:04,283 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-11-23 10:27:04,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-11-23 10:27:04,283 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 10:27:04,283 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 10:27:04,283 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2023-11-23 10:27:04,283 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2023-11-23 10:27:04,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_char_dev_check_final_state [2023-11-23 10:27:04,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_char_dev_check_final_state [2023-11-23 10:27:04,284 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2023-11-23 10:27:04,284 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2023-11-23 10:27:04,284 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_blkdev_ioctl [2023-11-23 10:27:04,284 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_blkdev_ioctl [2023-11-23 10:27:04,284 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_disable_ier_and_isr [2023-11-23 10:27:04,284 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_disable_ier_and_isr [2023-11-23 10:27:04,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_drivers_base_class_check_final_state [2023-11-23 10:27:04,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_drivers_base_class_check_final_state [2023-11-23 10:27:04,285 INFO L130 BoogieDeclarations]: Found specification of procedure get_tracker_dma [2023-11-23 10:27:04,285 INFO L138 BoogieDeclarations]: Found implementation of procedure get_tracker_dma [2023-11-23 10:27:04,285 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-23 10:27:04,285 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-23 10:27:04,285 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_queue_lock_of_rsxx_dma_ctrl [2023-11-23 10:27:04,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_queue_lock_of_rsxx_dma_ctrl [2023-11-23 10:27:04,285 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_101 [2023-11-23 10:27:04,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_101 [2023-11-23 10:27:04,285 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_read_hw_log [2023-11-23 10:27:04,286 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_read_hw_log [2023-11-23 10:27:04,286 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-23 10:27:04,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-23 10:27:04,286 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-11-23 10:27:04,286 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-11-23 10:27:04,286 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2023-11-23 10:27:04,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2023-11-23 10:27:04,286 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-11-23 10:27:04,286 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-11-23 10:27:04,287 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-11-23 10:27:04,287 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-11-23 10:27:04,287 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_free [2023-11-23 10:27:04,287 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_free [2023-11-23 10:27:04,287 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-23 10:27:04,287 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-23 10:27:04,287 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-23 10:27:04,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-23 10:27:04,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 10:27:05,236 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 10:27:05,242 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 10:27:05,316 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 10:27:12,407 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 10:27:12,907 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 10:27:12,908 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-23 10:27:12,910 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:27:12 BoogieIcfgContainer [2023-11-23 10:27:12,910 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 10:27:12,913 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 10:27:12,913 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 10:27:12,917 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 10:27:12,917 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:26:55" (1/3) ... [2023-11-23 10:27:12,919 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c6fbe20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:27:12, skipping insertion in model container [2023-11-23 10:27:12,920 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:27:03" (2/3) ... [2023-11-23 10:27:12,920 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c6fbe20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:27:12, skipping insertion in model container [2023-11-23 10:27:12,921 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:27:12" (3/3) ... [2023-11-23 10:27:12,922 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.0-rc1---drivers--block--rsxx--rsxx.ko.cil.i [2023-11-23 10:27:12,941 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 10:27:12,942 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 39 error locations. [2023-11-23 10:27:13,047 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 10:27:13,055 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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;@23a2dd72, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 10:27:13,056 INFO L358 AbstractCegarLoop]: Starting to check reachability of 39 error locations. [2023-11-23 10:27:13,072 INFO L276 IsEmpty]: Start isEmpty. Operand has 2680 states, 1570 states have (on average 1.3044585987261146) internal successors, (2048), 1652 states have internal predecessors, (2048), 860 states have call successors, (860), 211 states have call predecessors, (860), 210 states have return successors, (854), 845 states have call predecessors, (854), 854 states have call successors, (854) [2023-11-23 10:27:13,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-11-23 10:27:13,087 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 10:27:13,089 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 10:27:13,091 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_linux_arch_io_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 37 more)] === [2023-11-23 10:27:13,099 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 10:27:13,099 INFO L85 PathProgramCache]: Analyzing trace with hash 753400219, now seen corresponding path program 1 times [2023-11-23 10:27:13,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 10:27:13,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404752223] [2023-11-23 10:27:13,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 10:27:13,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 10:27:13,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:27:14,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:27:14,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:27:14,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 10:27:14,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:27:14,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:27:14,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:27:14,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:27:14,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:27:14,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-23 10:27:14,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:27:14,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-23 10:27:14,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:27:14,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 10:27:14,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:27:14,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:27:14,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:27:14,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-23 10:27:14,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:27:14,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-23 10:27:14,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:27:14,342 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 10:27:14,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 10:27:14,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404752223] [2023-11-23 10:27:14,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404752223] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 10:27:14,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 10:27:14,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 10:27:14,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807973010] [2023-11-23 10:27:14,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 10:27:14,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 10:27:14,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 10:27:14,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 10:27:14,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 10:27:14,390 INFO L87 Difference]: Start difference. First operand has 2680 states, 1570 states have (on average 1.3044585987261146) internal successors, (2048), 1652 states have internal predecessors, (2048), 860 states have call successors, (860), 211 states have call predecessors, (860), 210 states have return successors, (854), 845 states have call predecessors, (854), 854 states have call successors, (854) Second operand has 7 states, 7 states have (on average 4.0) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-23 10:27:18,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:27:20,666 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:27:22,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:27:35,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 10:27:35,641 INFO L93 Difference]: Finished difference Result 5534 states and 8096 transitions. [2023-11-23 10:27:35,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 10:27:35,643 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.0) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 54 [2023-11-23 10:27:35,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 10:27:35,678 INFO L225 Difference]: With dead ends: 5534 [2023-11-23 10:27:35,678 INFO L226 Difference]: Without dead ends: 2885 [2023-11-23 10:27:35,694 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2023-11-23 10:27:35,696 INFO L413 NwaCegarLoop]: 752 mSDtfsCounter, 6833 mSDsluCounter, 1397 mSDsCounter, 0 mSdLazyCounter, 8420 mSolverCounterSat, 5970 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7066 SdHoareTripleChecker+Valid, 2149 SdHoareTripleChecker+Invalid, 14393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5970 IncrementalHoareTripleChecker+Valid, 8420 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.4s IncrementalHoareTripleChecker+Time [2023-11-23 10:27:35,697 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7066 Valid, 2149 Invalid, 14393 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5970 Valid, 8420 Invalid, 3 Unknown, 0 Unchecked, 20.4s Time] [2023-11-23 10:27:35,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2885 states. [2023-11-23 10:27:35,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2885 to 2662. [2023-11-23 10:27:35,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2662 states, 1561 states have (on average 1.2709801409352979) internal successors, (1984), 1638 states have internal predecessors, (1984), 854 states have call successors, (854), 210 states have call predecessors, (854), 209 states have return successors, (852), 843 states have call predecessors, (852), 852 states have call successors, (852) [2023-11-23 10:27:36,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2662 states to 2662 states and 3690 transitions. [2023-11-23 10:27:36,006 INFO L78 Accepts]: Start accepts. Automaton has 2662 states and 3690 transitions. Word has length 54 [2023-11-23 10:27:36,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 10:27:36,008 INFO L495 AbstractCegarLoop]: Abstraction has 2662 states and 3690 transitions. [2023-11-23 10:27:36,008 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.0) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-23 10:27:36,008 INFO L276 IsEmpty]: Start isEmpty. Operand 2662 states and 3690 transitions. [2023-11-23 10:27:36,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-11-23 10:27:36,011 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 10:27:36,011 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 10:27:36,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 10:27:36,011 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_linux_block_genhd_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 37 more)] === [2023-11-23 10:27:36,012 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 10:27:36,012 INFO L85 PathProgramCache]: Analyzing trace with hash 1303492014, now seen corresponding path program 1 times [2023-11-23 10:27:36,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 10:27:36,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [810850001] [2023-11-23 10:27:36,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 10:27:36,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 10:27:36,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:27:36,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:27:36,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:27:36,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 10:27:36,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:27:36,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:27:36,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:27:36,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:27:36,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:27:36,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-23 10:27:36,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:27:36,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-23 10:27:36,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:27:36,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 10:27:36,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:27:36,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:27:36,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:27:36,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-23 10:27:36,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:27:36,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-23 10:27:36,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:27:36,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-23 10:27:36,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:27:36,639 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 10:27:36,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 10:27:36,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [810850001] [2023-11-23 10:27:36,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [810850001] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 10:27:36,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 10:27:36,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 10:27:36,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876767808] [2023-11-23 10:27:36,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 10:27:36,642 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 10:27:36,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 10:27:36,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 10:27:36,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 10:27:36,644 INFO L87 Difference]: Start difference. First operand 2662 states and 3690 transitions. Second operand has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-23 10:27:40,605 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:27:42,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:27:44,633 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:27:47,657 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:27:49,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:27:51,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:27:53,679 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:28:13,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 10:28:13,761 INFO L93 Difference]: Finished difference Result 5728 states and 8077 transitions. [2023-11-23 10:28:13,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-23 10:28:13,761 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 59 [2023-11-23 10:28:13,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 10:28:13,793 INFO L225 Difference]: With dead ends: 5728 [2023-11-23 10:28:13,793 INFO L226 Difference]: Without dead ends: 5726 [2023-11-23 10:28:13,795 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=88, Invalid=184, Unknown=0, NotChecked=0, Total=272 [2023-11-23 10:28:13,796 INFO L413 NwaCegarLoop]: 739 mSDtfsCounter, 10398 mSDsluCounter, 1842 mSDsCounter, 0 mSdLazyCounter, 13006 mSolverCounterSat, 9477 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10620 SdHoareTripleChecker+Valid, 2581 SdHoareTripleChecker+Invalid, 22490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9477 IncrementalHoareTripleChecker+Valid, 13006 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.1s IncrementalHoareTripleChecker+Time [2023-11-23 10:28:13,797 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10620 Valid, 2581 Invalid, 22490 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9477 Valid, 13006 Invalid, 7 Unknown, 0 Unchecked, 36.1s Time] [2023-11-23 10:28:13,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5726 states. [2023-11-23 10:28:14,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5726 to 5094. [2023-11-23 10:28:14,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5094 states, 2997 states have (on average 1.2719386052719386) internal successors, (3812), 3115 states have internal predecessors, (3812), 1656 states have call successors, (1656), 400 states have call predecessors, (1656), 403 states have return successors, (1668), 1634 states have call predecessors, (1668), 1654 states have call successors, (1668) [2023-11-23 10:28:14,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5094 states to 5094 states and 7136 transitions. [2023-11-23 10:28:14,129 INFO L78 Accepts]: Start accepts. Automaton has 5094 states and 7136 transitions. Word has length 59 [2023-11-23 10:28:14,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 10:28:14,129 INFO L495 AbstractCegarLoop]: Abstraction has 5094 states and 7136 transitions. [2023-11-23 10:28:14,130 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-23 10:28:14,130 INFO L276 IsEmpty]: Start isEmpty. Operand 5094 states and 7136 transitions. [2023-11-23 10:28:14,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-23 10:28:14,131 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 10:28:14,132 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 10:28:14,132 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 10:28:14,132 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_linux_block_queue_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 37 more)] === [2023-11-23 10:28:14,132 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 10:28:14,132 INFO L85 PathProgramCache]: Analyzing trace with hash -927529891, now seen corresponding path program 1 times [2023-11-23 10:28:14,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 10:28:14,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878356589] [2023-11-23 10:28:14,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 10:28:14,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 10:28:14,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:28:14,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:28:14,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:28:14,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 10:28:14,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:28:14,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:28:14,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:28:14,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:28:14,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:28:14,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-23 10:28:14,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:28:14,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-23 10:28:14,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:28:14,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 10:28:14,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:28:14,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:28:14,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:28:14,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-23 10:28:14,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:28:14,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-23 10:28:14,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:28:14,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-23 10:28:14,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:28:14,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-23 10:28:14,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:28:14,589 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 10:28:14,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 10:28:14,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878356589] [2023-11-23 10:28:14,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1878356589] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 10:28:14,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 10:28:14,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 10:28:14,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216183518] [2023-11-23 10:28:14,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 10:28:14,590 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 10:28:14,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 10:28:14,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 10:28:14,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 10:28:14,591 INFO L87 Difference]: Start difference. First operand 5094 states and 7136 transitions. Second operand has 7 states, 7 states have (on average 4.857142857142857) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-23 10:28:18,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:28:20,490 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:28:22,504 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:28:34,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:28:36,374 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:28:38,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:28:40,425 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:28:48,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 10:28:48,896 INFO L93 Difference]: Finished difference Result 10996 states and 15687 transitions. [2023-11-23 10:28:48,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-23 10:28:48,896 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.857142857142857) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 64 [2023-11-23 10:28:48,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 10:28:48,958 INFO L225 Difference]: With dead ends: 10996 [2023-11-23 10:28:48,958 INFO L226 Difference]: Without dead ends: 10994 [2023-11-23 10:28:48,970 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=88, Invalid=184, Unknown=0, NotChecked=0, Total=272 [2023-11-23 10:28:48,973 INFO L413 NwaCegarLoop]: 737 mSDtfsCounter, 11132 mSDsluCounter, 1838 mSDsCounter, 0 mSdLazyCounter, 11827 mSolverCounterSat, 10335 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11355 SdHoareTripleChecker+Valid, 2575 SdHoareTripleChecker+Invalid, 22169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10335 IncrementalHoareTripleChecker+Valid, 11827 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.4s IncrementalHoareTripleChecker+Time [2023-11-23 10:28:48,974 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11355 Valid, 2575 Invalid, 22169 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10335 Valid, 11827 Invalid, 7 Unknown, 0 Unchecked, 33.4s Time] [2023-11-23 10:28:48,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10994 states. [2023-11-23 10:28:49,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10994 to 9932. [2023-11-23 10:28:49,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9932 states, 5856 states have (on average 1.2730532786885247) internal successors, (7455), 6058 states have internal predecessors, (7455), 3252 states have call successors, (3252), 778 states have call predecessors, (3252), 786 states have return successors, (3308), 3206 states have call predecessors, (3308), 3250 states have call successors, (3308) [2023-11-23 10:28:49,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9932 states to 9932 states and 14015 transitions. [2023-11-23 10:28:49,719 INFO L78 Accepts]: Start accepts. Automaton has 9932 states and 14015 transitions. Word has length 64 [2023-11-23 10:28:49,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 10:28:49,720 INFO L495 AbstractCegarLoop]: Abstraction has 9932 states and 14015 transitions. [2023-11-23 10:28:49,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.857142857142857) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-23 10:28:49,721 INFO L276 IsEmpty]: Start isEmpty. Operand 9932 states and 14015 transitions. [2023-11-23 10:28:49,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-23 10:28:49,727 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 10:28:49,727 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 10:28:49,727 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 10:28:49,727 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_linux_block_request_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 37 more)] === [2023-11-23 10:28:49,728 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 10:28:49,728 INFO L85 PathProgramCache]: Analyzing trace with hash -100474073, now seen corresponding path program 1 times [2023-11-23 10:28:49,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 10:28:49,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [773057387] [2023-11-23 10:28:49,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 10:28:49,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 10:28:49,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:28:50,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:28:50,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:28:50,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 10:28:50,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:28:50,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:28:50,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:28:50,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:28:50,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:28:50,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-23 10:28:50,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:28:50,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-23 10:28:50,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:28:50,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 10:28:50,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:28:50,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:28:50,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:28:50,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-23 10:28:50,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:28:50,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-23 10:28:50,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:28:50,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-23 10:28:50,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:28:50,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-23 10:28:50,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:28:50,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-23 10:28:50,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:28:50,269 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 10:28:50,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 10:28:50,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [773057387] [2023-11-23 10:28:50,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [773057387] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 10:28:50,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 10:28:50,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 10:28:50,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146348019] [2023-11-23 10:28:50,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 10:28:50,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 10:28:50,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 10:28:50,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 10:28:50,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 10:28:50,271 INFO L87 Difference]: Start difference. First operand 9932 states and 14015 transitions. Second operand has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-23 10:28:54,025 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:28:56,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:28:58,069 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:29:09,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 10:29:09,166 INFO L93 Difference]: Finished difference Result 10800 states and 15486 transitions. [2023-11-23 10:29:09,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 10:29:09,166 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 69 [2023-11-23 10:29:09,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 10:29:09,222 INFO L225 Difference]: With dead ends: 10800 [2023-11-23 10:29:09,222 INFO L226 Difference]: Without dead ends: 10798 [2023-11-23 10:29:09,229 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2023-11-23 10:29:09,230 INFO L413 NwaCegarLoop]: 738 mSDtfsCounter, 6799 mSDsluCounter, 1367 mSDsCounter, 0 mSdLazyCounter, 8394 mSolverCounterSat, 5951 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7027 SdHoareTripleChecker+Valid, 2105 SdHoareTripleChecker+Invalid, 14348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5951 IncrementalHoareTripleChecker+Valid, 8394 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.3s IncrementalHoareTripleChecker+Time [2023-11-23 10:29:09,230 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7027 Valid, 2105 Invalid, 14348 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5951 Valid, 8394 Invalid, 3 Unknown, 0 Unchecked, 18.3s Time] [2023-11-23 10:29:09,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10798 states. [2023-11-23 10:29:09,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10798 to 9930. [2023-11-23 10:29:09,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9930 states, 5855 states have (on average 1.272929120409906) internal successors, (7453), 6056 states have internal predecessors, (7453), 3252 states have call successors, (3252), 778 states have call predecessors, (3252), 786 states have return successors, (3308), 3206 states have call predecessors, (3308), 3250 states have call successors, (3308) [2023-11-23 10:29:09,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9930 states to 9930 states and 14013 transitions. [2023-11-23 10:29:09,908 INFO L78 Accepts]: Start accepts. Automaton has 9930 states and 14013 transitions. Word has length 69 [2023-11-23 10:29:09,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 10:29:09,908 INFO L495 AbstractCegarLoop]: Abstraction has 9930 states and 14013 transitions. [2023-11-23 10:29:09,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-23 10:29:09,909 INFO L276 IsEmpty]: Start isEmpty. Operand 9930 states and 14013 transitions. [2023-11-23 10:29:09,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-23 10:29:09,911 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 10:29:09,911 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 10:29:09,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 10:29:09,911 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_linux_drivers_base_class_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 37 more)] === [2023-11-23 10:29:09,912 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 10:29:09,912 INFO L85 PathProgramCache]: Analyzing trace with hash 2098181594, now seen corresponding path program 1 times [2023-11-23 10:29:09,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 10:29:09,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164080270] [2023-11-23 10:29:09,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 10:29:09,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 10:29:10,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:10,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:29:10,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:10,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 10:29:10,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:10,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:29:10,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:10,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:29:10,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:10,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-23 10:29:10,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:10,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-23 10:29:10,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:10,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 10:29:10,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:10,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:29:10,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:10,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-23 10:29:10,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:10,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-23 10:29:10,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:10,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-23 10:29:10,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:10,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-23 10:29:10,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:10,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-23 10:29:10,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:10,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-23 10:29:10,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:10,391 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 10:29:10,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 10:29:10,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164080270] [2023-11-23 10:29:10,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164080270] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 10:29:10,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 10:29:10,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 10:29:10,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808898053] [2023-11-23 10:29:10,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 10:29:10,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 10:29:10,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 10:29:10,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 10:29:10,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 10:29:10,395 INFO L87 Difference]: Start difference. First operand 9930 states and 14013 transitions. Second operand has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-23 10:29:14,190 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:29:16,209 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:29:18,213 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:29:29,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 10:29:29,833 INFO L93 Difference]: Finished difference Result 10798 states and 15484 transitions. [2023-11-23 10:29:29,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 10:29:29,834 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 74 [2023-11-23 10:29:29,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 10:29:29,871 INFO L225 Difference]: With dead ends: 10798 [2023-11-23 10:29:29,871 INFO L226 Difference]: Without dead ends: 10796 [2023-11-23 10:29:29,878 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2023-11-23 10:29:29,879 INFO L413 NwaCegarLoop]: 738 mSDtfsCounter, 6818 mSDsluCounter, 1367 mSDsCounter, 0 mSdLazyCounter, 8349 mSolverCounterSat, 5990 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7045 SdHoareTripleChecker+Valid, 2105 SdHoareTripleChecker+Invalid, 14342 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5990 IncrementalHoareTripleChecker+Valid, 8349 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.6s IncrementalHoareTripleChecker+Time [2023-11-23 10:29:29,879 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7045 Valid, 2105 Invalid, 14342 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5990 Valid, 8349 Invalid, 3 Unknown, 0 Unchecked, 18.6s Time] [2023-11-23 10:29:29,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10796 states. [2023-11-23 10:29:30,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10796 to 9928. [2023-11-23 10:29:30,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9928 states, 5854 states have (on average 1.2728049197130167) internal successors, (7451), 6054 states have internal predecessors, (7451), 3252 states have call successors, (3252), 778 states have call predecessors, (3252), 786 states have return successors, (3308), 3206 states have call predecessors, (3308), 3250 states have call successors, (3308) [2023-11-23 10:29:30,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9928 states to 9928 states and 14011 transitions. [2023-11-23 10:29:30,648 INFO L78 Accepts]: Start accepts. Automaton has 9928 states and 14011 transitions. Word has length 74 [2023-11-23 10:29:30,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 10:29:30,648 INFO L495 AbstractCegarLoop]: Abstraction has 9928 states and 14011 transitions. [2023-11-23 10:29:30,649 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-23 10:29:30,649 INFO L276 IsEmpty]: Start isEmpty. Operand 9928 states and 14011 transitions. [2023-11-23 10:29:30,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-11-23 10:29:30,651 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 10:29:30,651 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 10:29:30,651 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 10:29:30,652 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_linux_fs_char_dev_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 37 more)] === [2023-11-23 10:29:30,652 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 10:29:30,652 INFO L85 PathProgramCache]: Analyzing trace with hash 707815952, now seen corresponding path program 1 times [2023-11-23 10:29:30,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 10:29:30,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137002290] [2023-11-23 10:29:30,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 10:29:30,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 10:29:30,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:30,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:29:30,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:30,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 10:29:30,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:30,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:29:30,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:31,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:29:31,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:31,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-23 10:29:31,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:31,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-23 10:29:31,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:31,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 10:29:31,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:31,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:29:31,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:31,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-23 10:29:31,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:31,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-23 10:29:31,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:31,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-23 10:29:31,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:31,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-23 10:29:31,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:31,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-23 10:29:31,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:31,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-23 10:29:31,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:31,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-23 10:29:31,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:31,091 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 10:29:31,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 10:29:31,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137002290] [2023-11-23 10:29:31,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137002290] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 10:29:31,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 10:29:31,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 10:29:31,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544484165] [2023-11-23 10:29:31,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 10:29:31,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 10:29:31,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 10:29:31,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 10:29:31,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 10:29:31,094 INFO L87 Difference]: Start difference. First operand 9928 states and 14011 transitions. Second operand has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-23 10:29:34,864 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:29:36,866 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:29:38,890 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:29:51,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 10:29:51,345 INFO L93 Difference]: Finished difference Result 10796 states and 15482 transitions. [2023-11-23 10:29:51,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 10:29:51,345 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 79 [2023-11-23 10:29:51,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 10:29:51,382 INFO L225 Difference]: With dead ends: 10796 [2023-11-23 10:29:51,382 INFO L226 Difference]: Without dead ends: 10794 [2023-11-23 10:29:51,388 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2023-11-23 10:29:51,389 INFO L413 NwaCegarLoop]: 738 mSDtfsCounter, 6783 mSDsluCounter, 1367 mSDsCounter, 0 mSdLazyCounter, 8375 mSolverCounterSat, 5967 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7009 SdHoareTripleChecker+Valid, 2105 SdHoareTripleChecker+Invalid, 14345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5967 IncrementalHoareTripleChecker+Valid, 8375 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.3s IncrementalHoareTripleChecker+Time [2023-11-23 10:29:51,389 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7009 Valid, 2105 Invalid, 14345 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5967 Valid, 8375 Invalid, 3 Unknown, 0 Unchecked, 19.3s Time] [2023-11-23 10:29:51,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10794 states. [2023-11-23 10:29:51,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10794 to 9926. [2023-11-23 10:29:51,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9926 states, 5853 states have (on average 1.2726806765761147) internal successors, (7449), 6052 states have internal predecessors, (7449), 3252 states have call successors, (3252), 778 states have call predecessors, (3252), 786 states have return successors, (3308), 3206 states have call predecessors, (3308), 3250 states have call successors, (3308) [2023-11-23 10:29:52,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9926 states to 9926 states and 14009 transitions. [2023-11-23 10:29:52,013 INFO L78 Accepts]: Start accepts. Automaton has 9926 states and 14009 transitions. Word has length 79 [2023-11-23 10:29:52,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 10:29:52,013 INFO L495 AbstractCegarLoop]: Abstraction has 9926 states and 14009 transitions. [2023-11-23 10:29:52,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-23 10:29:52,014 INFO L276 IsEmpty]: Start isEmpty. Operand 9926 states and 14009 transitions. [2023-11-23 10:29:52,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-11-23 10:29:52,015 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 10:29:52,015 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 10:29:52,015 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 10:29:52,015 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_linux_fs_sysfs_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 37 more)] === [2023-11-23 10:29:52,016 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 10:29:52,016 INFO L85 PathProgramCache]: Analyzing trace with hash -1708085841, now seen corresponding path program 1 times [2023-11-23 10:29:52,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 10:29:52,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109075519] [2023-11-23 10:29:52,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 10:29:52,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 10:29:52,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:52,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:29:52,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:52,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 10:29:52,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:52,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:29:52,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:52,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:29:52,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:52,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-23 10:29:52,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:52,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-23 10:29:52,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:52,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 10:29:52,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:52,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:29:52,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:52,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-23 10:29:52,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:52,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-23 10:29:52,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:52,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-23 10:29:52,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:52,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-23 10:29:52,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:52,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-23 10:29:52,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:52,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-23 10:29:52,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:52,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-23 10:29:52,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:52,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-23 10:29:52,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:29:52,512 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 10:29:52,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 10:29:52,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109075519] [2023-11-23 10:29:52,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [109075519] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 10:29:52,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 10:29:52,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 10:29:52,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497025979] [2023-11-23 10:29:52,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 10:29:52,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 10:29:52,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 10:29:52,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 10:29:52,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 10:29:52,515 INFO L87 Difference]: Start difference. First operand 9926 states and 14009 transitions. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-23 10:29:56,191 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:29:58,199 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:30:00,219 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:30:12,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 10:30:12,652 INFO L93 Difference]: Finished difference Result 10794 states and 15480 transitions. [2023-11-23 10:30:12,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 10:30:12,652 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 84 [2023-11-23 10:30:12,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 10:30:12,692 INFO L225 Difference]: With dead ends: 10794 [2023-11-23 10:30:12,692 INFO L226 Difference]: Without dead ends: 10792 [2023-11-23 10:30:12,699 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2023-11-23 10:30:12,700 INFO L413 NwaCegarLoop]: 737 mSDtfsCounter, 6781 mSDsluCounter, 1367 mSDsCounter, 0 mSdLazyCounter, 8377 mSolverCounterSat, 5943 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7007 SdHoareTripleChecker+Valid, 2104 SdHoareTripleChecker+Invalid, 14323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5943 IncrementalHoareTripleChecker+Valid, 8377 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.3s IncrementalHoareTripleChecker+Time [2023-11-23 10:30:12,700 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7007 Valid, 2104 Invalid, 14323 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5943 Valid, 8377 Invalid, 3 Unknown, 0 Unchecked, 19.3s Time] [2023-11-23 10:30:12,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10792 states. [2023-11-23 10:30:13,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10792 to 9924. [2023-11-23 10:30:13,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9924 states, 5852 states have (on average 1.2725563909774436) internal successors, (7447), 6050 states have internal predecessors, (7447), 3252 states have call successors, (3252), 778 states have call predecessors, (3252), 786 states have return successors, (3308), 3206 states have call predecessors, (3308), 3250 states have call successors, (3308) [2023-11-23 10:30:13,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9924 states to 9924 states and 14007 transitions. [2023-11-23 10:30:13,426 INFO L78 Accepts]: Start accepts. Automaton has 9924 states and 14007 transitions. Word has length 84 [2023-11-23 10:30:13,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 10:30:13,427 INFO L495 AbstractCegarLoop]: Abstraction has 9924 states and 14007 transitions. [2023-11-23 10:30:13,428 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-23 10:30:13,428 INFO L276 IsEmpty]: Start isEmpty. Operand 9924 states and 14007 transitions. [2023-11-23 10:30:13,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-23 10:30:13,429 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 10:30:13,429 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 10:30:13,429 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 10:30:13,429 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_linux_kernel_locking_rwlock_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 37 more)] === [2023-11-23 10:30:13,430 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 10:30:13,430 INFO L85 PathProgramCache]: Analyzing trace with hash -1369126296, now seen corresponding path program 1 times [2023-11-23 10:30:13,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 10:30:13,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807714659] [2023-11-23 10:30:13,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 10:30:13,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 10:30:13,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:30:13,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:30:13,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:30:13,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 10:30:13,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:30:13,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:30:13,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:30:13,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:30:13,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:30:13,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-23 10:30:13,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:30:13,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-23 10:30:13,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:30:13,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 10:30:13,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:30:13,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:30:13,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:30:13,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-23 10:30:13,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:30:13,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-23 10:30:13,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:30:13,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-23 10:30:13,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:30:13,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-23 10:30:13,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:30:13,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-23 10:30:13,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:30:13,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-23 10:30:13,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:30:13,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-23 10:30:13,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:30:13,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-23 10:30:13,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:30:13,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-23 10:30:13,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:30:13,921 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 10:30:13,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 10:30:13,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807714659] [2023-11-23 10:30:13,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1807714659] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 10:30:13,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 10:30:13,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 10:30:13,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234277] [2023-11-23 10:30:13,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 10:30:13,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 10:30:13,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 10:30:13,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 10:30:13,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 10:30:13,924 INFO L87 Difference]: Start difference. First operand 9924 states and 14007 transitions. Second operand has 7 states, 7 states have (on average 7.0) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-23 10:30:17,675 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:30:19,714 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:30:21,750 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:30:33,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 10:30:33,570 INFO L93 Difference]: Finished difference Result 10792 states and 15478 transitions. [2023-11-23 10:30:33,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 10:30:33,571 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 89 [2023-11-23 10:30:33,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 10:30:33,605 INFO L225 Difference]: With dead ends: 10792 [2023-11-23 10:30:33,606 INFO L226 Difference]: Without dead ends: 10790 [2023-11-23 10:30:33,612 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2023-11-23 10:30:33,613 INFO L413 NwaCegarLoop]: 737 mSDtfsCounter, 6788 mSDsluCounter, 1367 mSDsCounter, 0 mSdLazyCounter, 8344 mSolverCounterSat, 5981 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7013 SdHoareTripleChecker+Valid, 2104 SdHoareTripleChecker+Invalid, 14328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5981 IncrementalHoareTripleChecker+Valid, 8344 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.8s IncrementalHoareTripleChecker+Time [2023-11-23 10:30:33,613 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7013 Valid, 2104 Invalid, 14328 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5981 Valid, 8344 Invalid, 3 Unknown, 0 Unchecked, 18.8s Time] [2023-11-23 10:30:33,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10790 states. [2023-11-23 10:30:34,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10790 to 9922. [2023-11-23 10:30:34,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9922 states, 5851 states have (on average 1.2724320628952315) internal successors, (7445), 6048 states have internal predecessors, (7445), 3252 states have call successors, (3252), 778 states have call predecessors, (3252), 786 states have return successors, (3308), 3206 states have call predecessors, (3308), 3250 states have call successors, (3308) [2023-11-23 10:30:34,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9922 states to 9922 states and 14005 transitions. [2023-11-23 10:30:34,359 INFO L78 Accepts]: Start accepts. Automaton has 9922 states and 14005 transitions. Word has length 89 [2023-11-23 10:30:34,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 10:30:34,442 INFO L495 AbstractCegarLoop]: Abstraction has 9922 states and 14005 transitions. [2023-11-23 10:30:34,442 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-23 10:30:34,442 INFO L276 IsEmpty]: Start isEmpty. Operand 9922 states and 14005 transitions. [2023-11-23 10:30:34,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-11-23 10:30:34,443 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 10:30:34,444 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 10:30:34,444 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 10:30:34,444 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_linux_kernel_locking_rwlock_check_final_stateErr1ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 37 more)] === [2023-11-23 10:30:34,444 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 10:30:34,444 INFO L85 PathProgramCache]: Analyzing trace with hash -1470163893, now seen corresponding path program 1 times [2023-11-23 10:30:34,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 10:30:34,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361981798] [2023-11-23 10:30:34,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 10:30:34,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 10:30:34,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:30:34,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:30:34,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:30:34,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 10:30:34,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:30:34,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:30:34,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:30:34,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:30:34,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:30:34,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-23 10:30:34,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:30:34,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-23 10:30:34,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:30:34,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 10:30:34,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:30:34,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:30:34,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:30:34,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-23 10:30:34,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:30:34,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-23 10:30:34,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:30:34,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-23 10:30:34,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:30:34,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-23 10:30:34,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:30:34,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-23 10:30:34,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:30:34,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-23 10:30:34,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:30:34,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-23 10:30:34,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:30:34,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-23 10:30:34,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:30:34,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-23 10:30:34,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:30:34,905 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 10:30:34,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 10:30:34,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361981798] [2023-11-23 10:30:34,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361981798] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 10:30:34,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 10:30:34,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 10:30:34,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [859417932] [2023-11-23 10:30:34,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 10:30:34,908 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 10:30:34,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 10:30:34,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 10:30:34,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 10:30:34,909 INFO L87 Difference]: Start difference. First operand 9922 states and 14005 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-23 10:30:38,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:30:40,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:30:42,653 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] Killed by 15