./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/ldv-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c --full-output --preprocessor.use.memory.slicer false --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6ae2ee47 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c -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 9b3445c333684f9a9a4a66e389198766153044c55da2edd2dfb70992a7e4d560 --preprocessor.use.memory.slicer false --- Real Ultimate output --- This is Ultimate 0.2.3-dev-6ae2ee4-m [2023-11-22 21:25:03,342 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-22 21:25:03,382 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-22 21:25:03,385 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-22 21:25:03,386 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-22 21:25:03,400 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-22 21:25:03,401 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-22 21:25:03,401 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-22 21:25:03,402 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-22 21:25:03,402 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-22 21:25:03,402 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-22 21:25:03,403 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-22 21:25:03,403 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-22 21:25:03,403 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-22 21:25:03,404 INFO L153 SettingsManager]: * Use SBE=true [2023-11-22 21:25:03,404 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-22 21:25:03,404 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-22 21:25:03,404 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-22 21:25:03,405 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-22 21:25:03,405 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-22 21:25:03,405 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-22 21:25:03,409 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-22 21:25:03,409 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-22 21:25:03,410 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-22 21:25:03,410 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-22 21:25:03,410 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-22 21:25:03,410 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-22 21:25:03,411 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-22 21:25:03,411 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-22 21:25:03,411 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-22 21:25:03,411 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-22 21:25:03,411 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-22 21:25:03,412 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-22 21:25:03,412 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-22 21:25:03,412 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-22 21:25:03,412 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-22 21:25:03,412 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-22 21:25:03,413 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-22 21:25:03,413 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-22 21:25:03,413 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 -> 9b3445c333684f9a9a4a66e389198766153044c55da2edd2dfb70992a7e4d560 Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.preprocessor: Use memory slicer -> false [2023-11-22 21:25:03,607 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-22 21:25:03,625 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-22 21:25:03,628 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-22 21:25:03,629 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-22 21:25:03,629 INFO L274 PluginConnector]: CDTParser initialized [2023-11-22 21:25:03,630 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c [2023-11-22 21:25:04,646 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-22 21:25:05,130 INFO L384 CDTParser]: Found 1 translation units. [2023-11-22 21:25:05,131 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c [2023-11-22 21:25:05,200 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/079bfcafe/33f512a4f8dc4cd6aac2a2cef029cabe/FLAGa1291c939 [2023-11-22 21:25:05,212 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/079bfcafe/33f512a4f8dc4cd6aac2a2cef029cabe [2023-11-22 21:25:05,217 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-22 21:25:05,219 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-22 21:25:05,220 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-22 21:25:05,220 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-22 21:25:05,223 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-22 21:25:05,224 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 09:25:05" (1/1) ... [2023-11-22 21:25:05,225 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@754f3b84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:25:05, skipping insertion in model container [2023-11-22 21:25:05,225 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 09:25:05" (1/1) ... [2023-11-22 21:25:05,339 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-22 21:25:08,155 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[510313,510326] [2023-11-22 21:25:08,163 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[510887,510900] [2023-11-22 21:25:08,166 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[512086,512099] [2023-11-22 21:25:08,169 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[512794,512807] [2023-11-22 21:25:08,172 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[513235,513248] [2023-11-22 21:25:08,174 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[513467,513480] [2023-11-22 21:25:08,177 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[514045,514058] [2023-11-22 21:25:08,179 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[514635,514648] [2023-11-22 21:25:08,182 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[515052,515065] [2023-11-22 21:25:08,185 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[515449,515462] [2023-11-22 21:25:08,187 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[515684,515697] [2023-11-22 21:25:08,190 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[516432,516445] [2023-11-22 21:25:08,192 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[516853,516866] [2023-11-22 21:25:08,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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[517480,517493] [2023-11-22 21:25:08,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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[517895,517908] [2023-11-22 21:25:08,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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[518539,518552] [2023-11-22 21:25:08,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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[519269,519282] [2023-11-22 21:25:08,206 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[520105,520118] [2023-11-22 21:25:08,209 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[521451,521464] [2023-11-22 21:25:08,211 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[521849,521862] [2023-11-22 21:25:08,214 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[522406,522419] [2023-11-22 21:25:08,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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[522789,522802] [2023-11-22 21:25:08,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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[523405,523418] [2023-11-22 21:25:08,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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[523979,523992] [2023-11-22 21:25:08,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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[524892,524905] [2023-11-22 21:25:08,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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[525283,525296] [2023-11-22 21:25:08,231 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[525512,525525] [2023-11-22 21:25:08,233 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[525918,525931] [2023-11-22 21:25:08,236 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[526775,526788] [2023-11-22 21:25:08,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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[527182,527195] [2023-11-22 21:25:08,239 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-22 21:25:08,262 INFO L202 MainTranslator]: Completed pre-run [2023-11-22 21:25:08,313 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5416] [2023-11-22 21:25:08,315 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5425] [2023-11-22 21:25:08,316 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [5442-5443] [2023-11-22 21:25:08,321 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5935] [2023-11-22 21:25:08,321 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5944] [2023-11-22 21:25:08,329 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/linux/scatterlist.h"), "i" (98), "i" (12UL)); [6077-6078] [2023-11-22 21:25:08,329 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/linux/scatterlist.h"), "i" (99), "i" (12UL)); [6089-6090] [2023-11-22 21:25:08,331 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" (19), "i" (12UL)); [6175-6176] [2023-11-22 21:25:08,332 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" (36), "i" (12UL)); [6211-6212] [2023-11-22 21:25:08,333 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" (52), "i" (12UL)); [6273-6274] [2023-11-22 21:25:08,334 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" (65), "i" (12UL)); [6305-6306] [2023-11-22 21:25:08,512 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)(& port->flags)) [9725] [2023-11-22 21:25:08,543 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (& compat_req_task->out_size), "i" (4UL)); [11561-11562] [2023-11-22 21:25:08,543 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___0), "=r" (__val_gu___0): "0" (& compat_req_task->in_size), "i" (4UL)); [11572-11573] [2023-11-22 21:25:08,544 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (& compat_req_task->out_size): "ebx"); [11618] [2023-11-22 21:25:08,544 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (& compat_req_task->out_size): "ebx"); [11621] [2023-11-22 21:25:08,544 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (& compat_req_task->out_size): "ebx"); [11624] [2023-11-22 21:25:08,545 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (& compat_req_task->out_size): "ebx"); [11627] [2023-11-22 21:25:08,545 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (& compat_req_task->out_size): "ebx"); [11630] [2023-11-22 21:25:08,545 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (& compat_req_task->in_size): "ebx"); [11667-11668] [2023-11-22 21:25:08,546 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (& compat_req_task->in_size): "ebx"); [11671-11672] [2023-11-22 21:25:08,547 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (& compat_req_task->in_size): "ebx"); [11675-11676] [2023-11-22 21:25:08,547 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (& compat_req_task->in_size): "ebx"); [11679-11680] [2023-11-22 21:25:08,547 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (& compat_req_task->in_size): "ebx"); [11683-11684] [2023-11-22 21:25:08,562 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [12774] [2023-11-22 21:25:08,563 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [12777] [2023-11-22 21:25:08,563 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [12780] [2023-11-22 21:25:08,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [12783] [2023-11-22 21:25:08,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [12818] [2023-11-22 21:25:08,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [12821] [2023-11-22 21:25:08,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [12824] [2023-11-22 21:25:08,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [12827] [2023-11-22 21:25:08,565 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [12862] [2023-11-22 21:25:08,565 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [12865] [2023-11-22 21:25:08,565 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [12868] [2023-11-22 21:25:08,565 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [12871] [2023-11-22 21:25:08,566 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [12906] [2023-11-22 21:25:08,566 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [12909] [2023-11-22 21:25:08,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [12912] [2023-11-22 21:25:08,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [12915] [2023-11-22 21:25:08,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____3): "m" (cpu_number)); [12981] [2023-11-22 21:25:08,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____3): "m" (cpu_number)); [12984] [2023-11-22 21:25:08,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____3): "m" (cpu_number)); [12987] [2023-11-22 21:25:08,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____3): "m" (cpu_number)); [12990] [2023-11-22 21:25:08,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____4): "m" (cpu_number)); [13025] [2023-11-22 21:25:08,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____4): "m" (cpu_number)); [13028] [2023-11-22 21:25:08,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____4): "m" (cpu_number)); [13031] [2023-11-22 21:25:08,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____4): "m" (cpu_number)); [13034] [2023-11-22 21:25:08,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____5): "m" (cpu_number)); [13069] [2023-11-22 21:25:08,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____5): "m" (cpu_number)); [13072] [2023-11-22 21:25:08,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____5): "m" (cpu_number)); [13075] [2023-11-22 21:25:08,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____5): "m" (cpu_number)); [13078] [2023-11-22 21:25:08,570 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____6): "m" (cpu_number)); [13113] [2023-11-22 21:25:08,570 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____6): "m" (cpu_number)); [13116] [2023-11-22 21:25:08,570 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____6): "m" (cpu_number)); [13119] [2023-11-22 21:25:08,570 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____6): "m" (cpu_number)); [13122] [2023-11-22 21:25:08,574 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("": "=r" (__ptr): "0" (& cpu_info)); [13262] [2023-11-22 21:25:08,623 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[510313,510326] [2023-11-22 21:25:08,624 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[510887,510900] [2023-11-22 21:25:08,624 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[512086,512099] [2023-11-22 21:25:08,624 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[512794,512807] [2023-11-22 21:25:08,625 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[513235,513248] [2023-11-22 21:25:08,625 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[513467,513480] [2023-11-22 21:25:08,626 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[514045,514058] [2023-11-22 21:25:08,626 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[514635,514648] [2023-11-22 21:25:08,626 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[515052,515065] [2023-11-22 21:25:08,627 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[515449,515462] [2023-11-22 21:25:08,627 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[515684,515697] [2023-11-22 21:25:08,629 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[516432,516445] [2023-11-22 21:25:08,629 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[516853,516866] [2023-11-22 21:25:08,629 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[517480,517493] [2023-11-22 21:25:08,630 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[517895,517908] [2023-11-22 21:25:08,630 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[518539,518552] [2023-11-22 21:25:08,630 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[519269,519282] [2023-11-22 21:25:08,631 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[520105,520118] [2023-11-22 21:25:08,632 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[521451,521464] [2023-11-22 21:25:08,632 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[521849,521862] [2023-11-22 21:25:08,633 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[522406,522419] [2023-11-22 21:25:08,633 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[522789,522802] [2023-11-22 21:25:08,633 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[523405,523418] [2023-11-22 21:25:08,634 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[523979,523992] [2023-11-22 21:25:08,634 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[524892,524905] [2023-11-22 21:25:08,634 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[525283,525296] [2023-11-22 21:25:08,635 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[525512,525525] [2023-11-22 21:25:08,635 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[525918,525931] [2023-11-22 21:25:08,636 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[526775,526788] [2023-11-22 21:25:08,636 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-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[527182,527195] [2023-11-22 21:25:08,636 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-22 21:25:08,835 WARN L675 CHandler]: The function __raw_spin_lock_init is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,835 WARN L675 CHandler]: The function pcim_iomap_table is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,835 WARN L675 CHandler]: The function blk_queue_max_segment_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,836 WARN L675 CHandler]: The function pcim_iomap_regions is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,836 WARN L675 CHandler]: The function __bitmap_empty is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,836 WARN L675 CHandler]: The function msleep is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,836 WARN L675 CHandler]: The function jiffies_to_msecs is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,837 WARN L675 CHandler]: The function _dev_info is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,837 WARN L675 CHandler]: The function pci_restore_state is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,837 WARN L675 CHandler]: The function ida_get_new_above is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,837 WARN L675 CHandler]: The function blk_mq_alloc_request is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,838 WARN L675 CHandler]: The function pci_unregister_driver is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,838 WARN L675 CHandler]: The function devm_request_threaded_irq is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,838 WARN L675 CHandler]: The function blk_queue_flush is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,838 WARN L675 CHandler]: The function dmam_free_coherent is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,838 WARN L675 CHandler]: The function wake_up_process is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,838 WARN L675 CHandler]: The function bdput is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,838 WARN L675 CHandler]: The function dmam_alloc_coherent is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,838 WARN L675 CHandler]: The function __alloc_workqueue_key is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,838 WARN L675 CHandler]: The function __phys_addr is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,839 WARN L675 CHandler]: The function ldv_after_alloc is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,839 WARN L675 CHandler]: The function pci_bus_write_config_word is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,839 WARN L675 CHandler]: The function __ldv_linux_kernel_locking_spinlock_spin_lock is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,839 WARN L675 CHandler]: The function sysfs_remove_file_ns is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,839 WARN L675 CHandler]: The function wait_for_completion_interruptible_timeout is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,839 WARN L675 CHandler]: The function synchronize_irq is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,839 WARN L675 CHandler]: The function kobject_get is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,839 WARN L675 CHandler]: The function add_disk is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,839 WARN L675 CHandler]: The function destroy_workqueue is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,840 WARN L675 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,840 WARN L675 CHandler]: The function cpumask_of_node is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,840 WARN L675 CHandler]: The function debugfs_remove_recursive is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,840 WARN L675 CHandler]: The function pci_enable_msi_range is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,840 WARN L675 CHandler]: The function prepare_to_wait_event is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,840 WARN L675 CHandler]: The function kfree is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,841 WARN L675 CHandler]: The function unregister_blkdev is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,841 WARN L675 CHandler]: The function dma_set_mask is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,841 WARN L675 CHandler]: The function debugfs_create_file is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,841 WARN L675 CHandler]: The function __might_sleep is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,842 WARN L675 CHandler]: The function blk_mq_alloc_tag_set is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,842 WARN L675 CHandler]: The function del_gendisk is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,842 WARN L675 CHandler]: The function pci_disable_device is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,842 WARN L675 CHandler]: The function __dynamic_dev_dbg is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,842 WARN L675 CHandler]: The function blk_mq_stop_hw_queues is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,842 WARN L675 CHandler]: The function pcim_iounmap_regions is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,842 WARN L675 CHandler]: The function blk_mq_init_queue is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,843 WARN L675 CHandler]: The function kthread_should_stop is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,843 WARN L675 CHandler]: The function sg_next is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,843 WARN L675 CHandler]: The function blk_queue_io_min is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,843 WARN L675 CHandler]: The function debug_dma_map_sg is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,843 WARN L675 CHandler]: The function irq_set_affinity_hint is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,843 WARN L675 CHandler]: The function blk_rq_map_sg is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,843 WARN L675 CHandler]: The function msleep_interruptible is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,843 WARN L675 CHandler]: The function debug_dma_unmap_page is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,843 WARN L675 CHandler]: The function complete is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,844 WARN L675 CHandler]: The function __list_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,844 WARN L675 CHandler]: The function kobject_put is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,844 WARN L675 CHandler]: The function dev_driver_string is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,844 WARN L675 CHandler]: The function sysfs_create_file_ns is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,844 WARN L675 CHandler]: The function bdget_disk is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,845 WARN L675 CHandler]: The function __const_udelay is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,845 WARN L675 CHandler]: The function blk_cleanup_queue is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,845 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,845 WARN L675 CHandler]: The function blk_queue_bounce_limit is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,845 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,846 WARN L675 CHandler]: The function kthread_stop is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,846 WARN L675 CHandler]: The function _copy_to_user is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,848 WARN L675 CHandler]: The function blk_queue_max_discard_sectors is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,848 WARN L675 CHandler]: The function debug_dma_unmap_sg is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,848 WARN L675 CHandler]: The function pci_set_master is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,848 WARN L675 CHandler]: The function _raw_spin_unlock_irqrestore is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,849 WARN L675 CHandler]: The function up is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,849 WARN L675 CHandler]: The function __list_del_entry is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,849 WARN L675 CHandler]: The function ldv_assert is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,849 WARN L675 CHandler]: The function __wake_up is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,849 WARN L675 CHandler]: The function strlcpy is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,849 WARN L675 CHandler]: The function kthread_create_on_node is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,854 WARN L675 CHandler]: The function down_trylock is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,854 WARN L675 CHandler]: The function dma_supported is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,854 WARN L675 CHandler]: The function _raw_spin_unlock is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,854 WARN L675 CHandler]: The function blk_queue_max_segments is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,854 WARN L675 CHandler]: The function blk_queue_physical_block_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,854 WARN L675 CHandler]: The function sg_init_table is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,854 WARN L675 CHandler]: The function pcim_enable_device is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,854 WARN L675 CHandler]: The function __init_work is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,855 WARN L675 CHandler]: The function blk_mq_start_request is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,855 WARN L675 CHandler]: The function debug_dma_map_page is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,855 WARN L675 CHandler]: The function might_fault is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,855 WARN L675 CHandler]: The function printk is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,855 WARN L675 CHandler]: The function pci_set_power_state is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,855 WARN L675 CHandler]: The function warn_slowpath_null is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,856 WARN L675 CHandler]: The function capable is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,856 WARN L675 CHandler]: The function debugfs_remove is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,856 WARN L675 CHandler]: The function ldv_pre_probe is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,856 WARN L675 CHandler]: The function __pci_register_driver is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,856 WARN L675 CHandler]: The function dev_err is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,856 WARN L675 CHandler]: The function __cpu_to_node is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,856 WARN L675 CHandler]: The function msecs_to_jiffies is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,856 WARN L675 CHandler]: The function devm_free_irq is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,856 WARN L675 CHandler]: The function register_blkdev is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,856 WARN L675 CHandler]: The function debugfs_create_dir is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,857 WARN L675 CHandler]: The function blk_mq_end_request is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,857 WARN L675 CHandler]: The function put_disk is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,857 WARN L675 CHandler]: The function queue_work_on is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,857 WARN L675 CHandler]: The function ida_pre_get is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,857 WARN L675 CHandler]: The function ida_remove is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,857 WARN L675 CHandler]: The function blk_mq_tag_to_rq is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,857 WARN L675 CHandler]: The function no_llseek is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,857 WARN L675 CHandler]: The function simple_open is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,857 WARN L675 CHandler]: The function __copy_to_user_overflow is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,857 WARN L675 CHandler]: The function pci_disable_msi is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,858 WARN L675 CHandler]: The function __init_waitqueue_head is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,858 WARN L675 CHandler]: The function alloc_disk_node is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,858 WARN L675 CHandler]: The function blk_queue_max_hw_sectors is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,858 WARN L675 CHandler]: The function lockdep_init_map is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,858 WARN L675 CHandler]: The function __copy_from_user_overflow is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,858 WARN L675 CHandler]: The function dev_warn is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,858 WARN L675 CHandler]: The function _raw_spin_lock is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,858 WARN L675 CHandler]: The function __bitmap_weight is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,858 WARN L675 CHandler]: The function schedule is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,859 WARN L675 CHandler]: The function flush_workqueue is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,859 WARN L675 CHandler]: The function pci_bus_read_config_word is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,859 WARN L675 CHandler]: The function pci_find_capability is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,859 WARN L675 CHandler]: The function blk_mq_free_tag_set is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,859 WARN L675 CHandler]: The function _copy_from_user is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,859 WARN L675 CHandler]: The function pci_save_state is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,859 WARN L675 CHandler]: The function finish_wait is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,859 WARN L675 CHandler]: The function blk_mq_start_stopped_hw_queues is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:25:08,865 INFO L206 MainTranslator]: Completed translation [2023-11-22 21:25:08,865 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:25:08 WrapperNode [2023-11-22 21:25:08,866 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-22 21:25:08,866 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-22 21:25:08,867 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-22 21:25:08,867 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-22 21:25:08,871 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:25:08" (1/1) ... [2023-11-22 21:25:09,015 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:25:08" (1/1) ... [2023-11-22 21:25:09,185 INFO L138 Inliner]: procedures = 831, calls = 4268, calls flagged for inlining = 319, calls inlined = 216, statements flattened = 8562 [2023-11-22 21:25:09,186 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-22 21:25:09,186 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-22 21:25:09,186 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-22 21:25:09,187 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-22 21:25:09,193 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:25:08" (1/1) ... [2023-11-22 21:25:09,194 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:25:08" (1/1) ... [2023-11-22 21:25:09,236 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:25:08" (1/1) ... [2023-11-22 21:25:09,236 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:25:08" (1/1) ... [2023-11-22 21:25:09,339 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:25:08" (1/1) ... [2023-11-22 21:25:09,355 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:25:08" (1/1) ... [2023-11-22 21:25:09,387 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:25:08" (1/1) ... [2023-11-22 21:25:09,402 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:25:08" (1/1) ... [2023-11-22 21:25:09,435 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-22 21:25:09,436 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-22 21:25:09,436 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-22 21:25:09,436 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-22 21:25:09,437 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:25:08" (1/1) ... [2023-11-22 21:25:09,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-22 21:25:09,448 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-22 21:25:09,458 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-22 21:25:09,473 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-22 21:25:09,492 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_block_ioctl [2023-11-22 21:25:09,492 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_block_ioctl [2023-11-22 21:25:09,492 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_hw_get_capacity [2023-11-22 21:25:09,492 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_hw_get_capacity [2023-11-22 21:25:09,492 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_interruptible_timeout [2023-11-22 21:25:09,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_mmc_sdio_func_check_final_state [2023-11-22 21:25:09,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_mmc_sdio_func_check_final_state [2023-11-22 21:25:09,492 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_hw_read_device_status [2023-11-22 21:25:09,492 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_hw_read_device_status [2023-11-22 21:25:09,493 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_block_getgeo [2023-11-22 21:25:09,493 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_block_getgeo [2023-11-22 21:25:09,493 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-11-22 21:25:09,493 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-22 21:25:09,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-22 21:25:09,493 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_arch_io [2023-11-22 21:25:09,493 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_arch_io [2023-11-22 21:25:09,493 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_stop_hw_queues [2023-11-22 21:25:09,493 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-22 21:25:09,493 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-22 21:25:09,493 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2023-11-22 21:25:09,494 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-22 21:25:09,494 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-22 21:25:09,494 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-22 21:25:09,494 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_exec_internal_command [2023-11-22 21:25:09,494 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_exec_internal_command [2023-11-22 21:25:09,494 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-22 21:25:09,494 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-22 21:25:09,494 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_read_log_page [2023-11-22 21:25:09,494 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_read_log_page [2023-11-22 21:25:09,494 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-22 21:25:09,494 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-22 21:25:09,495 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-22 21:25:09,495 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_rcu_update_lock [2023-11-22 21:25:09,495 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_rcu_update_lock [2023-11-22 21:25:09,495 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_106 [2023-11-22 21:25:09,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_106 [2023-11-22 21:25:09,495 INFO L130 BoogieDeclarations]: Found specification of procedure ata_swap_string [2023-11-22 21:25:09,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ata_swap_string [2023-11-22 21:25:09,495 INFO L130 BoogieDeclarations]: Found specification of procedure __cpu_to_node [2023-11-22 21:25:09,495 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2023-11-22 21:25:09,495 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_request_check_final_state [2023-11-22 21:25:09,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_request_check_final_state [2023-11-22 21:25:09,496 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-22 21:25:09,496 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-22 21:25:09,503 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2023-11-22 21:25:09,503 INFO L130 BoogieDeclarations]: Found specification of procedure get_least_used_cpu_on_node [2023-11-22 21:25:09,504 INFO L138 BoogieDeclarations]: Found implementation of procedure get_least_used_cpu_on_node [2023-11-22 21:25:09,504 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-22 21:25:09,504 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-22 21:25:09,504 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-22 21:25:09,504 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_flush [2023-11-22 21:25:09,504 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2023-11-22 21:25:09,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2023-11-22 21:25:09,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-22 21:25:09,504 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_check_final_state [2023-11-22 21:25:09,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_check_final_state [2023-11-22 21:25:09,505 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_block_queue [2023-11-22 21:25:09,505 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_block_queue [2023-11-22 21:25:09,505 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_write_config_word [2023-11-22 21:25:09,505 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_file_ns [2023-11-22 21:25:09,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-22 21:25:09,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-22 21:25:09,505 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-11-22 21:25:09,505 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msi_range [2023-11-22 21:25:09,505 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2023-11-22 21:25:09,505 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_alloc_tag_set [2023-11-22 21:25:09,505 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-22 21:25:09,506 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-22 21:25:09,506 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-22 21:25:09,506 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-22 21:25:09,506 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-11-22 21:25:09,506 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-11-22 21:25:09,506 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc_node [2023-11-22 21:25:09,506 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc_node [2023-11-22 21:25:09,506 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_io_min [2023-11-22 21:25:09,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2023-11-22 21:25:09,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2023-11-22 21:25:09,506 INFO L130 BoogieDeclarations]: Found specification of procedure __pcibus_to_node [2023-11-22 21:25:09,507 INFO L138 BoogieDeclarations]: Found implementation of procedure __pcibus_to_node [2023-11-22 21:25:09,507 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_block_genhd [2023-11-22 21:25:09,507 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_block_genhd [2023-11-22 21:25:09,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-22 21:25:09,507 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_start_port [2023-11-22 21:25:09,507 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_start_port [2023-11-22 21:25:09,507 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-22 21:25:09,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-22 21:25:09,507 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-22 21:25:09,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-22 21:25:09,507 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-22 21:25:09,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-22 21:25:09,508 INFO L130 BoogieDeclarations]: Found specification of procedure blk_cleanup_queue [2023-11-22 21:25:09,508 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-22 21:25:09,508 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-11-22 21:25:09,508 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_create_on_node [2023-11-22 21:25:09,508 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-22 21:25:09,508 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-22 21:25:09,508 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-22 21:25:09,508 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-11-22 21:25:09,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-11-22 21:25:09,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-11-22 21:25:09,508 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-22 21:25:09,509 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-22 21:25:09,509 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-11-22 21:25:09,509 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_rq_from_tag [2023-11-22 21:25:09,509 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_rq_from_tag [2023-11-22 21:25:09,509 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_word [2023-11-22 21:25:09,509 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-11-22 21:25:09,509 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-22 21:25:09,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-22 21:25:09,509 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-22 21:25:09,509 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-22 21:25:09,509 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-22 21:25:09,510 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_hba_reset [2023-11-22 21:25:09,510 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_hba_reset [2023-11-22 21:25:09,510 INFO L130 BoogieDeclarations]: Found specification of procedure ida_get_new_above [2023-11-22 21:25:09,510 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-11-22 21:25:09,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-22 21:25:09,510 INFO L130 BoogieDeclarations]: Found specification of procedure bdput [2023-11-22 21:25:09,510 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_standby_immediate [2023-11-22 21:25:09,510 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_standby_immediate [2023-11-22 21:25:09,510 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_get [2023-11-22 21:25:09,510 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2023-11-22 21:25:09,510 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-11-22 21:25:09,511 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-11-22 21:25:09,511 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-11-22 21:25:09,511 INFO L130 BoogieDeclarations]: Found specification of procedure del_gendisk [2023-11-22 21:25:09,511 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_init_queue [2023-11-22 21:25:09,511 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-22 21:25:09,511 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-22 21:25:09,511 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_hw_sysfs_exit [2023-11-22 21:25:09,511 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_hw_sysfs_exit [2023-11-22 21:25:09,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-22 21:25:09,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-22 21:25:09,511 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_disable_link_opts [2023-11-22 21:25:09,512 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_disable_link_opts [2023-11-22 21:25:09,512 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2023-11-22 21:25:09,512 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_cmd_from_tag [2023-11-22 21:25:09,512 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_cmd_from_tag [2023-11-22 21:25:09,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_sock_check_final_state [2023-11-22 21:25:09,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_sock_check_final_state [2023-11-22 21:25:09,512 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-11-22 21:25:09,512 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_fs_sysfs [2023-11-22 21:25:09,512 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_fs_sysfs [2023-11-22 21:25:09,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_gadget_check_final_state [2023-11-22 21:25:09,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_gadget_check_final_state [2023-11-22 21:25:09,512 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-22 21:25:09,513 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-22 21:25:09,513 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-22 21:25:09,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_check_final_state [2023-11-22 21:25:09,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_check_final_state [2023-11-22 21:25:09,513 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_rq_to_pdu [2023-11-22 21:25:09,513 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_mq_rq_to_pdu [2023-11-22 21:25:09,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-22 21:25:09,513 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-11-22 21:25:09,513 INFO L130 BoogieDeclarations]: Found specification of procedure exec_drive_taskfile [2023-11-22 21:25:09,513 INFO L138 BoogieDeclarations]: Found implementation of procedure exec_drive_taskfile [2023-11-22 21:25:09,513 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-11-22 21:25:09,514 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_locking_rwlock [2023-11-22 21:25:09,514 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_locking_rwlock [2023-11-22 21:25:09,526 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_104 [2023-11-22 21:25:09,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_104 [2023-11-22 21:25:09,526 INFO L130 BoogieDeclarations]: Found specification of procedure register_blkdev [2023-11-22 21:25:09,526 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-22 21:25:09,526 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-22 21:25:09,526 INFO L130 BoogieDeclarations]: Found specification of procedure ida_pre_get [2023-11-22 21:25:09,526 INFO L130 BoogieDeclarations]: Found specification of procedure ida_remove [2023-11-22 21:25:09,527 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_tag_to_rq [2023-11-22 21:25:09,527 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_restart_port [2023-11-22 21:25:09,527 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_restart_port [2023-11-22 21:25:09,527 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-22 21:25:09,527 INFO L130 BoogieDeclarations]: Found specification of procedure pci_find_capability [2023-11-22 21:25:09,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-22 21:25:09,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-22 21:25:09,527 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_segment_size [2023-11-22 21:25:09,527 INFO L130 BoogieDeclarations]: Found specification of procedure pcim_iomap_regions [2023-11-22 21:25:09,527 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2023-11-22 21:25:09,527 INFO L130 BoogieDeclarations]: Found specification of procedure devm_request_threaded_irq [2023-11-22 21:25:09,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2023-11-22 21:25:09,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2023-11-22 21:25:09,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_check_final_state [2023-11-22 21:25:09,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_check_final_state [2023-11-22 21:25:09,528 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_fs_char_dev [2023-11-22 21:25:09,528 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_fs_char_dev [2023-11-22 21:25:09,528 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_pci_remove [2023-11-22 21:25:09,528 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_pci_remove [2023-11-22 21:25:09,528 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2023-11-22 21:25:09,528 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-22 21:25:09,528 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-22 21:25:09,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_devm_free_irq [2023-11-22 21:25:09,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_devm_free_irq [2023-11-22 21:25:09,529 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_usb_gadget [2023-11-22 21:25:09,529 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_usb_gadget [2023-11-22 21:25:09,529 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_block_compat_ioctl [2023-11-22 21:25:09,529 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_block_compat_ioctl [2023-11-22 21:25:09,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-22 21:25:09,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-22 21:25:09,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-22 21:25:09,529 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_affinity_hint [2023-11-22 21:25:09,529 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_sched_completion [2023-11-22 21:25:09,530 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_sched_completion [2023-11-22 21:25:09,530 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_pci_resume [2023-11-22 21:25:09,530 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_pci_resume [2023-11-22 21:25:09,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_105 [2023-11-22 21:25:09,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_105 [2023-11-22 21:25:09,530 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2023-11-22 21:25:09,530 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2023-11-22 21:25:09,530 INFO L130 BoogieDeclarations]: Found specification of procedure dev_driver_string [2023-11-22 21:25:09,530 INFO L130 BoogieDeclarations]: Found specification of procedure bdget_disk [2023-11-22 21:25:09,530 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_discard_sectors [2023-11-22 21:25:09,530 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-22 21:25:09,530 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_device_reset [2023-11-22 21:25:09,531 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_device_reset [2023-11-22 21:25:09,531 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-22 21:25:09,531 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_mmc_sdio_func [2023-11-22 21:25:09,531 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_mmc_sdio_func [2023-11-22 21:25:09,531 INFO L130 BoogieDeclarations]: Found specification of procedure devm_free_irq [2023-11-22 21:25:09,531 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_end_request [2023-11-22 21:25:09,531 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user_overflow [2023-11-22 21:25:09,531 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2023-11-22 21:25:09,531 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_block_initialize [2023-11-22 21:25:09,531 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_block_initialize [2023-11-22 21:25:09,531 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_rcu_srcu [2023-11-22 21:25:09,532 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_rcu_srcu [2023-11-22 21:25:09,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_find_bit_find_first_bit [2023-11-22 21:25:09,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_find_bit_find_first_bit [2023-11-22 21:25:09,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_check_final_state [2023-11-22 21:25:09,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_check_final_state [2023-11-22 21:25:09,532 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2023-11-22 21:25:09,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-22 21:25:09,604 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-22 21:25:09,604 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_hw_ioctl [2023-11-22 21:25:09,604 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_hw_ioctl [2023-11-22 21:25:09,604 INFO L130 BoogieDeclarations]: Found specification of procedure __first_node [2023-11-22 21:25:09,604 INFO L138 BoogieDeclarations]: Found implementation of procedure __first_node [2023-11-22 21:25:09,604 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_net_sock [2023-11-22 21:25:09,604 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_net_sock [2023-11-22 21:25:09,604 INFO L130 BoogieDeclarations]: Found specification of procedure add_disk [2023-11-22 21:25:09,604 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2023-11-22 21:25:09,604 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2023-11-22 21:25:09,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_del_gendisk [2023-11-22 21:25:09,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_del_gendisk [2023-11-22 21:25:09,604 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask [2023-11-22 21:25:09,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_check_final_state [2023-11-22 21:25:09,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_check_final_state [2023-11-22 21:25:09,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_module_check_final_state [2023-11-22 21:25:09,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_module_check_final_state [2023-11-22 21:25:09,605 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-22 21:25:09,605 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-22 21:25:09,605 INFO L130 BoogieDeclarations]: Found specification of procedure ssleep [2023-11-22 21:25:09,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ssleep [2023-11-22 21:25:09,605 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_deinit_port [2023-11-22 21:25:09,605 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_deinit_port [2023-11-22 21:25:09,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-22 21:25:09,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-22 21:25:09,605 INFO L130 BoogieDeclarations]: Found specification of procedure dma_supported [2023-11-22 21:25:09,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-22 21:25:09,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-22 21:25:09,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_check_final_state [2023-11-22 21:25:09,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_check_final_state [2023-11-22 21:25:09,605 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_alloc_irq [2023-11-22 21:25:09,605 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_alloc_irq [2023-11-22 21:25:09,605 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_physical_block_size [2023-11-22 21:25:09,605 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-22 21:25:09,605 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-11-22 21:25:09,605 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2023-11-22 21:25:09,605 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-11-22 21:25:09,605 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2023-11-22 21:25:09,605 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2023-11-22 21:25:09,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-22 21:25:09,605 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_free_tag_set [2023-11-22 21:25:09,605 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-22 21:25:09,606 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_hw_exit [2023-11-22 21:25:09,606 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_hw_exit [2023-11-22 21:25:09,606 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_dev_lock [2023-11-22 21:25:09,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_dev_lock [2023-11-22 21:25:09,606 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-22 21:25:09,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-22 21:25:09,606 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_blk_cleanup_queue [2023-11-22 21:25:09,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_blk_cleanup_queue [2023-11-22 21:25:09,606 INFO L130 BoogieDeclarations]: Found specification of procedure __bitmap_empty [2023-11-22 21:25:09,606 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_in_interrupt_context [2023-11-22 21:25:09,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_in_interrupt_context [2023-11-22 21:25:09,606 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-22 21:25:09,606 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-11-22 21:25:09,606 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-22 21:25:09,606 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-22 21:25:09,606 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_first [2023-11-22 21:25:09,606 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_first [2023-11-22 21:25:09,606 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_reset_error_counter [2023-11-22 21:25:09,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_reset_error_counter [2023-11-22 21:25:09,606 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_get_next_rr_node [2023-11-22 21:25:09,606 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_get_next_rr_node [2023-11-22 21:25:09,606 INFO L130 BoogieDeclarations]: Found specification of procedure hba_setup [2023-11-22 21:25:09,606 INFO L138 BoogieDeclarations]: Found implementation of procedure hba_setup [2023-11-22 21:25:09,606 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_enable_fis [2023-11-22 21:25:09,606 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_enable_fis [2023-11-22 21:25:09,606 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-22 21:25:09,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-22 21:25:09,608 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove_recursive [2023-11-22 21:25:09,609 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_check_final_state [2023-11-22 21:25:09,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_check_final_state [2023-11-22 21:25:09,609 INFO L130 BoogieDeclarations]: Found specification of procedure pcim_iounmap_regions [2023-11-22 21:25:09,609 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_locking_spinlock [2023-11-22 21:25:09,609 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_locking_spinlock [2023-11-22 21:25:09,609 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_rcu_update_lock_sched [2023-11-22 21:25:09,609 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_rcu_update_lock_sched [2023-11-22 21:25:09,609 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-11-22 21:25:09,609 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_bounce_limit [2023-11-22 21:25:09,609 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_stop [2023-11-22 21:25:09,609 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-11-22 21:25:09,609 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_hw_debugfs_exit [2023-11-22 21:25:09,609 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_hw_debugfs_exit [2023-11-22 21:25:09,609 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-22 21:25:09,609 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-11-22 21:25:09,609 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_reset_error_counter [2023-11-22 21:25:09,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_reset_error_counter [2023-11-22 21:25:09,609 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-11-22 21:25:09,609 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-11-22 21:25:09,609 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-11-22 21:25:09,609 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-22 21:25:09,609 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-22 21:25:09,609 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-11-22 21:25:09,609 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user_overflow [2023-11-22 21:25:09,609 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_put_int_command [2023-11-22 21:25:09,609 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_put_int_command [2023-11-22 21:25:09,609 INFO L130 BoogieDeclarations]: Found specification of procedure pcim_iomap_table [2023-11-22 21:25:09,610 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_rcu_update_lock_bh [2023-11-22 21:25:09,610 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_rcu_update_lock_bh [2023-11-22 21:25:09,610 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_alloc_request [2023-11-22 21:25:09,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-22 21:25:09,610 INFO L130 BoogieDeclarations]: Found specification of procedure dmam_alloc_coherent [2023-11-22 21:25:09,610 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-22 21:25:09,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-22 21:25:09,610 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~TO~VOID [2023-11-22 21:25:09,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~TO~VOID [2023-11-22 21:25:09,610 INFO L130 BoogieDeclarations]: Found specification of procedure print_tags [2023-11-22 21:25:09,610 INFO L138 BoogieDeclarations]: Found implementation of procedure print_tags [2023-11-22 21:25:09,610 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-11-22 21:25:09,610 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-11-22 21:25:09,610 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_find_bit_find_next_bit [2023-11-22 21:25:09,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_find_bit_find_next_bit [2023-11-22 21:25:09,610 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-22 21:25:09,610 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-22 21:25:09,610 INFO L130 BoogieDeclarations]: Found specification of procedure drop_cpu [2023-11-22 21:25:09,610 INFO L138 BoogieDeclarations]: Found implementation of procedure drop_cpu [2023-11-22 21:25:09,610 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-22 21:25:09,610 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-22 21:25:09,610 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR_OR_NULL [2023-11-22 21:25:09,610 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR_OR_NULL [2023-11-22 21:25:09,610 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_alloc_usb_lock [2023-11-22 21:25:09,610 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_alloc_usb_lock [2023-11-22 21:25:09,610 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-11-22 21:25:09,610 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_hw_read_flags [2023-11-22 21:25:09,611 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_hw_read_flags [2023-11-22 21:25:09,611 INFO L130 BoogieDeclarations]: Found specification of procedure up [2023-11-22 21:25:09,611 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_usb_coherent [2023-11-22 21:25:09,611 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_usb_coherent [2023-11-22 21:25:09,611 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2023-11-22 21:25:09,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2023-11-22 21:25:09,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-22 21:25:09,611 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_init_port [2023-11-22 21:25:09,611 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_init_port [2023-11-22 21:25:09,611 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-22 21:25:09,611 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-22 21:25:09,611 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-11-22 21:25:09,611 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-22 21:25:09,612 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_drivers_base_class [2023-11-22 21:25:09,612 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_drivers_base_class [2023-11-22 21:25:09,612 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_module [2023-11-22 21:25:09,612 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_module [2023-11-22 21:25:09,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_rtnetlink_check_final_state [2023-11-22 21:25:09,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_rtnetlink_check_final_state [2023-11-22 21:25:09,612 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_disk_node [2023-11-22 21:25:09,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-22 21:25:09,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-22 21:25:09,612 INFO L130 BoogieDeclarations]: Found specification of procedure __bitmap_weight [2023-11-22 21:25:09,612 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2023-11-22 21:25:09,613 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_start_stopped_hw_queues [2023-11-22 21:25:09,613 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2023-11-22 21:25:09,613 INFO L130 BoogieDeclarations]: Found specification of procedure dmam_free_coherent [2023-11-22 21:25:09,613 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_workqueue_key [2023-11-22 21:25:09,613 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2023-11-22 21:25:09,613 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_issue_ncq_command [2023-11-22 21:25:09,613 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_issue_ncq_command [2023-11-22 21:25:09,613 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_of_node [2023-11-22 21:25:09,613 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_get_identify [2023-11-22 21:25:09,613 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_get_identify [2023-11-22 21:25:09,613 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2023-11-22 21:25:09,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2023-11-22 21:25:09,614 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-22 21:25:09,614 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_net_rtnetlink [2023-11-22 21:25:09,614 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_net_rtnetlink [2023-11-22 21:25:09,614 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2023-11-22 21:25:09,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_char_dev_check_final_state [2023-11-22 21:25:09,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_char_dev_check_final_state [2023-11-22 21:25:09,614 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_set_timeout [2023-11-22 21:25:09,614 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_set_timeout [2023-11-22 21:25:09,614 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_block_request [2023-11-22 21:25:09,614 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_block_request [2023-11-22 21:25:09,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_drivers_base_class_check_final_state [2023-11-22 21:25:09,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_drivers_base_class_check_final_state [2023-11-22 21:25:09,615 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-22 21:25:09,615 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-22 21:25:09,615 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_lib_idr [2023-11-22 21:25:09,615 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_lib_idr [2023-11-22 21:25:09,615 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_put [2023-11-22 21:25:09,615 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_file_ns [2023-11-22 21:25:09,615 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_usb_urb [2023-11-22 21:25:09,615 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_usb_urb [2023-11-22 21:25:09,615 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_hw_read_registers [2023-11-22 21:25:09,615 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_hw_read_registers [2023-11-22 21:25:09,616 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_sg [2023-11-22 21:25:09,616 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_pci_shutdown [2023-11-22 21:25:09,616 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_pci_shutdown [2023-11-22 21:25:09,616 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_enable_engine [2023-11-22 21:25:09,616 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_enable_engine [2023-11-22 21:25:09,616 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_segments [2023-11-22 21:25:09,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-22 21:25:09,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-22 21:25:09,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2023-11-22 21:25:09,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2023-11-22 21:25:09,616 INFO L130 BoogieDeclarations]: Found specification of procedure pcim_enable_device [2023-11-22 21:25:09,616 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_check_surprise_removal [2023-11-22 21:25:09,617 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_check_surprise_removal [2023-11-22 21:25:09,617 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-11-22 21:25:09,617 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2023-11-22 21:25:09,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_put_disk [2023-11-22 21:25:09,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_put_disk [2023-11-22 21:25:09,617 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-22 21:25:09,617 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-22 21:25:09,617 INFO L130 BoogieDeclarations]: Found specification of procedure no_llseek [2023-11-22 21:25:09,617 INFO L130 BoogieDeclarations]: Found specification of procedure simple_open [2023-11-22 21:25:09,617 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-22 21:25:09,617 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-22 21:25:09,618 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_hw_sectors [2023-11-22 21:25:09,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-22 21:25:09,618 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_dma_free [2023-11-22 21:25:09,618 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_dma_free [2023-11-22 21:25:10,483 INFO L241 CfgBuilder]: Building ICFG [2023-11-22 21:25:10,487 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-22 21:25:18,658 INFO L282 CfgBuilder]: Performing block encoding [2023-11-22 21:25:18,977 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-22 21:25:18,978 INFO L309 CfgBuilder]: Removed 16 assume(true) statements. [2023-11-22 21:25:18,979 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 09:25:18 BoogieIcfgContainer [2023-11-22 21:25:18,979 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-22 21:25:18,982 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-22 21:25:18,982 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-22 21:25:18,984 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-22 21:25:18,985 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 09:25:05" (1/3) ... [2023-11-22 21:25:18,985 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e31d283 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 09:25:18, skipping insertion in model container [2023-11-22 21:25:18,985 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:25:08" (2/3) ... [2023-11-22 21:25:18,987 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e31d283 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 09:25:18, skipping insertion in model container [2023-11-22 21:25:18,987 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 09:25:18" (3/3) ... [2023-11-22 21:25:18,988 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c [2023-11-22 21:25:19,002 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-22 21:25:19,003 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 27 error locations. [2023-11-22 21:25:19,077 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-22 21:25:19,083 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;@53a69050, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-22 21:25:19,083 INFO L358 AbstractCegarLoop]: Starting to check reachability of 27 error locations. [2023-11-22 21:25:19,094 INFO L276 IsEmpty]: Start isEmpty. Operand has 2489 states, 1611 states have (on average 1.420235878336437) internal successors, (2288), 1714 states have internal predecessors, (2288), 699 states have call successors, (699), 151 states have call predecessors, (699), 151 states have return successors, (699), 680 states have call predecessors, (699), 699 states have call successors, (699) [2023-11-22 21:25:19,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-22 21:25:19,104 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:25:19,105 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-11-22 21:25:19,105 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting reach_error_linux_arch_ioErr0ASSERT_VIOLATIONERROR_FUNCTION === [reach_error_linux_kernel_rcu_update_lock_bhErr0ASSERT_VIOLATIONERROR_FUNCTION, reach_error_linux_net_sockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 25 more)] === [2023-11-22 21:25:19,110 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:25:19,110 INFO L85 PathProgramCache]: Analyzing trace with hash 168408920, now seen corresponding path program 1 times [2023-11-22 21:25:19,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:25:19,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114553515] [2023-11-22 21:25:19,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:25:19,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:25:19,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:25:19,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:25:19,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:25:19,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 21:25:19,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:25:19,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 21:25:19,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:25:19,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-22 21:25:19,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:25:19,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-22 21:25:19,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:25:19,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-22 21:25:19,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:25:19,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-22 21:25:19,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:25:19,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:25:19,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:25:19,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-22 21:25:19,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:25:19,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-22 21:25:19,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:25:19,725 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-22 21:25:19,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:25:19,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114553515] [2023-11-22 21:25:19,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114553515] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 21:25:19,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 21:25:19,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-22 21:25:19,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297609012] [2023-11-22 21:25:19,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 21:25:19,731 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-22 21:25:19,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 21:25:19,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-22 21:25:19,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-22 21:25:19,754 INFO L87 Difference]: Start difference. First operand has 2489 states, 1611 states have (on average 1.420235878336437) internal successors, (2288), 1714 states have internal predecessors, (2288), 699 states have call successors, (699), 151 states have call predecessors, (699), 151 states have return successors, (699), 680 states have call predecessors, (699), 699 states have call successors, (699) Second operand has 5 states, 5 states have (on average 4.8) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-22 21:25:23,151 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-22 21:25:25,164 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-22 21:25:33,069 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-22 21:25:35,073 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-22 21:25:37,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 21:25:37,028 INFO L93 Difference]: Finished difference Result 5086 states and 7877 transitions. [2023-11-22 21:25:37,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-22 21:25:37,031 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) Word has length 53 [2023-11-22 21:25:37,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 21:25:37,075 INFO L225 Difference]: With dead ends: 5086 [2023-11-22 21:25:37,077 INFO L226 Difference]: Without dead ends: 2591 [2023-11-22 21:25:37,095 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-22 21:25:37,098 INFO L413 NwaCegarLoop]: 1148 mSDtfsCounter, 4273 mSDsluCounter, 1533 mSDsCounter, 0 mSdLazyCounter, 4680 mSolverCounterSat, 3269 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4273 SdHoareTripleChecker+Valid, 2681 SdHoareTripleChecker+Invalid, 7953 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3269 IncrementalHoareTripleChecker+Valid, 4680 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.8s IncrementalHoareTripleChecker+Time [2023-11-22 21:25:37,102 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4273 Valid, 2681 Invalid, 7953 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3269 Valid, 4680 Invalid, 4 Unknown, 0 Unchecked, 16.8s Time] [2023-11-22 21:25:37,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2591 states. [2023-11-22 21:25:37,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2591 to 2419. [2023-11-22 21:25:37,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2419 states, 1569 states have (on average 1.3753983428935628) internal successors, (2158), 1647 states have internal predecessors, (2158), 697 states have call successors, (697), 151 states have call predecessors, (697), 126 states have return successors, (664), 646 states have call predecessors, (664), 664 states have call successors, (664) [2023-11-22 21:25:37,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2419 states to 2419 states and 3519 transitions. [2023-11-22 21:25:37,307 INFO L78 Accepts]: Start accepts. Automaton has 2419 states and 3519 transitions. Word has length 53 [2023-11-22 21:25:37,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 21:25:37,307 INFO L495 AbstractCegarLoop]: Abstraction has 2419 states and 3519 transitions. [2023-11-22 21:25:37,308 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-22 21:25:37,308 INFO L276 IsEmpty]: Start isEmpty. Operand 2419 states and 3519 transitions. [2023-11-22 21:25:37,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-22 21:25:37,310 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:25:37,311 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-11-22 21:25:37,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-22 21:25:37,311 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting reach_error_linux_arch_ioErr0ASSERT_VIOLATIONERROR_FUNCTION === [reach_error_linux_kernel_rcu_update_lock_bhErr0ASSERT_VIOLATIONERROR_FUNCTION, reach_error_linux_net_sockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 25 more)] === [2023-11-22 21:25:37,312 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:25:37,312 INFO L85 PathProgramCache]: Analyzing trace with hash 586241750, now seen corresponding path program 1 times [2023-11-22 21:25:37,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:25:37,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712050600] [2023-11-22 21:25:37,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:25:37,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:25:37,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:25:37,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:25:37,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:25:37,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 21:25:37,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:25:37,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 21:25:37,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:25:37,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-22 21:25:37,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:25:37,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-22 21:25:37,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:25:37,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-22 21:25:37,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:25:37,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-22 21:25:37,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:25:37,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:25:37,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:25:37,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-22 21:25:37,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:25:37,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-22 21:25:37,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:25:37,983 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-22 21:25:37,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:25:37,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712050600] [2023-11-22 21:25:37,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712050600] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 21:25:37,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 21:25:37,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-22 21:25:37,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372541021] [2023-11-22 21:25:37,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 21:25:37,985 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-22 21:25:37,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 21:25:37,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-22 21:25:37,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-22 21:25:37,986 INFO L87 Difference]: Start difference. First operand 2419 states and 3519 transitions. Second operand has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 4 states have internal predecessors, (24), 3 states have call successors, (12), 6 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-22 21:25:41,684 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-22 21:25:43,687 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-22 21:25:45,714 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-22 21:25:55,304 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-22 21:25:57,312 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-22 21:25:59,319 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-22 21:26:01,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 21:26:01,881 INFO L93 Difference]: Finished difference Result 2591 states and 3821 transitions. [2023-11-22 21:26:01,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-22 21:26:01,882 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 4 states have internal predecessors, (24), 3 states have call successors, (12), 6 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 53 [2023-11-22 21:26:01,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 21:26:01,901 INFO L225 Difference]: With dead ends: 2591 [2023-11-22 21:26:01,902 INFO L226 Difference]: Without dead ends: 2588 [2023-11-22 21:26:01,902 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-22 21:26:01,903 INFO L413 NwaCegarLoop]: 1141 mSDtfsCounter, 6870 mSDsluCounter, 2368 mSDsCounter, 0 mSdLazyCounter, 7339 mSolverCounterSat, 4118 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7186 SdHoareTripleChecker+Valid, 3509 SdHoareTripleChecker+Invalid, 11463 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4118 IncrementalHoareTripleChecker+Valid, 7339 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.5s IncrementalHoareTripleChecker+Time [2023-11-22 21:26:01,903 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7186 Valid, 3509 Invalid, 11463 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4118 Valid, 7339 Invalid, 6 Unknown, 0 Unchecked, 23.5s Time] [2023-11-22 21:26:01,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2588 states. [2023-11-22 21:26:01,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2588 to 2416. [2023-11-22 21:26:01,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2416 states, 1568 states have (on average 1.375) internal successors, (2156), 1645 states have internal predecessors, (2156), 696 states have call successors, (696), 150 states have call predecessors, (696), 126 states have return successors, (664), 646 states have call predecessors, (664), 664 states have call successors, (664) [2023-11-22 21:26:01,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2416 states to 2416 states and 3516 transitions. [2023-11-22 21:26:01,976 INFO L78 Accepts]: Start accepts. Automaton has 2416 states and 3516 transitions. Word has length 53 [2023-11-22 21:26:01,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 21:26:01,977 INFO L495 AbstractCegarLoop]: Abstraction has 2416 states and 3516 transitions. [2023-11-22 21:26:01,977 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 4 states have internal predecessors, (24), 3 states have call successors, (12), 6 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-22 21:26:01,977 INFO L276 IsEmpty]: Start isEmpty. Operand 2416 states and 3516 transitions. [2023-11-22 21:26:01,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-11-22 21:26:01,979 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:26:01,979 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-11-22 21:26:01,979 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-22 21:26:01,979 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting reach_error_linux_block_genhdErr0ASSERT_VIOLATIONERROR_FUNCTION === [reach_error_linux_kernel_rcu_update_lock_bhErr0ASSERT_VIOLATIONERROR_FUNCTION, reach_error_linux_net_sockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 25 more)] === [2023-11-22 21:26:01,979 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:26:01,980 INFO L85 PathProgramCache]: Analyzing trace with hash -106699846, now seen corresponding path program 1 times [2023-11-22 21:26:01,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:26:01,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [445063642] [2023-11-22 21:26:01,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:26:01,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:26:02,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:26:02,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:26:02,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:26:02,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 21:26:02,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:26:02,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 21:26:02,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:26:02,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-22 21:26:02,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:26:02,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-22 21:26:02,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:26:02,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-22 21:26:02,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:26:02,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-22 21:26:02,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:26:02,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:26:02,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:26:02,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-22 21:26:02,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:26:02,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-22 21:26:02,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:26:02,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-22 21:26:02,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:26:02,476 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-22 21:26:02,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:26:02,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [445063642] [2023-11-22 21:26:02,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [445063642] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 21:26:02,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 21:26:02,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-22 21:26:02,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758619506] [2023-11-22 21:26:02,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 21:26:02,478 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-22 21:26:02,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 21:26:02,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-22 21:26:02,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-22 21:26:02,479 INFO L87 Difference]: Start difference. First operand 2416 states and 3516 transitions. Second operand has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 4 states have internal predecessors, (27), 3 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-22 21:26:06,238 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-22 21:26:08,254 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-22 21:26:10,265 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-22 21:26:18,257 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-22 21:26:20,263 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-22 21:26:22,282 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-22 21:26:24,285 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-22 21:26:29,669 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-22 21:26:31,673 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-22 21:26:33,677 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-22 21:26:40,319 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-22 21:26:42,328 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-22 21:26:44,333 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-22 21:26:46,337 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-22 21:26:48,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 21:26:48,261 INFO L93 Difference]: Finished difference Result 5125 states and 7571 transitions. [2023-11-22 21:26:48,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-22 21:26:48,261 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 4 states have internal predecessors, (27), 3 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 58 [2023-11-22 21:26:48,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 21:26:48,280 INFO L225 Difference]: With dead ends: 5125 [2023-11-22 21:26:48,280 INFO L226 Difference]: Without dead ends: 5122 [2023-11-22 21:26:48,281 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=88, Invalid=184, Unknown=0, NotChecked=0, Total=272 [2023-11-22 21:26:48,282 INFO L413 NwaCegarLoop]: 1142 mSDtfsCounter, 10789 mSDsluCounter, 3177 mSDsCounter, 0 mSdLazyCounter, 10479 mSolverCounterSat, 7089 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11098 SdHoareTripleChecker+Valid, 4319 SdHoareTripleChecker+Invalid, 17582 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7089 IncrementalHoareTripleChecker+Valid, 10479 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.2s IncrementalHoareTripleChecker+Time [2023-11-22 21:26:48,282 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11098 Valid, 4319 Invalid, 17582 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7089 Valid, 10479 Invalid, 14 Unknown, 0 Unchecked, 45.2s Time] [2023-11-22 21:26:48,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5122 states. [2023-11-22 21:26:48,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5122 to 4595. [2023-11-22 21:26:48,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4595 states, 3023 states have (on average 1.3790936156136289) internal successors, (4169), 3148 states have internal predecessors, (4169), 1310 states have call successors, (1310), 258 states have call predecessors, (1310), 236 states have return successors, (1292), 1239 states have call predecessors, (1292), 1278 states have call successors, (1292) [2023-11-22 21:26:48,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4595 states to 4595 states and 6771 transitions. [2023-11-22 21:26:48,427 INFO L78 Accepts]: Start accepts. Automaton has 4595 states and 6771 transitions. Word has length 58 [2023-11-22 21:26:48,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 21:26:48,429 INFO L495 AbstractCegarLoop]: Abstraction has 4595 states and 6771 transitions. [2023-11-22 21:26:48,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 4 states have internal predecessors, (27), 3 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-22 21:26:48,429 INFO L276 IsEmpty]: Start isEmpty. Operand 4595 states and 6771 transitions. [2023-11-22 21:26:48,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-11-22 21:26:48,434 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:26:48,434 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-11-22 21:26:48,434 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-22 21:26:48,434 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting reach_error_linux_block_queueErr0ASSERT_VIOLATIONERROR_FUNCTION === [reach_error_linux_kernel_rcu_update_lock_bhErr0ASSERT_VIOLATIONERROR_FUNCTION, reach_error_linux_net_sockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 25 more)] === [2023-11-22 21:26:48,434 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:26:48,435 INFO L85 PathProgramCache]: Analyzing trace with hash 1891244721, now seen corresponding path program 1 times [2023-11-22 21:26:48,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:26:48,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [857827098] [2023-11-22 21:26:48,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:26:48,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:26:48,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:26:48,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:26:48,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:26:48,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 21:26:48,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:26:48,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 21:26:48,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:26:48,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-22 21:26:48,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:26:48,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-22 21:26:48,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:26:48,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-22 21:26:48,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:26:48,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-22 21:26:48,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:26:48,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:26:48,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:26:48,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-22 21:26:48,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:26:48,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-22 21:26:48,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:26:48,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-22 21:26:48,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:26:48,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-22 21:26:48,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:26:48,931 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-22 21:26:48,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:26:48,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [857827098] [2023-11-22 21:26:48,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [857827098] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 21:26:48,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 21:26:48,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-22 21:26:48,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260087973] [2023-11-22 21:26:48,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 21:26:48,933 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-22 21:26:48,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 21:26:48,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-22 21:26:48,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-22 21:26:48,934 INFO L87 Difference]: Start difference. First operand 4595 states and 6771 transitions. Second operand has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 4 states have internal predecessors, (30), 3 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-22 21:26:52,600 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-22 21:26:54,622 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-22 21:26:56,639 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-22 21:27:05,130 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-22 21:27:07,136 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-22 21:27:09,143 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-22 21:27:11,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 21:27:11,300 INFO L93 Difference]: Finished difference Result 4921 states and 7349 transitions. [2023-11-22 21:27:11,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-22 21:27:11,300 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 4 states have internal predecessors, (30), 3 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 63 [2023-11-22 21:27:11,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 21:27:11,317 INFO L225 Difference]: With dead ends: 4921 [2023-11-22 21:27:11,317 INFO L226 Difference]: Without dead ends: 4918 [2023-11-22 21:27:11,319 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 24 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-22 21:27:11,319 INFO L413 NwaCegarLoop]: 1141 mSDtfsCounter, 6862 mSDsluCounter, 2368 mSDsCounter, 0 mSdLazyCounter, 7341 mSolverCounterSat, 4117 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7170 SdHoareTripleChecker+Valid, 3509 SdHoareTripleChecker+Invalid, 11464 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4117 IncrementalHoareTripleChecker+Valid, 7341 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.0s IncrementalHoareTripleChecker+Time [2023-11-22 21:27:11,320 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7170 Valid, 3509 Invalid, 11464 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4117 Valid, 7341 Invalid, 6 Unknown, 0 Unchecked, 22.0s Time] [2023-11-22 21:27:11,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4918 states. [2023-11-22 21:27:11,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4918 to 4594. [2023-11-22 21:27:11,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4594 states, 3023 states have (on average 1.3787628183923255) internal successors, (4168), 3147 states have internal predecessors, (4168), 1309 states have call successors, (1309), 258 states have call predecessors, (1309), 236 states have return successors, (1292), 1239 states have call predecessors, (1292), 1278 states have call successors, (1292) [2023-11-22 21:27:11,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4594 states to 4594 states and 6769 transitions. [2023-11-22 21:27:11,534 INFO L78 Accepts]: Start accepts. Automaton has 4594 states and 6769 transitions. Word has length 63 [2023-11-22 21:27:11,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 21:27:11,534 INFO L495 AbstractCegarLoop]: Abstraction has 4594 states and 6769 transitions. [2023-11-22 21:27:11,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 4 states have internal predecessors, (30), 3 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-22 21:27:11,535 INFO L276 IsEmpty]: Start isEmpty. Operand 4594 states and 6769 transitions. [2023-11-22 21:27:11,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-22 21:27:11,537 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:27:11,537 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-11-22 21:27:11,537 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-22 21:27:11,537 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting reach_error_linux_block_requestErr0ASSERT_VIOLATIONERROR_FUNCTION === [reach_error_linux_kernel_rcu_update_lock_bhErr0ASSERT_VIOLATIONERROR_FUNCTION, reach_error_linux_net_sockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 25 more)] === [2023-11-22 21:27:11,538 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:27:11,538 INFO L85 PathProgramCache]: Analyzing trace with hash -321703679, now seen corresponding path program 1 times [2023-11-22 21:27:11,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:27:11,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136075759] [2023-11-22 21:27:11,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:27:11,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:27:11,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:27:11,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:27:11,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:27:11,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 21:27:11,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:27:11,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 21:27:11,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:27:11,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-22 21:27:11,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:27:11,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-22 21:27:11,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:27:11,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-22 21:27:11,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:27:11,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-22 21:27:11,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:27:11,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:27:11,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:27:11,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-22 21:27:11,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:27:11,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-22 21:27:11,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:27:11,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-22 21:27:11,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:27:11,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-22 21:27:11,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:27:11,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-22 21:27:11,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:27:11,955 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-22 21:27:11,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:27:11,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136075759] [2023-11-22 21:27:11,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136075759] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 21:27:11,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 21:27:11,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-22 21:27:11,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151761611] [2023-11-22 21:27:11,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 21:27:11,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-22 21:27:11,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 21:27:11,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-22 21:27:11,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-22 21:27:11,958 INFO L87 Difference]: Start difference. First operand 4594 states and 6769 transitions. Second operand has 7 states, 7 states have (on average 4.714285714285714) internal successors, (33), 4 states have internal predecessors, (33), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-22 21:27:15,620 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-22 21:27:17,630 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-22 21:27:19,644 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-22 21:27:28,828 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-22 21:27:30,833 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-22 21:27:32,840 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-22 21:27:35,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 21:27:35,308 INFO L93 Difference]: Finished difference Result 4920 states and 7347 transitions. [2023-11-22 21:27:35,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-22 21:27:35,309 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.714285714285714) internal successors, (33), 4 states have internal predecessors, (33), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 68 [2023-11-22 21:27:35,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 21:27:35,326 INFO L225 Difference]: With dead ends: 4920 [2023-11-22 21:27:35,326 INFO L226 Difference]: Without dead ends: 4917 [2023-11-22 21:27:35,328 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-22 21:27:35,328 INFO L413 NwaCegarLoop]: 1141 mSDtfsCounter, 6858 mSDsluCounter, 2368 mSDsCounter, 0 mSdLazyCounter, 7337 mSolverCounterSat, 4128 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7150 SdHoareTripleChecker+Valid, 3509 SdHoareTripleChecker+Invalid, 11471 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4128 IncrementalHoareTripleChecker+Valid, 7337 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.0s IncrementalHoareTripleChecker+Time [2023-11-22 21:27:35,329 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7150 Valid, 3509 Invalid, 11471 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4128 Valid, 7337 Invalid, 6 Unknown, 0 Unchecked, 23.0s Time] [2023-11-22 21:27:35,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4917 states. [2023-11-22 21:27:35,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4917 to 4593. [2023-11-22 21:27:35,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4593 states, 3023 states have (on average 1.3784320211710221) internal successors, (4167), 3146 states have internal predecessors, (4167), 1308 states have call successors, (1308), 258 states have call predecessors, (1308), 236 states have return successors, (1292), 1239 states have call predecessors, (1292), 1278 states have call successors, (1292) [2023-11-22 21:27:35,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4593 states to 4593 states and 6767 transitions. [2023-11-22 21:27:35,509 INFO L78 Accepts]: Start accepts. Automaton has 4593 states and 6767 transitions. Word has length 68 [2023-11-22 21:27:35,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 21:27:35,510 INFO L495 AbstractCegarLoop]: Abstraction has 4593 states and 6767 transitions. [2023-11-22 21:27:35,510 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.714285714285714) internal successors, (33), 4 states have internal predecessors, (33), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-22 21:27:35,511 INFO L276 IsEmpty]: Start isEmpty. Operand 4593 states and 6767 transitions. [2023-11-22 21:27:35,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-22 21:27:35,511 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:27:35,512 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-11-22 21:27:35,512 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-22 21:27:35,512 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting reach_error_linux_drivers_base_classErr0ASSERT_VIOLATIONERROR_FUNCTION === [reach_error_linux_kernel_rcu_update_lock_bhErr0ASSERT_VIOLATIONERROR_FUNCTION, reach_error_linux_net_sockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 25 more)] === [2023-11-22 21:27:35,512 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:27:35,512 INFO L85 PathProgramCache]: Analyzing trace with hash 1800061392, now seen corresponding path program 1 times [2023-11-22 21:27:35,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:27:35,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1480621709] [2023-11-22 21:27:35,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:27:35,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:27:35,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:27:35,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:27:35,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:27:35,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 21:27:35,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:27:35,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 21:27:35,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:27:35,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-22 21:27:35,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:27:35,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-22 21:27:35,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:27:35,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-22 21:27:35,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:27:35,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-22 21:27:35,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:27:35,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:27:35,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:27:35,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-22 21:27:35,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:27:35,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-22 21:27:35,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:27:35,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-22 21:27:35,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:27:35,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-22 21:27:35,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:27:35,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-22 21:27:35,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:27:35,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-22 21:27:35,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:27:35,981 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-22 21:27:35,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:27:35,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1480621709] [2023-11-22 21:27:35,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1480621709] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 21:27:35,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 21:27:35,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-22 21:27:35,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106434821] [2023-11-22 21:27:35,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 21:27:35,982 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-22 21:27:35,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 21:27:35,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-22 21:27:35,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-22 21:27:35,983 INFO L87 Difference]: Start difference. First operand 4593 states and 6767 transitions. Second operand has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 4 states have internal predecessors, (36), 3 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-22 21:27:39,534 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-22 21:27:41,565 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-22 21:27:43,577 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-22 21:27:52,772 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-22 21:27:54,779 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-22 21:27:56,785 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-22 21:27:59,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 21:27:59,357 INFO L93 Difference]: Finished difference Result 4917 states and 7344 transitions. [2023-11-22 21:27:59,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-22 21:27:59,358 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 4 states have internal predecessors, (36), 3 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 73 [2023-11-22 21:27:59,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 21:27:59,375 INFO L225 Difference]: With dead ends: 4917 [2023-11-22 21:27:59,375 INFO L226 Difference]: Without dead ends: 4914 [2023-11-22 21:27:59,377 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-22 21:27:59,377 INFO L413 NwaCegarLoop]: 1140 mSDtfsCounter, 6851 mSDsluCounter, 2368 mSDsCounter, 0 mSdLazyCounter, 7330 mSolverCounterSat, 4099 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7164 SdHoareTripleChecker+Valid, 3508 SdHoareTripleChecker+Invalid, 11435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4099 IncrementalHoareTripleChecker+Valid, 7330 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.0s IncrementalHoareTripleChecker+Time [2023-11-22 21:27:59,378 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7164 Valid, 3508 Invalid, 11435 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4099 Valid, 7330 Invalid, 6 Unknown, 0 Unchecked, 23.0s Time] [2023-11-22 21:27:59,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4914 states. [2023-11-22 21:27:59,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4914 to 4590. [2023-11-22 21:27:59,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4590 states, 3022 states have (on average 1.3782263401720716) internal successors, (4165), 3144 states have internal predecessors, (4165), 1307 states have call successors, (1307), 257 states have call predecessors, (1307), 236 states have return successors, (1292), 1239 states have call predecessors, (1292), 1278 states have call successors, (1292) [2023-11-22 21:27:59,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4590 states to 4590 states and 6764 transitions. [2023-11-22 21:27:59,604 INFO L78 Accepts]: Start accepts. Automaton has 4590 states and 6764 transitions. Word has length 73 [2023-11-22 21:27:59,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 21:27:59,604 INFO L495 AbstractCegarLoop]: Abstraction has 4590 states and 6764 transitions. [2023-11-22 21:27:59,605 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 4 states have internal predecessors, (36), 3 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-22 21:27:59,605 INFO L276 IsEmpty]: Start isEmpty. Operand 4590 states and 6764 transitions. [2023-11-22 21:27:59,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-11-22 21:27:59,607 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:27:59,607 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-11-22 21:27:59,607 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-22 21:27:59,608 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting reach_error_linux_fs_char_devErr0ASSERT_VIOLATIONERROR_FUNCTION === [reach_error_linux_kernel_rcu_update_lock_bhErr0ASSERT_VIOLATIONERROR_FUNCTION, reach_error_linux_net_sockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 25 more)] === [2023-11-22 21:27:59,608 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:27:59,608 INFO L85 PathProgramCache]: Analyzing trace with hash -1741349136, now seen corresponding path program 1 times [2023-11-22 21:27:59,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:27:59,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1299466240] [2023-11-22 21:27:59,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:27:59,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:27:59,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:27:59,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:27:59,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:27:59,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 21:27:59,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:27:59,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 21:27:59,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:27:59,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-22 21:27:59,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:27:59,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-22 21:27:59,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:27:59,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-22 21:27:59,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:27:59,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-22 21:27:59,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:00,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:28:00,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:00,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-22 21:28:00,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:00,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-22 21:28:00,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:00,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-22 21:28:00,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:00,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-22 21:28:00,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:00,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-22 21:28:00,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:00,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-22 21:28:00,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:00,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-22 21:28:00,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:00,047 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-22 21:28:00,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:28:00,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1299466240] [2023-11-22 21:28:00,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1299466240] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 21:28:00,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 21:28:00,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-22 21:28:00,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756961780] [2023-11-22 21:28:00,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 21:28:00,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-22 21:28:00,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 21:28:00,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-22 21:28:00,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-22 21:28:00,049 INFO L87 Difference]: Start difference. First operand 4590 states and 6764 transitions. Second operand has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 4 states have internal predecessors, (39), 3 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-22 21:28:03,837 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-22 21:28:05,839 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-22 21:28:07,852 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-22 21:28:17,315 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-22 21:28:19,320 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-22 21:28:21,326 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-22 21:28:23,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 21:28:23,824 INFO L93 Difference]: Finished difference Result 4914 states and 7341 transitions. [2023-11-22 21:28:23,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-22 21:28:23,825 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 4 states have internal predecessors, (39), 3 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 78 [2023-11-22 21:28:23,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 21:28:23,837 INFO L225 Difference]: With dead ends: 4914 [2023-11-22 21:28:23,837 INFO L226 Difference]: Without dead ends: 4911 [2023-11-22 21:28:23,838 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-22 21:28:23,839 INFO L413 NwaCegarLoop]: 1142 mSDtfsCounter, 6843 mSDsluCounter, 2368 mSDsCounter, 0 mSdLazyCounter, 7329 mSolverCounterSat, 4098 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7153 SdHoareTripleChecker+Valid, 3510 SdHoareTripleChecker+Invalid, 11433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4098 IncrementalHoareTripleChecker+Valid, 7329 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.4s IncrementalHoareTripleChecker+Time [2023-11-22 21:28:23,839 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7153 Valid, 3510 Invalid, 11433 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4098 Valid, 7329 Invalid, 6 Unknown, 0 Unchecked, 23.4s Time] [2023-11-22 21:28:23,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4911 states. [2023-11-22 21:28:23,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4911 to 4587. [2023-11-22 21:28:23,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4587 states, 3021 states have (on average 1.3780205230056273) internal successors, (4163), 3142 states have internal predecessors, (4163), 1306 states have call successors, (1306), 256 states have call predecessors, (1306), 236 states have return successors, (1292), 1239 states have call predecessors, (1292), 1278 states have call successors, (1292) [2023-11-22 21:28:24,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4587 states to 4587 states and 6761 transitions. [2023-11-22 21:28:24,008 INFO L78 Accepts]: Start accepts. Automaton has 4587 states and 6761 transitions. Word has length 78 [2023-11-22 21:28:24,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 21:28:24,008 INFO L495 AbstractCegarLoop]: Abstraction has 4587 states and 6761 transitions. [2023-11-22 21:28:24,009 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 4 states have internal predecessors, (39), 3 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-22 21:28:24,009 INFO L276 IsEmpty]: Start isEmpty. Operand 4587 states and 6761 transitions. [2023-11-22 21:28:24,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-11-22 21:28:24,009 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:28:24,010 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-11-22 21:28:24,010 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-22 21:28:24,010 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting reach_error_linux_fs_sysfsErr0ASSERT_VIOLATIONERROR_FUNCTION === [reach_error_linux_kernel_rcu_update_lock_bhErr0ASSERT_VIOLATIONERROR_FUNCTION, reach_error_linux_net_sockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 25 more)] === [2023-11-22 21:28:24,010 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:28:24,010 INFO L85 PathProgramCache]: Analyzing trace with hash 716117778, now seen corresponding path program 1 times [2023-11-22 21:28:24,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:28:24,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1727215465] [2023-11-22 21:28:24,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:28:24,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:28:24,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:24,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:28:24,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:24,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 21:28:24,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:24,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 21:28:24,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:24,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-22 21:28:24,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:24,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-22 21:28:24,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:24,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-22 21:28:24,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:24,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-22 21:28:24,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:24,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:28:24,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:24,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-22 21:28:24,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:24,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-22 21:28:24,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:24,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-22 21:28:24,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:24,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-22 21:28:24,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:24,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-22 21:28:24,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:24,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-22 21:28:24,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:24,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-22 21:28:24,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:24,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-22 21:28:24,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:24,423 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-22 21:28:24,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:28:24,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1727215465] [2023-11-22 21:28:24,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1727215465] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 21:28:24,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 21:28:24,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-22 21:28:24,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294430465] [2023-11-22 21:28:24,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 21:28:24,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-22 21:28:24,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 21:28:24,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-22 21:28:24,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-22 21:28:24,426 INFO L87 Difference]: Start difference. First operand 4587 states and 6761 transitions. Second operand has 7 states, 7 states have (on average 6.0) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-22 21:28:28,101 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-22 21:28:30,113 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-22 21:28:32,124 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-22 21:28:41,868 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-22 21:28:43,878 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-22 21:28:45,884 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-22 21:28:48,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 21:28:48,409 INFO L93 Difference]: Finished difference Result 4911 states and 7338 transitions. [2023-11-22 21:28:48,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-22 21:28:48,410 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 83 [2023-11-22 21:28:48,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 21:28:48,422 INFO L225 Difference]: With dead ends: 4911 [2023-11-22 21:28:48,423 INFO L226 Difference]: Without dead ends: 4908 [2023-11-22 21:28:48,424 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-22 21:28:48,425 INFO L413 NwaCegarLoop]: 1140 mSDtfsCounter, 6835 mSDsluCounter, 2368 mSDsCounter, 0 mSdLazyCounter, 7315 mSolverCounterSat, 4094 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7146 SdHoareTripleChecker+Valid, 3508 SdHoareTripleChecker+Invalid, 11415 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4094 IncrementalHoareTripleChecker+Valid, 7315 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.6s IncrementalHoareTripleChecker+Time [2023-11-22 21:28:48,425 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7146 Valid, 3508 Invalid, 11415 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4094 Valid, 7315 Invalid, 6 Unknown, 0 Unchecked, 23.6s Time] [2023-11-22 21:28:48,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4908 states. [2023-11-22 21:28:48,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4908 to 4584. [2023-11-22 21:28:48,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4584 states, 3020 states have (on average 1.377814569536424) internal successors, (4161), 3140 states have internal predecessors, (4161), 1305 states have call successors, (1305), 255 states have call predecessors, (1305), 236 states have return successors, (1292), 1239 states have call predecessors, (1292), 1278 states have call successors, (1292) [2023-11-22 21:28:48,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4584 states to 4584 states and 6758 transitions. [2023-11-22 21:28:48,704 INFO L78 Accepts]: Start accepts. Automaton has 4584 states and 6758 transitions. Word has length 83 [2023-11-22 21:28:48,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 21:28:48,705 INFO L495 AbstractCegarLoop]: Abstraction has 4584 states and 6758 transitions. [2023-11-22 21:28:48,705 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-22 21:28:48,706 INFO L276 IsEmpty]: Start isEmpty. Operand 4584 states and 6758 transitions. [2023-11-22 21:28:48,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-22 21:28:48,707 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:28:48,707 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-11-22 21:28:48,707 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-22 21:28:48,707 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting reach_error_linux_kernel_locking_rwlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [reach_error_linux_kernel_rcu_update_lock_bhErr0ASSERT_VIOLATIONERROR_FUNCTION, reach_error_linux_net_sockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 25 more)] === [2023-11-22 21:28:48,707 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:28:48,707 INFO L85 PathProgramCache]: Analyzing trace with hash -1470434524, now seen corresponding path program 1 times [2023-11-22 21:28:48,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:28:48,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744534357] [2023-11-22 21:28:48,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:28:48,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:28:48,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:48,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:28:48,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:48,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 21:28:48,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:48,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 21:28:48,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:48,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-22 21:28:48,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:49,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-22 21:28:49,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:49,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-22 21:28:49,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:49,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-22 21:28:49,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:49,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:28:49,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:49,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-22 21:28:49,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:49,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-22 21:28:49,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:49,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-22 21:28:49,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:49,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-22 21:28:49,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:49,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-22 21:28:49,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:49,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-22 21:28:49,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:49,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-22 21:28:49,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:49,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-22 21:28:49,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:49,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-22 21:28:49,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:28:49,078 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-22 21:28:49,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:28:49,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744534357] [2023-11-22 21:28:49,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1744534357] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 21:28:49,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 21:28:49,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-22 21:28:49,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895903202] [2023-11-22 21:28:49,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 21:28:49,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-22 21:28:49,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 21:28:49,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-22 21:28:49,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-22 21:28:49,080 INFO L87 Difference]: Start difference. First operand 4584 states and 6758 transitions. Second operand has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 4 states have internal predecessors, (45), 3 states have call successors, (19), 6 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-22 21:28:52,841 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-22 21:28:54,847 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-22 21:28:56,883 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-22 21:29:06,342 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-22 21:29:08,347 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-22 21:29:10,355 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-22 21:29:12,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 21:29:12,661 INFO L93 Difference]: Finished difference Result 4910 states and 7336 transitions. [2023-11-22 21:29:12,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-22 21:29:12,661 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 4 states have internal predecessors, (45), 3 states have call successors, (19), 6 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 88 [2023-11-22 21:29:12,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 21:29:12,671 INFO L225 Difference]: With dead ends: 4910 [2023-11-22 21:29:12,672 INFO L226 Difference]: Without dead ends: 4907 [2023-11-22 21:29:12,673 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-22 21:29:12,673 INFO L413 NwaCegarLoop]: 1139 mSDtfsCounter, 6831 mSDsluCounter, 2368 mSDsCounter, 0 mSdLazyCounter, 7310 mSolverCounterSat, 4084 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7142 SdHoareTripleChecker+Valid, 3507 SdHoareTripleChecker+Invalid, 11400 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4084 IncrementalHoareTripleChecker+Valid, 7310 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.1s IncrementalHoareTripleChecker+Time [2023-11-22 21:29:12,673 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7142 Valid, 3507 Invalid, 11400 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4084 Valid, 7310 Invalid, 6 Unknown, 0 Unchecked, 23.1s Time] [2023-11-22 21:29:12,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4907 states. [2023-11-22 21:29:12,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4907 to 4583. [2023-11-22 21:29:12,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4583 states, 3020 states have (on average 1.3774834437086092) internal successors, (4160), 3139 states have internal predecessors, (4160), 1304 states have call successors, (1304), 255 states have call predecessors, (1304), 236 states have return successors, (1292), 1239 states have call predecessors, (1292), 1278 states have call successors, (1292) [2023-11-22 21:29:12,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4583 states to 4583 states and 6756 transitions. [2023-11-22 21:29:12,917 INFO L78 Accepts]: Start accepts. Automaton has 4583 states and 6756 transitions. Word has length 88 [2023-11-22 21:29:12,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 21:29:12,918 INFO L495 AbstractCegarLoop]: Abstraction has 4583 states and 6756 transitions. [2023-11-22 21:29:12,918 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 4 states have internal predecessors, (45), 3 states have call successors, (19), 6 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-22 21:29:12,918 INFO L276 IsEmpty]: Start isEmpty. Operand 4583 states and 6756 transitions. [2023-11-22 21:29:12,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-22 21:29:12,919 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:29:12,919 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-11-22 21:29:12,919 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-22 21:29:12,919 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting reach_error_linux_kernel_locking_rwlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [reach_error_linux_kernel_rcu_update_lock_bhErr0ASSERT_VIOLATIONERROR_FUNCTION, reach_error_linux_net_sockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 25 more)] === [2023-11-22 21:29:12,920 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:29:12,920 INFO L85 PathProgramCache]: Analyzing trace with hash -156263832, now seen corresponding path program 1 times [2023-11-22 21:29:12,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:29:12,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563573554] [2023-11-22 21:29:12,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:29:12,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:29:13,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:29:13,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:29:13,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:29:13,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 21:29:13,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:29:13,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 21:29:13,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:29:13,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-22 21:29:13,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:29:13,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-22 21:29:13,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:29:13,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-22 21:29:13,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:29:13,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-22 21:29:13,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:29:13,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:29:13,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:29:13,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-22 21:29:13,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:29:13,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-22 21:29:13,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:29:13,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-22 21:29:13,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:29:13,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-22 21:29:13,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:29:13,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-22 21:29:13,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:29:13,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-22 21:29:13,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:29:13,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-22 21:29:13,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:29:13,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-22 21:29:13,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:29:13,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-22 21:29:13,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:29:13,256 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-22 21:29:13,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:29:13,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563573554] [2023-11-22 21:29:13,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563573554] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 21:29:13,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 21:29:13,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-22 21:29:13,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011598560] [2023-11-22 21:29:13,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 21:29:13,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-22 21:29:13,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 21:29:13,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-22 21:29:13,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-22 21:29:13,258 INFO L87 Difference]: Start difference. First operand 4583 states and 6756 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 4 states have internal predecessors, (47), 3 states have call successors, (19), 6 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-22 21:29:16,801 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-22 21:29:18,815 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-22 21:29:20,818 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 [] Killed by 15