./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a046e57d Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 4295d1eb99eb4c4e306792d8730363a971cf6332e7c089b8c1be6cbddd5edcb9 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 08:29:13,829 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 08:29:13,944 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-13 08:29:13,952 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 08:29:13,953 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 08:29:14,003 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 08:29:14,004 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 08:29:14,004 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 08:29:14,005 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 08:29:14,005 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 08:29:14,005 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 08:29:14,005 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 08:29:14,006 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 08:29:14,006 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 08:29:14,006 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 08:29:14,006 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 08:29:14,007 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-13 08:29:14,007 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 08:29:14,012 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 08:29:14,013 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-13 08:29:14,013 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 08:29:14,020 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-13 08:29:14,020 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 08:29:14,020 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-13 08:29:14,020 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 08:29:14,020 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 08:29:14,020 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 08:29:14,021 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 08:29:14,021 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 08:29:14,021 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 08:29:14,021 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 08:29:14,021 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 08:29:14,022 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-13 08:29:14,022 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 08:29:14,022 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 08:29:14,022 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 08:29:14,022 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 08:29:14,022 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 08:29:14,023 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 08:29:14,023 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 -> 4295d1eb99eb4c4e306792d8730363a971cf6332e7c089b8c1be6cbddd5edcb9 [2024-10-13 08:29:14,411 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 08:29:14,454 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 08:29:14,456 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 08:29:14,460 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 08:29:14,460 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 08:29:14,461 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i [2024-10-13 08:29:15,969 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 08:29:16,461 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 08:29:16,462 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i [2024-10-13 08:29:16,525 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/588cb51ea/2ffa86ecca334302a44589e7e7022c00/FLAG3a0e83881 [2024-10-13 08:29:16,540 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/588cb51ea/2ffa86ecca334302a44589e7e7022c00 [2024-10-13 08:29:16,543 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 08:29:16,544 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 08:29:16,546 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 08:29:16,546 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 08:29:16,551 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 08:29:16,552 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 08:29:16" (1/1) ... [2024-10-13 08:29:16,553 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65e7fb82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:29:16, skipping insertion in model container [2024-10-13 08:29:16,553 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 08:29:16" (1/1) ... [2024-10-13 08:29:16,676 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 08:29:20,133 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[487689,487702] [2024-10-13 08:29:20,137 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[487834,487847] [2024-10-13 08:29:20,160 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 08:29:20,210 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 08:29:20,282 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6260] [2024-10-13 08:29:20,284 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6267] [2024-10-13 08:29:20,302 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"); [6920] [2024-10-13 08:29:20,302 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)); [6927] [2024-10-13 08:29:20,303 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6934] [2024-10-13 08:29:20,320 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)); [8034-8035] [2024-10-13 08:29:20,322 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 *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [8076-8077] [2024-10-13 08:29:20,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [8082-8084] [2024-10-13 08:29:20,322 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; incl %0": "+m" (v->counter)); [8104] [2024-10-13 08:29:20,324 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8201] [2024-10-13 08:29:20,326 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/mm.h"), "i" (488), "i" (12UL)); [8258-8259] [2024-10-13 08:29:20,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1,%0\n adcl $0xffff,%0": "=r" (sum): "r" (sum << 16), "0" (sum & 4294901760U)); [8291] [2024-10-13 08:29:20,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1, %0\n adcl %2, %0\n adcl %3, %0\n adcl $0, %0\n": "=r" (sum): "g" (daddr), "g" (saddr), "g" (((int )len + (int )proto) << 8), "0" (sum)); [8299-8300] [2024-10-13 08:29:20,330 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [8375-8376] [2024-10-13 08:29:20,331 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [8409-8410] [2024-10-13 08:29:20,332 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (79), "i" (12UL)); [8450-8451] [2024-10-13 08:29:20,332 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (91), "i" (12UL)); [8479-8480] [2024-10-13 08:29:20,341 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/netdevice.h"), "i" (502), "i" (12UL)); [8924-8925] [2024-10-13 08:29:20,341 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8931] [2024-10-13 08:29:20,357 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9541] [2024-10-13 08:29:20,358 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9588] [2024-10-13 08:29:20,359 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)skb->data) [9600] [2024-10-13 08:29:20,360 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)next_rxd) [9661] [2024-10-13 08:29:20,438 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10272] [2024-10-13 08:29:20,473 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [11911] [2024-10-13 08:29:20,474 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/intel/igbvf/netdev.c"), "i" (2086), "i" (12UL)); [11955-11956] [2024-10-13 08:29:20,474 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/intel/igbvf/netdev.c"), "i" (2109), "i" (12UL)); [11991-11992] [2024-10-13 08:29:20,477 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12106] [2024-10-13 08:29:20,477 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12110] [2024-10-13 08:29:20,536 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[487689,487702] [2024-10-13 08:29:20,537 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[487834,487847] [2024-10-13 08:29:20,541 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 08:29:20,772 INFO L204 MainTranslator]: Completed translation [2024-10-13 08:29:20,773 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:29:20 WrapperNode [2024-10-13 08:29:20,773 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 08:29:20,774 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 08:29:20,774 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 08:29:20,774 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 08:29:20,780 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:29:20" (1/1) ... [2024-10-13 08:29:20,862 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:29:20" (1/1) ... [2024-10-13 08:29:21,107 INFO L138 Inliner]: procedures = 639, calls = 3647, calls flagged for inlining = 316, calls inlined = 281, statements flattened = 9160 [2024-10-13 08:29:21,108 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 08:29:21,109 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 08:29:21,109 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 08:29:21,109 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 08:29:21,119 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:29:20" (1/1) ... [2024-10-13 08:29:21,119 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:29:20" (1/1) ... [2024-10-13 08:29:21,155 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:29:20" (1/1) ... [2024-10-13 08:29:23,564 INFO L175 MemorySlicer]: Split 1915 memory accesses to 19 slices as follows [2, 1, 2, 7, 49, 45, 6, 1, 3, 2, 2, 3, 2, 5, 5, 9, 2, 1720, 49]. 90 percent of accesses are in the largest equivalence class. The 804 initializations are split as follows [2, 0, 0, 6, 49, 45, 6, 1, 2, 0, 0, 1, 0, 5, 5, 0, 0, 642, 40]. The 392 writes are split as follows [0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 0, 0, 5, 1, 382, 0]. [2024-10-13 08:29:23,565 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:29:20" (1/1) ... [2024-10-13 08:29:23,565 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:29:20" (1/1) ... [2024-10-13 08:29:23,809 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:29:20" (1/1) ... [2024-10-13 08:29:23,850 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:29:20" (1/1) ... [2024-10-13 08:29:23,902 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:29:20" (1/1) ... [2024-10-13 08:29:23,937 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:29:20" (1/1) ... [2024-10-13 08:29:24,007 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 08:29:24,008 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 08:29:24,008 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 08:29:24,008 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 08:29:24,009 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:29:20" (1/1) ... [2024-10-13 08:29:24,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 08:29:24,023 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 08:29:24,044 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-13 08:29:24,051 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-13 08:29:24,090 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2024-10-13 08:29:24,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2024-10-13 08:29:24,091 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-10-13 08:29:24,091 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-10-13 08:29:24,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-10-13 08:29:24,091 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-10-13 08:29:24,092 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2024-10-13 08:29:24,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2024-10-13 08:29:24,092 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-10-13 08:29:24,092 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-10-13 08:29:24,092 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-13 08:29:24,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-13 08:29:24,092 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-10-13 08:29:24,092 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-10-13 08:29:24,092 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_function_pointers_vf [2024-10-13 08:29:24,092 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_function_pointers_vf [2024-10-13 08:29:24,092 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2024-10-13 08:29:24,092 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2024-10-13 08:29:24,092 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-10-13 08:29:24,092 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-10-13 08:29:24,093 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-10-13 08:29:24,093 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-10-13 08:29:24,093 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-10-13 08:29:24,093 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-10-13 08:29:24,093 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_alloc_rx_buffers [2024-10-13 08:29:24,093 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_alloc_rx_buffers [2024-10-13 08:29:24,093 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-10-13 08:29:24,093 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-10-13 08:29:24,093 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_mac_addr_vf [2024-10-13 08:29:24,093 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_mac_addr_vf [2024-10-13 08:29:24,093 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_close [2024-10-13 08:29:24,093 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_close [2024-10-13 08:29:24,093 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-10-13 08:29:24,093 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-10-13 08:29:24,094 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset_hw_vf [2024-10-13 08:29:24,094 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset_hw_vf [2024-10-13 08:29:24,094 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_maybe_stop_tx [2024-10-13 08:29:24,094 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_maybe_stop_tx [2024-10-13 08:29:24,094 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-10-13 08:29:24,094 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-10-13 08:29:24,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-10-13 08:29:24,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-10-13 08:29:24,096 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-10-13 08:29:24,096 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-10-13 08:29:24,096 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-10-13 08:29:24,096 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-10-13 08:29:24,097 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_tx_irq [2024-10-13 08:29:24,097 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_tx_irq [2024-10-13 08:29:24,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-10-13 08:29:24,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-10-13 08:29:24,097 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2024-10-13 08:29:24,097 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2024-10-13 08:29:24,097 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_suspend [2024-10-13 08:29:24,097 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_suspend [2024-10-13 08:29:24,097 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-13 08:29:24,098 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-10-13 08:29:24,098 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-10-13 08:29:24,098 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2024-10-13 08:29:24,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2024-10-13 08:29:24,099 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-10-13 08:29:24,099 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-10-13 08:29:24,099 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-10-13 08:29:24,099 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-10-13 08:29:24,099 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-10-13 08:29:24,100 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-10-13 08:29:24,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-13 08:29:24,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-13 08:29:24,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-13 08:29:24,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-13 08:29:24,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-13 08:29:24,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-13 08:29:24,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-13 08:29:24,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-13 08:29:24,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-10-13 08:29:24,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-10-13 08:29:24,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-10-13 08:29:24,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-10-13 08:29:24,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-10-13 08:29:24,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-10-13 08:29:24,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-10-13 08:29:24,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-10-13 08:29:24,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-10-13 08:29:24,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-10-13 08:29:24,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-10-13 08:29:24,103 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_assign_vector [2024-10-13 08:29:24,103 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_assign_vector [2024-10-13 08:29:24,103 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-10-13 08:29:24,103 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-10-13 08:29:24,103 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-10-13 08:29:24,103 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-10-13 08:29:24,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-13 08:29:24,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-13 08:29:24,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-13 08:29:24,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-13 08:29:24,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-13 08:29:24,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-13 08:29:24,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-13 08:29:24,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-13 08:29:24,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-13 08:29:24,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-10-13 08:29:24,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-10-13 08:29:24,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-10-13 08:29:24,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-10-13 08:29:24,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-10-13 08:29:24,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-10-13 08:29:24,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-10-13 08:29:24,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-10-13 08:29:24,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-10-13 08:29:24,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-10-13 08:29:24,107 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_desc_unused [2024-10-13 08:29:24,107 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_desc_unused [2024-10-13 08:29:24,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-10-13 08:29:24,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-10-13 08:29:24,107 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-10-13 08:29:24,108 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-10-13 08:29:24,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-13 08:29:24,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-13 08:29:24,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-13 08:29:24,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-13 08:29:24,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-13 08:29:24,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-13 08:29:24,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-13 08:29:24,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-13 08:29:24,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-13 08:29:24,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-13 08:29:24,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-13 08:29:24,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-13 08:29:24,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-13 08:29:24,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-13 08:29:24,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-13 08:29:24,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-13 08:29:24,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-13 08:29:24,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-13 08:29:24,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-10-13 08:29:24,109 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_netpoll [2024-10-13 08:29:24,109 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_netpoll [2024-10-13 08:29:24,109 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-10-13 08:29:24,109 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-10-13 08:29:24,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-10-13 08:29:24,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-10-13 08:29:24,109 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reset_interrupt_capability [2024-10-13 08:29:24,110 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reset_interrupt_capability [2024-10-13 08:29:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-10-13 08:29:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-10-13 08:29:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-10-13 08:29:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-10-13 08:29:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-10-13 08:29:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-10-13 08:29:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-10-13 08:29:24,112 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-10-13 08:29:24,112 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-10-13 08:29:24,112 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-10-13 08:29:24,112 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-10-13 08:29:24,112 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-10-13 08:29:24,112 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-10-13 08:29:24,112 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-10-13 08:29:24,112 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-10-13 08:29:24,112 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-10-13 08:29:24,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-10-13 08:29:24,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-10-13 08:29:24,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-10-13 08:29:24,113 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-10-13 08:29:24,114 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-10-13 08:29:24,114 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-10-13 08:29:24,114 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-10-13 08:29:24,114 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-10-13 08:29:24,114 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-10-13 08:29:24,114 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-10-13 08:29:24,115 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-10-13 08:29:24,115 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-10-13 08:29:24,115 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-10-13 08:29:24,115 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-10-13 08:29:24,115 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-10-13 08:29:24,115 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-10-13 08:29:24,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-10-13 08:29:24,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-10-13 08:29:24,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-10-13 08:29:24,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-10-13 08:29:24,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-10-13 08:29:24,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-10-13 08:29:24,116 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_msg_vf [2024-10-13 08:29:24,116 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_msg_vf [2024-10-13 08:29:24,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-10-13 08:29:24,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-10-13 08:29:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2024-10-13 08:29:24,117 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2024-10-13 08:29:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_igbvf_exit_module_19_2 [2024-10-13 08:29:24,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_igbvf_exit_module_19_2 [2024-10-13 08:29:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-10-13 08:29:24,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-10-13 08:29:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_tx_resources [2024-10-13 08:29:24,117 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_tx_resources [2024-10-13 08:29:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2024-10-13 08:29:24,117 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2024-10-13 08:29:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-10-13 08:29:24,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-10-13 08:29:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-10-13 08:29:24,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-10-13 08:29:24,118 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2024-10-13 08:29:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2024-10-13 08:29:24,118 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-10-13 08:29:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-10-13 08:29:24,118 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2024-10-13 08:29:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2024-10-13 08:29:24,118 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-10-13 08:29:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-10-13 08:29:24,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-13 08:29:24,118 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-10-13 08:29:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-10-13 08:29:24,118 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-10-13 08:29:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-10-13 08:29:24,118 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2024-10-13 08:29:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2024-10-13 08:29:24,118 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-10-13 08:29:24,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-10-13 08:29:24,119 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-10-13 08:29:24,119 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-10-13 08:29:24,119 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_configure_msix [2024-10-13 08:29:24,119 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_configure_msix [2024-10-13 08:29:24,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 08:29:24,119 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_open [2024-10-13 08:29:24,119 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_open [2024-10-13 08:29:24,119 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-10-13 08:29:24,119 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-10-13 08:29:24,119 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-10-13 08:29:24,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-10-13 08:29:24,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-13 08:29:24,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-13 08:29:24,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-13 08:29:24,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-13 08:29:24,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-13 08:29:24,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-13 08:29:24,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-13 08:29:24,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-13 08:29:24,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-13 08:29:24,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-13 08:29:24,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-13 08:29:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-13 08:29:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-13 08:29:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-13 08:29:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-13 08:29:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-13 08:29:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-13 08:29:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-13 08:29:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-13 08:29:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-10-13 08:29:24,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-10-13 08:29:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2024-10-13 08:29:24,125 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2024-10-13 08:29:24,126 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_nway_reset [2024-10-13 08:29:24,126 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_nway_reset [2024-10-13 08:29:24,126 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reset [2024-10-13 08:29:24,126 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reset [2024-10-13 08:29:24,126 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-10-13 08:29:24,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-10-13 08:29:24,126 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-10-13 08:29:24,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-10-13 08:29:24,127 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_posted_mbx [2024-10-13 08:29:24,127 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_posted_mbx [2024-10-13 08:29:24,129 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-10-13 08:29:24,129 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-10-13 08:29:24,129 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_irq_enable [2024-10-13 08:29:24,129 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_irq_enable [2024-10-13 08:29:24,129 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-10-13 08:29:24,129 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-10-13 08:29:24,129 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-10-13 08:29:24,130 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-10-13 08:29:24,130 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reinit_locked [2024-10-13 08:29:24,130 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reinit_locked [2024-10-13 08:29:24,130 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-10-13 08:29:24,130 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-10-13 08:29:24,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-10-13 08:29:24,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-10-13 08:29:24,130 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_update_stats [2024-10-13 08:29:24,130 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_update_stats [2024-10-13 08:29:24,130 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_vlan_rx_add_vid [2024-10-13 08:29:24,130 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_vlan_rx_add_vid [2024-10-13 08:29:24,131 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-10-13 08:29:24,132 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-10-13 08:29:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-10-13 08:29:24,133 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-10-13 08:29:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_bit_vf [2024-10-13 08:29:24,134 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_bit_vf [2024-10-13 08:29:24,137 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_hw_vf [2024-10-13 08:29:24,137 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_hw_vf [2024-10-13 08:29:24,137 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 08:29:24,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 08:29:24,137 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2024-10-13 08:29:24,137 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2024-10-13 08:29:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_poll_for_ack [2024-10-13 08:29:24,138 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_poll_for_ack [2024-10-13 08:29:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-10-13 08:29:24,138 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-10-13 08:29:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-13 08:29:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-13 08:29:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-13 08:29:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-13 08:29:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-13 08:29:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-13 08:29:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-13 08:29:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-13 08:29:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-10-13 08:29:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-10-13 08:29:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-10-13 08:29:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-10-13 08:29:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-10-13 08:29:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-10-13 08:29:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-10-13 08:29:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-10-13 08:29:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-10-13 08:29:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-10-13 08:29:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-10-13 08:29:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-13 08:29:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-13 08:29:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-13 08:29:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-13 08:29:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-13 08:29:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-13 08:29:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-13 08:29:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-13 08:29:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-13 08:29:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-10-13 08:29:24,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-10-13 08:29:24,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-10-13 08:29:24,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-10-13 08:29:24,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-10-13 08:29:24,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-10-13 08:29:24,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-10-13 08:29:24,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-10-13 08:29:24,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-10-13 08:29:24,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-10-13 08:29:24,142 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-13 08:29:24,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-13 08:29:24,142 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-10-13 08:29:24,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-10-13 08:29:24,142 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_rar_set_vf [2024-10-13 08:29:24,142 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_rar_set_vf [2024-10-13 08:29:24,142 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-10-13 08:29:24,143 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-10-13 08:29:24,143 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-10-13 08:29:24,143 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-10-13 08:29:24,143 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-10-13 08:29:24,143 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-10-13 08:29:24,143 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_down [2024-10-13 08:29:24,143 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_down [2024-10-13 08:29:24,145 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-10-13 08:29:24,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-10-13 08:29:24,145 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_get_regs_len [2024-10-13 08:29:24,145 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_get_regs_len [2024-10-13 08:29:24,145 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_irq [2024-10-13 08:29:24,145 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_irq [2024-10-13 08:29:24,145 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2024-10-13 08:29:24,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2024-10-13 08:29:24,145 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-10-13 08:29:24,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-10-13 08:29:24,145 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_link_vf [2024-10-13 08:29:24,146 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_link_vf [2024-10-13 08:29:24,146 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-10-13 08:29:24,146 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-10-13 08:29:24,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-10-13 08:29:24,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-10-13 08:29:24,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-10-13 08:29:24,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-10-13 08:29:24,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-10-13 08:29:24,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-10-13 08:29:24,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-10-13 08:29:24,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-10-13 08:29:24,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-10-13 08:29:24,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-10-13 08:29:24,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-10-13 08:29:24,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-10-13 08:29:24,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-10-13 08:29:24,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-10-13 08:29:24,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-10-13 08:29:24,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-10-13 08:29:24,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-10-13 08:29:24,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-10-13 08:29:24,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-10-13 08:29:24,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-10-13 08:29:24,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-10-13 08:29:24,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-10-13 08:29:24,154 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-10-13 08:29:24,154 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-10-13 08:29:24,154 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-10-13 08:29:24,154 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-10-13 08:29:24,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-10-13 08:29:24,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-10-13 08:29:24,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-10-13 08:29:24,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-10-13 08:29:24,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-10-13 08:29:24,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-10-13 08:29:24,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-10-13 08:29:24,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-10-13 08:29:24,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-10-13 08:29:24,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-10-13 08:29:24,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-10-13 08:29:24,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-10-13 08:29:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-10-13 08:29:24,158 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-10-13 08:29:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-10-13 08:29:24,158 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-10-13 08:29:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_tx_ring [2024-10-13 08:29:24,158 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_tx_ring [2024-10-13 08:29:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_v2p_mailbox [2024-10-13 08:29:24,158 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_v2p_mailbox [2024-10-13 08:29:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-10-13 08:29:24,158 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-10-13 08:29:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-10-13 08:29:24,158 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-10-13 08:29:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-10-13 08:29:24,159 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-10-13 08:29:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-13 08:29:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-10-13 08:29:24,159 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-10-13 08:29:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_remove [2024-10-13 08:29:24,159 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_remove [2024-10-13 08:29:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2024-10-13 08:29:24,159 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2024-10-13 08:29:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-10-13 08:29:24,160 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-10-13 08:29:24,160 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_irq_disable [2024-10-13 08:29:24,160 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_irq_disable [2024-10-13 08:29:24,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-13 08:29:24,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-13 08:29:24,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-13 08:29:24,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-13 08:29:24,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-13 08:29:24,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-13 08:29:24,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-13 08:29:24,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-13 08:29:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-13 08:29:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-13 08:29:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-13 08:29:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-13 08:29:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-13 08:29:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-13 08:29:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-13 08:29:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-13 08:29:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-13 08:29:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-13 08:29:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-13 08:29:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_configure [2024-10-13 08:29:24,162 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_configure [2024-10-13 08:29:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_setup_rx_resources [2024-10-13 08:29:24,162 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_setup_rx_resources [2024-10-13 08:29:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_rx_ring [2024-10-13 08:29:24,162 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_rx_ring [2024-10-13 08:29:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~s32~0 [2024-10-13 08:29:24,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~s32~0 [2024-10-13 08:29:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_obtain_mbx_lock_vf [2024-10-13 08:29:24,162 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_obtain_mbx_lock_vf [2024-10-13 08:29:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2024-10-13 08:29:24,163 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2024-10-13 08:29:24,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-13 08:29:24,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-13 08:29:24,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-13 08:29:24,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-13 08:29:24,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-13 08:29:24,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-13 08:29:24,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-13 08:29:24,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-13 08:29:24,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-13 08:29:24,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-13 08:29:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-13 08:29:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-13 08:29:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-13 08:29:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-13 08:29:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-13 08:29:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-13 08:29:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-13 08:29:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-13 08:29:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-13 08:29:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-13 08:29:24,165 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-13 08:29:24,165 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-10-13 08:29:24,165 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-10-13 08:29:24,165 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_ack_vf [2024-10-13 08:29:24,165 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_ack_vf [2024-10-13 08:29:24,165 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-10-13 08:29:24,165 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-10-13 08:29:24,165 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-10-13 08:29:24,165 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-10-13 08:29:24,165 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-10-13 08:29:24,165 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-10-13 08:29:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2024-10-13 08:29:24,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2024-10-13 08:29:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_request_irq [2024-10-13 08:29:24,166 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_request_irq [2024-10-13 08:29:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_resume [2024-10-13 08:29:24,166 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_resume [2024-10-13 08:29:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-10-13 08:29:24,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-10-13 08:29:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-10-13 08:29:24,166 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-10-13 08:29:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-10-13 08:29:24,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-10-13 08:29:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_put_txbuf [2024-10-13 08:29:24,167 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_put_txbuf [2024-10-13 08:29:24,167 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u16~0~TO~~s32~0 [2024-10-13 08:29:24,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u16~0~TO~~s32~0 [2024-10-13 08:29:24,167 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_poll_for_msg [2024-10-13 08:29:24,167 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_poll_for_msg [2024-10-13 08:29:24,167 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-10-13 08:29:24,167 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-10-13 08:29:24,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2024-10-13 08:29:24,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2024-10-13 08:29:24,167 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-10-13 08:29:24,167 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-10-13 08:29:24,167 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-10-13 08:29:24,168 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-10-13 08:29:24,168 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_shutdown [2024-10-13 08:29:24,168 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_shutdown [2024-10-13 08:29:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-10-13 08:29:24,169 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-10-13 08:29:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2024-10-13 08:29:24,169 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2024-10-13 08:29:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_setup_tx_resources [2024-10-13 08:29:24,169 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_setup_tx_resources [2024-10-13 08:29:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-10-13 08:29:24,169 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-10-13 08:29:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_get_eeprom_len [2024-10-13 08:29:24,169 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_get_eeprom_len [2024-10-13 08:29:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-13 08:29:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-13 08:29:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-13 08:29:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-13 08:29:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-13 08:29:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-13 08:29:24,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-13 08:29:24,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-13 08:29:24,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-13 08:29:24,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-13 08:29:24,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-13 08:29:24,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-13 08:29:24,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-13 08:29:24,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-13 08:29:24,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-13 08:29:24,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-13 08:29:24,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-13 08:29:24,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-13 08:29:24,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-10-13 08:29:24,170 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~~bool~0~TO~~s32~0 [2024-10-13 08:29:24,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~~bool~0~TO~~s32~0 [2024-10-13 08:29:24,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-13 08:29:24,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-13 08:29:24,171 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2024-10-13 08:29:24,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2024-10-13 08:29:24,171 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2024-10-13 08:29:24,171 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2024-10-13 08:29:24,171 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-10-13 08:29:24,171 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-10-13 08:29:24,171 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-10-13 08:29:24,171 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-10-13 08:29:24,171 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2024-10-13 08:29:24,171 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2024-10-13 08:29:24,171 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_io_resume [2024-10-13 08:29:24,171 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_io_resume [2024-10-13 08:29:24,171 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_rx_resources [2024-10-13 08:29:24,171 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_rx_resources [2024-10-13 08:29:24,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2024-10-13 08:29:24,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2024-10-13 08:29:24,171 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_set_multi [2024-10-13 08:29:24,172 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_set_multi [2024-10-13 08:29:24,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-10-13 08:29:24,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-10-13 08:29:24,172 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_tx_timeout [2024-10-13 08:29:24,172 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_tx_timeout [2024-10-13 08:29:24,172 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-10-13 08:29:24,172 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-10-13 08:29:24,172 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-10-13 08:29:24,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-10-13 08:29:24,175 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_posted_mbx [2024-10-13 08:29:24,175 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_posted_mbx [2024-10-13 08:29:24,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2024-10-13 08:29:24,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2024-10-13 08:29:24,175 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-10-13 08:29:24,175 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-10-13 08:29:24,175 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_up [2024-10-13 08:29:24,175 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_up [2024-10-13 08:29:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-10-13 08:29:24,176 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-10-13 08:29:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-13 08:29:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-13 08:29:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-13 08:29:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-13 08:29:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-13 08:29:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-13 08:29:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-13 08:29:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-13 08:29:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-13 08:29:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-13 08:29:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-13 08:29:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-13 08:29:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-13 08:29:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-13 08:29:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-13 08:29:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-13 08:29:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-13 08:29:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-13 08:29:24,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-13 08:29:24,178 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2024-10-13 08:29:24,178 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2024-10-13 08:29:24,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-10-13 08:29:24,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-10-13 08:29:25,117 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 08:29:25,121 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 08:29:29,275 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-10-13 08:29:29,759 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-13 08:29:35,477 INFO L? ?]: Removed 4469 outVars from TransFormulas that were not future-live. [2024-10-13 08:29:35,477 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 08:29:36,031 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 08:29:36,031 INFO L314 CfgBuilder]: Removed 3 assume(true) statements. [2024-10-13 08:29:36,032 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 08:29:36 BoogieIcfgContainer [2024-10-13 08:29:36,032 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 08:29:36,035 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 08:29:36,035 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 08:29:36,038 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 08:29:36,038 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 08:29:16" (1/3) ... [2024-10-13 08:29:36,039 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@491eaac2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 08:29:36, skipping insertion in model container [2024-10-13 08:29:36,039 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:29:20" (2/3) ... [2024-10-13 08:29:36,039 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@491eaac2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 08:29:36, skipping insertion in model container [2024-10-13 08:29:36,040 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 08:29:36" (3/3) ... [2024-10-13 08:29:36,042 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i [2024-10-13 08:29:36,059 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 08:29:36,059 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-10-13 08:29:36,206 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 08:29:36,211 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7a8be846, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 08:29:36,212 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-10-13 08:29:36,236 INFO L276 IsEmpty]: Start isEmpty. Operand has 3061 states, 2079 states have (on average 1.3703703703703705) internal successors, (2849), 2117 states have internal predecessors, (2849), 813 states have call successors, (813), 168 states have call predecessors, (813), 167 states have return successors, (805), 792 states have call predecessors, (805), 805 states have call successors, (805) [2024-10-13 08:29:36,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2024-10-13 08:29:36,269 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:29:36,270 INFO L215 NwaCegarLoop]: trace histogram [25, 24, 24, 24, 24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 08:29:36,271 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 08:29:36,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:29:36,275 INFO L85 PathProgramCache]: Analyzing trace with hash 829018527, now seen corresponding path program 1 times [2024-10-13 08:29:36,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:29:36,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868422332] [2024-10-13 08:29:36,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:29:36,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:29:36,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,412 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:37,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,432 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:37,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,447 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:29:37,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,461 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:37,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,476 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:29:37,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,491 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:37,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,504 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:29:37,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,519 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:37,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,530 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:29:37,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,548 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:37,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,559 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 08:29:37,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,574 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:37,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,586 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 08:29:37,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,600 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:37,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,607 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-13 08:29:37,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,625 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:37,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,639 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-13 08:29:37,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,651 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:37,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,659 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-13 08:29:37,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,671 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:37,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,680 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-13 08:29:37,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,694 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:37,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,701 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-13 08:29:37,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,713 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:37,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,721 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-13 08:29:37,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,735 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:37,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,744 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-13 08:29:37,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,757 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:37,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,764 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-10-13 08:29:37,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,777 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:37,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,787 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-10-13 08:29:37,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,800 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:37,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,807 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2024-10-13 08:29:37,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,819 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:37,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,827 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2024-10-13 08:29:37,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,840 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:37,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,847 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2024-10-13 08:29:37,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,860 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:37,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,868 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2024-10-13 08:29:37,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,880 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:37,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,887 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2024-10-13 08:29:37,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,899 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:37,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,907 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2024-10-13 08:29:37,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,919 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:37,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,928 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2024-10-13 08:29:37,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:37,950 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:37,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:38,123 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2024-10-13 08:29:38,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:38,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:38,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:38,149 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 241 [2024-10-13 08:29:38,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:38,166 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 263 [2024-10-13 08:29:38,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:38,175 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2024-10-13 08:29:38,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:38,188 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2024-10-13 08:29:38,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:38,199 INFO L134 CoverageAnalysis]: Checked inductivity of 2256 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2256 trivial. 0 not checked. [2024-10-13 08:29:38,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:29:38,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [868422332] [2024-10-13 08:29:38,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [868422332] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:29:38,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:29:38,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 08:29:38,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274137659] [2024-10-13 08:29:38,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:29:38,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 08:29:38,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:29:38,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 08:29:38,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 08:29:38,235 INFO L87 Difference]: Start difference. First operand has 3061 states, 2079 states have (on average 1.3703703703703705) internal successors, (2849), 2117 states have internal predecessors, (2849), 813 states have call successors, (813), 168 states have call predecessors, (813), 167 states have return successors, (805), 792 states have call predecessors, (805), 805 states have call successors, (805) Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-10-13 08:29:48,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:29:48,205 INFO L93 Difference]: Finished difference Result 8922 states and 13394 transitions. [2024-10-13 08:29:48,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 08:29:48,208 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 285 [2024-10-13 08:29:48,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:29:48,262 INFO L225 Difference]: With dead ends: 8922 [2024-10-13 08:29:48,262 INFO L226 Difference]: Without dead ends: 5815 [2024-10-13 08:29:48,284 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-13 08:29:48,288 INFO L432 NwaCegarLoop]: 2959 mSDtfsCounter, 5161 mSDsluCounter, 4114 mSDsCounter, 0 mSdLazyCounter, 4712 mSolverCounterSat, 1952 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5771 SdHoareTripleChecker+Valid, 7073 SdHoareTripleChecker+Invalid, 6664 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1952 IncrementalHoareTripleChecker+Valid, 4712 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2024-10-13 08:29:48,289 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5771 Valid, 7073 Invalid, 6664 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1952 Valid, 4712 Invalid, 0 Unknown, 0 Unchecked, 9.4s Time] [2024-10-13 08:29:48,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5815 states. [2024-10-13 08:29:48,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5815 to 5188. [2024-10-13 08:29:48,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5188 states, 3616 states have (on average 1.352599557522124) internal successors, (4891), 3666 states have internal predecessors, (4891), 1279 states have call successors, (1279), 291 states have call predecessors, (1279), 291 states have return successors, (1279), 1262 states have call predecessors, (1279), 1279 states have call successors, (1279) [2024-10-13 08:29:48,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5188 states to 5188 states and 7449 transitions. [2024-10-13 08:29:48,639 INFO L78 Accepts]: Start accepts. Automaton has 5188 states and 7449 transitions. Word has length 285 [2024-10-13 08:29:48,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:29:48,643 INFO L471 AbstractCegarLoop]: Abstraction has 5188 states and 7449 transitions. [2024-10-13 08:29:48,643 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-10-13 08:29:48,643 INFO L276 IsEmpty]: Start isEmpty. Operand 5188 states and 7449 transitions. [2024-10-13 08:29:48,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2024-10-13 08:29:48,655 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:29:48,655 INFO L215 NwaCegarLoop]: trace histogram [25, 24, 24, 24, 24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 08:29:48,655 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-13 08:29:48,656 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 08:29:48,656 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:29:48,656 INFO L85 PathProgramCache]: Analyzing trace with hash -764005318, now seen corresponding path program 1 times [2024-10-13 08:29:48,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:29:48,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2076559870] [2024-10-13 08:29:48,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:29:48,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:29:48,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:48,971 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:48,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:48,981 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:48,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:48,990 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:29:48,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,001 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:49,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,007 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:29:49,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,015 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:49,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,020 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:29:49,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:49,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,038 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:29:49,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,048 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:49,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,054 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 08:29:49,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,064 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:49,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,071 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 08:29:49,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,080 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:49,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,085 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-13 08:29:49,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:49,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,099 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-13 08:29:49,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:49,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-13 08:29:49,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,120 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:49,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,126 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-13 08:29:49,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,135 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:49,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,141 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-13 08:29:49,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,150 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:49,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,155 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-13 08:29:49,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,165 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:49,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,175 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-13 08:29:49,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,186 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:49,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,191 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-10-13 08:29:49,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,201 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:49,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-10-13 08:29:49,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:49,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,225 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2024-10-13 08:29:49,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,234 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:49,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2024-10-13 08:29:49,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,251 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:49,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,258 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2024-10-13 08:29:49,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:49,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,275 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2024-10-13 08:29:49,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,286 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:49,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,292 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2024-10-13 08:29:49,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,301 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:49,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,306 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2024-10-13 08:29:49,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,316 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:49,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,321 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2024-10-13 08:29:49,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,331 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:49,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,461 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2024-10-13 08:29:49,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,474 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:49,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,479 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 241 [2024-10-13 08:29:49,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,488 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2024-10-13 08:29:49,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,495 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 288 [2024-10-13 08:29:49,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:49,501 INFO L134 CoverageAnalysis]: Checked inductivity of 2256 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2256 trivial. 0 not checked. [2024-10-13 08:29:49,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:29:49,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2076559870] [2024-10-13 08:29:49,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2076559870] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:29:49,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:29:49,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 08:29:49,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84862512] [2024-10-13 08:29:49,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:29:49,504 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 08:29:49,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:29:49,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 08:29:49,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 08:29:49,507 INFO L87 Difference]: Start difference. First operand 5188 states and 7449 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-10-13 08:29:58,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:29:58,660 INFO L93 Difference]: Finished difference Result 13906 states and 20054 transitions. [2024-10-13 08:29:58,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 08:29:58,660 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 295 [2024-10-13 08:29:58,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:29:58,711 INFO L225 Difference]: With dead ends: 13906 [2024-10-13 08:29:58,711 INFO L226 Difference]: Without dead ends: 8767 [2024-10-13 08:29:58,728 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-13 08:29:58,729 INFO L432 NwaCegarLoop]: 2919 mSDtfsCounter, 5411 mSDsluCounter, 3980 mSDsCounter, 0 mSdLazyCounter, 4328 mSolverCounterSat, 2325 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6030 SdHoareTripleChecker+Valid, 6899 SdHoareTripleChecker+Invalid, 6653 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2325 IncrementalHoareTripleChecker+Valid, 4328 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2024-10-13 08:29:58,730 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6030 Valid, 6899 Invalid, 6653 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2325 Valid, 4328 Invalid, 0 Unknown, 0 Unchecked, 8.6s Time] [2024-10-13 08:29:58,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8767 states. [2024-10-13 08:29:59,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8767 to 7849. [2024-10-13 08:29:59,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7849 states, 5392 states have (on average 1.3406899109792285) internal successors, (7229), 5476 states have internal predecessors, (7229), 1973 states have call successors, (1973), 477 states have call predecessors, (1973), 482 states have return successors, (1995), 1944 states have call predecessors, (1995), 1973 states have call successors, (1995) [2024-10-13 08:29:59,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7849 states to 7849 states and 11197 transitions. [2024-10-13 08:29:59,333 INFO L78 Accepts]: Start accepts. Automaton has 7849 states and 11197 transitions. Word has length 295 [2024-10-13 08:29:59,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:29:59,335 INFO L471 AbstractCegarLoop]: Abstraction has 7849 states and 11197 transitions. [2024-10-13 08:29:59,339 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-10-13 08:29:59,339 INFO L276 IsEmpty]: Start isEmpty. Operand 7849 states and 11197 transitions. [2024-10-13 08:29:59,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2024-10-13 08:29:59,349 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:29:59,350 INFO L215 NwaCegarLoop]: trace histogram [28, 24, 24, 24, 24, 24, 24, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 08:29:59,350 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-13 08:29:59,350 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 08:29:59,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:29:59,351 INFO L85 PathProgramCache]: Analyzing trace with hash 1003232440, now seen corresponding path program 1 times [2024-10-13 08:29:59,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:29:59,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [915908927] [2024-10-13 08:29:59,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:29:59,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:29:59,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:59,801 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:59,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:59,810 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:59,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:59,816 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:29:59,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:59,825 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:59,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:59,832 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:29:59,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:59,843 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:59,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:59,849 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:29:59,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:59,860 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:59,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:59,868 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:29:59,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:59,878 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:59,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:59,884 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 08:29:59,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:59,894 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:59,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:59,902 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 08:29:59,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:59,915 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:59,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:59,922 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-13 08:29:59,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:59,932 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:29:59,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:29:59,939 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-13 08:30:00,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,069 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:00,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,083 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-13 08:30:00,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:00,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,099 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-13 08:30:00,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,106 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:00,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,114 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-13 08:30:00,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,122 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:00,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,126 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-13 08:30:00,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,134 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:00,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-13 08:30:00,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,145 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:00,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,150 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-10-13 08:30:00,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,157 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:00,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,162 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-10-13 08:30:00,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,169 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:00,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,173 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2024-10-13 08:30:00,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,183 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:00,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,189 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2024-10-13 08:30:00,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:00,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2024-10-13 08:30:00,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,211 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:00,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,216 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2024-10-13 08:30:00,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:00,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,229 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2024-10-13 08:30:00,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:00,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2024-10-13 08:30:00,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,250 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:00,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,255 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2024-10-13 08:30:00,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,263 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:00,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2024-10-13 08:30:00,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:00,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,280 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 241 [2024-10-13 08:30:00,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,289 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 253 [2024-10-13 08:30:00,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,301 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 258 [2024-10-13 08:30:00,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,308 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 262 [2024-10-13 08:30:00,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,316 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 266 [2024-10-13 08:30:00,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,324 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 271 [2024-10-13 08:30:00,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,332 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 276 [2024-10-13 08:30:00,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,340 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2024-10-13 08:30:00,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,354 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:00,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,358 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 291 [2024-10-13 08:30:00,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 297 [2024-10-13 08:30:00,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,380 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 319 [2024-10-13 08:30:00,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,386 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 323 [2024-10-13 08:30:00,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,396 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 334 [2024-10-13 08:30:00,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:00,402 INFO L134 CoverageAnalysis]: Checked inductivity of 2435 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2432 trivial. 0 not checked. [2024-10-13 08:30:00,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:30:00,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [915908927] [2024-10-13 08:30:00,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [915908927] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:30:00,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:30:00,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 08:30:00,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899989201] [2024-10-13 08:30:00,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:30:00,405 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 08:30:00,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:30:00,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 08:30:00,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 08:30:00,407 INFO L87 Difference]: Start difference. First operand 7849 states and 11197 transitions. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-10-13 08:30:03,127 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 08:30:04,314 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 08:30:12,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:30:12,751 INFO L93 Difference]: Finished difference Result 19378 states and 27840 transitions. [2024-10-13 08:30:12,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 08:30:12,752 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 341 [2024-10-13 08:30:12,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:30:12,817 INFO L225 Difference]: With dead ends: 19378 [2024-10-13 08:30:12,818 INFO L226 Difference]: Without dead ends: 11578 [2024-10-13 08:30:12,854 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-13 08:30:12,857 INFO L432 NwaCegarLoop]: 4722 mSDtfsCounter, 4192 mSDsluCounter, 5069 mSDsCounter, 0 mSdLazyCounter, 6024 mSolverCounterSat, 1201 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4779 SdHoareTripleChecker+Valid, 9791 SdHoareTripleChecker+Invalid, 7225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1201 IncrementalHoareTripleChecker+Valid, 6024 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.8s IncrementalHoareTripleChecker+Time [2024-10-13 08:30:12,858 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4779 Valid, 9791 Invalid, 7225 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1201 Valid, 6024 Invalid, 0 Unknown, 0 Unchecked, 11.8s Time] [2024-10-13 08:30:12,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11578 states. [2024-10-13 08:30:13,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11578 to 10403. [2024-10-13 08:30:13,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10403 states, 7198 states have (on average 1.3444012225618227) internal successors, (9677), 7298 states have internal predecessors, (9677), 2559 states have call successors, (2559), 639 states have call predecessors, (2559), 644 states have return successors, (2581), 2525 states have call predecessors, (2581), 2559 states have call successors, (2581) [2024-10-13 08:30:13,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10403 states to 10403 states and 14817 transitions. [2024-10-13 08:30:13,277 INFO L78 Accepts]: Start accepts. Automaton has 10403 states and 14817 transitions. Word has length 341 [2024-10-13 08:30:13,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:30:13,278 INFO L471 AbstractCegarLoop]: Abstraction has 10403 states and 14817 transitions. [2024-10-13 08:30:13,279 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-10-13 08:30:13,279 INFO L276 IsEmpty]: Start isEmpty. Operand 10403 states and 14817 transitions. [2024-10-13 08:30:13,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 407 [2024-10-13 08:30:13,288 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:30:13,288 INFO L215 NwaCegarLoop]: trace histogram [30, 24, 24, 24, 24, 24, 24, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 08:30:13,289 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-13 08:30:13,289 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 08:30:13,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:30:13,289 INFO L85 PathProgramCache]: Analyzing trace with hash 1673371101, now seen corresponding path program 1 times [2024-10-13 08:30:13,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:30:13,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335800531] [2024-10-13 08:30:13,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:30:13,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:30:13,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:13,691 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:13,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:13,698 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:13,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:13,703 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:30:13,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:13,711 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:13,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:13,716 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:30:13,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:13,722 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:13,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:13,727 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:30:13,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:13,836 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:13,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:13,872 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:30:13,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:13,879 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:13,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:13,883 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 08:30:13,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:13,890 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:13,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:13,895 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 08:30:13,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:13,902 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:13,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:13,907 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-13 08:30:13,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:13,914 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:13,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:13,919 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-13 08:30:13,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:13,928 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:13,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:13,933 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-13 08:30:13,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:13,942 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:13,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:13,946 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-13 08:30:13,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:13,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:13,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:13,958 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-13 08:30:13,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:13,966 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:13,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:13,971 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-13 08:30:13,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:13,978 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:13,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:13,982 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-13 08:30:13,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:13,990 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:13,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:13,995 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-10-13 08:30:13,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,003 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:14,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,008 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-10-13 08:30:14,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,017 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:14,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,021 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2024-10-13 08:30:14,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,031 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:14,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,035 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2024-10-13 08:30:14,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,043 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:14,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,048 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2024-10-13 08:30:14,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,061 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:14,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,073 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2024-10-13 08:30:14,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,086 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:14,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,099 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2024-10-13 08:30:14,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,116 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:14,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,122 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2024-10-13 08:30:14,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,136 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:14,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,149 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2024-10-13 08:30:14,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,167 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:14,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,181 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2024-10-13 08:30:14,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,195 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:14,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 241 [2024-10-13 08:30:14,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,207 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 253 [2024-10-13 08:30:14,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,221 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 258 [2024-10-13 08:30:14,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,236 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 262 [2024-10-13 08:30:14,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,245 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 266 [2024-10-13 08:30:14,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,254 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 271 [2024-10-13 08:30:14,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,264 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 276 [2024-10-13 08:30:14,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,273 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2024-10-13 08:30:14,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,284 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:14,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,289 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 291 [2024-10-13 08:30:14,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,305 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 297 [2024-10-13 08:30:14,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,315 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2024-10-13 08:30:14,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,336 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:14,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,341 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-13 08:30:14,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,346 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-13 08:30:14,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,350 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 339 [2024-10-13 08:30:14,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,362 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:14,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,367 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-13 08:30:14,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,372 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-13 08:30:14,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 356 [2024-10-13 08:30:14,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,386 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 362 [2024-10-13 08:30:14,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,397 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 384 [2024-10-13 08:30:14,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 388 [2024-10-13 08:30:14,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 399 [2024-10-13 08:30:14,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:14,416 INFO L134 CoverageAnalysis]: Checked inductivity of 2641 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 2624 trivial. 0 not checked. [2024-10-13 08:30:14,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:30:14,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335800531] [2024-10-13 08:30:14,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [335800531] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:30:14,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:30:14,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 08:30:14,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542224640] [2024-10-13 08:30:14,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:30:14,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 08:30:14,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:30:14,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 08:30:14,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 08:30:14,418 INFO L87 Difference]: Start difference. First operand 10403 states and 14817 transitions. Second operand has 4 states, 4 states have (on average 29.5) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2024-10-13 08:30:16,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 08:30:26,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:30:26,013 INFO L93 Difference]: Finished difference Result 24731 states and 35456 transitions. [2024-10-13 08:30:26,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 08:30:26,014 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.5) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 406 [2024-10-13 08:30:26,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:30:26,096 INFO L225 Difference]: With dead ends: 24731 [2024-10-13 08:30:26,096 INFO L226 Difference]: Without dead ends: 14377 [2024-10-13 08:30:26,131 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-13 08:30:26,132 INFO L432 NwaCegarLoop]: 4763 mSDtfsCounter, 4224 mSDsluCounter, 5135 mSDsCounter, 0 mSdLazyCounter, 6033 mSolverCounterSat, 1178 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4812 SdHoareTripleChecker+Valid, 9898 SdHoareTripleChecker+Invalid, 7211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1178 IncrementalHoareTripleChecker+Valid, 6033 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.0s IncrementalHoareTripleChecker+Time [2024-10-13 08:30:26,132 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4812 Valid, 9898 Invalid, 7211 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1178 Valid, 6033 Invalid, 0 Unknown, 0 Unchecked, 11.0s Time] [2024-10-13 08:30:26,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14377 states. [2024-10-13 08:30:26,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14377 to 12944. [2024-10-13 08:30:26,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12944 states, 8995 states have (on average 1.3469705391884381) internal successors, (12116), 9111 states have internal predecessors, (12116), 3142 states have call successors, (3142), 800 states have call predecessors, (3142), 805 states have return successors, (3164), 3103 states have call predecessors, (3164), 3142 states have call successors, (3164) [2024-10-13 08:30:26,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12944 states to 12944 states and 18422 transitions. [2024-10-13 08:30:26,552 INFO L78 Accepts]: Start accepts. Automaton has 12944 states and 18422 transitions. Word has length 406 [2024-10-13 08:30:26,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:30:26,553 INFO L471 AbstractCegarLoop]: Abstraction has 12944 states and 18422 transitions. [2024-10-13 08:30:26,553 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.5) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2024-10-13 08:30:26,553 INFO L276 IsEmpty]: Start isEmpty. Operand 12944 states and 18422 transitions. [2024-10-13 08:30:26,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 407 [2024-10-13 08:30:26,562 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:30:26,562 INFO L215 NwaCegarLoop]: trace histogram [30, 24, 24, 24, 24, 24, 24, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 08:30:26,562 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-13 08:30:26,562 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 08:30:26,563 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:30:26,563 INFO L85 PathProgramCache]: Analyzing trace with hash -693323493, now seen corresponding path program 1 times [2024-10-13 08:30:26,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:30:26,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1288789020] [2024-10-13 08:30:26,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:30:26,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:30:26,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:27,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:27,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,031 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:30:27,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,043 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:27,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,049 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:30:27,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,058 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:27,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:30:27,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,071 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:27,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:30:27,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:27,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,089 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 08:30:27,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,096 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:27,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,102 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 08:30:27,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,109 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:27,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,116 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-13 08:30:27,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,124 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:27,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,128 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-13 08:30:27,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,134 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:27,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-13 08:30:27,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:27,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,152 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-13 08:30:27,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,159 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:27,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,162 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-13 08:30:27,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,169 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:27,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,173 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-13 08:30:27,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,180 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:27,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,185 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-13 08:30:27,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,192 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:27,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-10-13 08:30:27,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:27,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,207 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-10-13 08:30:27,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,215 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:27,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2024-10-13 08:30:27,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,226 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:27,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,230 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2024-10-13 08:30:27,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,239 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:27,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2024-10-13 08:30:27,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,253 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:27,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,257 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2024-10-13 08:30:27,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,266 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:27,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,270 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2024-10-13 08:30:27,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,279 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:27,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,284 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2024-10-13 08:30:27,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,293 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:27,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,298 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2024-10-13 08:30:27,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,307 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:27,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,311 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2024-10-13 08:30:27,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,320 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:27,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,324 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 241 [2024-10-13 08:30:27,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,332 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 253 [2024-10-13 08:30:27,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,340 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 258 [2024-10-13 08:30:27,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,348 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 262 [2024-10-13 08:30:27,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 266 [2024-10-13 08:30:27,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 271 [2024-10-13 08:30:27,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,378 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 276 [2024-10-13 08:30:27,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,387 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2024-10-13 08:30:27,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,397 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:27,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 291 [2024-10-13 08:30:27,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 297 [2024-10-13 08:30:27,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,421 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2024-10-13 08:30:27,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:27,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,442 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-13 08:30:27,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,450 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-13 08:30:27,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,458 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 339 [2024-10-13 08:30:27,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,473 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:30:27,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,479 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-13 08:30:27,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,486 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-13 08:30:27,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,492 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 356 [2024-10-13 08:30:27,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,502 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 362 [2024-10-13 08:30:27,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,513 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 384 [2024-10-13 08:30:27,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,518 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 388 [2024-10-13 08:30:27,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,526 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 399 [2024-10-13 08:30:27,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:30:27,532 INFO L134 CoverageAnalysis]: Checked inductivity of 2641 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 2624 trivial. 0 not checked. [2024-10-13 08:30:27,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:30:27,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1288789020] [2024-10-13 08:30:27,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1288789020] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:30:27,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:30:27,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 08:30:27,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65942139] [2024-10-13 08:30:27,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:30:27,533 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 08:30:27,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:30:27,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 08:30:27,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 08:30:27,534 INFO L87 Difference]: Start difference. First operand 12944 states and 18422 transitions. Second operand has 4 states, 4 states have (on average 29.5) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2024-10-13 08:30:30,527 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 08:30:33,003 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []