./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/ldv-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c --full-output --preprocessor.use.memory.slicer true --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6ae2ee47 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/ldv-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 9b3445c333684f9a9a4a66e389198766153044c55da2edd2dfb70992a7e4d560 --preprocessor.use.memory.slicer true --- Real Ultimate output --- This is Ultimate 0.2.3-dev-6ae2ee4-m [2023-11-22 18:33:58,742 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-22 18:33:58,811 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-22 18:33:58,816 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-22 18:33:58,816 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-22 18:33:58,850 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-22 18:33:58,851 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-22 18:33:58,851 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-22 18:33:58,852 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-22 18:33:58,854 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-22 18:33:58,855 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-22 18:33:58,855 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-22 18:33:58,856 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-22 18:33:58,856 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-22 18:33:58,857 INFO L153 SettingsManager]: * Use SBE=true [2023-11-22 18:33:58,857 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-22 18:33:58,857 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-22 18:33:58,857 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-22 18:33:58,857 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-22 18:33:58,858 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-22 18:33:58,858 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-22 18:33:58,859 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-22 18:33:58,859 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-22 18:33:58,859 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-22 18:33:58,860 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-22 18:33:58,860 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-22 18:33:58,860 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-22 18:33:58,860 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-22 18:33:58,860 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-22 18:33:58,861 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-22 18:33:58,861 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-22 18:33:58,861 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-22 18:33:58,862 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-22 18:33:58,862 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-22 18:33:58,862 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-22 18:33:58,862 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-22 18:33:58,862 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-22 18:33:58,862 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-22 18:33:58,863 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-22 18:33:58,863 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9b3445c333684f9a9a4a66e389198766153044c55da2edd2dfb70992a7e4d560 Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.preprocessor: Use memory slicer -> true [2023-11-22 18:33:59,053 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-22 18:33:59,073 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-22 18:33:59,075 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-22 18:33:59,076 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-22 18:33:59,076 INFO L274 PluginConnector]: CDTParser initialized [2023-11-22 18:33:59,077 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 18:33:59,987 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-22 18:34:00,451 INFO L384 CDTParser]: Found 1 translation units. [2023-11-22 18:34:00,452 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 18:34:00,502 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/057a6f11e/a5c230204e05426da194e579284a21ca/FLAGcb4117779 [2023-11-22 18:34:00,518 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/057a6f11e/a5c230204e05426da194e579284a21ca [2023-11-22 18:34:00,520 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-22 18:34:00,521 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-22 18:34:00,523 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-22 18:34:00,524 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-22 18:34:00,527 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-22 18:34:00,527 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 06:34:00" (1/1) ... [2023-11-22 18:34:00,528 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@795f8427 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:34:00, skipping insertion in model container [2023-11-22 18:34:00,528 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 06:34:00" (1/1) ... [2023-11-22 18:34:00,654 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-22 18:34:03,817 WARN 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 18:34:03,824 WARN 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 18:34:03,829 WARN 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 18:34:03,835 WARN 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 18:34:03,839 WARN 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 18:34:03,843 WARN 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 18:34:03,848 WARN 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 18:34:03,852 WARN 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 18:34:03,856 WARN 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 18:34:03,860 WARN 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 18:34:03,863 WARN 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 18:34:03,867 WARN 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 18:34:03,872 WARN 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 18:34:03,876 WARN 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 18:34:03,880 WARN 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 18:34:03,883 WARN 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 18:34:03,887 WARN 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 18:34:03,891 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[520105,520118] [2023-11-22 18:34:03,896 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[521451,521464] [2023-11-22 18:34:03,900 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[521849,521862] [2023-11-22 18:34:03,904 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[522406,522419] [2023-11-22 18:34:03,908 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[522789,522802] [2023-11-22 18:34:03,912 WARN 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 18:34:03,916 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[523979,523992] [2023-11-22 18:34:03,920 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[524892,524905] [2023-11-22 18:34:03,924 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-multiproperty/linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c[525283,525296] [2023-11-22 18:34:03,928 WARN 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 18:34:03,932 WARN 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 18:34:03,935 WARN 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 18:34:03,939 WARN 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 18:34:03,940 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-22 18:34:03,963 INFO L202 MainTranslator]: Completed pre-run [2023-11-22 18:34:04,019 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 18:34:04,021 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 18:34:04,021 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 18:34:04,029 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 18:34:04,029 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 18:34:04,034 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 18:34:04,035 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 18:34:04,038 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 18:34:04,040 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 18:34:04,041 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 18:34:04,042 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 18:34:04,183 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)(& port->flags)) [9725] [2023-11-22 18:34:04,214 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 18:34:04,214 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 18:34:04,215 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 18:34:04,215 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 18:34:04,215 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 18:34:04,216 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 18:34:04,216 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 18:34:04,216 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 18:34:04,217 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 18:34:04,218 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 18:34:04,218 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 18:34:04,218 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 18:34:04,240 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 18:34:04,241 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 18:34:04,241 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 18:34:04,241 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 18:34:04,242 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 18:34:04,242 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 18:34:04,242 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 18:34:04,242 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 18:34:04,243 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 18:34:04,243 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 18:34:04,243 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 18:34:04,243 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 18:34:04,244 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 18:34:04,244 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 18:34:04,244 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 18:34:04,245 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 18:34:04,245 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 18:34:04,245 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 18:34:04,245 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 18:34:04,245 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 18:34:04,246 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 18:34:04,246 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 18:34:04,246 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 18:34:04,247 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 18:34:04,247 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 18:34:04,247 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 18:34:04,247 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 18:34:04,248 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 18:34:04,248 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 18:34:04,248 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 18:34:04,248 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 18:34:04,248 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 18:34:04,252 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("": "=r" (__ptr): "0" (& cpu_info)); [13262] [2023-11-22 18:34:04,305 WARN 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 18:34:04,306 WARN 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 18:34:04,306 WARN 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 18:34:04,306 WARN 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 18:34:04,307 WARN 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 18:34:04,307 WARN 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 18:34:04,307 WARN 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 18:34:04,307 WARN 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 18:34:04,308 WARN 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 18:34:04,308 WARN 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 18:34:04,308 WARN 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 18:34:04,309 WARN 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 18:34:04,309 WARN 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 18:34:04,309 WARN 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 18:34:04,310 WARN 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 18:34:04,310 WARN 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 18:34:04,310 WARN 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 18:34:04,311 WARN 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 18:34:04,311 WARN 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 18:34:04,312 WARN 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 18:34:04,312 WARN 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 18:34:04,312 WARN 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 18:34:04,313 WARN 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 18:34:04,313 WARN 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 18:34:04,313 WARN 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 18:34:04,313 WARN 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 18:34:04,314 WARN 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 18:34:04,314 WARN 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 18:34:04,314 WARN 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 18:34:04,315 WARN 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 18:34:04,315 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-22 18:34:04,489 WARN L675 CHandler]: The function __raw_spin_lock_init is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,489 WARN L675 CHandler]: The function pcim_iomap_table is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,489 WARN L675 CHandler]: The function blk_queue_max_segment_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,489 WARN L675 CHandler]: The function pcim_iomap_regions is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,489 WARN L675 CHandler]: The function __bitmap_empty is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,489 WARN L675 CHandler]: The function msleep is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,490 WARN L675 CHandler]: The function jiffies_to_msecs is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,490 WARN L675 CHandler]: The function _dev_info is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,490 WARN L675 CHandler]: The function pci_restore_state is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,490 WARN L675 CHandler]: The function ida_get_new_above is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,491 WARN L675 CHandler]: The function blk_mq_alloc_request is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,491 WARN L675 CHandler]: The function pci_unregister_driver is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,491 WARN L675 CHandler]: The function devm_request_threaded_irq is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,491 WARN L675 CHandler]: The function blk_queue_flush is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,491 WARN L675 CHandler]: The function dmam_free_coherent is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,491 WARN L675 CHandler]: The function wake_up_process is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,491 WARN L675 CHandler]: The function bdput is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,491 WARN L675 CHandler]: The function dmam_alloc_coherent is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,492 WARN L675 CHandler]: The function __alloc_workqueue_key is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,492 WARN L675 CHandler]: The function __phys_addr is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,492 WARN L675 CHandler]: The function ldv_after_alloc is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,492 WARN L675 CHandler]: The function pci_bus_write_config_word is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,492 WARN L675 CHandler]: The function __ldv_linux_kernel_locking_spinlock_spin_lock is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,492 WARN L675 CHandler]: The function sysfs_remove_file_ns is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,492 WARN L675 CHandler]: The function wait_for_completion_interruptible_timeout is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,492 WARN L675 CHandler]: The function synchronize_irq is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,492 WARN L675 CHandler]: The function kobject_get is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,493 WARN L675 CHandler]: The function add_disk is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,493 WARN L675 CHandler]: The function destroy_workqueue is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,493 WARN L675 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,493 WARN L675 CHandler]: The function cpumask_of_node is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,493 WARN L675 CHandler]: The function debugfs_remove_recursive is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,493 WARN L675 CHandler]: The function pci_enable_msi_range is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,493 WARN L675 CHandler]: The function prepare_to_wait_event is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,493 WARN L675 CHandler]: The function kfree is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,494 WARN L675 CHandler]: The function unregister_blkdev is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,494 WARN L675 CHandler]: The function dma_set_mask is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,494 WARN L675 CHandler]: The function debugfs_create_file is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,494 WARN L675 CHandler]: The function __might_sleep is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,494 WARN L675 CHandler]: The function blk_mq_alloc_tag_set is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,494 WARN L675 CHandler]: The function del_gendisk is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,494 WARN L675 CHandler]: The function pci_disable_device is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,495 WARN L675 CHandler]: The function __dynamic_dev_dbg is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,495 WARN L675 CHandler]: The function blk_mq_stop_hw_queues is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,495 WARN L675 CHandler]: The function pcim_iounmap_regions is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,496 WARN L675 CHandler]: The function blk_mq_init_queue is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,496 WARN L675 CHandler]: The function kthread_should_stop is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,496 WARN L675 CHandler]: The function sg_next is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,496 WARN L675 CHandler]: The function blk_queue_io_min is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,496 WARN L675 CHandler]: The function debug_dma_map_sg is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,496 WARN L675 CHandler]: The function irq_set_affinity_hint is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,496 WARN L675 CHandler]: The function blk_rq_map_sg is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,496 WARN L675 CHandler]: The function msleep_interruptible is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,496 WARN L675 CHandler]: The function debug_dma_unmap_page is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,497 WARN L675 CHandler]: The function complete is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,497 WARN L675 CHandler]: The function __list_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,497 WARN L675 CHandler]: The function kobject_put is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,497 WARN L675 CHandler]: The function dev_driver_string is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,497 WARN L675 CHandler]: The function sysfs_create_file_ns is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,498 WARN L675 CHandler]: The function bdget_disk is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,498 WARN L675 CHandler]: The function __const_udelay is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,498 WARN L675 CHandler]: The function blk_cleanup_queue is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,498 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,498 WARN L675 CHandler]: The function blk_queue_bounce_limit is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,498 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,499 WARN L675 CHandler]: The function kthread_stop is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,499 WARN L675 CHandler]: The function _copy_to_user is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,501 WARN L675 CHandler]: The function blk_queue_max_discard_sectors is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,501 WARN L675 CHandler]: The function debug_dma_unmap_sg is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,501 WARN L675 CHandler]: The function pci_set_master is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,501 WARN L675 CHandler]: The function _raw_spin_unlock_irqrestore is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,502 WARN L675 CHandler]: The function up is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,502 WARN L675 CHandler]: The function __list_del_entry is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,502 WARN L675 CHandler]: The function ldv_assert is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,502 WARN L675 CHandler]: The function __wake_up is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,503 WARN L675 CHandler]: The function strlcpy is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,503 WARN L675 CHandler]: The function kthread_create_on_node is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,507 WARN L675 CHandler]: The function down_trylock is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,507 WARN L675 CHandler]: The function dma_supported is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,507 WARN L675 CHandler]: The function _raw_spin_unlock is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,507 WARN L675 CHandler]: The function blk_queue_max_segments is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,507 WARN L675 CHandler]: The function blk_queue_physical_block_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,507 WARN L675 CHandler]: The function sg_init_table is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,507 WARN L675 CHandler]: The function pcim_enable_device is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,508 WARN L675 CHandler]: The function __init_work is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,508 WARN L675 CHandler]: The function blk_mq_start_request is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,508 WARN L675 CHandler]: The function debug_dma_map_page is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,508 WARN L675 CHandler]: The function might_fault is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,508 WARN L675 CHandler]: The function printk is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,508 WARN L675 CHandler]: The function pci_set_power_state is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,509 WARN L675 CHandler]: The function warn_slowpath_null is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,509 WARN L675 CHandler]: The function capable is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,509 WARN L675 CHandler]: The function debugfs_remove is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,509 WARN L675 CHandler]: The function ldv_pre_probe is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,509 WARN L675 CHandler]: The function __pci_register_driver is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,509 WARN L675 CHandler]: The function dev_err is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,509 WARN L675 CHandler]: The function __cpu_to_node is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,509 WARN L675 CHandler]: The function msecs_to_jiffies is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,509 WARN L675 CHandler]: The function devm_free_irq is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,509 WARN L675 CHandler]: The function register_blkdev is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,510 WARN L675 CHandler]: The function debugfs_create_dir is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,510 WARN L675 CHandler]: The function blk_mq_end_request is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,510 WARN L675 CHandler]: The function put_disk is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,510 WARN L675 CHandler]: The function queue_work_on is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,510 WARN L675 CHandler]: The function ida_pre_get is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,510 WARN L675 CHandler]: The function ida_remove is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,510 WARN L675 CHandler]: The function blk_mq_tag_to_rq is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,510 WARN L675 CHandler]: The function no_llseek is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,510 WARN L675 CHandler]: The function simple_open is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,511 WARN L675 CHandler]: The function __copy_to_user_overflow is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,511 WARN L675 CHandler]: The function pci_disable_msi is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,511 WARN L675 CHandler]: The function __init_waitqueue_head is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,511 WARN L675 CHandler]: The function alloc_disk_node is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,511 WARN L675 CHandler]: The function blk_queue_max_hw_sectors is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,511 WARN L675 CHandler]: The function lockdep_init_map is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,511 WARN L675 CHandler]: The function __copy_from_user_overflow is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,511 WARN L675 CHandler]: The function dev_warn is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,511 WARN L675 CHandler]: The function _raw_spin_lock is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,511 WARN L675 CHandler]: The function __bitmap_weight is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,512 WARN L675 CHandler]: The function schedule is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,512 WARN L675 CHandler]: The function flush_workqueue is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,512 WARN L675 CHandler]: The function pci_bus_read_config_word is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,512 WARN L675 CHandler]: The function pci_find_capability is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,512 WARN L675 CHandler]: The function blk_mq_free_tag_set is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,512 WARN L675 CHandler]: The function _copy_from_user is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,512 WARN L675 CHandler]: The function pci_save_state is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,512 WARN L675 CHandler]: The function finish_wait is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,512 WARN L675 CHandler]: The function blk_mq_start_stopped_hw_queues is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:34:04,518 INFO L206 MainTranslator]: Completed translation [2023-11-22 18:34:04,518 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:34:04 WrapperNode [2023-11-22 18:34:04,518 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-22 18:34:04,519 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-22 18:34:04,519 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-22 18:34:04,520 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-22 18:34:04,524 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:34:04" (1/1) ... [2023-11-22 18:34:04,631 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:34:04" (1/1) ... [2023-11-22 18:34:04,841 INFO L138 Inliner]: procedures = 831, calls = 4268, calls flagged for inlining = 319, calls inlined = 216, statements flattened = 8562 [2023-11-22 18:34:04,841 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-22 18:34:04,842 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-22 18:34:04,842 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-22 18:34:04,842 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-22 18:34:04,851 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:34:04" (1/1) ... [2023-11-22 18:34:04,851 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:34:04" (1/1) ... [2023-11-22 18:34:04,879 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:34:04" (1/1) ... [2023-11-22 18:34:04,920 WARN L107 HeapSplitter]: Omit memory slicing because it failed with the following exception: Must not add nullpointer [2023-11-22 18:34:04,921 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:34:04" (1/1) ... [2023-11-22 18:34:04,921 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:34:04" (1/1) ... [2023-11-22 18:34:05,077 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:34:04" (1/1) ... [2023-11-22 18:34:05,113 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:34:04" (1/1) ... [2023-11-22 18:34:05,146 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:34:04" (1/1) ... [2023-11-22 18:34:05,170 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:34:04" (1/1) ... [2023-11-22 18:34:05,205 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-22 18:34:05,206 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-22 18:34:05,206 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-22 18:34:05,206 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-22 18:34:05,207 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:34:04" (1/1) ... [2023-11-22 18:34:05,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-22 18:34:05,220 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-22 18:34:05,233 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 18:34:05,250 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 18:34:05,269 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_block_ioctl [2023-11-22 18:34:05,269 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_block_ioctl [2023-11-22 18:34:05,269 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_hw_get_capacity [2023-11-22 18:34:05,270 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_hw_get_capacity [2023-11-22 18:34:05,270 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_interruptible_timeout [2023-11-22 18:34:05,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_mmc_sdio_func_check_final_state [2023-11-22 18:34:05,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_mmc_sdio_func_check_final_state [2023-11-22 18:34:05,270 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_hw_read_device_status [2023-11-22 18:34:05,270 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_hw_read_device_status [2023-11-22 18:34:05,270 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_block_getgeo [2023-11-22 18:34:05,270 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_block_getgeo [2023-11-22 18:34:05,270 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-11-22 18:34:05,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-22 18:34:05,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-22 18:34:05,271 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_arch_io [2023-11-22 18:34:05,271 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_arch_io [2023-11-22 18:34:05,271 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_stop_hw_queues [2023-11-22 18:34:05,271 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-22 18:34:05,271 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-22 18:34:05,271 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2023-11-22 18:34:05,271 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-22 18:34:05,271 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-22 18:34:05,271 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-22 18:34:05,272 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_exec_internal_command [2023-11-22 18:34:05,272 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_exec_internal_command [2023-11-22 18:34:05,272 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-22 18:34:05,272 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-22 18:34:05,272 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_read_log_page [2023-11-22 18:34:05,272 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_read_log_page [2023-11-22 18:34:05,272 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-22 18:34:05,272 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-22 18:34:05,272 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-22 18:34:05,272 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_rcu_update_lock [2023-11-22 18:34:05,273 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_rcu_update_lock [2023-11-22 18:34:05,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_106 [2023-11-22 18:34:05,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_106 [2023-11-22 18:34:05,273 INFO L130 BoogieDeclarations]: Found specification of procedure ata_swap_string [2023-11-22 18:34:05,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ata_swap_string [2023-11-22 18:34:05,273 INFO L130 BoogieDeclarations]: Found specification of procedure __cpu_to_node [2023-11-22 18:34:05,273 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2023-11-22 18:34:05,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_request_check_final_state [2023-11-22 18:34:05,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_request_check_final_state [2023-11-22 18:34:05,273 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-22 18:34:05,274 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-22 18:34:05,274 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2023-11-22 18:34:05,274 INFO L130 BoogieDeclarations]: Found specification of procedure get_least_used_cpu_on_node [2023-11-22 18:34:05,274 INFO L138 BoogieDeclarations]: Found implementation of procedure get_least_used_cpu_on_node [2023-11-22 18:34:05,274 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-22 18:34:05,274 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-22 18:34:05,274 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-22 18:34:05,274 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_flush [2023-11-22 18:34:05,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2023-11-22 18:34:05,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2023-11-22 18:34:05,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-22 18:34:05,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_check_final_state [2023-11-22 18:34:05,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_check_final_state [2023-11-22 18:34:05,275 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_block_queue [2023-11-22 18:34:05,275 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_block_queue [2023-11-22 18:34:05,275 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_write_config_word [2023-11-22 18:34:05,275 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_file_ns [2023-11-22 18:34:05,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-22 18:34:05,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-22 18:34:05,275 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-11-22 18:34:05,275 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msi_range [2023-11-22 18:34:05,276 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2023-11-22 18:34:05,276 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_alloc_tag_set [2023-11-22 18:34:05,276 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-22 18:34:05,276 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-22 18:34:05,276 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-22 18:34:05,276 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-22 18:34:05,276 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-11-22 18:34:05,276 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-11-22 18:34:05,276 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc_node [2023-11-22 18:34:05,276 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc_node [2023-11-22 18:34:05,277 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_io_min [2023-11-22 18:34:05,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2023-11-22 18:34:05,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2023-11-22 18:34:05,277 INFO L130 BoogieDeclarations]: Found specification of procedure __pcibus_to_node [2023-11-22 18:34:05,277 INFO L138 BoogieDeclarations]: Found implementation of procedure __pcibus_to_node [2023-11-22 18:34:05,277 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_block_genhd [2023-11-22 18:34:05,277 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_block_genhd [2023-11-22 18:34:05,277 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-22 18:34:05,277 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_start_port [2023-11-22 18:34:05,277 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_start_port [2023-11-22 18:34:05,277 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-22 18:34:05,278 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-22 18:34:05,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-22 18:34:05,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-22 18:34:05,278 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-22 18:34:05,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-22 18:34:05,278 INFO L130 BoogieDeclarations]: Found specification of procedure blk_cleanup_queue [2023-11-22 18:34:05,278 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-22 18:34:05,278 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-11-22 18:34:05,278 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_create_on_node [2023-11-22 18:34:05,278 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-22 18:34:05,278 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-22 18:34:05,279 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-22 18:34:05,279 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-11-22 18:34:05,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-11-22 18:34:05,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-11-22 18:34:05,279 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-22 18:34:05,279 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-22 18:34:05,279 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-11-22 18:34:05,279 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_rq_from_tag [2023-11-22 18:34:05,279 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_rq_from_tag [2023-11-22 18:34:05,279 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_word [2023-11-22 18:34:05,279 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-11-22 18:34:05,280 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-22 18:34:05,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-22 18:34:05,280 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-22 18:34:05,280 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-22 18:34:05,280 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-22 18:34:05,280 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_hba_reset [2023-11-22 18:34:05,280 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_hba_reset [2023-11-22 18:34:05,280 INFO L130 BoogieDeclarations]: Found specification of procedure ida_get_new_above [2023-11-22 18:34:05,280 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-11-22 18:34:05,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-22 18:34:05,280 INFO L130 BoogieDeclarations]: Found specification of procedure bdput [2023-11-22 18:34:05,281 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_standby_immediate [2023-11-22 18:34:05,281 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_standby_immediate [2023-11-22 18:34:05,281 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_get [2023-11-22 18:34:05,281 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2023-11-22 18:34:05,281 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-11-22 18:34:05,281 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-11-22 18:34:05,281 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-11-22 18:34:05,281 INFO L130 BoogieDeclarations]: Found specification of procedure del_gendisk [2023-11-22 18:34:05,281 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_init_queue [2023-11-22 18:34:05,281 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-22 18:34:05,282 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-22 18:34:05,282 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_hw_sysfs_exit [2023-11-22 18:34:05,282 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_hw_sysfs_exit [2023-11-22 18:34:05,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-22 18:34:05,282 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-22 18:34:05,282 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_disable_link_opts [2023-11-22 18:34:05,282 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_disable_link_opts [2023-11-22 18:34:05,282 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2023-11-22 18:34:05,282 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_cmd_from_tag [2023-11-22 18:34:05,282 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_cmd_from_tag [2023-11-22 18:34:05,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_sock_check_final_state [2023-11-22 18:34:05,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_sock_check_final_state [2023-11-22 18:34:05,283 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-11-22 18:34:05,283 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_fs_sysfs [2023-11-22 18:34:05,283 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_fs_sysfs [2023-11-22 18:34:05,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_gadget_check_final_state [2023-11-22 18:34:05,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_gadget_check_final_state [2023-11-22 18:34:05,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-22 18:34:05,283 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-22 18:34:05,283 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-22 18:34:05,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_check_final_state [2023-11-22 18:34:05,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_check_final_state [2023-11-22 18:34:05,284 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_rq_to_pdu [2023-11-22 18:34:05,284 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_mq_rq_to_pdu [2023-11-22 18:34:05,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-22 18:34:05,284 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-11-22 18:34:05,284 INFO L130 BoogieDeclarations]: Found specification of procedure exec_drive_taskfile [2023-11-22 18:34:05,284 INFO L138 BoogieDeclarations]: Found implementation of procedure exec_drive_taskfile [2023-11-22 18:34:05,284 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-11-22 18:34:05,284 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_locking_rwlock [2023-11-22 18:34:05,284 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_locking_rwlock [2023-11-22 18:34:05,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_104 [2023-11-22 18:34:05,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_104 [2023-11-22 18:34:05,285 INFO L130 BoogieDeclarations]: Found specification of procedure register_blkdev [2023-11-22 18:34:05,285 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-22 18:34:05,285 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-22 18:34:05,285 INFO L130 BoogieDeclarations]: Found specification of procedure ida_pre_get [2023-11-22 18:34:05,285 INFO L130 BoogieDeclarations]: Found specification of procedure ida_remove [2023-11-22 18:34:05,285 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_tag_to_rq [2023-11-22 18:34:05,285 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_restart_port [2023-11-22 18:34:05,285 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_restart_port [2023-11-22 18:34:05,285 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-22 18:34:05,285 INFO L130 BoogieDeclarations]: Found specification of procedure pci_find_capability [2023-11-22 18:34:05,285 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-22 18:34:05,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-22 18:34:05,286 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_segment_size [2023-11-22 18:34:05,286 INFO L130 BoogieDeclarations]: Found specification of procedure pcim_iomap_regions [2023-11-22 18:34:05,286 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2023-11-22 18:34:05,286 INFO L130 BoogieDeclarations]: Found specification of procedure devm_request_threaded_irq [2023-11-22 18:34:05,286 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2023-11-22 18:34:05,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2023-11-22 18:34:05,286 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_check_final_state [2023-11-22 18:34:05,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_check_final_state [2023-11-22 18:34:05,286 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_fs_char_dev [2023-11-22 18:34:05,286 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_fs_char_dev [2023-11-22 18:34:05,287 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_pci_remove [2023-11-22 18:34:05,287 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_pci_remove [2023-11-22 18:34:05,287 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2023-11-22 18:34:05,287 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-22 18:34:05,287 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-22 18:34:05,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_devm_free_irq [2023-11-22 18:34:05,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_devm_free_irq [2023-11-22 18:34:05,287 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_usb_gadget [2023-11-22 18:34:05,287 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_usb_gadget [2023-11-22 18:34:05,287 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_block_compat_ioctl [2023-11-22 18:34:05,287 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_block_compat_ioctl [2023-11-22 18:34:05,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-22 18:34:05,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-22 18:34:05,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-22 18:34:05,288 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_affinity_hint [2023-11-22 18:34:05,288 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_sched_completion [2023-11-22 18:34:05,288 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_sched_completion [2023-11-22 18:34:05,288 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_pci_resume [2023-11-22 18:34:05,288 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_pci_resume [2023-11-22 18:34:05,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_105 [2023-11-22 18:34:05,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_105 [2023-11-22 18:34:05,288 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2023-11-22 18:34:05,289 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2023-11-22 18:34:05,289 INFO L130 BoogieDeclarations]: Found specification of procedure dev_driver_string [2023-11-22 18:34:05,289 INFO L130 BoogieDeclarations]: Found specification of procedure bdget_disk [2023-11-22 18:34:05,289 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_discard_sectors [2023-11-22 18:34:05,289 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-22 18:34:05,289 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_device_reset [2023-11-22 18:34:05,289 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_device_reset [2023-11-22 18:34:05,289 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-22 18:34:05,289 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_mmc_sdio_func [2023-11-22 18:34:05,289 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_mmc_sdio_func [2023-11-22 18:34:05,289 INFO L130 BoogieDeclarations]: Found specification of procedure devm_free_irq [2023-11-22 18:34:05,290 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_end_request [2023-11-22 18:34:05,290 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user_overflow [2023-11-22 18:34:05,290 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2023-11-22 18:34:05,290 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_block_initialize [2023-11-22 18:34:05,290 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_block_initialize [2023-11-22 18:34:05,290 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_rcu_srcu [2023-11-22 18:34:05,290 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_rcu_srcu [2023-11-22 18:34:05,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_find_bit_find_first_bit [2023-11-22 18:34:05,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_find_bit_find_first_bit [2023-11-22 18:34:05,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_check_final_state [2023-11-22 18:34:05,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_check_final_state [2023-11-22 18:34:05,291 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2023-11-22 18:34:05,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-22 18:34:05,291 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-22 18:34:05,291 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_hw_ioctl [2023-11-22 18:34:05,291 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_hw_ioctl [2023-11-22 18:34:05,291 INFO L130 BoogieDeclarations]: Found specification of procedure __first_node [2023-11-22 18:34:05,291 INFO L138 BoogieDeclarations]: Found implementation of procedure __first_node [2023-11-22 18:34:05,291 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_net_sock [2023-11-22 18:34:05,291 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_net_sock [2023-11-22 18:34:05,291 INFO L130 BoogieDeclarations]: Found specification of procedure add_disk [2023-11-22 18:34:05,291 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2023-11-22 18:34:05,292 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2023-11-22 18:34:05,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_del_gendisk [2023-11-22 18:34:05,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_del_gendisk [2023-11-22 18:34:05,292 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask [2023-11-22 18:34:05,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_check_final_state [2023-11-22 18:34:05,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_check_final_state [2023-11-22 18:34:05,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_module_check_final_state [2023-11-22 18:34:05,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_module_check_final_state [2023-11-22 18:34:05,292 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-22 18:34:05,292 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-22 18:34:05,292 INFO L130 BoogieDeclarations]: Found specification of procedure ssleep [2023-11-22 18:34:05,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ssleep [2023-11-22 18:34:05,293 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_deinit_port [2023-11-22 18:34:05,293 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_deinit_port [2023-11-22 18:34:05,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-22 18:34:05,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-22 18:34:05,293 INFO L130 BoogieDeclarations]: Found specification of procedure dma_supported [2023-11-22 18:34:05,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-22 18:34:05,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-22 18:34:05,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_check_final_state [2023-11-22 18:34:05,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_check_final_state [2023-11-22 18:34:05,293 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_alloc_irq [2023-11-22 18:34:05,294 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_alloc_irq [2023-11-22 18:34:05,294 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_physical_block_size [2023-11-22 18:34:05,294 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-22 18:34:05,294 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-11-22 18:34:05,294 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2023-11-22 18:34:05,294 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-11-22 18:34:05,294 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2023-11-22 18:34:05,294 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2023-11-22 18:34:05,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-22 18:34:05,294 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_free_tag_set [2023-11-22 18:34:05,294 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-22 18:34:05,295 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_hw_exit [2023-11-22 18:34:05,295 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_hw_exit [2023-11-22 18:34:05,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_dev_lock [2023-11-22 18:34:05,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_dev_lock [2023-11-22 18:34:05,295 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-22 18:34:05,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-22 18:34:05,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_blk_cleanup_queue [2023-11-22 18:34:05,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_blk_cleanup_queue [2023-11-22 18:34:05,295 INFO L130 BoogieDeclarations]: Found specification of procedure __bitmap_empty [2023-11-22 18:34:05,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_in_interrupt_context [2023-11-22 18:34:05,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_in_interrupt_context [2023-11-22 18:34:05,296 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-22 18:34:05,296 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-11-22 18:34:05,296 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-22 18:34:05,296 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-22 18:34:05,296 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_first [2023-11-22 18:34:05,296 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_first [2023-11-22 18:34:05,296 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_reset_error_counter [2023-11-22 18:34:05,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_reset_error_counter [2023-11-22 18:34:05,296 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_get_next_rr_node [2023-11-22 18:34:05,296 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_get_next_rr_node [2023-11-22 18:34:05,296 INFO L130 BoogieDeclarations]: Found specification of procedure hba_setup [2023-11-22 18:34:05,297 INFO L138 BoogieDeclarations]: Found implementation of procedure hba_setup [2023-11-22 18:34:05,297 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_enable_fis [2023-11-22 18:34:05,297 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_enable_fis [2023-11-22 18:34:05,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-22 18:34:05,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-22 18:34:05,297 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove_recursive [2023-11-22 18:34:05,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_check_final_state [2023-11-22 18:34:05,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_check_final_state [2023-11-22 18:34:05,297 INFO L130 BoogieDeclarations]: Found specification of procedure pcim_iounmap_regions [2023-11-22 18:34:05,297 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_locking_spinlock [2023-11-22 18:34:05,297 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_locking_spinlock [2023-11-22 18:34:05,298 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_rcu_update_lock_sched [2023-11-22 18:34:05,298 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_rcu_update_lock_sched [2023-11-22 18:34:05,298 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-11-22 18:34:05,298 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_bounce_limit [2023-11-22 18:34:05,298 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_stop [2023-11-22 18:34:05,298 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-11-22 18:34:05,298 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_hw_debugfs_exit [2023-11-22 18:34:05,298 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_hw_debugfs_exit [2023-11-22 18:34:05,298 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-22 18:34:05,298 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-11-22 18:34:05,298 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_reset_error_counter [2023-11-22 18:34:05,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_reset_error_counter [2023-11-22 18:34:05,299 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-11-22 18:34:05,299 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-11-22 18:34:05,299 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-11-22 18:34:05,299 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-22 18:34:05,299 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-22 18:34:05,299 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-11-22 18:34:05,299 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user_overflow [2023-11-22 18:34:05,299 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_put_int_command [2023-11-22 18:34:05,299 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_put_int_command [2023-11-22 18:34:05,299 INFO L130 BoogieDeclarations]: Found specification of procedure pcim_iomap_table [2023-11-22 18:34:05,300 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_rcu_update_lock_bh [2023-11-22 18:34:05,300 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_rcu_update_lock_bh [2023-11-22 18:34:05,300 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_alloc_request [2023-11-22 18:34:05,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-22 18:34:05,300 INFO L130 BoogieDeclarations]: Found specification of procedure dmam_alloc_coherent [2023-11-22 18:34:05,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-22 18:34:05,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-22 18:34:05,300 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~TO~VOID [2023-11-22 18:34:05,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~TO~VOID [2023-11-22 18:34:05,300 INFO L130 BoogieDeclarations]: Found specification of procedure print_tags [2023-11-22 18:34:05,300 INFO L138 BoogieDeclarations]: Found implementation of procedure print_tags [2023-11-22 18:34:05,301 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-11-22 18:34:05,301 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-11-22 18:34:05,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_find_bit_find_next_bit [2023-11-22 18:34:05,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_find_bit_find_next_bit [2023-11-22 18:34:05,301 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-22 18:34:05,301 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-22 18:34:05,301 INFO L130 BoogieDeclarations]: Found specification of procedure drop_cpu [2023-11-22 18:34:05,301 INFO L138 BoogieDeclarations]: Found implementation of procedure drop_cpu [2023-11-22 18:34:05,302 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-22 18:34:05,302 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-22 18:34:05,302 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR_OR_NULL [2023-11-22 18:34:05,302 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR_OR_NULL [2023-11-22 18:34:05,302 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_alloc_usb_lock [2023-11-22 18:34:05,302 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_alloc_usb_lock [2023-11-22 18:34:05,302 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-11-22 18:34:05,302 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_hw_read_flags [2023-11-22 18:34:05,302 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_hw_read_flags [2023-11-22 18:34:05,302 INFO L130 BoogieDeclarations]: Found specification of procedure up [2023-11-22 18:34:05,303 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_usb_coherent [2023-11-22 18:34:05,303 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_usb_coherent [2023-11-22 18:34:05,303 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2023-11-22 18:34:05,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2023-11-22 18:34:05,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-22 18:34:05,303 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_init_port [2023-11-22 18:34:05,303 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_init_port [2023-11-22 18:34:05,303 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-22 18:34:05,303 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-22 18:34:05,303 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-11-22 18:34:05,303 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-22 18:34:05,304 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_drivers_base_class [2023-11-22 18:34:05,304 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_drivers_base_class [2023-11-22 18:34:05,304 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_module [2023-11-22 18:34:05,304 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_module [2023-11-22 18:34:05,304 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_rtnetlink_check_final_state [2023-11-22 18:34:05,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_rtnetlink_check_final_state [2023-11-22 18:34:05,304 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_disk_node [2023-11-22 18:34:05,304 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-22 18:34:05,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-22 18:34:05,304 INFO L130 BoogieDeclarations]: Found specification of procedure __bitmap_weight [2023-11-22 18:34:05,304 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2023-11-22 18:34:05,305 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_start_stopped_hw_queues [2023-11-22 18:34:05,305 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2023-11-22 18:34:05,305 INFO L130 BoogieDeclarations]: Found specification of procedure dmam_free_coherent [2023-11-22 18:34:05,305 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_workqueue_key [2023-11-22 18:34:05,305 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2023-11-22 18:34:05,305 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_issue_ncq_command [2023-11-22 18:34:05,305 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_issue_ncq_command [2023-11-22 18:34:05,305 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_of_node [2023-11-22 18:34:05,305 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_get_identify [2023-11-22 18:34:05,305 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_get_identify [2023-11-22 18:34:05,305 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2023-11-22 18:34:05,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2023-11-22 18:34:05,306 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-22 18:34:05,306 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_net_rtnetlink [2023-11-22 18:34:05,306 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_net_rtnetlink [2023-11-22 18:34:05,306 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2023-11-22 18:34:05,306 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_char_dev_check_final_state [2023-11-22 18:34:05,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_char_dev_check_final_state [2023-11-22 18:34:05,306 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_set_timeout [2023-11-22 18:34:05,306 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_set_timeout [2023-11-22 18:34:05,306 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_block_request [2023-11-22 18:34:05,307 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_block_request [2023-11-22 18:34:05,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_drivers_base_class_check_final_state [2023-11-22 18:34:05,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_drivers_base_class_check_final_state [2023-11-22 18:34:05,307 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-22 18:34:05,307 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-22 18:34:05,307 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_lib_idr [2023-11-22 18:34:05,307 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_lib_idr [2023-11-22 18:34:05,307 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_put [2023-11-22 18:34:05,307 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_file_ns [2023-11-22 18:34:05,307 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_usb_urb [2023-11-22 18:34:05,307 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_usb_urb [2023-11-22 18:34:05,308 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_hw_read_registers [2023-11-22 18:34:05,308 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_hw_read_registers [2023-11-22 18:34:05,308 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_sg [2023-11-22 18:34:05,308 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_pci_shutdown [2023-11-22 18:34:05,308 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_pci_shutdown [2023-11-22 18:34:05,308 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_enable_engine [2023-11-22 18:34:05,308 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_enable_engine [2023-11-22 18:34:05,308 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_segments [2023-11-22 18:34:05,308 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-22 18:34:05,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-22 18:34:05,308 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2023-11-22 18:34:05,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2023-11-22 18:34:05,309 INFO L130 BoogieDeclarations]: Found specification of procedure pcim_enable_device [2023-11-22 18:34:05,309 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_check_surprise_removal [2023-11-22 18:34:05,309 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_check_surprise_removal [2023-11-22 18:34:05,309 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-11-22 18:34:05,309 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2023-11-22 18:34:05,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_put_disk [2023-11-22 18:34:05,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_put_disk [2023-11-22 18:34:05,309 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-22 18:34:05,309 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-22 18:34:05,309 INFO L130 BoogieDeclarations]: Found specification of procedure no_llseek [2023-11-22 18:34:05,310 INFO L130 BoogieDeclarations]: Found specification of procedure simple_open [2023-11-22 18:34:05,310 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-22 18:34:05,310 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-22 18:34:05,310 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_hw_sectors [2023-11-22 18:34:05,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-22 18:34:05,310 INFO L130 BoogieDeclarations]: Found specification of procedure mtip_dma_free [2023-11-22 18:34:05,310 INFO L138 BoogieDeclarations]: Found implementation of procedure mtip_dma_free [2023-11-22 18:34:06,188 INFO L241 CfgBuilder]: Building ICFG [2023-11-22 18:34:06,191 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-22 18:34:14,376 INFO L282 CfgBuilder]: Performing block encoding [2023-11-22 18:34:14,689 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-22 18:34:14,690 INFO L309 CfgBuilder]: Removed 16 assume(true) statements. [2023-11-22 18:34:14,691 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 06:34:14 BoogieIcfgContainer [2023-11-22 18:34:14,691 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-22 18:34:14,692 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-22 18:34:14,692 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-22 18:34:14,695 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-22 18:34:14,695 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 06:34:00" (1/3) ... [2023-11-22 18:34:14,696 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72630b87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 06:34:14, skipping insertion in model container [2023-11-22 18:34:14,696 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:34:04" (2/3) ... [2023-11-22 18:34:14,697 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72630b87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 06:34:14, skipping insertion in model container [2023-11-22 18:34:14,697 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 06:34:14" (3/3) ... [2023-11-22 18:34:14,698 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.0-rc1---drivers--block--mtip32xx--mtip32xx.ko.cil.c [2023-11-22 18:34:14,712 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-22 18:34:14,712 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 27 error locations. [2023-11-22 18:34:14,789 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-22 18:34:14,795 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;@1e65c207, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-22 18:34:14,795 INFO L358 AbstractCegarLoop]: Starting to check reachability of 27 error locations. [2023-11-22 18:34:14,807 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 18:34:14,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-22 18:34:14,818 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 18:34:14,818 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 18:34:14,819 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 18:34:14,823 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 18:34:14,824 INFO L85 PathProgramCache]: Analyzing trace with hash 168408920, now seen corresponding path program 1 times [2023-11-22 18:34:14,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 18:34:14,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504892626] [2023-11-22 18:34:14,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 18:34:14,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 18:34:15,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:34:15,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:34:15,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:34:15,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 18:34:15,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:34:15,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 18:34:15,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:34:15,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-22 18:34:15,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:34:15,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-22 18:34:15,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:34:15,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-22 18:34:15,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:34:15,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-22 18:34:15,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:34:15,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:34:15,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:34:15,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-22 18:34:15,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:34:15,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-22 18:34:15,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:34:15,721 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 18:34:15,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 18:34:15,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504892626] [2023-11-22 18:34:15,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504892626] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 18:34:15,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 18:34:15,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-22 18:34:15,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878735433] [2023-11-22 18:34:15,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 18:34:15,727 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-22 18:34:15,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 18:34:15,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-22 18:34:15,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-22 18:34:15,751 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 18:34:19,213 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 18:34:21,222 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 18:34:29,863 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 18:34:31,870 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 18:34:33,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 18:34:33,713 INFO L93 Difference]: Finished difference Result 5086 states and 7877 transitions. [2023-11-22 18:34:33,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-22 18:34:33,715 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 18:34:33,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 18:34:33,743 INFO L225 Difference]: With dead ends: 5086 [2023-11-22 18:34:33,748 INFO L226 Difference]: Without dead ends: 2591 [2023-11-22 18:34:33,771 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-22 18:34:33,774 INFO L413 NwaCegarLoop]: 1149 mSDtfsCounter, 4273 mSDsluCounter, 1533 mSDsCounter, 0 mSdLazyCounter, 4685 mSolverCounterSat, 3265 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4273 SdHoareTripleChecker+Valid, 2682 SdHoareTripleChecker+Invalid, 7954 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3265 IncrementalHoareTripleChecker+Valid, 4685 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.5s IncrementalHoareTripleChecker+Time [2023-11-22 18:34:33,776 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4273 Valid, 2682 Invalid, 7954 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3265 Valid, 4685 Invalid, 4 Unknown, 0 Unchecked, 17.5s Time] [2023-11-22 18:34:33,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2591 states. [2023-11-22 18:34:33,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2591 to 2419. [2023-11-22 18:34:33,929 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 18:34:33,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2419 states to 2419 states and 3519 transitions. [2023-11-22 18:34:33,947 INFO L78 Accepts]: Start accepts. Automaton has 2419 states and 3519 transitions. Word has length 53 [2023-11-22 18:34:33,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 18:34:33,948 INFO L495 AbstractCegarLoop]: Abstraction has 2419 states and 3519 transitions. [2023-11-22 18:34:33,948 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 18:34:33,948 INFO L276 IsEmpty]: Start isEmpty. Operand 2419 states and 3519 transitions. [2023-11-22 18:34:33,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-22 18:34:33,951 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 18:34:33,951 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 18:34:33,951 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-22 18:34:33,951 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 18:34:33,952 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 18:34:33,952 INFO L85 PathProgramCache]: Analyzing trace with hash 586241750, now seen corresponding path program 1 times [2023-11-22 18:34:33,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 18:34:33,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [833012944] [2023-11-22 18:34:33,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 18:34:33,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 18:34:34,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:34:34,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:34:34,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:34:34,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 18:34:34,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:34:34,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 18:34:34,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:34:34,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-22 18:34:34,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:34:34,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-22 18:34:34,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:34:34,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-22 18:34:34,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:34:34,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-22 18:34:34,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:34:34,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:34:34,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:34:34,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-22 18:34:34,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:34:34,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-22 18:34:34,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:34:34,583 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 18:34:34,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 18:34:34,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [833012944] [2023-11-22 18:34:34,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [833012944] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 18:34:34,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 18:34:34,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-22 18:34:34,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544305782] [2023-11-22 18:34:34,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 18:34:34,586 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-22 18:34:34,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 18:34:34,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-22 18:34:34,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-22 18:34:34,587 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 18:34:38,504 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 18:34:40,506 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 18:34:42,510 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 18:34:52,195 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 18:34:54,201 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 18:34:56,206 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 18:34:58,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 18:34:58,752 INFO L93 Difference]: Finished difference Result 2591 states and 3821 transitions. [2023-11-22 18:34:58,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-22 18:34:58,753 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 18:34:58,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 18:34:58,762 INFO L225 Difference]: With dead ends: 2591 [2023-11-22 18:34:58,763 INFO L226 Difference]: Without dead ends: 2588 [2023-11-22 18:34:58,763 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 18:34:58,768 INFO L413 NwaCegarLoop]: 1140 mSDtfsCounter, 6870 mSDsluCounter, 2368 mSDsCounter, 0 mSdLazyCounter, 7338 mSolverCounterSat, 4115 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7187 SdHoareTripleChecker+Valid, 3508 SdHoareTripleChecker+Invalid, 11459 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4115 IncrementalHoareTripleChecker+Valid, 7338 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.7s IncrementalHoareTripleChecker+Time [2023-11-22 18:34:58,768 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7187 Valid, 3508 Invalid, 11459 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4115 Valid, 7338 Invalid, 6 Unknown, 0 Unchecked, 23.7s Time] [2023-11-22 18:34:58,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2588 states. [2023-11-22 18:34:58,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2588 to 2416. [2023-11-22 18:34:58,862 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 18:34:58,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2416 states to 2416 states and 3516 transitions. [2023-11-22 18:34:58,872 INFO L78 Accepts]: Start accepts. Automaton has 2416 states and 3516 transitions. Word has length 53 [2023-11-22 18:34:58,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 18:34:58,873 INFO L495 AbstractCegarLoop]: Abstraction has 2416 states and 3516 transitions. [2023-11-22 18:34:58,873 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 18:34:58,873 INFO L276 IsEmpty]: Start isEmpty. Operand 2416 states and 3516 transitions. [2023-11-22 18:34:58,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-11-22 18:34:58,875 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 18:34:58,875 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 18:34:58,875 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-22 18:34:58,875 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 18:34:58,875 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 18:34:58,876 INFO L85 PathProgramCache]: Analyzing trace with hash -106699846, now seen corresponding path program 1 times [2023-11-22 18:34:58,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 18:34:58,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051349446] [2023-11-22 18:34:58,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 18:34:58,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 18:34:59,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:34:59,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:34:59,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:34:59,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 18:34:59,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:34:59,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 18:34:59,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:34:59,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-22 18:34:59,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:34:59,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-22 18:34:59,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:34:59,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-22 18:34:59,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:34:59,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-22 18:34:59,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:34:59,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:34:59,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:34:59,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-22 18:34:59,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:34:59,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-22 18:34:59,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:34:59,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-22 18:34:59,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:34:59,342 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 18:34:59,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 18:34:59,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051349446] [2023-11-22 18:34:59,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051349446] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 18:34:59,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 18:34:59,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-22 18:34:59,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1397764625] [2023-11-22 18:34:59,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 18:34:59,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-22 18:34:59,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 18:34:59,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-22 18:34:59,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-22 18:34:59,345 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 18:35:03,186 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 18:35:05,195 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 18:35:07,199 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 18:35:15,199 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 18:35:17,230 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 18:35:19,239 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 18:35:21,254 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 18:35:27,040 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 18:35:29,046 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 18:35:31,055 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 18:35:37,548 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 18:35:39,558 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 18:35:41,562 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 18:35:43,567 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 18:35:45,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 18:35:45,672 INFO L93 Difference]: Finished difference Result 5125 states and 7571 transitions. [2023-11-22 18:35:45,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-22 18:35:45,672 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 18:35:45,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 18:35:45,692 INFO L225 Difference]: With dead ends: 5125 [2023-11-22 18:35:45,692 INFO L226 Difference]: Without dead ends: 5122 [2023-11-22 18:35:45,694 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 18:35:45,694 INFO L413 NwaCegarLoop]: 1142 mSDtfsCounter, 10789 mSDsluCounter, 3177 mSDsCounter, 0 mSdLazyCounter, 10476 mSolverCounterSat, 7092 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11098 SdHoareTripleChecker+Valid, 4319 SdHoareTripleChecker+Invalid, 17582 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7092 IncrementalHoareTripleChecker+Valid, 10476 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.6s IncrementalHoareTripleChecker+Time [2023-11-22 18:35:45,695 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11098 Valid, 4319 Invalid, 17582 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7092 Valid, 10476 Invalid, 14 Unknown, 0 Unchecked, 45.6s Time] [2023-11-22 18:35:45,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5122 states. [2023-11-22 18:35:45,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5122 to 4595. [2023-11-22 18:35:45,865 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 18:35:45,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4595 states to 4595 states and 6771 transitions. [2023-11-22 18:35:45,881 INFO L78 Accepts]: Start accepts. Automaton has 4595 states and 6771 transitions. Word has length 58 [2023-11-22 18:35:45,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 18:35:45,881 INFO L495 AbstractCegarLoop]: Abstraction has 4595 states and 6771 transitions. [2023-11-22 18:35:45,881 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 18:35:45,882 INFO L276 IsEmpty]: Start isEmpty. Operand 4595 states and 6771 transitions. [2023-11-22 18:35:45,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-11-22 18:35:45,883 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 18:35:45,883 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 18:35:45,883 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-22 18:35:45,884 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 18:35:45,884 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 18:35:45,884 INFO L85 PathProgramCache]: Analyzing trace with hash 1891244721, now seen corresponding path program 1 times [2023-11-22 18:35:45,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 18:35:45,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656984360] [2023-11-22 18:35:45,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 18:35:45,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 18:35:46,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:35:46,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:35:46,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:35:46,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 18:35:46,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:35:46,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 18:35:46,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:35:46,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-22 18:35:46,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:35:46,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-22 18:35:46,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:35:46,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-22 18:35:46,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:35:46,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-22 18:35:46,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:35:46,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:35:46,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:35:46,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-22 18:35:46,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:35:46,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-22 18:35:46,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:35:46,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-22 18:35:46,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:35:46,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-22 18:35:46,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:35:46,314 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 18:35:46,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 18:35:46,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656984360] [2023-11-22 18:35:46,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656984360] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 18:35:46,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 18:35:46,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-22 18:35:46,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [993138566] [2023-11-22 18:35:46,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 18:35:46,315 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-22 18:35:46,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 18:35:46,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-22 18:35:46,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-22 18:35:46,316 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 18:35:50,009 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 18:35:52,015 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 18:35:54,019 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 18:36:03,312 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 18:36:05,317 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 18:36:07,322 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 18:36:09,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 18:36:09,744 INFO L93 Difference]: Finished difference Result 4921 states and 7349 transitions. [2023-11-22 18:36:09,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-22 18:36:09,744 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 18:36:09,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 18:36:09,764 INFO L225 Difference]: With dead ends: 4921 [2023-11-22 18:36:09,765 INFO L226 Difference]: Without dead ends: 4918 [2023-11-22 18:36:09,767 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 18:36:09,769 INFO L413 NwaCegarLoop]: 1140 mSDtfsCounter, 6862 mSDsluCounter, 2368 mSDsCounter, 0 mSdLazyCounter, 7337 mSolverCounterSat, 4117 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7171 SdHoareTripleChecker+Valid, 3508 SdHoareTripleChecker+Invalid, 11460 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4117 IncrementalHoareTripleChecker+Valid, 7337 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.0s IncrementalHoareTripleChecker+Time [2023-11-22 18:36:09,769 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7171 Valid, 3508 Invalid, 11460 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4117 Valid, 7337 Invalid, 6 Unknown, 0 Unchecked, 23.0s Time] [2023-11-22 18:36:09,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4918 states. [2023-11-22 18:36:09,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4918 to 4594. [2023-11-22 18:36:09,951 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 18:36:09,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4594 states to 4594 states and 6769 transitions. [2023-11-22 18:36:09,967 INFO L78 Accepts]: Start accepts. Automaton has 4594 states and 6769 transitions. Word has length 63 [2023-11-22 18:36:09,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 18:36:09,967 INFO L495 AbstractCegarLoop]: Abstraction has 4594 states and 6769 transitions. [2023-11-22 18:36:09,968 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 18:36:09,968 INFO L276 IsEmpty]: Start isEmpty. Operand 4594 states and 6769 transitions. [2023-11-22 18:36:09,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-22 18:36:09,971 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 18:36:09,971 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 18:36:09,971 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-22 18:36:09,972 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 18:36:09,972 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 18:36:09,972 INFO L85 PathProgramCache]: Analyzing trace with hash -321703679, now seen corresponding path program 1 times [2023-11-22 18:36:09,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 18:36:09,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109045895] [2023-11-22 18:36:09,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 18:36:09,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 18:36:10,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:36:10,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:36:10,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:36:10,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 18:36:10,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:36:10,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 18:36:10,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:36:10,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-22 18:36:10,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:36:10,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-22 18:36:10,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:36:10,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-22 18:36:10,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:36:10,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-22 18:36:10,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:36:10,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:36:10,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:36:10,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-22 18:36:10,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:36:10,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-22 18:36:10,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:36:10,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-22 18:36:10,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:36:10,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-22 18:36:10,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:36:10,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-22 18:36:10,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:36:10,452 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 18:36:10,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 18:36:10,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109045895] [2023-11-22 18:36:10,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1109045895] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 18:36:10,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 18:36:10,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-22 18:36:10,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1303722514] [2023-11-22 18:36:10,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 18:36:10,454 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-22 18:36:10,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 18:36:10,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-22 18:36:10,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-22 18:36:10,455 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 18:36:14,415 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 18:36:16,417 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 18:36:18,420 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 18:36:28,187 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 18:36:30,196 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 18:36:32,202 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 18:36:34,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 18:36:34,904 INFO L93 Difference]: Finished difference Result 4920 states and 7347 transitions. [2023-11-22 18:36:34,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-22 18:36:34,904 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 18:36:34,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 18:36:34,923 INFO L225 Difference]: With dead ends: 4920 [2023-11-22 18:36:34,923 INFO L226 Difference]: Without dead ends: 4917 [2023-11-22 18:36:34,926 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 18:36:34,927 INFO L413 NwaCegarLoop]: 1140 mSDtfsCounter, 6858 mSDsluCounter, 2368 mSDsCounter, 0 mSdLazyCounter, 7333 mSolverCounterSat, 4125 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.9s 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, 24.0s IncrementalHoareTripleChecker+Time [2023-11-22 18:36:34,927 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7151 Valid, 3508 Invalid, 11464 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4125 Valid, 7333 Invalid, 6 Unknown, 0 Unchecked, 24.0s Time] [2023-11-22 18:36:34,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4917 states. [2023-11-22 18:36:35,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4917 to 4593. [2023-11-22 18:36:35,143 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 18:36:35,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4593 states to 4593 states and 6767 transitions. [2023-11-22 18:36:35,158 INFO L78 Accepts]: Start accepts. Automaton has 4593 states and 6767 transitions. Word has length 68 [2023-11-22 18:36:35,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 18:36:35,160 INFO L495 AbstractCegarLoop]: Abstraction has 4593 states and 6767 transitions. [2023-11-22 18:36:35,160 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 18:36:35,160 INFO L276 IsEmpty]: Start isEmpty. Operand 4593 states and 6767 transitions. [2023-11-22 18:36:35,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-22 18:36:35,161 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 18:36:35,161 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 18:36:35,161 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-22 18:36:35,161 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 18:36:35,162 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 18:36:35,162 INFO L85 PathProgramCache]: Analyzing trace with hash 1800061392, now seen corresponding path program 1 times [2023-11-22 18:36:35,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 18:36:35,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697499208] [2023-11-22 18:36:35,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 18:36:35,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 18:36:35,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:36:35,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:36:35,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:36:35,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 18:36:35,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:36:35,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 18:36:35,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:36:35,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-22 18:36:35,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:36:35,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-22 18:36:35,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:36:35,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-22 18:36:35,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:36:35,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-22 18:36:35,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:36:35,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:36:35,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:36:35,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-22 18:36:35,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:36:35,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-22 18:36:35,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:36:35,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-22 18:36:35,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:36:35,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-22 18:36:35,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:36:35,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-22 18:36:35,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:36:35,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-22 18:36:35,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:36:35,585 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 18:36:35,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 18:36:35,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697499208] [2023-11-22 18:36:35,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [697499208] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 18:36:35,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 18:36:35,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-22 18:36:35,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127313196] [2023-11-22 18:36:35,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 18:36:35,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-22 18:36:35,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 18:36:35,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-22 18:36:35,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-22 18:36:35,588 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 18:36:39,300 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 18:36:41,306 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 18:36:43,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 18:36:53,589 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 18:36:55,600 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 18:36:57,607 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 18:37:00,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 18:37:00,077 INFO L93 Difference]: Finished difference Result 4917 states and 7344 transitions. [2023-11-22 18:37:00,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-22 18:37:00,078 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 18:37:00,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 18:37:00,096 INFO L225 Difference]: With dead ends: 4917 [2023-11-22 18:37:00,097 INFO L226 Difference]: Without dead ends: 4914 [2023-11-22 18:37:00,099 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 18:37:00,099 INFO L413 NwaCegarLoop]: 1140 mSDtfsCounter, 6851 mSDsluCounter, 2368 mSDsCounter, 0 mSdLazyCounter, 7327 mSolverCounterSat, 4102 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7164 SdHoareTripleChecker+Valid, 3508 SdHoareTripleChecker+Invalid, 11435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4102 IncrementalHoareTripleChecker+Valid, 7327 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.0s IncrementalHoareTripleChecker+Time [2023-11-22 18:37:00,099 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7164 Valid, 3508 Invalid, 11435 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4102 Valid, 7327 Invalid, 6 Unknown, 0 Unchecked, 24.0s Time] [2023-11-22 18:37:00,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4914 states. [2023-11-22 18:37:00,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4914 to 4590. [2023-11-22 18:37:00,297 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 18:37:00,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4590 states to 4590 states and 6764 transitions. [2023-11-22 18:37:00,310 INFO L78 Accepts]: Start accepts. Automaton has 4590 states and 6764 transitions. Word has length 73 [2023-11-22 18:37:00,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 18:37:00,311 INFO L495 AbstractCegarLoop]: Abstraction has 4590 states and 6764 transitions. [2023-11-22 18:37:00,311 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 18:37:00,312 INFO L276 IsEmpty]: Start isEmpty. Operand 4590 states and 6764 transitions. [2023-11-22 18:37:00,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-11-22 18:37:00,314 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 18:37:00,314 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 18:37:00,314 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-22 18:37:00,314 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 18:37:00,314 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 18:37:00,315 INFO L85 PathProgramCache]: Analyzing trace with hash -1741349136, now seen corresponding path program 1 times [2023-11-22 18:37:00,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 18:37:00,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317636491] [2023-11-22 18:37:00,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 18:37:00,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 18:37:00,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:00,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:37:00,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:00,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 18:37:00,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:00,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 18:37:00,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:00,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-22 18:37:00,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:00,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-22 18:37:00,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:00,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-22 18:37:00,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:00,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-22 18:37:00,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:00,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:37:00,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:00,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-22 18:37:00,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:00,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-22 18:37:00,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:00,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-22 18:37:00,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:00,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-22 18:37:00,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:00,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-22 18:37:00,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:00,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-22 18:37:00,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:00,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-22 18:37:00,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:00,799 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 18:37:00,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 18:37:00,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317636491] [2023-11-22 18:37:00,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317636491] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 18:37:00,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 18:37:00,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-22 18:37:00,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073020048] [2023-11-22 18:37:00,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 18:37:00,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-22 18:37:00,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 18:37:00,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-22 18:37:00,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-22 18:37:00,802 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 18:37:04,709 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 18:37:06,733 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 18:37:08,755 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 18:37:18,411 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 18:37:20,417 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 18:37:22,423 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 18:37:25,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 18:37:25,323 INFO L93 Difference]: Finished difference Result 4914 states and 7341 transitions. [2023-11-22 18:37:25,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-22 18:37:25,323 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 18:37:25,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 18:37:25,338 INFO L225 Difference]: With dead ends: 4914 [2023-11-22 18:37:25,339 INFO L226 Difference]: Without dead ends: 4911 [2023-11-22 18:37:25,341 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 18:37:25,341 INFO L413 NwaCegarLoop]: 1140 mSDtfsCounter, 6843 mSDsluCounter, 2368 mSDsCounter, 0 mSdLazyCounter, 7324 mSolverCounterSat, 4092 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7155 SdHoareTripleChecker+Valid, 3508 SdHoareTripleChecker+Invalid, 11422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4092 IncrementalHoareTripleChecker+Valid, 7324 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.0s IncrementalHoareTripleChecker+Time [2023-11-22 18:37:25,341 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7155 Valid, 3508 Invalid, 11422 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4092 Valid, 7324 Invalid, 6 Unknown, 0 Unchecked, 24.0s Time] [2023-11-22 18:37:25,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4911 states. [2023-11-22 18:37:25,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4911 to 4587. [2023-11-22 18:37:25,554 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 18:37:25,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4587 states to 4587 states and 6761 transitions. [2023-11-22 18:37:25,568 INFO L78 Accepts]: Start accepts. Automaton has 4587 states and 6761 transitions. Word has length 78 [2023-11-22 18:37:25,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 18:37:25,568 INFO L495 AbstractCegarLoop]: Abstraction has 4587 states and 6761 transitions. [2023-11-22 18:37:25,568 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 18:37:25,568 INFO L276 IsEmpty]: Start isEmpty. Operand 4587 states and 6761 transitions. [2023-11-22 18:37:25,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-11-22 18:37:25,570 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 18:37:25,570 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 18:37:25,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-22 18:37:25,570 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 18:37:25,570 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 18:37:25,571 INFO L85 PathProgramCache]: Analyzing trace with hash 716117778, now seen corresponding path program 1 times [2023-11-22 18:37:25,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 18:37:25,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235782057] [2023-11-22 18:37:25,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 18:37:25,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 18:37:25,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:25,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:37:25,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:25,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 18:37:25,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:25,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 18:37:25,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:25,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-22 18:37:25,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:25,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-22 18:37:25,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:25,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-22 18:37:25,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:25,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-22 18:37:25,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:25,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:37:25,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:25,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-22 18:37:25,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:25,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-22 18:37:25,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:25,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-22 18:37:25,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:25,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-22 18:37:25,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:25,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-22 18:37:25,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:25,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-22 18:37:25,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:25,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-22 18:37:25,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:25,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-22 18:37:25,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:25,999 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 18:37:26,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 18:37:26,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235782057] [2023-11-22 18:37:26,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [235782057] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 18:37:26,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 18:37:26,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-22 18:37:26,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [10460971] [2023-11-22 18:37:26,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 18:37:26,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-22 18:37:26,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 18:37:26,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-22 18:37:26,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-22 18:37:26,002 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 18:37:29,866 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 18:37:31,868 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 18:37:33,875 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 18:37:42,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 18:37:44,955 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 18:37:46,959 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 18:37:49,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 18:37:49,279 INFO L93 Difference]: Finished difference Result 4911 states and 7338 transitions. [2023-11-22 18:37:49,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-22 18:37:49,279 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 18:37:49,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 18:37:49,314 INFO L225 Difference]: With dead ends: 4911 [2023-11-22 18:37:49,314 INFO L226 Difference]: Without dead ends: 4908 [2023-11-22 18:37:49,316 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 18:37:49,317 INFO L413 NwaCegarLoop]: 1141 mSDtfsCounter, 6835 mSDsluCounter, 2368 mSDsCounter, 0 mSdLazyCounter, 7319 mSolverCounterSat, 4091 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7145 SdHoareTripleChecker+Valid, 3509 SdHoareTripleChecker+Invalid, 11416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4091 IncrementalHoareTripleChecker+Valid, 7319 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.9s IncrementalHoareTripleChecker+Time [2023-11-22 18:37:49,317 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7145 Valid, 3509 Invalid, 11416 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4091 Valid, 7319 Invalid, 6 Unknown, 0 Unchecked, 22.9s Time] [2023-11-22 18:37:49,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4908 states. [2023-11-22 18:37:49,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4908 to 4584. [2023-11-22 18:37:49,496 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 18:37:49,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4584 states to 4584 states and 6758 transitions. [2023-11-22 18:37:49,563 INFO L78 Accepts]: Start accepts. Automaton has 4584 states and 6758 transitions. Word has length 83 [2023-11-22 18:37:49,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 18:37:49,564 INFO L495 AbstractCegarLoop]: Abstraction has 4584 states and 6758 transitions. [2023-11-22 18:37:49,564 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 18:37:49,564 INFO L276 IsEmpty]: Start isEmpty. Operand 4584 states and 6758 transitions. [2023-11-22 18:37:49,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-22 18:37:49,565 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 18:37:49,565 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 18:37:49,565 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-22 18:37:49,565 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 18:37:49,565 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 18:37:49,565 INFO L85 PathProgramCache]: Analyzing trace with hash -1470434524, now seen corresponding path program 1 times [2023-11-22 18:37:49,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 18:37:49,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557862481] [2023-11-22 18:37:49,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 18:37:49,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 18:37:49,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:49,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:37:49,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:49,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 18:37:49,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:49,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 18:37:49,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:49,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-22 18:37:49,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:49,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-22 18:37:49,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:49,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-22 18:37:49,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:49,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-22 18:37:49,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:49,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:37:49,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:49,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-22 18:37:49,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:49,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-22 18:37:49,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:49,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-22 18:37:49,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:49,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-22 18:37:49,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:49,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-22 18:37:49,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:49,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-22 18:37:49,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:49,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-22 18:37:49,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:49,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-22 18:37:49,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:49,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-22 18:37:49,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:37:49,998 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 18:37:49,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 18:37:49,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557862481] [2023-11-22 18:37:49,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557862481] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 18:37:49,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 18:37:49,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-22 18:37:49,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844040274] [2023-11-22 18:37:49,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 18:37:50,000 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-22 18:37:50,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 18:37:50,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-22 18:37:50,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-22 18:37:50,001 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 18:37:53,740 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 18:37:55,765 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 18:37:57,772 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 18:38:07,123 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 18:38:09,133 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 18:38:11,144 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 18:38:13,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 18:38:13,686 INFO L93 Difference]: Finished difference Result 4910 states and 7336 transitions. [2023-11-22 18:38:13,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-22 18:38:13,687 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 18:38:13,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 18:38:13,697 INFO L225 Difference]: With dead ends: 4910 [2023-11-22 18:38:13,697 INFO L226 Difference]: Without dead ends: 4907 [2023-11-22 18:38:13,698 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 18:38:13,699 INFO L413 NwaCegarLoop]: 1142 mSDtfsCounter, 6831 mSDsluCounter, 2368 mSDsCounter, 0 mSdLazyCounter, 7319 mSolverCounterSat, 4090 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7139 SdHoareTripleChecker+Valid, 3510 SdHoareTripleChecker+Invalid, 11415 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4090 IncrementalHoareTripleChecker+Valid, 7319 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.2s IncrementalHoareTripleChecker+Time [2023-11-22 18:38:13,699 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7139 Valid, 3510 Invalid, 11415 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4090 Valid, 7319 Invalid, 6 Unknown, 0 Unchecked, 23.2s Time] [2023-11-22 18:38:13,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4907 states. [2023-11-22 18:38:13,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4907 to 4583. [2023-11-22 18:38:13,877 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 18:38:13,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4583 states to 4583 states and 6756 transitions. [2023-11-22 18:38:13,889 INFO L78 Accepts]: Start accepts. Automaton has 4583 states and 6756 transitions. Word has length 88 [2023-11-22 18:38:13,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 18:38:13,889 INFO L495 AbstractCegarLoop]: Abstraction has 4583 states and 6756 transitions. [2023-11-22 18:38:13,890 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 18:38:13,890 INFO L276 IsEmpty]: Start isEmpty. Operand 4583 states and 6756 transitions. [2023-11-22 18:38:13,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-22 18:38:13,890 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 18:38:13,891 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 18:38:13,891 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-22 18:38:13,891 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 18:38:13,891 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 18:38:13,891 INFO L85 PathProgramCache]: Analyzing trace with hash -156263832, now seen corresponding path program 1 times [2023-11-22 18:38:13,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 18:38:13,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165105583] [2023-11-22 18:38:13,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 18:38:13,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 18:38:13,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:38:14,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:38:14,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:38:14,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 18:38:14,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:38:14,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 18:38:14,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:38:14,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-22 18:38:14,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:38:14,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-22 18:38:14,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:38:14,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-22 18:38:14,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:38:14,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-22 18:38:14,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:38:14,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:38:14,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:38:14,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-22 18:38:14,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:38:14,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-22 18:38:14,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:38:14,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-22 18:38:14,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:38:14,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-22 18:38:14,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:38:14,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-22 18:38:14,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:38:14,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-22 18:38:14,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:38:14,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-22 18:38:14,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:38:14,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-22 18:38:14,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:38:14,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-22 18:38:14,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:38:14,293 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 18:38:14,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 18:38:14,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165105583] [2023-11-22 18:38:14,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165105583] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 18:38:14,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 18:38:14,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-22 18:38:14,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644503604] [2023-11-22 18:38:14,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 18:38:14,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-22 18:38:14,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 18:38:14,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-22 18:38:14,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-22 18:38:14,295 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 18:38:17,977 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