./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 --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 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-6ae2ee4-m [2023-11-22 19:10:48,007 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-22 19:10:48,089 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-22 19:10:48,093 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-22 19:10:48,093 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-22 19:10:48,115 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-22 19:10:48,116 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-22 19:10:48,116 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-22 19:10:48,117 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-22 19:10:48,120 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-22 19:10:48,120 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-22 19:10:48,120 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-22 19:10:48,121 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-22 19:10:48,122 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-22 19:10:48,122 INFO L153 SettingsManager]: * Use SBE=true [2023-11-22 19:10:48,122 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-22 19:10:48,122 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-22 19:10:48,123 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-22 19:10:48,123 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-22 19:10:48,123 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-22 19:10:48,124 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-22 19:10:48,124 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-22 19:10:48,124 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-22 19:10:48,125 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-22 19:10:48,125 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-22 19:10:48,125 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-22 19:10:48,125 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-22 19:10:48,125 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-22 19:10:48,126 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-22 19:10:48,126 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-22 19:10:48,127 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-22 19:10:48,127 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-22 19:10:48,127 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-22 19:10:48,127 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-22 19:10:48,127 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-22 19:10:48,127 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-22 19:10:48,128 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-22 19:10:48,128 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-22 19:10:48,128 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-22 19:10:48,128 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 [2023-11-22 19:10:48,321 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-22 19:10:48,337 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-22 19:10:48,339 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-22 19:10:48,340 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-22 19:10:48,341 INFO L274 PluginConnector]: CDTParser initialized [2023-11-22 19:10:48,342 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 19:10:49,257 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-22 19:10:49,761 INFO L384 CDTParser]: Found 1 translation units. [2023-11-22 19:10:49,761 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 19:10:49,810 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/684c02167/da48dbd5e0174e4ab8907a9ef54ffc8a/FLAGef69059f7 [2023-11-22 19:10:49,828 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/684c02167/da48dbd5e0174e4ab8907a9ef54ffc8a [2023-11-22 19:10:49,830 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-22 19:10:49,831 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-22 19:10:49,833 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-22 19:10:49,833 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-22 19:10:49,837 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-22 19:10:49,837 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 07:10:49" (1/1) ... [2023-11-22 19:10:49,838 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c192e53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:10:49, skipping insertion in model container [2023-11-22 19:10:49,838 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 07:10:49" (1/1) ... [2023-11-22 19:10:49,952 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-22 19:10:54,014 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 19:10:54,027 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 19:10:54,033 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 19:10:54,038 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 19:10:54,043 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 19:10:54,053 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 19:10:54,059 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 19:10:54,064 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 19:10:54,068 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 19:10:54,073 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 19:10:54,077 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 19:10:54,081 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 19:10:54,084 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 19:10:54,088 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 19:10:54,090 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 19:10:54,093 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 19:10:54,097 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 19:10:54,100 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 19:10:54,104 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 19:10:54,108 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 19:10:54,112 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 19:10:54,116 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 19:10:54,123 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 19:10:54,127 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 19:10:54,132 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 19:10:54,137 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 19:10:54,142 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 19:10:54,147 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 19:10:54,152 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 19:10:54,157 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 19:10:54,158 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-22 19:10:54,228 INFO L202 MainTranslator]: Completed pre-run [2023-11-22 19:10:54,305 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 19:10:54,308 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 19:10:54,309 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 19:10:54,319 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 19:10:54,320 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 19:10:54,324 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 19:10:54,324 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 19:10:54,328 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 19:10:54,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/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [6211-6212] [2023-11-22 19:10:54,330 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 19:10:54,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" (65), "i" (12UL)); [6305-6306] [2023-11-22 19:10:54,511 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)(& port->flags)) [9725] [2023-11-22 19:10:54,541 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 19:10:54,541 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 19:10:54,542 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 19:10:54,542 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 19:10:54,543 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 19:10:54,543 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 19:10:54,543 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 19:10:54,544 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 19:10:54,545 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 19:10:54,545 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 19:10:54,545 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 19:10:54,545 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 19:10:54,572 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 19:10:54,572 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 19:10:54,573 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 19:10:54,573 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 19:10:54,573 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 19:10:54,574 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 19:10:54,574 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 19:10:54,574 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 19:10:54,574 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 19:10:54,575 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 19:10:54,575 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 19:10:54,575 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 19:10:54,575 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 19:10:54,576 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 19:10:54,576 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 19:10:54,576 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 19:10:54,577 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 19:10:54,577 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 19:10:54,577 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 19:10:54,577 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 19:10:54,577 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 19:10:54,578 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 19:10:54,578 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 19:10:54,578 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 19:10:54,578 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 19:10:54,579 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 19:10:54,579 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 19:10:54,579 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 19:10:54,579 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 19:10:54,579 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 19:10:54,580 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 19:10:54,580 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 19:10:54,584 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("": "=r" (__ptr): "0" (& cpu_info)); [13262] [2023-11-22 19:10:54,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[510313,510326] [2023-11-22 19:10:54,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[510887,510900] [2023-11-22 19:10:54,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[512086,512099] [2023-11-22 19:10:54,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[512794,512807] [2023-11-22 19:10:54,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[513235,513248] [2023-11-22 19:10:54,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[513467,513480] [2023-11-22 19:10:54,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[514045,514058] [2023-11-22 19:10:54,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[514635,514648] [2023-11-22 19:10:54,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[515052,515065] [2023-11-22 19:10:54,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[515449,515462] [2023-11-22 19:10:54,637 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 19:10:54,638 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 19:10:54,638 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 19:10:54,638 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 19:10:54,639 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 19:10:54,639 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 19:10:54,639 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 19:10:54,640 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 19:10:54,641 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 19:10:54,641 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 19:10:54,642 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 19:10:54,643 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 19:10:54,643 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 19:10:54,643 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 19:10:54,644 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 19:10:54,644 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 19:10:54,644 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 19:10:54,645 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 19:10:54,645 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 19:10:54,646 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 19:10:54,646 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-22 19:10:54,847 WARN L675 CHandler]: The function __raw_spin_lock_init is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,847 WARN L675 CHandler]: The function pcim_iomap_table is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,847 WARN L675 CHandler]: The function blk_queue_max_segment_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,847 WARN L675 CHandler]: The function pcim_iomap_regions is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,847 WARN L675 CHandler]: The function __bitmap_empty is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,847 WARN L675 CHandler]: The function msleep is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,847 WARN L675 CHandler]: The function jiffies_to_msecs is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,847 WARN L675 CHandler]: The function _dev_info is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,848 WARN L675 CHandler]: The function pci_restore_state is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,848 WARN L675 CHandler]: The function ida_get_new_above is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,848 WARN L675 CHandler]: The function blk_mq_alloc_request is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,848 WARN L675 CHandler]: The function pci_unregister_driver is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,848 WARN L675 CHandler]: The function devm_request_threaded_irq is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,848 WARN L675 CHandler]: The function blk_queue_flush is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,848 WARN L675 CHandler]: The function dmam_free_coherent is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,848 WARN L675 CHandler]: The function wake_up_process is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,848 WARN L675 CHandler]: The function bdput is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,849 WARN L675 CHandler]: The function dmam_alloc_coherent is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,849 WARN L675 CHandler]: The function __alloc_workqueue_key is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,849 WARN L675 CHandler]: The function __phys_addr is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,849 WARN L675 CHandler]: The function ldv_after_alloc is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,849 WARN L675 CHandler]: The function pci_bus_write_config_word is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,849 WARN L675 CHandler]: The function __ldv_linux_kernel_locking_spinlock_spin_lock is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,849 WARN L675 CHandler]: The function sysfs_remove_file_ns is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,849 WARN L675 CHandler]: The function wait_for_completion_interruptible_timeout is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,849 WARN L675 CHandler]: The function synchronize_irq is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,849 WARN L675 CHandler]: The function kobject_get is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,850 WARN L675 CHandler]: The function add_disk is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,850 WARN L675 CHandler]: The function destroy_workqueue is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,850 WARN L675 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,850 WARN L675 CHandler]: The function cpumask_of_node is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,850 WARN L675 CHandler]: The function debugfs_remove_recursive is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,850 WARN L675 CHandler]: The function pci_enable_msi_range is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,850 WARN L675 CHandler]: The function prepare_to_wait_event is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,850 WARN L675 CHandler]: The function kfree is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,850 WARN L675 CHandler]: The function unregister_blkdev is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,850 WARN L675 CHandler]: The function dma_set_mask is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,851 WARN L675 CHandler]: The function debugfs_create_file is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,851 WARN L675 CHandler]: The function __might_sleep is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,851 WARN L675 CHandler]: The function blk_mq_alloc_tag_set is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,851 WARN L675 CHandler]: The function del_gendisk is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,851 WARN L675 CHandler]: The function pci_disable_device is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,851 WARN L675 CHandler]: The function __dynamic_dev_dbg is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,851 WARN L675 CHandler]: The function blk_mq_stop_hw_queues is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,851 WARN L675 CHandler]: The function pcim_iounmap_regions is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,851 WARN L675 CHandler]: The function blk_mq_init_queue is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,851 WARN L675 CHandler]: The function kthread_should_stop is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,852 WARN L675 CHandler]: The function sg_next is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,852 WARN L675 CHandler]: The function blk_queue_io_min is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,852 WARN L675 CHandler]: The function debug_dma_map_sg is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,852 WARN L675 CHandler]: The function irq_set_affinity_hint is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,852 WARN L675 CHandler]: The function blk_rq_map_sg is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,852 WARN L675 CHandler]: The function msleep_interruptible is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,852 WARN L675 CHandler]: The function debug_dma_unmap_page is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,852 WARN L675 CHandler]: The function complete is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,852 WARN L675 CHandler]: The function __list_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,852 WARN L675 CHandler]: The function kobject_put is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,853 WARN L675 CHandler]: The function dev_driver_string is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,853 WARN L675 CHandler]: The function sysfs_create_file_ns is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,853 WARN L675 CHandler]: The function bdget_disk is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,853 WARN L675 CHandler]: The function __const_udelay is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,853 WARN L675 CHandler]: The function blk_cleanup_queue is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,853 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,853 WARN L675 CHandler]: The function blk_queue_bounce_limit is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,853 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,853 WARN L675 CHandler]: The function kthread_stop is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,854 WARN L675 CHandler]: The function _copy_to_user is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,854 WARN L675 CHandler]: The function blk_queue_max_discard_sectors is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,854 WARN L675 CHandler]: The function debug_dma_unmap_sg is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,854 WARN L675 CHandler]: The function pci_set_master is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,854 WARN L675 CHandler]: The function _raw_spin_unlock_irqrestore is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,854 WARN L675 CHandler]: The function up is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,854 WARN L675 CHandler]: The function __list_del_entry is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,854 WARN L675 CHandler]: The function ldv_assert is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,854 WARN L675 CHandler]: The function __wake_up is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,854 WARN L675 CHandler]: The function strlcpy is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,855 WARN L675 CHandler]: The function kthread_create_on_node is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,855 WARN L675 CHandler]: The function down_trylock is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,855 WARN L675 CHandler]: The function dma_supported is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,855 WARN L675 CHandler]: The function _raw_spin_unlock is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,855 WARN L675 CHandler]: The function blk_queue_max_segments is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,855 WARN L675 CHandler]: The function blk_queue_physical_block_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,855 WARN L675 CHandler]: The function sg_init_table is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,855 WARN L675 CHandler]: The function pcim_enable_device is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,855 WARN L675 CHandler]: The function __init_work is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,855 WARN L675 CHandler]: The function blk_mq_start_request is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,856 WARN L675 CHandler]: The function debug_dma_map_page is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,856 WARN L675 CHandler]: The function might_fault is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,856 WARN L675 CHandler]: The function printk is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,856 WARN L675 CHandler]: The function pci_set_power_state is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,856 WARN L675 CHandler]: The function warn_slowpath_null is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,856 WARN L675 CHandler]: The function capable is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,856 WARN L675 CHandler]: The function debugfs_remove is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,856 WARN L675 CHandler]: The function ldv_pre_probe is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,856 WARN L675 CHandler]: The function __pci_register_driver is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,856 WARN L675 CHandler]: The function dev_err is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,857 WARN L675 CHandler]: The function __cpu_to_node is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,857 WARN L675 CHandler]: The function msecs_to_jiffies is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,857 WARN L675 CHandler]: The function devm_free_irq is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,857 WARN L675 CHandler]: The function register_blkdev is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,857 WARN L675 CHandler]: The function debugfs_create_dir is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,857 WARN L675 CHandler]: The function blk_mq_end_request is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,857 WARN L675 CHandler]: The function put_disk is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,857 WARN L675 CHandler]: The function queue_work_on is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,857 WARN L675 CHandler]: The function ida_pre_get is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,857 WARN L675 CHandler]: The function ida_remove is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,858 WARN L675 CHandler]: The function blk_mq_tag_to_rq is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,858 WARN L675 CHandler]: The function no_llseek is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,858 WARN L675 CHandler]: The function simple_open is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,858 WARN L675 CHandler]: The function __copy_to_user_overflow is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,858 WARN L675 CHandler]: The function pci_disable_msi is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,858 WARN L675 CHandler]: The function __init_waitqueue_head is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,858 WARN L675 CHandler]: The function alloc_disk_node is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,858 WARN L675 CHandler]: The function blk_queue_max_hw_sectors is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,858 WARN L675 CHandler]: The function lockdep_init_map is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,858 WARN L675 CHandler]: The function __copy_from_user_overflow is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,858 WARN L675 CHandler]: The function dev_warn is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,859 WARN L675 CHandler]: The function _raw_spin_lock is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,859 WARN L675 CHandler]: The function __bitmap_weight is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,859 WARN L675 CHandler]: The function schedule is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,859 WARN L675 CHandler]: The function flush_workqueue is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,859 WARN L675 CHandler]: The function pci_bus_read_config_word is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,859 WARN L675 CHandler]: The function pci_find_capability is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,859 WARN L675 CHandler]: The function blk_mq_free_tag_set is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,859 WARN L675 CHandler]: The function _copy_from_user is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,859 WARN L675 CHandler]: The function pci_save_state is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,859 WARN L675 CHandler]: The function finish_wait is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,860 WARN L675 CHandler]: The function blk_mq_start_stopped_hw_queues is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 19:10:54,865 INFO L206 MainTranslator]: Completed translation [2023-11-22 19:10:54,866 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:10:54 WrapperNode [2023-11-22 19:10:54,866 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-22 19:10:54,866 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-22 19:10:54,866 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-22 19:10:54,867 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-22 19:10:54,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 07:10:54" (1/1) ... [2023-11-22 19:10:54,955 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:10:54" (1/1) ... [2023-11-22 19:10:55,155 INFO L138 Inliner]: procedures = 831, calls = 4268, calls flagged for inlining = 319, calls inlined = 216, statements flattened = 8562 [2023-11-22 19:10:55,156 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-22 19:10:55,156 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-22 19:10:55,156 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-22 19:10:55,156 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-22 19:10:55,165 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:10:54" (1/1) ... [2023-11-22 19:10:55,165 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:10:54" (1/1) ... [2023-11-22 19:10:55,217 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:10:54" (1/1) ... [2023-11-22 19:10:55,271 WARN L107 HeapSplitter]: Omit memory slicing because it failed with the following exception: Must not add nullpointer [2023-11-22 19:10:55,272 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:10:54" (1/1) ... [2023-11-22 19:10:55,272 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:10:54" (1/1) ... [2023-11-22 19:10:55,400 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:10:54" (1/1) ... [2023-11-22 19:10:55,426 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:10:54" (1/1) ... [2023-11-22 19:10:55,460 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:10:54" (1/1) ... [2023-11-22 19:10:55,486 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:10:54" (1/1) ... [2023-11-22 19:10:55,627 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-22 19:10:55,628 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-22 19:10:55,629 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-22 19:10:55,629 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-22 19:10:55,629 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:10:54" (1/1) ... [2023-11-22 19:10:55,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-22 19:10:55,642 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-22 19:10:55,669 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 19:10:55,692 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 19:10:55,720 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_block_ioctl [2023-11-22 19:10:55,721 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_block_ioctl [2023-11-22 19:10:55,721 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_hw_get_capacity [2023-11-22 19:10:55,721 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_hw_get_capacity [2023-11-22 19:10:55,721 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_interruptible_timeout [2023-11-22 19:10:55,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_mmc_sdio_func_check_final_state [2023-11-22 19:10:55,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_mmc_sdio_func_check_final_state [2023-11-22 19:10:55,721 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_hw_read_device_status [2023-11-22 19:10:55,721 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_hw_read_device_status [2023-11-22 19:10:55,722 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_block_getgeo [2023-11-22 19:10:55,722 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_block_getgeo [2023-11-22 19:10:55,722 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-11-22 19:10:55,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-22 19:10:55,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-22 19:10:55,722 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_arch_io [2023-11-22 19:10:55,722 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_arch_io [2023-11-22 19:10:55,722 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_stop_hw_queues [2023-11-22 19:10:55,722 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-22 19:10:55,723 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-22 19:10:55,723 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2023-11-22 19:10:55,723 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-22 19:10:55,723 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-22 19:10:55,723 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-22 19:10:55,723 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_exec_internal_command [2023-11-22 19:10:55,723 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_exec_internal_command [2023-11-22 19:10:55,723 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-22 19:10:55,723 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-22 19:10:55,724 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_read_log_page [2023-11-22 19:10:55,724 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_read_log_page [2023-11-22 19:10:55,724 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-22 19:10:55,724 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-22 19:10:55,724 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-22 19:10:55,724 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_rcu_update_lock [2023-11-22 19:10:55,725 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_rcu_update_lock [2023-11-22 19:10:55,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_106 [2023-11-22 19:10:55,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_106 [2023-11-22 19:10:55,726 INFO L130 BoogieDeclarations]: Found specification of procedure ata_swap_string [2023-11-22 19:10:55,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ata_swap_string [2023-11-22 19:10:55,727 INFO L130 BoogieDeclarations]: Found specification of procedure __cpu_to_node [2023-11-22 19:10:55,727 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2023-11-22 19:10:55,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_request_check_final_state [2023-11-22 19:10:55,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_request_check_final_state [2023-11-22 19:10:55,728 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-22 19:10:55,728 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-22 19:10:55,728 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2023-11-22 19:10:55,732 INFO L130 BoogieDeclarations]: Found specification of procedure get_least_used_cpu_on_node [2023-11-22 19:10:55,732 INFO L138 BoogieDeclarations]: Found implementation of procedure get_least_used_cpu_on_node [2023-11-22 19:10:55,732 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-22 19:10:55,733 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-22 19:10:55,733 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-22 19:10:55,733 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_flush [2023-11-22 19:10:55,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2023-11-22 19:10:55,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2023-11-22 19:10:55,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-22 19:10:55,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_check_final_state [2023-11-22 19:10:55,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_check_final_state [2023-11-22 19:10:55,733 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_block_queue [2023-11-22 19:10:55,734 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_block_queue [2023-11-22 19:10:55,734 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_write_config_word [2023-11-22 19:10:55,734 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_file_ns [2023-11-22 19:10:55,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-22 19:10:55,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-22 19:10:55,735 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-11-22 19:10:55,735 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msi_range [2023-11-22 19:10:55,735 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2023-11-22 19:10:55,735 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_alloc_tag_set [2023-11-22 19:10:55,735 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-22 19:10:55,735 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-22 19:10:55,735 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-22 19:10:55,735 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-22 19:10:55,736 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-11-22 19:10:55,736 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-11-22 19:10:55,736 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc_node [2023-11-22 19:10:55,736 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc_node [2023-11-22 19:10:55,736 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_io_min [2023-11-22 19:10:55,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2023-11-22 19:10:55,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2023-11-22 19:10:55,736 INFO L130 BoogieDeclarations]: Found specification of procedure __pcibus_to_node [2023-11-22 19:10:55,736 INFO L138 BoogieDeclarations]: Found implementation of procedure __pcibus_to_node [2023-11-22 19:10:55,737 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_block_genhd [2023-11-22 19:10:55,737 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_block_genhd [2023-11-22 19:10:55,737 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-22 19:10:55,737 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_start_port [2023-11-22 19:10:55,737 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_start_port [2023-11-22 19:10:55,737 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-22 19:10:55,737 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-22 19:10:55,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-22 19:10:55,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-22 19:10:55,738 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-22 19:10:55,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-22 19:10:55,738 INFO L130 BoogieDeclarations]: Found specification of procedure blk_cleanup_queue [2023-11-22 19:10:55,738 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-22 19:10:55,738 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-11-22 19:10:55,738 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_create_on_node [2023-11-22 19:10:55,738 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-22 19:10:55,738 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-22 19:10:55,738 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-22 19:10:55,739 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-11-22 19:10:55,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-11-22 19:10:55,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-11-22 19:10:55,739 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-22 19:10:55,739 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-22 19:10:55,739 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-11-22 19:10:55,739 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_rq_from_tag [2023-11-22 19:10:55,739 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_rq_from_tag [2023-11-22 19:10:55,739 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_word [2023-11-22 19:10:55,739 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-11-22 19:10:55,740 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-22 19:10:55,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-22 19:10:55,740 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-22 19:10:55,740 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-22 19:10:55,740 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-22 19:10:55,740 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_hba_reset [2023-11-22 19:10:55,740 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_hba_reset [2023-11-22 19:10:55,741 INFO L130 BoogieDeclarations]: Found specification of procedure ida_get_new_above [2023-11-22 19:10:55,741 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-11-22 19:10:55,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-22 19:10:55,742 INFO L130 BoogieDeclarations]: Found specification of procedure bdput [2023-11-22 19:10:55,742 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_standby_immediate [2023-11-22 19:10:55,742 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_standby_immediate [2023-11-22 19:10:55,742 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_get [2023-11-22 19:10:55,742 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2023-11-22 19:10:55,742 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-11-22 19:10:55,742 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-11-22 19:10:55,742 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-11-22 19:10:55,743 INFO L130 BoogieDeclarations]: Found specification of procedure del_gendisk [2023-11-22 19:10:55,743 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_init_queue [2023-11-22 19:10:55,743 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-22 19:10:55,743 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-22 19:10:55,743 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_hw_sysfs_exit [2023-11-22 19:10:55,743 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_hw_sysfs_exit [2023-11-22 19:10:55,743 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-22 19:10:55,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-22 19:10:55,743 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_disable_link_opts [2023-11-22 19:10:55,744 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_disable_link_opts [2023-11-22 19:10:55,744 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2023-11-22 19:10:55,744 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_cmd_from_tag [2023-11-22 19:10:55,744 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_cmd_from_tag [2023-11-22 19:10:55,744 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_sock_check_final_state [2023-11-22 19:10:55,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_sock_check_final_state [2023-11-22 19:10:55,744 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-11-22 19:10:55,744 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_fs_sysfs [2023-11-22 19:10:55,744 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_fs_sysfs [2023-11-22 19:10:55,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_gadget_check_final_state [2023-11-22 19:10:55,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_gadget_check_final_state [2023-11-22 19:10:55,745 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-22 19:10:55,745 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-22 19:10:55,745 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-22 19:10:55,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_check_final_state [2023-11-22 19:10:55,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_check_final_state [2023-11-22 19:10:55,745 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_rq_to_pdu [2023-11-22 19:10:55,745 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_mq_rq_to_pdu [2023-11-22 19:10:55,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-22 19:10:55,746 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-11-22 19:10:55,746 INFO L130 BoogieDeclarations]: Found specification of procedure exec_drive_taskfile [2023-11-22 19:10:55,746 INFO L138 BoogieDeclarations]: Found implementation of procedure exec_drive_taskfile [2023-11-22 19:10:55,746 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-11-22 19:10:55,746 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_locking_rwlock [2023-11-22 19:10:55,746 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_locking_rwlock [2023-11-22 19:10:55,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_104 [2023-11-22 19:10:55,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_104 [2023-11-22 19:10:55,747 INFO L130 BoogieDeclarations]: Found specification of procedure register_blkdev [2023-11-22 19:10:55,747 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-22 19:10:55,749 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-22 19:10:55,749 INFO L130 BoogieDeclarations]: Found specification of procedure ida_pre_get [2023-11-22 19:10:55,749 INFO L130 BoogieDeclarations]: Found specification of procedure ida_remove [2023-11-22 19:10:55,749 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_tag_to_rq [2023-11-22 19:10:55,749 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_restart_port [2023-11-22 19:10:55,750 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_restart_port [2023-11-22 19:10:55,750 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-22 19:10:55,750 INFO L130 BoogieDeclarations]: Found specification of procedure pci_find_capability [2023-11-22 19:10:55,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-22 19:10:55,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-22 19:10:55,751 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_segment_size [2023-11-22 19:10:55,751 INFO L130 BoogieDeclarations]: Found specification of procedure pcim_iomap_regions [2023-11-22 19:10:55,751 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2023-11-22 19:10:55,751 INFO L130 BoogieDeclarations]: Found specification of procedure devm_request_threaded_irq [2023-11-22 19:10:55,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2023-11-22 19:10:55,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2023-11-22 19:10:55,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_check_final_state [2023-11-22 19:10:55,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_check_final_state [2023-11-22 19:10:55,751 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_fs_char_dev [2023-11-22 19:10:55,751 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_fs_char_dev [2023-11-22 19:10:55,752 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_pci_remove [2023-11-22 19:10:55,752 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_pci_remove [2023-11-22 19:10:55,752 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2023-11-22 19:10:55,752 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-22 19:10:55,752 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-22 19:10:55,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_devm_free_irq [2023-11-22 19:10:55,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_devm_free_irq [2023-11-22 19:10:55,753 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_usb_gadget [2023-11-22 19:10:55,753 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_usb_gadget [2023-11-22 19:10:55,753 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_block_compat_ioctl [2023-11-22 19:10:55,753 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_block_compat_ioctl [2023-11-22 19:10:55,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-22 19:10:55,753 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-22 19:10:55,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-22 19:10:55,753 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_affinity_hint [2023-11-22 19:10:55,753 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_sched_completion [2023-11-22 19:10:55,753 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_sched_completion [2023-11-22 19:10:55,754 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_pci_resume [2023-11-22 19:10:55,754 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_pci_resume [2023-11-22 19:10:55,754 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_105 [2023-11-22 19:10:55,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_105 [2023-11-22 19:10:55,754 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2023-11-22 19:10:55,754 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2023-11-22 19:10:55,754 INFO L130 BoogieDeclarations]: Found specification of procedure dev_driver_string [2023-11-22 19:10:55,754 INFO L130 BoogieDeclarations]: Found specification of procedure bdget_disk [2023-11-22 19:10:55,754 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_discard_sectors [2023-11-22 19:10:55,754 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-22 19:10:55,755 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_device_reset [2023-11-22 19:10:55,755 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_device_reset [2023-11-22 19:10:55,755 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-22 19:10:55,755 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_mmc_sdio_func [2023-11-22 19:10:55,755 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_mmc_sdio_func [2023-11-22 19:10:55,755 INFO L130 BoogieDeclarations]: Found specification of procedure devm_free_irq [2023-11-22 19:10:55,755 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_end_request [2023-11-22 19:10:55,755 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user_overflow [2023-11-22 19:10:55,755 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2023-11-22 19:10:55,756 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_block_initialize [2023-11-22 19:10:55,756 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_block_initialize [2023-11-22 19:10:55,756 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_rcu_srcu [2023-11-22 19:10:55,756 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_rcu_srcu [2023-11-22 19:10:55,756 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_find_bit_find_first_bit [2023-11-22 19:10:55,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_find_bit_find_first_bit [2023-11-22 19:10:55,756 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_check_final_state [2023-11-22 19:10:55,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_check_final_state [2023-11-22 19:10:55,756 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2023-11-22 19:10:55,756 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-22 19:10:55,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-22 19:10:55,757 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_hw_ioctl [2023-11-22 19:10:55,757 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_hw_ioctl [2023-11-22 19:10:55,757 INFO L130 BoogieDeclarations]: Found specification of procedure __first_node [2023-11-22 19:10:55,757 INFO L138 BoogieDeclarations]: Found implementation of procedure __first_node [2023-11-22 19:10:55,757 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_net_sock [2023-11-22 19:10:55,757 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_net_sock [2023-11-22 19:10:55,757 INFO L130 BoogieDeclarations]: Found specification of procedure add_disk [2023-11-22 19:10:55,757 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2023-11-22 19:10:55,758 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2023-11-22 19:10:55,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_del_gendisk [2023-11-22 19:10:55,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_del_gendisk [2023-11-22 19:10:55,758 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask [2023-11-22 19:10:55,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_check_final_state [2023-11-22 19:10:55,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_check_final_state [2023-11-22 19:10:55,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_module_check_final_state [2023-11-22 19:10:55,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_module_check_final_state [2023-11-22 19:10:55,758 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-22 19:10:55,759 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-22 19:10:55,759 INFO L130 BoogieDeclarations]: Found specification of procedure ssleep [2023-11-22 19:10:55,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ssleep [2023-11-22 19:10:55,759 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_deinit_port [2023-11-22 19:10:55,759 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_deinit_port [2023-11-22 19:10:55,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-22 19:10:55,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-22 19:10:55,759 INFO L130 BoogieDeclarations]: Found specification of procedure dma_supported [2023-11-22 19:10:55,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-22 19:10:55,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-22 19:10:55,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_check_final_state [2023-11-22 19:10:55,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_check_final_state [2023-11-22 19:10:55,762 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_alloc_irq [2023-11-22 19:10:55,762 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_alloc_irq [2023-11-22 19:10:55,762 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_physical_block_size [2023-11-22 19:10:55,762 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-22 19:10:55,763 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-11-22 19:10:55,763 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2023-11-22 19:10:55,763 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-11-22 19:10:55,763 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2023-11-22 19:10:55,763 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2023-11-22 19:10:55,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-22 19:10:55,763 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_free_tag_set [2023-11-22 19:10:55,763 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-22 19:10:55,763 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_hw_exit [2023-11-22 19:10:55,764 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_hw_exit [2023-11-22 19:10:55,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_dev_lock [2023-11-22 19:10:55,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_dev_lock [2023-11-22 19:10:55,764 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-22 19:10:55,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-22 19:10:55,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_blk_cleanup_queue [2023-11-22 19:10:55,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_blk_cleanup_queue [2023-11-22 19:10:55,764 INFO L130 BoogieDeclarations]: Found specification of procedure __bitmap_empty [2023-11-22 19:10:55,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_in_interrupt_context [2023-11-22 19:10:55,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_in_interrupt_context [2023-11-22 19:10:55,765 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-22 19:10:55,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-11-22 19:10:55,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-22 19:10:55,765 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-22 19:10:55,765 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_first [2023-11-22 19:10:55,765 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_first [2023-11-22 19:10:55,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_reset_error_counter [2023-11-22 19:10:55,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_reset_error_counter [2023-11-22 19:10:55,765 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_get_next_rr_node [2023-11-22 19:10:55,766 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_get_next_rr_node [2023-11-22 19:10:55,766 INFO L130 BoogieDeclarations]: Found specification of procedure hba_setup [2023-11-22 19:10:55,766 INFO L138 BoogieDeclarations]: Found implementation of procedure hba_setup [2023-11-22 19:10:55,766 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_enable_fis [2023-11-22 19:10:55,766 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_enable_fis [2023-11-22 19:10:55,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-22 19:10:55,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-22 19:10:55,766 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove_recursive [2023-11-22 19:10:55,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_check_final_state [2023-11-22 19:10:55,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_check_final_state [2023-11-22 19:10:55,767 INFO L130 BoogieDeclarations]: Found specification of procedure pcim_iounmap_regions [2023-11-22 19:10:55,767 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_locking_spinlock [2023-11-22 19:10:55,767 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_locking_spinlock [2023-11-22 19:10:55,767 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_rcu_update_lock_sched [2023-11-22 19:10:55,767 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_rcu_update_lock_sched [2023-11-22 19:10:55,767 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-11-22 19:10:55,767 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_bounce_limit [2023-11-22 19:10:55,767 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_stop [2023-11-22 19:10:55,767 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-11-22 19:10:55,767 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_hw_debugfs_exit [2023-11-22 19:10:55,768 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_hw_debugfs_exit [2023-11-22 19:10:55,768 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-22 19:10:55,768 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-11-22 19:10:55,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_reset_error_counter [2023-11-22 19:10:55,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_reset_error_counter [2023-11-22 19:10:55,768 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-11-22 19:10:55,768 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-11-22 19:10:55,768 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-11-22 19:10:55,768 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-22 19:10:55,769 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-22 19:10:55,769 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-11-22 19:10:55,769 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user_overflow [2023-11-22 19:10:55,769 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_put_int_command [2023-11-22 19:10:55,769 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_put_int_command [2023-11-22 19:10:55,769 INFO L130 BoogieDeclarations]: Found specification of procedure pcim_iomap_table [2023-11-22 19:10:55,769 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_rcu_update_lock_bh [2023-11-22 19:10:55,769 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_rcu_update_lock_bh [2023-11-22 19:10:55,769 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_alloc_request [2023-11-22 19:10:55,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-22 19:10:55,770 INFO L130 BoogieDeclarations]: Found specification of procedure dmam_alloc_coherent [2023-11-22 19:10:55,770 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-22 19:10:55,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-22 19:10:55,770 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~TO~VOID [2023-11-22 19:10:55,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~TO~VOID [2023-11-22 19:10:55,770 INFO L130 BoogieDeclarations]: Found specification of procedure print_tags [2023-11-22 19:10:55,770 INFO L138 BoogieDeclarations]: Found implementation of procedure print_tags [2023-11-22 19:10:55,770 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-11-22 19:10:55,770 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-11-22 19:10:55,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_find_bit_find_next_bit [2023-11-22 19:10:55,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_find_bit_find_next_bit [2023-11-22 19:10:55,771 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-22 19:10:55,771 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-22 19:10:55,771 INFO L130 BoogieDeclarations]: Found specification of procedure drop_cpu [2023-11-22 19:10:55,771 INFO L138 BoogieDeclarations]: Found implementation of procedure drop_cpu [2023-11-22 19:10:55,771 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-22 19:10:55,771 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-22 19:10:55,771 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR_OR_NULL [2023-11-22 19:10:55,772 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR_OR_NULL [2023-11-22 19:10:55,772 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_alloc_usb_lock [2023-11-22 19:10:55,772 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_alloc_usb_lock [2023-11-22 19:10:55,772 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-11-22 19:10:55,772 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_hw_read_flags [2023-11-22 19:10:55,772 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_hw_read_flags [2023-11-22 19:10:55,772 INFO L130 BoogieDeclarations]: Found specification of procedure up [2023-11-22 19:10:55,772 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_usb_coherent [2023-11-22 19:10:55,773 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_usb_coherent [2023-11-22 19:10:55,773 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2023-11-22 19:10:55,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2023-11-22 19:10:55,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-22 19:10:55,773 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_init_port [2023-11-22 19:10:55,773 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_init_port [2023-11-22 19:10:55,773 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-22 19:10:55,773 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-22 19:10:55,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-11-22 19:10:55,773 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-22 19:10:55,774 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_drivers_base_class [2023-11-22 19:10:55,774 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_drivers_base_class [2023-11-22 19:10:55,774 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_module [2023-11-22 19:10:55,774 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_module [2023-11-22 19:10:55,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_rtnetlink_check_final_state [2023-11-22 19:10:55,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_rtnetlink_check_final_state [2023-11-22 19:10:55,774 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_disk_node [2023-11-22 19:10:55,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-22 19:10:55,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-22 19:10:55,775 INFO L130 BoogieDeclarations]: Found specification of procedure __bitmap_weight [2023-11-22 19:10:55,775 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2023-11-22 19:10:55,775 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_start_stopped_hw_queues [2023-11-22 19:10:55,775 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2023-11-22 19:10:55,775 INFO L130 BoogieDeclarations]: Found specification of procedure dmam_free_coherent [2023-11-22 19:10:55,775 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_workqueue_key [2023-11-22 19:10:55,775 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2023-11-22 19:10:55,775 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_issue_ncq_command [2023-11-22 19:10:55,775 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_issue_ncq_command [2023-11-22 19:10:55,775 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_of_node [2023-11-22 19:10:55,776 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_get_identify [2023-11-22 19:10:55,776 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_get_identify [2023-11-22 19:10:55,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2023-11-22 19:10:55,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2023-11-22 19:10:55,776 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-22 19:10:55,776 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_net_rtnetlink [2023-11-22 19:10:55,776 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_net_rtnetlink [2023-11-22 19:10:55,776 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2023-11-22 19:10:55,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_char_dev_check_final_state [2023-11-22 19:10:55,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_char_dev_check_final_state [2023-11-22 19:10:55,777 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_set_timeout [2023-11-22 19:10:55,777 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_set_timeout [2023-11-22 19:10:55,777 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_block_request [2023-11-22 19:10:55,777 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_block_request [2023-11-22 19:10:55,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_drivers_base_class_check_final_state [2023-11-22 19:10:55,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_drivers_base_class_check_final_state [2023-11-22 19:10:55,777 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-22 19:10:55,777 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-22 19:10:55,777 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_lib_idr [2023-11-22 19:10:55,778 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_lib_idr [2023-11-22 19:10:55,778 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_put [2023-11-22 19:10:55,778 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_file_ns [2023-11-22 19:10:55,778 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_usb_urb [2023-11-22 19:10:55,778 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_usb_urb [2023-11-22 19:10:55,778 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_hw_read_registers [2023-11-22 19:10:55,778 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_hw_read_registers [2023-11-22 19:10:55,778 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_sg [2023-11-22 19:10:55,778 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_pci_shutdown [2023-11-22 19:10:55,779 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_pci_shutdown [2023-11-22 19:10:55,779 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_enable_engine [2023-11-22 19:10:55,779 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_enable_engine [2023-11-22 19:10:55,779 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_segments [2023-11-22 19:10:55,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-22 19:10:55,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-22 19:10:55,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2023-11-22 19:10:55,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2023-11-22 19:10:55,779 INFO L130 BoogieDeclarations]: Found specification of procedure pcim_enable_device [2023-11-22 19:10:55,779 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_check_surprise_removal [2023-11-22 19:10:55,780 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_check_surprise_removal [2023-11-22 19:10:55,780 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-11-22 19:10:55,780 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2023-11-22 19:10:55,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_put_disk [2023-11-22 19:10:55,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_put_disk [2023-11-22 19:10:55,780 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-22 19:10:55,780 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-22 19:10:55,780 INFO L130 BoogieDeclarations]: Found specification of procedure no_llseek [2023-11-22 19:10:55,780 INFO L130 BoogieDeclarations]: Found specification of procedure simple_open [2023-11-22 19:10:55,781 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-22 19:10:55,781 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-22 19:10:55,781 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_hw_sectors [2023-11-22 19:10:55,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-22 19:10:55,781 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_dma_free [2023-11-22 19:10:55,781 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_dma_free [2023-11-22 19:10:56,691 INFO L241 CfgBuilder]: Building ICFG [2023-11-22 19:10:56,695 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-22 19:11:05,123 INFO L282 CfgBuilder]: Performing block encoding [2023-11-22 19:11:05,417 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-22 19:11:05,417 INFO L309 CfgBuilder]: Removed 16 assume(true) statements. [2023-11-22 19:11:05,419 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 07:11:05 BoogieIcfgContainer [2023-11-22 19:11:05,419 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-22 19:11:05,421 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-22 19:11:05,421 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-22 19:11:05,424 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-22 19:11:05,424 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 07:10:49" (1/3) ... [2023-11-22 19:11:05,424 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f29dc98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 07:11:05, skipping insertion in model container [2023-11-22 19:11:05,424 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:10:54" (2/3) ... [2023-11-22 19:11:05,426 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f29dc98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 07:11:05, skipping insertion in model container [2023-11-22 19:11:05,426 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 07:11:05" (3/3) ... [2023-11-22 19:11:05,427 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c [2023-11-22 19:11:05,441 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-22 19:11:05,441 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 27 error locations. [2023-11-22 19:11:05,520 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-22 19:11:05,525 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;@752598b4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-22 19:11:05,525 INFO L358 AbstractCegarLoop]: Starting to check reachability of 27 error locations. [2023-11-22 19:11:05,541 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 19:11:05,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-22 19:11:05,552 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 19:11:05,553 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 19:11:05,553 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 19:11:05,558 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 19:11:05,558 INFO L85 PathProgramCache]: Analyzing trace with hash 168408920, now seen corresponding path program 1 times [2023-11-22 19:11:05,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 19:11:05,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [914817402] [2023-11-22 19:11:05,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 19:11:05,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 19:11:06,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:11:06,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 19:11:06,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:11:06,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 19:11:06,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:11:06,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 19:11:06,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:11:06,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-22 19:11:06,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:11:06,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-22 19:11:06,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:11:06,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-22 19:11:06,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:11:06,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-22 19:11:06,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:11:06,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 19:11:06,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:11:06,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-22 19:11:06,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:11:06,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-22 19:11:06,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:11:06,333 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 19:11:06,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 19:11:06,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [914817402] [2023-11-22 19:11:06,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [914817402] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 19:11:06,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 19:11:06,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-22 19:11:06,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472032549] [2023-11-22 19:11:06,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 19:11:06,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-22 19:11:06,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 19:11:06,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-22 19:11:06,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-22 19:11:06,370 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 19:11:09,933 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 19:11:11,957 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 19:11:20,142 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 19:11:22,147 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 19:11:24,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 19:11:24,155 INFO L93 Difference]: Finished difference Result 5086 states and 7877 transitions. [2023-11-22 19:11:24,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-22 19:11:24,157 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 19:11:24,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 19:11:24,198 INFO L225 Difference]: With dead ends: 5086 [2023-11-22 19:11:24,198 INFO L226 Difference]: Without dead ends: 2591 [2023-11-22 19:11:24,215 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 19:11:24,217 INFO L413 NwaCegarLoop]: 1150 mSDtfsCounter, 4273 mSDsluCounter, 1533 mSDsCounter, 0 mSdLazyCounter, 4686 mSolverCounterSat, 3269 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4273 SdHoareTripleChecker+Valid, 2683 SdHoareTripleChecker+Invalid, 7959 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3269 IncrementalHoareTripleChecker+Valid, 4686 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.2s IncrementalHoareTripleChecker+Time [2023-11-22 19:11:24,219 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4273 Valid, 2683 Invalid, 7959 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3269 Valid, 4686 Invalid, 4 Unknown, 0 Unchecked, 17.2s Time] [2023-11-22 19:11:24,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2591 states. [2023-11-22 19:11:24,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2591 to 2419. [2023-11-22 19:11:24,403 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 19:11:24,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2419 states to 2419 states and 3519 transitions. [2023-11-22 19:11:24,421 INFO L78 Accepts]: Start accepts. Automaton has 2419 states and 3519 transitions. Word has length 53 [2023-11-22 19:11:24,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 19:11:24,422 INFO L495 AbstractCegarLoop]: Abstraction has 2419 states and 3519 transitions. [2023-11-22 19:11:24,422 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 19:11:24,422 INFO L276 IsEmpty]: Start isEmpty. Operand 2419 states and 3519 transitions. [2023-11-22 19:11:24,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-22 19:11:24,425 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 19:11:24,425 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 19:11:24,425 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-22 19:11:24,426 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 19:11:24,426 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 19:11:24,426 INFO L85 PathProgramCache]: Analyzing trace with hash 586241750, now seen corresponding path program 1 times [2023-11-22 19:11:24,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 19:11:24,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809162465] [2023-11-22 19:11:24,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 19:11:24,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 19:11:24,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:11:24,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 19:11:24,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:11:24,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 19:11:24,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:11:24,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 19:11:24,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:11:24,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-22 19:11:24,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:11:25,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-22 19:11:25,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:11:25,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-22 19:11:25,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:11:25,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-22 19:11:25,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:11:25,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 19:11:25,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:11:25,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-22 19:11:25,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:11:25,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-22 19:11:25,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:11:25,058 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 19:11:25,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 19:11:25,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809162465] [2023-11-22 19:11:25,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809162465] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 19:11:25,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 19:11:25,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-22 19:11:25,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388212215] [2023-11-22 19:11:25,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 19:11:25,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-22 19:11:25,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 19:11:25,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-22 19:11:25,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-22 19:11:25,061 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 19:11:29,004 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 19:11:31,022 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 19:11:33,030 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 19:11:42,462 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 19:11:44,466 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 19:11:46,471 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 19:11:49,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 19:11:49,084 INFO L93 Difference]: Finished difference Result 2591 states and 3821 transitions. [2023-11-22 19:11:49,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-22 19:11:49,085 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 19:11:49,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 19:11:49,094 INFO L225 Difference]: With dead ends: 2591 [2023-11-22 19:11:49,095 INFO L226 Difference]: Without dead ends: 2588 [2023-11-22 19:11:49,095 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 19:11:49,096 INFO L413 NwaCegarLoop]: 1142 mSDtfsCounter, 6870 mSDsluCounter, 2368 mSDsCounter, 0 mSdLazyCounter, 7346 mSolverCounterSat, 4115 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7185 SdHoareTripleChecker+Valid, 3510 SdHoareTripleChecker+Invalid, 11467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4115 IncrementalHoareTripleChecker+Valid, 7346 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.5s IncrementalHoareTripleChecker+Time [2023-11-22 19:11:49,096 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7185 Valid, 3510 Invalid, 11467 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4115 Valid, 7346 Invalid, 6 Unknown, 0 Unchecked, 23.5s Time] [2023-11-22 19:11:49,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2588 states. [2023-11-22 19:11:49,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2588 to 2416. [2023-11-22 19:11:49,169 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 19:11:49,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2416 states to 2416 states and 3516 transitions. [2023-11-22 19:11:49,179 INFO L78 Accepts]: Start accepts. Automaton has 2416 states and 3516 transitions. Word has length 53 [2023-11-22 19:11:49,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 19:11:49,179 INFO L495 AbstractCegarLoop]: Abstraction has 2416 states and 3516 transitions. [2023-11-22 19:11:49,179 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 19:11:49,180 INFO L276 IsEmpty]: Start isEmpty. Operand 2416 states and 3516 transitions. [2023-11-22 19:11:49,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-11-22 19:11:49,181 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 19:11:49,181 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 19:11:49,181 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-22 19:11:49,181 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 19:11:49,182 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 19:11:49,182 INFO L85 PathProgramCache]: Analyzing trace with hash -106699846, now seen corresponding path program 1 times [2023-11-22 19:11:49,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 19:11:49,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990694875] [2023-11-22 19:11:49,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 19:11:49,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 19:11:49,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:11:49,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 19:11:49,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:11:49,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 19:11:49,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:11:49,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 19:11:49,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:11:49,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-22 19:11:49,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:11:49,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-22 19:11:49,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:11:49,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-22 19:11:49,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:11:49,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-22 19:11:49,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:11:49,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 19:11:49,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:11:49,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-22 19:11:49,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:11:49,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-22 19:11:49,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:11:49,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-22 19:11:49,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:11:49,695 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 19:11:49,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 19:11:49,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990694875] [2023-11-22 19:11:49,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [990694875] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 19:11:49,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 19:11:49,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-22 19:11:49,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443026458] [2023-11-22 19:11:49,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 19:11:49,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-22 19:11:49,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 19:11:49,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-22 19:11:49,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-22 19:11:49,698 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 19:11:53,450 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 19:11:55,474 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 19:11:57,478 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 19:12:04,939 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 19:12:06,946 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 19:12:08,958 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 19:12:10,982 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 19:12:16,677 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 19:12:18,683 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 19:12:20,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 19:12:27,120 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 19:12:29,126 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 19:12:31,132 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 19:12:33,141 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 19:12:35,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 19:12:35,197 INFO L93 Difference]: Finished difference Result 5125 states and 7571 transitions. [2023-11-22 19:12:35,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-22 19:12:35,197 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 19:12:35,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 19:12:35,214 INFO L225 Difference]: With dead ends: 5125 [2023-11-22 19:12:35,215 INFO L226 Difference]: Without dead ends: 5122 [2023-11-22 19:12:35,216 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 19:12:35,216 INFO L413 NwaCegarLoop]: 1141 mSDtfsCounter, 10789 mSDsluCounter, 3177 mSDsCounter, 0 mSdLazyCounter, 10477 mSolverCounterSat, 7087 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11099 SdHoareTripleChecker+Valid, 4318 SdHoareTripleChecker+Invalid, 17578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7087 IncrementalHoareTripleChecker+Valid, 10477 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.9s IncrementalHoareTripleChecker+Time [2023-11-22 19:12:35,217 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11099 Valid, 4318 Invalid, 17578 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7087 Valid, 10477 Invalid, 14 Unknown, 0 Unchecked, 44.9s Time] [2023-11-22 19:12:35,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5122 states. [2023-11-22 19:12:35,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5122 to 4595. [2023-11-22 19:12:35,359 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 19:12:35,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4595 states to 4595 states and 6771 transitions. [2023-11-22 19:12:35,373 INFO L78 Accepts]: Start accepts. Automaton has 4595 states and 6771 transitions. Word has length 58 [2023-11-22 19:12:35,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 19:12:35,374 INFO L495 AbstractCegarLoop]: Abstraction has 4595 states and 6771 transitions. [2023-11-22 19:12:35,374 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 19:12:35,374 INFO L276 IsEmpty]: Start isEmpty. Operand 4595 states and 6771 transitions. [2023-11-22 19:12:35,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-11-22 19:12:35,375 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 19:12:35,376 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 19:12:35,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-22 19:12:35,376 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 19:12:35,376 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 19:12:35,376 INFO L85 PathProgramCache]: Analyzing trace with hash 1891244721, now seen corresponding path program 1 times [2023-11-22 19:12:35,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 19:12:35,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877761842] [2023-11-22 19:12:35,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 19:12:35,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 19:12:35,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:12:35,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 19:12:35,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:12:35,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 19:12:35,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:12:35,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 19:12:35,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:12:35,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-22 19:12:35,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:12:35,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-22 19:12:35,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:12:35,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-22 19:12:35,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:12:35,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-22 19:12:35,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:12:35,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 19:12:35,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:12:35,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-22 19:12:35,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:12:35,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-22 19:12:35,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:12:35,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-22 19:12:35,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:12:35,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-22 19:12:35,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:12:35,800 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 19:12:35,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 19:12:35,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877761842] [2023-11-22 19:12:35,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [877761842] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 19:12:35,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 19:12:35,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-22 19:12:35,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18669404] [2023-11-22 19:12:35,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 19:12:35,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-22 19:12:35,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 19:12:35,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-22 19:12:35,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-22 19:12:35,802 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 19:12:39,438 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 19:12:41,440 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 19:12:43,442 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 19:12:53,032 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 19:12:55,037 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 19:12:57,047 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 19:12:59,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 19:12:59,458 INFO L93 Difference]: Finished difference Result 4921 states and 7349 transitions. [2023-11-22 19:12:59,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-22 19:12:59,462 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 19:12:59,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 19:12:59,480 INFO L225 Difference]: With dead ends: 4921 [2023-11-22 19:12:59,480 INFO L226 Difference]: Without dead ends: 4918 [2023-11-22 19:12:59,482 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 19:12:59,482 INFO L413 NwaCegarLoop]: 1141 mSDtfsCounter, 6862 mSDsluCounter, 2368 mSDsCounter, 0 mSdLazyCounter, 7344 mSolverCounterSat, 4114 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7170 SdHoareTripleChecker+Valid, 3509 SdHoareTripleChecker+Invalid, 11464 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4114 IncrementalHoareTripleChecker+Valid, 7344 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.2s IncrementalHoareTripleChecker+Time [2023-11-22 19:12:59,482 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7170 Valid, 3509 Invalid, 11464 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4114 Valid, 7344 Invalid, 6 Unknown, 0 Unchecked, 23.2s Time] [2023-11-22 19:12:59,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4918 states. [2023-11-22 19:12:59,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4918 to 4594. [2023-11-22 19:12:59,644 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 19:12:59,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4594 states to 4594 states and 6769 transitions. [2023-11-22 19:12:59,659 INFO L78 Accepts]: Start accepts. Automaton has 4594 states and 6769 transitions. Word has length 63 [2023-11-22 19:12:59,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 19:12:59,660 INFO L495 AbstractCegarLoop]: Abstraction has 4594 states and 6769 transitions. [2023-11-22 19:12:59,661 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 19:12:59,661 INFO L276 IsEmpty]: Start isEmpty. Operand 4594 states and 6769 transitions. [2023-11-22 19:12:59,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-22 19:12:59,665 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 19:12:59,665 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 19:12:59,665 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-22 19:12:59,665 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 19:12:59,665 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 19:12:59,666 INFO L85 PathProgramCache]: Analyzing trace with hash -321703679, now seen corresponding path program 1 times [2023-11-22 19:12:59,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 19:12:59,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1806114281] [2023-11-22 19:12:59,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 19:12:59,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 19:12:59,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:12:59,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 19:13:00,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:00,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 19:13:00,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:00,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 19:13:00,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:00,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-22 19:13:00,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:00,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-22 19:13:00,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:00,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-22 19:13:00,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:00,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-22 19:13:00,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:00,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 19:13:00,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:00,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-22 19:13:00,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:00,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-22 19:13:00,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:00,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-22 19:13:00,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:00,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-22 19:13:00,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:00,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-22 19:13:00,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:00,164 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 19:13:00,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 19:13:00,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1806114281] [2023-11-22 19:13:00,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1806114281] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 19:13:00,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 19:13:00,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-22 19:13:00,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982404463] [2023-11-22 19:13:00,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 19:13:00,166 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-22 19:13:00,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 19:13:00,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-22 19:13:00,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-22 19:13:00,166 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 19:13:03,891 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 19:13:05,895 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 19:13:07,901 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 19:13:17,657 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 19:13:19,663 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 19:13:21,670 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 19:13:24,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 19:13:24,256 INFO L93 Difference]: Finished difference Result 4920 states and 7347 transitions. [2023-11-22 19:13:24,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-22 19:13:24,257 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 19:13:24,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 19:13:24,277 INFO L225 Difference]: With dead ends: 4920 [2023-11-22 19:13:24,277 INFO L226 Difference]: Without dead ends: 4917 [2023-11-22 19:13:24,279 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 19:13:24,280 INFO L413 NwaCegarLoop]: 1140 mSDtfsCounter, 6858 mSDsluCounter, 2368 mSDsCounter, 0 mSdLazyCounter, 7333 mSolverCounterSat, 4125 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7151 SdHoareTripleChecker+Valid, 3508 SdHoareTripleChecker+Invalid, 11464 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4125 IncrementalHoareTripleChecker+Valid, 7333 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.6s IncrementalHoareTripleChecker+Time [2023-11-22 19:13:24,280 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7151 Valid, 3508 Invalid, 11464 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4125 Valid, 7333 Invalid, 6 Unknown, 0 Unchecked, 23.6s Time] [2023-11-22 19:13:24,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4917 states. [2023-11-22 19:13:24,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4917 to 4593. [2023-11-22 19:13:24,513 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 19:13:24,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4593 states to 4593 states and 6767 transitions. [2023-11-22 19:13:24,527 INFO L78 Accepts]: Start accepts. Automaton has 4593 states and 6767 transitions. Word has length 68 [2023-11-22 19:13:24,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 19:13:24,529 INFO L495 AbstractCegarLoop]: Abstraction has 4593 states and 6767 transitions. [2023-11-22 19:13:24,529 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 19:13:24,529 INFO L276 IsEmpty]: Start isEmpty. Operand 4593 states and 6767 transitions. [2023-11-22 19:13:24,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-22 19:13:24,530 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 19:13:24,530 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 19:13:24,530 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-22 19:13:24,530 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 19:13:24,531 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 19:13:24,531 INFO L85 PathProgramCache]: Analyzing trace with hash 1800061392, now seen corresponding path program 1 times [2023-11-22 19:13:24,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 19:13:24,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141760457] [2023-11-22 19:13:24,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 19:13:24,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 19:13:24,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:24,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 19:13:24,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:24,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 19:13:24,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:24,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 19:13:24,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:24,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-22 19:13:24,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:24,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-22 19:13:24,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:24,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-22 19:13:24,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:24,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-22 19:13:24,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:24,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 19:13:24,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:24,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-22 19:13:24,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:24,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-22 19:13:24,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:24,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-22 19:13:24,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:24,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-22 19:13:24,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:24,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-22 19:13:24,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:24,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-22 19:13:24,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:24,907 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 19:13:24,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 19:13:24,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141760457] [2023-11-22 19:13:24,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141760457] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 19:13:24,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 19:13:24,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-22 19:13:24,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1721586] [2023-11-22 19:13:24,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 19:13:24,908 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-22 19:13:24,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 19:13:24,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-22 19:13:24,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-22 19:13:24,909 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 19:13:28,566 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 19:13:30,586 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 19:13:32,596 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 19:13:42,056 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 19:13:44,062 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 19:13:46,067 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 19:13:48,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 19:13:48,741 INFO L93 Difference]: Finished difference Result 4917 states and 7344 transitions. [2023-11-22 19:13:48,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-22 19:13:48,742 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 19:13:48,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 19:13:48,771 INFO L225 Difference]: With dead ends: 4917 [2023-11-22 19:13:48,771 INFO L226 Difference]: Without dead ends: 4914 [2023-11-22 19:13:48,773 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 19:13:48,773 INFO L413 NwaCegarLoop]: 1142 mSDtfsCounter, 6851 mSDsluCounter, 2368 mSDsCounter, 0 mSdLazyCounter, 7338 mSolverCounterSat, 4096 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7162 SdHoareTripleChecker+Valid, 3510 SdHoareTripleChecker+Invalid, 11440 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4096 IncrementalHoareTripleChecker+Valid, 7338 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.4s IncrementalHoareTripleChecker+Time [2023-11-22 19:13:48,774 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7162 Valid, 3510 Invalid, 11440 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4096 Valid, 7338 Invalid, 6 Unknown, 0 Unchecked, 23.4s Time] [2023-11-22 19:13:48,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4914 states. [2023-11-22 19:13:48,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4914 to 4590. [2023-11-22 19:13:48,945 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 19:13:48,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4590 states to 4590 states and 6764 transitions. [2023-11-22 19:13:48,958 INFO L78 Accepts]: Start accepts. Automaton has 4590 states and 6764 transitions. Word has length 73 [2023-11-22 19:13:48,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 19:13:48,959 INFO L495 AbstractCegarLoop]: Abstraction has 4590 states and 6764 transitions. [2023-11-22 19:13:48,959 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 19:13:48,960 INFO L276 IsEmpty]: Start isEmpty. Operand 4590 states and 6764 transitions. [2023-11-22 19:13:48,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-11-22 19:13:48,961 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 19:13:48,961 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 19:13:48,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-22 19:13:48,962 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 19:13:48,962 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 19:13:48,962 INFO L85 PathProgramCache]: Analyzing trace with hash -1741349136, now seen corresponding path program 1 times [2023-11-22 19:13:48,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 19:13:48,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504407957] [2023-11-22 19:13:48,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 19:13:48,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 19:13:49,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:49,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 19:13:49,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:49,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 19:13:49,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:49,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 19:13:49,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:49,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-22 19:13:49,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:49,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-22 19:13:49,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:49,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-22 19:13:49,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:49,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-22 19:13:49,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:49,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 19:13:49,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:49,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-22 19:13:49,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:49,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-22 19:13:49,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:49,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-22 19:13:49,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:49,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-22 19:13:49,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:49,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-22 19:13:49,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:49,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-22 19:13:49,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:49,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-22 19:13:49,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:13:49,389 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 19:13:49,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 19:13:49,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504407957] [2023-11-22 19:13:49,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [504407957] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 19:13:49,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 19:13:49,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-22 19:13:49,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2140802249] [2023-11-22 19:13:49,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 19:13:49,390 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-22 19:13:49,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 19:13:49,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-22 19:13:49,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-22 19:13:49,391 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 19:13:53,042 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 19:13:55,051 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 19:13:57,067 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 19:14:05,939 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 19:14:07,946 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 19:14:09,951 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 19:14:12,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 19:14:12,391 INFO L93 Difference]: Finished difference Result 4914 states and 7341 transitions. [2023-11-22 19:14:12,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-22 19:14:12,392 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 19:14:12,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 19:14:12,409 INFO L225 Difference]: With dead ends: 4914 [2023-11-22 19:14:12,409 INFO L226 Difference]: Without dead ends: 4911 [2023-11-22 19:14:12,411 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 19:14:12,411 INFO L413 NwaCegarLoop]: 1141 mSDtfsCounter, 6843 mSDsluCounter, 2368 mSDsCounter, 0 mSdLazyCounter, 7328 mSolverCounterSat, 4092 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7154 SdHoareTripleChecker+Valid, 3509 SdHoareTripleChecker+Invalid, 11426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4092 IncrementalHoareTripleChecker+Valid, 7328 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.5s IncrementalHoareTripleChecker+Time [2023-11-22 19:14:12,412 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7154 Valid, 3509 Invalid, 11426 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4092 Valid, 7328 Invalid, 6 Unknown, 0 Unchecked, 22.5s Time] [2023-11-22 19:14:12,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4911 states. [2023-11-22 19:14:12,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4911 to 4587. [2023-11-22 19:14:12,635 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 19:14:12,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4587 states to 4587 states and 6761 transitions. [2023-11-22 19:14:12,647 INFO L78 Accepts]: Start accepts. Automaton has 4587 states and 6761 transitions. Word has length 78 [2023-11-22 19:14:12,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 19:14:12,648 INFO L495 AbstractCegarLoop]: Abstraction has 4587 states and 6761 transitions. [2023-11-22 19:14:12,648 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 19:14:12,649 INFO L276 IsEmpty]: Start isEmpty. Operand 4587 states and 6761 transitions. [2023-11-22 19:14:12,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-11-22 19:14:12,650 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 19:14:12,650 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 19:14:12,650 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-22 19:14:12,650 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 19:14:12,651 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 19:14:12,651 INFO L85 PathProgramCache]: Analyzing trace with hash 716117778, now seen corresponding path program 1 times [2023-11-22 19:14:12,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 19:14:12,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996076937] [2023-11-22 19:14:12,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 19:14:12,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 19:14:12,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:14:12,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 19:14:12,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:14:12,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 19:14:12,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:14:12,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 19:14:12,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:14:12,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-22 19:14:12,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:14:12,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-22 19:14:12,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:14:12,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-22 19:14:12,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:14:12,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-22 19:14:12,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:14:12,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 19:14:12,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:14:12,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-22 19:14:12,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:14:12,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-22 19:14:12,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:14:13,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-22 19:14:13,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:14:13,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-22 19:14:13,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:14:13,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-22 19:14:13,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:14:13,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-22 19:14:13,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:14:13,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-22 19:14:13,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:14:13,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-22 19:14:13,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:14:13,039 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 19:14:13,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 19:14:13,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996076937] [2023-11-22 19:14:13,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996076937] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 19:14:13,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 19:14:13,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-22 19:14:13,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844366108] [2023-11-22 19:14:13,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 19:14:13,040 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-22 19:14:13,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 19:14:13,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-22 19:14:13,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-22 19:14:13,043 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 19:14:16,610 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 19:14:18,618 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 19:14:20,628 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 19:14:29,533 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 19:14:31,541 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 19:14:33,548 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 19:14:35,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 19:14:35,939 INFO L93 Difference]: Finished difference Result 4911 states and 7338 transitions. [2023-11-22 19:14:35,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-22 19:14:35,939 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 19:14:35,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 19:14:35,950 INFO L225 Difference]: With dead ends: 4911 [2023-11-22 19:14:35,950 INFO L226 Difference]: Without dead ends: 4908 [2023-11-22 19:14:35,951 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 19:14:35,951 INFO L413 NwaCegarLoop]: 1141 mSDtfsCounter, 6835 mSDsluCounter, 2368 mSDsCounter, 0 mSdLazyCounter, 7319 mSolverCounterSat, 4094 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7145 SdHoareTripleChecker+Valid, 3509 SdHoareTripleChecker+Invalid, 11419 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4094 IncrementalHoareTripleChecker+Valid, 7319 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.5s IncrementalHoareTripleChecker+Time [2023-11-22 19:14:35,951 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7145 Valid, 3509 Invalid, 11419 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4094 Valid, 7319 Invalid, 6 Unknown, 0 Unchecked, 22.5s Time] [2023-11-22 19:14:35,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4908 states. [2023-11-22 19:14:36,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4908 to 4584. [2023-11-22 19:14:36,122 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 19:14:36,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4584 states to 4584 states and 6758 transitions. [2023-11-22 19:14:36,135 INFO L78 Accepts]: Start accepts. Automaton has 4584 states and 6758 transitions. Word has length 83 [2023-11-22 19:14:36,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 19:14:36,135 INFO L495 AbstractCegarLoop]: Abstraction has 4584 states and 6758 transitions. [2023-11-22 19:14:36,135 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 19:14:36,135 INFO L276 IsEmpty]: Start isEmpty. Operand 4584 states and 6758 transitions. [2023-11-22 19:14:36,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-22 19:14:36,136 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 19:14:36,136 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 19:14:36,136 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-22 19:14:36,137 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 19:14:36,137 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 19:14:36,137 INFO L85 PathProgramCache]: Analyzing trace with hash -1470434524, now seen corresponding path program 1 times [2023-11-22 19:14:36,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 19:14:36,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1480526083] [2023-11-22 19:14:36,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 19:14:36,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 19:14:36,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:14:36,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 19:14:36,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:14:36,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 19:14:36,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:14:36,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 19:14:36,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:14:36,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-22 19:14:36,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:14:36,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-22 19:14:36,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:14:36,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-22 19:14:36,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:14:36,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-22 19:14:36,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:14:36,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 19:14:36,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:14:36,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-22 19:14:36,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:14:36,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-22 19:14:36,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:14:36,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-22 19:14:36,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:14:36,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-22 19:14:36,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:14:36,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-22 19:14:36,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:14:36,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-22 19:14:36,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:14:36,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-22 19:14:36,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:14:36,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-22 19:14:36,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:14:36,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-22 19:14:36,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:14:36,548 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 19:14:36,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 19:14:36,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1480526083] [2023-11-22 19:14:36,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1480526083] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 19:14:36,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 19:14:36,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-22 19:14:36,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410235615] [2023-11-22 19:14:36,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 19:14:36,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-22 19:14:36,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 19:14:36,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-22 19:14:36,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-22 19:14:36,551 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 19:14:40,288 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 19:14:42,308 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 19:14:44,324 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 19:14:53,610 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 19:14:55,615 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 19:14:57,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 19:15:00,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 19:15:00,094 INFO L93 Difference]: Finished difference Result 4910 states and 7336 transitions. [2023-11-22 19:15:00,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-22 19:15:00,095 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 19:15:00,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 19:15:00,108 INFO L225 Difference]: With dead ends: 4910 [2023-11-22 19:15:00,108 INFO L226 Difference]: Without dead ends: 4907 [2023-11-22 19:15:00,110 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 19:15:00,112 INFO L413 NwaCegarLoop]: 1140 mSDtfsCounter, 6831 mSDsluCounter, 2368 mSDsCounter, 0 mSdLazyCounter, 7311 mSolverCounterSat, 4087 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7141 SdHoareTripleChecker+Valid, 3508 SdHoareTripleChecker+Invalid, 11404 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4087 IncrementalHoareTripleChecker+Valid, 7311 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.1s IncrementalHoareTripleChecker+Time [2023-11-22 19:15:00,112 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7141 Valid, 3508 Invalid, 11404 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4087 Valid, 7311 Invalid, 6 Unknown, 0 Unchecked, 23.1s Time] [2023-11-22 19:15:00,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4907 states. [2023-11-22 19:15:00,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4907 to 4583. [2023-11-22 19:15:00,341 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 19:15:00,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4583 states to 4583 states and 6756 transitions. [2023-11-22 19:15:00,356 INFO L78 Accepts]: Start accepts. Automaton has 4583 states and 6756 transitions. Word has length 88 [2023-11-22 19:15:00,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 19:15:00,357 INFO L495 AbstractCegarLoop]: Abstraction has 4583 states and 6756 transitions. [2023-11-22 19:15:00,357 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 19:15:00,357 INFO L276 IsEmpty]: Start isEmpty. Operand 4583 states and 6756 transitions. [2023-11-22 19:15:00,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-22 19:15:00,359 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 19:15:00,360 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 19:15:00,360 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-22 19:15:00,360 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 19:15:00,360 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 19:15:00,360 INFO L85 PathProgramCache]: Analyzing trace with hash -156263832, now seen corresponding path program 1 times [2023-11-22 19:15:00,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 19:15:00,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587752543] [2023-11-22 19:15:00,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 19:15:00,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 19:15:00,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:15:00,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 19:15:00,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:15:00,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 19:15:00,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:15:00,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 19:15:00,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:15:00,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-22 19:15:00,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:15:00,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-22 19:15:00,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:15:00,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-22 19:15:00,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:15:00,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-22 19:15:00,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:15:00,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 19:15:00,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:15:00,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-22 19:15:00,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:15:00,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-22 19:15:00,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:15:00,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-22 19:15:00,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:15:00,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-22 19:15:00,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:15:00,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-22 19:15:00,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:15:00,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-22 19:15:00,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:15:00,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-22 19:15:00,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:15:00,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-22 19:15:00,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:15:00,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-22 19:15:00,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 19:15:00,739 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 19:15:00,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 19:15:00,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587752543] [2023-11-22 19:15:00,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1587752543] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 19:15:00,740 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 19:15:00,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-22 19:15:00,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436923542] [2023-11-22 19:15:00,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 19:15:00,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-22 19:15:00,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 19:15:00,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-22 19:15:00,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-22 19:15:00,741 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 19:15:04,549 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 [] Killed by 15