./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--xen-netfront.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--xen-netfront.ko-entry_point.cil.out.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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 c92cf9b42919bd0ad39ed67eff3f7cfedcded9ddd3bd80f0a39950ee91c5e90b --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 07:13:12,572 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 07:13:12,640 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 07:13:12,646 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 07:13:12,649 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 07:13:12,675 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 07:13:12,676 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 07:13:12,677 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 07:13:12,677 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 07:13:12,677 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 07:13:12,678 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 07:13:12,678 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 07:13:12,678 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 07:13:12,678 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 07:13:12,679 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 07:13:12,679 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 07:13:12,679 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 07:13:12,679 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 07:13:12,679 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 07:13:12,679 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 07:13:12,680 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 07:13:12,680 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 07:13:12,680 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 07:13:12,680 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 07:13:12,680 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 07:13:12,680 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 07:13:12,680 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 07:13:12,680 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 07:13:12,680 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 07:13:12,680 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:13:12,681 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 07:13:12,681 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 07:13:12,681 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 07:13:12,681 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 07:13:12,682 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 07:13:12,682 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 07:13:12,682 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 07:13:12,682 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 07:13:12,682 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 07:13:12,682 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 07:13:12,682 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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-jdk21/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 -> c92cf9b42919bd0ad39ed67eff3f7cfedcded9ddd3bd80f0a39950ee91c5e90b [2025-02-06 07:13:12,933 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 07:13:12,939 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 07:13:12,941 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 07:13:12,942 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 07:13:12,942 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 07:13:12,943 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--xen-netfront.ko-entry_point.cil.out.i [2025-02-06 07:13:14,096 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/6829642f8/9b04622ce6b945a4b99e0c3b0b6f76d4/FLAGd3f85729e [2025-02-06 07:13:14,635 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 07:13:14,636 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--xen-netfront.ko-entry_point.cil.out.i [2025-02-06 07:13:14,676 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/6829642f8/9b04622ce6b945a4b99e0c3b0b6f76d4/FLAGd3f85729e [2025-02-06 07:13:15,175 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/6829642f8/9b04622ce6b945a4b99e0c3b0b6f76d4 [2025-02-06 07:13:15,177 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 07:13:15,178 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 07:13:15,179 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 07:13:15,179 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 07:13:15,182 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 07:13:15,182 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:13:15" (1/1) ... [2025-02-06 07:13:15,183 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39e619e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:13:15, skipping insertion in model container [2025-02-06 07:13:15,183 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:13:15" (1/1) ... [2025-02-06 07:13:15,263 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 07:13:15,802 WARN L639 FunctionHandler]: implicit declaration of function ldv_undef_int [2025-02-06 07:13:15,803 WARN L639 FunctionHandler]: implicit declaration of function ldv_assume [2025-02-06 07:13:18,081 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--xen-netfront.ko-entry_point.cil.out.i[319906,319919] [2025-02-06 07:13:18,131 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:13:18,153 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 07:13:18,225 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"); [6278] [2025-02-06 07:13:18,226 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)); [6285] [2025-02-06 07:13:18,228 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 %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6293-6294] [2025-02-06 07:13:18,231 WARN L639 FunctionHandler]: implicit declaration of function ldv_undef_int [2025-02-06 07:13:18,233 WARN L639 FunctionHandler]: implicit declaration of function ldv_assume [2025-02-06 07:13:18,237 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)); [6519] [2025-02-06 07:13:18,241 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" (543), "i" (12UL)); [6705-6706] [2025-02-06 07:13:18,262 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" (507), "i" (12UL)); [7074-7075] [2025-02-06 07:13:18,263 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7080] [2025-02-06 07:13:18,301 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/12156/dscv_tempdir/dscv/ri/43_2a/drivers/net/xen-netfront.c"), "i" (303), "i" (12UL)); [7567-7568] [2025-02-06 07:13:18,303 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/12156/dscv_tempdir/dscv/ri/43_2a/drivers/net/xen-netfront.c"), "i" (307), "i" (12UL)); [7578-7579] [2025-02-06 07:13:18,306 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7607] [2025-02-06 07:13:18,306 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7610] [2025-02-06 07:13:18,306 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7612] [2025-02-06 07:13:18,315 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/12156/dscv_tempdir/dscv/ri/43_2a/drivers/net/xen-netfront.c"), "i" (369), "i" (12UL)); [7683-7684] [2025-02-06 07:13:18,316 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7691] [2025-02-06 07:13:18,318 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/12156/dscv_tempdir/dscv/ri/43_2a/drivers/net/xen-netfront.c"), "i" (388), "i" (12UL)); [7707-7708] [2025-02-06 07:13:18,319 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7729] [2025-02-06 07:13:18,321 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/12156/dscv_tempdir/dscv/ri/43_2a/drivers/net/xen-netfront.c"), "i" (431), "i" (12UL)); [7765-7766] [2025-02-06 07:13:18,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("add %%gs:%1, %0": "=r" (tcp_ptr__): "m" (this_cpu_off), "0" (np->tx_stats)); [7916] [2025-02-06 07:13:18,374 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8051] [2025-02-06 07:13:18,374 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8053] [2025-02-06 07:13:18,376 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/12156/dscv_tempdir/dscv/ri/43_2a/drivers/net/xen-netfront.c"), "i" (659), "i" (12UL)); [8116-8117] [2025-02-06 07:13:18,385 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/12156/dscv_tempdir/dscv/ri/43_2a/drivers/net/xen-netfront.c"), "i" (756), "i" (12UL)); [8256-8257] [2025-02-06 07:13:18,388 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/12156/dscv_tempdir/dscv/ri/43_2a/drivers/net/xen-netfront.c"), "i" (836), "i" (12UL)); [8373-8374] [2025-02-06 07:13:18,392 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/12156/dscv_tempdir/dscv/ri/43_2a/drivers/net/xen-netfront.c"), "i" (839), "i" (12UL)); [8385-8386] [2025-02-06 07:13:18,394 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("add %%gs:%1, %0": "=r" (tcp_ptr__): "m" (this_cpu_off), "0" ((queue->info)->rx_stats)); [8448] [2025-02-06 07:13:18,405 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8520] [2025-02-06 07:13:18,408 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8602] [2025-02-06 07:13:18,409 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("": "=r" (__ptr): "0" (np->rx_stats)); [8656] [2025-02-06 07:13:18,409 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("": "=r" (__ptr___0): "0" (np->tx_stats)); [8659] [2025-02-06 07:13:18,420 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("": "=r" (__ptr): "0" (pcpu_stats)); [8981] [2025-02-06 07:13:18,420 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("": "=r" (__ptr___0): "0" (pcpu_stats___0)); [9005] [2025-02-06 07:13:18,465 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--xen-netfront.ko-entry_point.cil.out.i[319906,319919] [2025-02-06 07:13:18,471 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:13:18,569 WARN L1212 FunctionHandler]: The following functions are not defined or handled internally: ldv_assume [2025-02-06 07:13:18,574 INFO L204 MainTranslator]: Completed translation [2025-02-06 07:13:18,575 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:13:18 WrapperNode [2025-02-06 07:13:18,575 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 07:13:18,576 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 07:13:18,576 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 07:13:18,576 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 07:13:18,580 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:13:18" (1/1) ... [2025-02-06 07:13:18,641 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:13:18" (1/1) ... [2025-02-06 07:13:18,748 INFO L138 Inliner]: procedures = 337, calls = 1983, calls flagged for inlining = 167, calls inlined = 140, statements flattened = 4899 [2025-02-06 07:13:18,749 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 07:13:18,750 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 07:13:18,750 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 07:13:18,750 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 07:13:18,756 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:13:18" (1/1) ... [2025-02-06 07:13:18,757 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:13:18" (1/1) ... [2025-02-06 07:13:18,785 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:13:18" (1/1) ... [2025-02-06 07:13:19,292 INFO L175 MemorySlicer]: Split 908 memory accesses to 34 slices as follows [21, 30, 4, 677, 2, 12, 7, 3, 2, 1, 14, 21, 2, 28, 19, 6, 4, 2, 2, 2, 2, 2, 2, 4, 4, 8, 4, 2, 0, 2, 2, 1, 4, 12]. 75 percent of accesses are in the largest equivalence class. The 163 initializations are split as follows [0, 30, 4, 72, 0, 12, 0, 0, 0, 0, 0, 21, 0, 0, 0, 6, 0, 0, 0, 0, 0, 0, 2, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 12]. The 393 writes are split as follows [18, 0, 0, 322, 1, 0, 6, 2, 1, 0, 0, 0, 1, 28, 1, 0, 0, 1, 1, 1, 1, 1, 0, 0, 0, 4, 0, 1, 0, 0, 1, 0, 2, 0]. [2025-02-06 07:13:19,292 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:13:18" (1/1) ... [2025-02-06 07:13:19,292 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:13:18" (1/1) ... [2025-02-06 07:13:19,398 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:13:18" (1/1) ... [2025-02-06 07:13:19,408 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:13:18" (1/1) ... [2025-02-06 07:13:19,440 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:13:18" (1/1) ... [2025-02-06 07:13:19,455 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:13:18" (1/1) ... [2025-02-06 07:13:19,488 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 07:13:19,489 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 07:13:19,490 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 07:13:19,490 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 07:13:19,491 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:13:18" (1/1) ... [2025-02-06 07:13:19,494 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:13:19,503 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 07:13:19,516 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 07:13:19,522 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 07:13:19,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-02-06 07:13:19,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-02-06 07:13:19,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-02-06 07:13:19,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-02-06 07:13:19,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-02-06 07:13:19,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-02-06 07:13:19,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-02-06 07:13:19,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-02-06 07:13:19,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-02-06 07:13:19,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-02-06 07:13:19,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-02-06 07:13:19,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-02-06 07:13:19,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-02-06 07:13:19,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-02-06 07:13:19,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-02-06 07:13:19,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-02-06 07:13:19,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-02-06 07:13:19,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-02-06 07:13:19,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-02-06 07:13:19,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-02-06 07:13:19,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-02-06 07:13:19,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-02-06 07:13:19,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-02-06 07:13:19,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2025-02-06 07:13:19,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2025-02-06 07:13:19,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2025-02-06 07:13:19,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2025-02-06 07:13:19,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2025-02-06 07:13:19,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2025-02-06 07:13:19,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2025-02-06 07:13:19,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2025-02-06 07:13:19,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2025-02-06 07:13:19,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2025-02-06 07:13:19,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2025-02-06 07:13:19,556 INFO L130 BoogieDeclarations]: Found specification of procedure get_page [2025-02-06 07:13:19,556 INFO L138 BoogieDeclarations]: Found implementation of procedure get_page [2025-02-06 07:13:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 07:13:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 07:13:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 07:13:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 07:13:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 07:13:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 07:13:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 07:13:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 07:13:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 07:13:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 07:13:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 07:13:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 07:13:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 07:13:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 07:13:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 07:13:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-02-06 07:13:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-02-06 07:13:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-02-06 07:13:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-02-06 07:13:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-02-06 07:13:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-02-06 07:13:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-02-06 07:13:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-02-06 07:13:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-02-06 07:13:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-02-06 07:13:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-02-06 07:13:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-02-06 07:13:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2025-02-06 07:13:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2025-02-06 07:13:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2025-02-06 07:13:19,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2025-02-06 07:13:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2025-02-06 07:13:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2025-02-06 07:13:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2025-02-06 07:13:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 07:13:19,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 07:13:19,558 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-02-06 07:13:19,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-02-06 07:13:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2025-02-06 07:13:19,559 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2025-02-06 07:13:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_change_mtu [2025-02-06 07:13:19,559 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_change_mtu [2025-02-06 07:13:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2025-02-06 07:13:19,559 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2025-02-06 07:13:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_write [2025-02-06 07:13:19,559 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_write [2025-02-06 07:13:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2025-02-06 07:13:19,559 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2025-02-06 07:13:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2025-02-06 07:13:19,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2025-02-06 07:13:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 07:13:19,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 07:13:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2025-02-06 07:13:19,559 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2025-02-06 07:13:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_scanf [2025-02-06 07:13:19,559 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_scanf [2025-02-06 07:13:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_irq [2025-02-06 07:13:19,559 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_irq [2025-02-06 07:13:19,559 INFO L130 BoogieDeclarations]: Found specification of procedure bind_evtchn_to_irqhandler [2025-02-06 07:13:19,559 INFO L138 BoogieDeclarations]: Found implementation of procedure bind_evtchn_to_irqhandler [2025-02-06 07:13:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_transaction_end [2025-02-06 07:13:19,560 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_transaction_end [2025-02-06 07:13:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_remove [2025-02-06 07:13:19,560 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_remove [2025-02-06 07:13:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_percpu [2025-02-06 07:13:19,560 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_percpu [2025-02-06 07:13:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-02-06 07:13:19,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-02-06 07:13:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_make_txreqs [2025-02-06 07:13:19,560 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_make_txreqs [2025-02-06 07:13:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_destroy_queues [2025-02-06 07:13:19,560 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_destroy_queues [2025-02-06 07:13:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2025-02-06 07:13:19,560 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2025-02-06 07:13:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-02-06 07:13:19,560 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-02-06 07:13:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_grant_ring [2025-02-06 07:13:19,560 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_grant_ring [2025-02-06 07:13:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure free_percpu [2025-02-06 07:13:19,560 INFO L138 BoogieDeclarations]: Found implementation of procedure free_percpu [2025-02-06 07:13:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2025-02-06 07:13:19,560 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2025-02-06 07:13:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_claim_grant_reference [2025-02-06 07:13:19,560 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_claim_grant_reference [2025-02-06 07:13:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-02-06 07:13:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-02-06 07:13:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-02-06 07:13:19,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-02-06 07:13:19,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-02-06 07:13:19,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-02-06 07:13:19,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-02-06 07:13:19,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-02-06 07:13:19,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-02-06 07:13:19,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-02-06 07:13:19,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-02-06 07:13:19,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-02-06 07:13:19,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-02-06 07:13:19,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-02-06 07:13:19,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-02-06 07:13:19,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-02-06 07:13:19,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-02-06 07:13:19,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-02-06 07:13:19,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-02-06 07:13:19,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-02-06 07:13:19,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-02-06 07:13:19,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-02-06 07:13:19,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2025-02-06 07:13:19,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2025-02-06 07:13:19,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2025-02-06 07:13:19,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2025-02-06 07:13:19,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2025-02-06 07:13:19,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2025-02-06 07:13:19,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2025-02-06 07:13:19,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2025-02-06 07:13:19,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2025-02-06 07:13:19,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2025-02-06 07:13:19,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2025-02-06 07:13:19,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2025-02-06 07:13:19,563 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-02-06 07:13:19,563 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-02-06 07:13:19,563 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-02-06 07:13:19,563 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-02-06 07:13:19,563 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-02-06 07:13:19,563 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-02-06 07:13:19,563 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-02-06 07:13:19,563 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-02-06 07:13:19,563 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-02-06 07:13:19,563 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-02-06 07:13:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-02-06 07:13:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-02-06 07:13:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-02-06 07:13:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-02-06 07:13:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-02-06 07:13:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-02-06 07:13:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-02-06 07:13:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-02-06 07:13:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-02-06 07:13:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-02-06 07:13:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-02-06 07:13:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-02-06 07:13:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2025-02-06 07:13:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2025-02-06 07:13:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2025-02-06 07:13:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2025-02-06 07:13:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2025-02-06 07:13:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2025-02-06 07:13:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2025-02-06 07:13:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2025-02-06 07:13:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2025-02-06 07:13:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2025-02-06 07:13:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2025-02-06 07:13:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2025-02-06 07:13:19,564 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 07:13:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 07:13:19,564 INFO L130 BoogieDeclarations]: Found specification of procedure netif_set_real_num_tx_queues [2025-02-06 07:13:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_set_real_num_tx_queues [2025-02-06 07:13:19,564 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_end_foreign_access [2025-02-06 07:13:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_end_foreign_access [2025-02-06 07:13:19,564 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_disconnect_backend [2025-02-06 07:13:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_disconnect_backend [2025-02-06 07:13:19,564 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_get_stats64 [2025-02-06 07:13:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_get_stats64 [2025-02-06 07:13:19,564 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-02-06 07:13:19,565 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-02-06 07:13:19,565 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_alloc_evtchn [2025-02-06 07:13:19,565 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_alloc_evtchn [2025-02-06 07:13:19,565 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2025-02-06 07:13:19,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2025-02-06 07:13:19,565 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_alloc_grant_references [2025-02-06 07:13:19,565 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_alloc_grant_references [2025-02-06 07:13:19,565 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2025-02-06 07:13:19,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2025-02-06 07:13:19,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 07:13:19,566 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_printf [2025-02-06 07:13:19,566 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_printf [2025-02-06 07:13:19,566 INFO L130 BoogieDeclarations]: Found specification of procedure netfront_tx_slot_available [2025-02-06 07:13:19,566 INFO L138 BoogieDeclarations]: Found implementation of procedure netfront_tx_slot_available [2025-02-06 07:13:19,566 INFO L130 BoogieDeclarations]: Found specification of procedure notify_remote_via_irq [2025-02-06 07:13:19,566 INFO L138 BoogieDeclarations]: Found implementation of procedure notify_remote_via_irq [2025-02-06 07:13:19,566 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_release_grant_reference [2025-02-06 07:13:19,566 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_release_grant_reference [2025-02-06 07:13:19,566 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-02-06 07:13:19,566 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-02-06 07:13:19,566 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2025-02-06 07:13:19,566 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2025-02-06 07:13:19,566 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_can_sg [2025-02-06 07:13:19,566 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_can_sg [2025-02-06 07:13:19,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 07:13:19,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 07:13:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 07:13:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 07:13:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 07:13:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 07:13:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 07:13:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 07:13:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 07:13:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 07:13:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 07:13:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 07:13:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 07:13:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 07:13:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 07:13:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 07:13:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-02-06 07:13:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-02-06 07:13:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-02-06 07:13:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-02-06 07:13:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-02-06 07:13:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-02-06 07:13:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-02-06 07:13:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-02-06 07:13:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-02-06 07:13:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-02-06 07:13:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-02-06 07:13:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2025-02-06 07:13:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2025-02-06 07:13:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2025-02-06 07:13:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2025-02-06 07:13:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2025-02-06 07:13:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2025-02-06 07:13:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2025-02-06 07:13:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2025-02-06 07:13:19,567 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2025-02-06 07:13:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-02-06 07:13:19,567 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-02-06 07:13:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2025-02-06 07:13:19,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2025-02-06 07:13:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_rxidx [2025-02-06 07:13:19,567 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_rxidx [2025-02-06 07:13:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-02-06 07:13:19,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-02-06 07:13:19,567 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-02-06 07:13:19,568 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-02-06 07:13:19,568 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2025-02-06 07:13:19,568 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2025-02-06 07:13:19,568 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 07:13:19,568 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2025-02-06 07:13:19,568 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2025-02-06 07:13:19,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 07:13:19,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 07:13:19,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 07:13:19,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 07:13:19,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 07:13:19,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 07:13:19,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-06 07:13:19,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-02-06 07:13:19,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-02-06 07:13:19,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-02-06 07:13:19,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-02-06 07:13:19,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-02-06 07:13:19,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-02-06 07:13:19,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-02-06 07:13:19,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-02-06 07:13:19,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-02-06 07:13:19,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-02-06 07:13:19,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-02-06 07:13:19,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-02-06 07:13:19,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-02-06 07:13:19,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-02-06 07:13:19,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-02-06 07:13:19,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-02-06 07:13:19,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2025-02-06 07:13:19,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2025-02-06 07:13:19,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2025-02-06 07:13:19,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2025-02-06 07:13:19,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2025-02-06 07:13:19,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2025-02-06 07:13:19,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2025-02-06 07:13:19,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2025-02-06 07:13:19,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2025-02-06 07:13:19,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2025-02-06 07:13:19,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2025-02-06 07:13:19,570 INFO L130 BoogieDeclarations]: Found specification of procedure write_queue_xenstore_keys [2025-02-06 07:13:19,570 INFO L138 BoogieDeclarations]: Found implementation of procedure write_queue_xenstore_keys [2025-02-06 07:13:19,570 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 07:13:19,570 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 07:13:19,570 INFO L130 BoogieDeclarations]: Found specification of procedure pfn_to_mfn [2025-02-06 07:13:19,570 INFO L138 BoogieDeclarations]: Found implementation of procedure pfn_to_mfn [2025-02-06 07:13:19,570 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2025-02-06 07:13:19,570 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2025-02-06 07:13:19,570 INFO L130 BoogieDeclarations]: Found specification of procedure add_id_to_freelist [2025-02-06 07:13:19,570 INFO L138 BoogieDeclarations]: Found implementation of procedure add_id_to_freelist [2025-02-06 07:13:19,570 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_alloc_rx_buffers [2025-02-06 07:13:19,570 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_alloc_rx_buffers [2025-02-06 07:13:19,570 INFO L130 BoogieDeclarations]: Found specification of procedure skb_entry_set_link [2025-02-06 07:13:19,571 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_entry_set_link [2025-02-06 07:13:19,571 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-02-06 07:13:19,571 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-02-06 07:13:19,571 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-02-06 07:13:19,571 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-02-06 07:13:19,571 INFO L130 BoogieDeclarations]: Found specification of procedure store_rxbuf [2025-02-06 07:13:19,571 INFO L138 BoogieDeclarations]: Found implementation of procedure store_rxbuf [2025-02-06 07:13:19,571 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2025-02-06 07:13:19,571 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2025-02-06 07:13:19,571 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2025-02-06 07:13:19,571 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2025-02-06 07:13:19,571 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_end_foreign_access_ref [2025-02-06 07:13:19,571 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_end_foreign_access_ref [2025-02-06 07:13:19,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-02-06 07:13:19,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-02-06 07:13:19,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-02-06 07:13:19,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-02-06 07:13:19,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-02-06 07:13:19,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-02-06 07:13:19,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-02-06 07:13:19,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-02-06 07:13:19,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-02-06 07:13:19,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-02-06 07:13:19,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-02-06 07:13:19,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-02-06 07:13:19,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-02-06 07:13:19,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-02-06 07:13:19,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-02-06 07:13:19,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-02-06 07:13:19,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-02-06 07:13:19,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-02-06 07:13:19,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-02-06 07:13:19,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-02-06 07:13:19,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-02-06 07:13:19,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-02-06 07:13:19,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-02-06 07:13:19,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2025-02-06 07:13:19,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2025-02-06 07:13:19,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2025-02-06 07:13:19,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2025-02-06 07:13:19,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2025-02-06 07:13:19,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2025-02-06 07:13:19,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2025-02-06 07:13:19,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2025-02-06 07:13:19,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2025-02-06 07:13:19,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2025-02-06 07:13:19,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2025-02-06 07:13:19,572 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_make_one_txreq [2025-02-06 07:13:19,572 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_make_one_txreq [2025-02-06 07:13:19,572 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2025-02-06 07:13:19,572 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2025-02-06 07:13:19,572 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_free_grant_references [2025-02-06 07:13:19,572 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_free_grant_references [2025-02-06 07:13:19,572 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2025-02-06 07:13:19,572 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2025-02-06 07:13:19,572 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2025-02-06 07:13:19,572 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2025-02-06 07:13:19,572 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-02-06 07:13:19,572 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-02-06 07:13:19,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 07:13:19,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 07:13:19,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 07:13:19,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 07:13:19,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 07:13:19,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 07:13:19,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 07:13:19,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 07:13:19,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 07:13:19,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 07:13:19,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 07:13:19,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 07:13:19,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 07:13:19,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 07:13:19,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 07:13:19,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-06 07:13:19,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-02-06 07:13:19,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-02-06 07:13:19,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-02-06 07:13:19,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-02-06 07:13:19,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-02-06 07:13:19,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-02-06 07:13:19,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-02-06 07:13:19,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-02-06 07:13:19,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-02-06 07:13:19,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-02-06 07:13:19,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-02-06 07:13:19,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2025-02-06 07:13:19,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2025-02-06 07:13:19,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2025-02-06 07:13:19,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2025-02-06 07:13:19,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2025-02-06 07:13:19,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2025-02-06 07:13:19,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2025-02-06 07:13:19,574 INFO L130 BoogieDeclarations]: Found specification of procedure unbind_from_irqhandler [2025-02-06 07:13:19,574 INFO L138 BoogieDeclarations]: Found implementation of procedure unbind_from_irqhandler [2025-02-06 07:13:19,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-02-06 07:13:19,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-02-06 07:13:19,574 INFO L130 BoogieDeclarations]: Found specification of procedure get_zeroed_page [2025-02-06 07:13:19,574 INFO L138 BoogieDeclarations]: Found implementation of procedure get_zeroed_page [2025-02-06 07:13:19,574 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_free_netdev [2025-02-06 07:13:19,574 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_free_netdev [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure netback_changed [2025-02-06 07:13:19,575 INFO L138 BoogieDeclarations]: Found implementation of procedure netback_changed [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_poll_controller [2025-02-06 07:13:19,575 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_poll_controller [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2025-02-06 07:13:19,575 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-02-06 07:13:19,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-02-06 07:13:19,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-02-06 07:13:19,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-02-06 07:13:19,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-02-06 07:13:19,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-02-06 07:13:19,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-02-06 07:13:19,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-02-06 07:13:19,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-02-06 07:13:19,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-02-06 07:13:19,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-02-06 07:13:19,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-02-06 07:13:19,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-02-06 07:13:19,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-02-06 07:13:19,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-02-06 07:13:19,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2025-02-06 07:13:19,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2025-02-06 07:13:19,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2025-02-06 07:13:19,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2025-02-06 07:13:19,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2025-02-06 07:13:19,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2025-02-06 07:13:19,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2025-02-06 07:13:19,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2025-02-06 07:13:19,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2025-02-06 07:13:19,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2025-02-06 07:13:19,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2025-02-06 07:13:19,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2025-02-06 07:13:19,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-02-06 07:13:19,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-02-06 07:13:19,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-02-06 07:13:19,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-02-06 07:13:19,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-02-06 07:13:19,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-02-06 07:13:19,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-02-06 07:13:19,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-02-06 07:13:19,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-02-06 07:13:19,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-02-06 07:13:19,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-02-06 07:13:19,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-02-06 07:13:19,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-02-06 07:13:19,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-02-06 07:13:19,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-02-06 07:13:19,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-02-06 07:13:19,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-02-06 07:13:19,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-02-06 07:13:19,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-02-06 07:13:19,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-02-06 07:13:19,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-02-06 07:13:19,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-02-06 07:13:19,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2025-02-06 07:13:19,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2025-02-06 07:13:19,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2025-02-06 07:13:19,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2025-02-06 07:13:19,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2025-02-06 07:13:19,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2025-02-06 07:13:19,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2025-02-06 07:13:19,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2025-02-06 07:13:19,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2025-02-06 07:13:19,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2025-02-06 07:13:19,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2025-02-06 07:13:19,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2025-02-06 07:13:19,579 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_select_queue [2025-02-06 07:13:19,579 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_select_queue [2025-02-06 07:13:19,579 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_end_access [2025-02-06 07:13:19,579 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_end_access [2025-02-06 07:13:19,579 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-02-06 07:13:19,579 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-02-06 07:13:19,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-02-06 07:13:19,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-02-06 07:13:19,579 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2025-02-06 07:13:19,579 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2025-02-06 07:13:19,579 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_init [2025-02-06 07:13:19,579 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_init [2025-02-06 07:13:19,579 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-02-06 07:13:19,579 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-02-06 07:13:19,579 INFO L130 BoogieDeclarations]: Found specification of procedure skb_add_rx_frag [2025-02-06 07:13:19,579 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_add_rx_frag [2025-02-06 07:13:19,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 07:13:19,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 07:13:19,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 07:13:19,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 07:13:19,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 07:13:19,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 07:13:19,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 07:13:19,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 07:13:19,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 07:13:19,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 07:13:19,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 07:13:19,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 07:13:19,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 07:13:19,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 07:13:19,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 07:13:19,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 07:13:19,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-06 07:13:19,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-06 07:13:19,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-06 07:13:19,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-02-06 07:13:19,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-02-06 07:13:19,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-02-06 07:13:19,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-02-06 07:13:19,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-02-06 07:13:19,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-02-06 07:13:19,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-02-06 07:13:19,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-02-06 07:13:19,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2025-02-06 07:13:19,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2025-02-06 07:13:19,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2025-02-06 07:13:19,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2025-02-06 07:13:19,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2025-02-06 07:13:19,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2025-02-06 07:13:19,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2025-02-06 07:13:19,580 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2025-02-06 07:13:19,580 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2025-02-06 07:13:19,580 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2025-02-06 07:13:19,580 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2025-02-06 07:13:19,580 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2025-02-06 07:13:19,580 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2025-02-06 07:13:19,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 07:13:19,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 07:13:19,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-02-06 07:13:19,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-02-06 07:13:19,581 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_fix_features [2025-02-06 07:13:19,581 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_fix_features [2025-02-06 07:13:19,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 07:13:19,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-02-06 07:13:19,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-02-06 07:13:19,581 INFO L130 BoogieDeclarations]: Found specification of procedure get_phys_to_machine [2025-02-06 07:13:19,581 INFO L138 BoogieDeclarations]: Found implementation of procedure get_phys_to_machine [2025-02-06 07:13:19,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 07:13:19,581 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2025-02-06 07:13:19,581 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2025-02-06 07:13:19,582 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2025-02-06 07:13:19,582 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2025-02-06 07:13:19,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-02-06 07:13:19,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-02-06 07:13:19,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 07:13:19,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 07:13:19,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 07:13:19,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 07:13:19,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 07:13:19,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 07:13:19,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 07:13:19,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 07:13:19,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 07:13:19,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 07:13:19,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 07:13:19,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 07:13:19,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 07:13:19,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 07:13:19,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 07:13:19,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 07:13:19,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-02-06 07:13:19,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-02-06 07:13:19,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-02-06 07:13:19,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-02-06 07:13:19,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-02-06 07:13:19,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-02-06 07:13:19,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-02-06 07:13:19,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-02-06 07:13:19,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-02-06 07:13:19,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-02-06 07:13:19,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-02-06 07:13:19,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2025-02-06 07:13:19,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2025-02-06 07:13:19,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2025-02-06 07:13:19,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2025-02-06 07:13:19,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2025-02-06 07:13:19,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2025-02-06 07:13:19,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2025-02-06 07:13:19,583 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2025-02-06 07:13:19,583 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2025-02-06 07:13:19,583 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2025-02-06 07:13:19,583 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2025-02-06 07:13:19,583 INFO L130 BoogieDeclarations]: Found specification of procedure show_rxbuf [2025-02-06 07:13:19,583 INFO L138 BoogieDeclarations]: Found implementation of procedure show_rxbuf [2025-02-06 07:13:19,583 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2025-02-06 07:13:19,583 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2025-02-06 07:13:19,583 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2025-02-06 07:13:19,583 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2025-02-06 07:13:19,583 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_grant_foreign_access_ref [2025-02-06 07:13:19,583 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_grant_foreign_access_ref [2025-02-06 07:13:19,583 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2025-02-06 07:13:19,583 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2025-02-06 07:13:19,583 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_set_features [2025-02-06 07:13:19,583 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_set_features [2025-02-06 07:13:19,583 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2025-02-06 07:13:19,583 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2025-02-06 07:13:19,583 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_irq [2025-02-06 07:13:19,583 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_irq [2025-02-06 07:13:19,583 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2025-02-06 07:13:19,583 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2025-02-06 07:13:19,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 07:13:19,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 07:13:19,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 07:13:19,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 07:13:19,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 07:13:19,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 07:13:19,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 07:13:19,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 07:13:19,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 07:13:19,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 07:13:19,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 07:13:19,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 07:13:19,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 07:13:19,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 07:13:19,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 07:13:19,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 07:13:19,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-06 07:13:19,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-06 07:13:19,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-06 07:13:19,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-02-06 07:13:19,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-02-06 07:13:19,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-02-06 07:13:19,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-02-06 07:13:19,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-02-06 07:13:19,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-02-06 07:13:19,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-02-06 07:13:19,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-02-06 07:13:19,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2025-02-06 07:13:19,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2025-02-06 07:13:19,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2025-02-06 07:13:19,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2025-02-06 07:13:19,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2025-02-06 07:13:19,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2025-02-06 07:13:19,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2025-02-06 07:13:19,585 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_dev_fatal [2025-02-06 07:13:19,585 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_dev_fatal [2025-02-06 07:13:19,585 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_free_evtchn [2025-02-06 07:13:19,585 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_free_evtchn [2025-02-06 07:13:19,585 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 07:13:19,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 07:13:19,585 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_tx_buf_gc [2025-02-06 07:13:19,585 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_tx_buf_gc [2025-02-06 07:13:19,585 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2025-02-06 07:13:19,585 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2025-02-06 07:13:19,585 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-02-06 07:13:19,585 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-02-06 07:13:20,436 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 07:13:20,443 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 07:13:20,538 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11206: havoc __get_page_tail_#t~nondet1132#1; [2025-02-06 07:13:20,569 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11487: havoc #t~nondet1171; [2025-02-06 07:13:20,575 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11257: havoc #t~nondet1137; [2025-02-06 07:13:20,603 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9991: call ULTIMATE.dealloc(~#descriptor~3#1.base, ~#descriptor~3#1.offset);havoc ~#descriptor~3#1.base, ~#descriptor~3#1.offset; [2025-02-06 07:13:20,634 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11476: havoc #t~nondet1168; [2025-02-06 07:13:20,638 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11319: havoc #t~nondet1148; [2025-02-06 07:13:20,724 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7387: havoc skb_entry_is_link_#t~mem284#1.base, skb_entry_is_link_#t~mem284#1.offset; [2025-02-06 07:13:21,001 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11315: havoc #t~nondet1147; [2025-02-06 07:13:21,166 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11278: havoc #t~nondet1140; [2025-02-06 07:13:21,169 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6759: havoc #t~mem110.base, #t~mem110.offset;havoc #t~mem111; [2025-02-06 07:13:21,171 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11286: havoc #t~nondet1142; [2025-02-06 07:13:21,246 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7336: havoc __pfn_to_mfn_#t~bitwise278#1; [2025-02-06 07:13:21,246 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6604: havoc xen_feature_#t~mem78#1; [2025-02-06 07:13:21,251 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7105: havoc #t~mem160.base, #t~mem160.offset; [2025-02-06 07:13:21,268 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11437: havoc #t~nondet1162; [2025-02-06 07:13:21,280 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6659: havoc #t~mem88.base, #t~mem88.offset; [2025-02-06 07:13:21,424 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11307: havoc #t~nondet1145; [2025-02-06 07:13:21,428 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6893: havoc #t~mem123;havoc #t~mem124; [2025-02-06 07:13:21,434 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6988: havoc #t~mem147; [2025-02-06 07:13:21,445 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6726: havoc #t~mem104; [2025-02-06 07:13:26,748 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6974: havoc skb_has_frag_list_#t~mem144#1.base, skb_has_frag_list_#t~mem144#1.offset; [2025-02-06 07:13:26,748 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6980: havoc skb_get_queue_mapping_#t~mem145#1; [2025-02-06 07:13:26,748 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7213: havoc net_gso_ok_#t~bitwise189#1; [2025-02-06 07:13:26,748 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11410: havoc netif_skb_features_#t~nondet1159#1; [2025-02-06 07:13:26,748 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11213: havoc __phys_addr_#t~nondet1133#1; [2025-02-06 07:13:26,748 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6887: havoc skb_is_nonlinear_#t~mem122#1; [2025-02-06 07:13:26,748 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9136: call ULTIMATE.dealloc(netfront_resume_~#descriptor~1#1.base, netfront_resume_~#descriptor~1#1.offset);havoc netfront_resume_~#descriptor~1#1.base, netfront_resume_~#descriptor~1#1.offset; [2025-02-06 07:13:26,748 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10294: call ULTIMATE.dealloc(main_~#ldvarg1~0#1.base, main_~#ldvarg1~0#1.offset);havoc main_~#ldvarg1~0#1.base, main_~#ldvarg1~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg4~0#1.base, main_~#ldvarg4~0#1.offset);havoc main_~#ldvarg4~0#1.base, main_~#ldvarg4~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg12~0#1.base, main_~#ldvarg12~0#1.offset);havoc main_~#ldvarg12~0#1.base, main_~#ldvarg12~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg14~0#1.base, main_~#ldvarg14~0#1.offset);havoc main_~#ldvarg14~0#1.base, main_~#ldvarg14~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg13~0#1.base, main_~#ldvarg13~0#1.offset);havoc main_~#ldvarg13~0#1.base, main_~#ldvarg13~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg10~0#1.base, main_~#ldvarg10~0#1.offset);havoc main_~#ldvarg10~0#1.base, main_~#ldvarg10~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg17~0#1.base, main_~#ldvarg17~0#1.offset);havoc main_~#ldvarg17~0#1.base, main_~#ldvarg17~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg20~0#1.base, main_~#ldvarg20~0#1.offset);havoc main_~#ldvarg20~0#1.base, main_~#ldvarg20~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg23~0#1.base, main_~#ldvarg23~0#1.offset);havoc main_~#ldvarg23~0#1.base, main_~#ldvarg23~0#1.offset; [2025-02-06 07:13:26,748 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11253: havoc alloc_etherdev_mqs_#t~ret1136#1.base, alloc_etherdev_mqs_#t~ret1136#1.offset; [2025-02-06 07:13:26,749 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11352: havoc ldv_ndo_init_7_#t~nondet1151#1; [2025-02-06 07:13:26,749 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7884: call ULTIMATE.dealloc(xennet_start_xmit_~#descriptor~0#1.base, xennet_start_xmit_~#descriptor~0#1.offset);havoc xennet_start_xmit_~#descriptor~0#1.base, xennet_start_xmit_~#descriptor~0#1.offset; [2025-02-06 07:13:26,749 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11190: havoc __bitmap_weight_#t~nondet1131#1; [2025-02-06 07:13:26,749 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11356: havoc ldv_ndo_uninit_7_#t~nondet1152#1; [2025-02-06 07:13:26,749 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11290: havoc ethtool_op_get_link_#t~nondet1143#1; [2025-02-06 07:13:26,749 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11226: havoc __xenbus_register_frontend_#t~nondet1135#1; [2025-02-06 07:13:26,749 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11457: havoc xen_has_pv_nic_devices_#t~nondet1164#1; [2025-02-06 07:13:26,749 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11427: havoc register_netdev_#t~nondet1161#1; [2025-02-06 07:13:26,749 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11363: havoc ldv_suspend_2_#t~nondet1154#1; [2025-02-06 07:13:27,761 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 07:13:28,297 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11509: havoc #t~nondet1176; [2025-02-06 07:13:29,491 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11498: havoc #t~nondet1174; [2025-02-06 07:13:29,537 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11186: havoc #t~ret1130.base, #t~ret1130.offset; [2025-02-06 07:13:29,934 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11265: havoc del_timer_sync_#t~nondet1139#1; [2025-02-06 07:13:29,959 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6513: havoc #t~mem61; [2025-02-06 07:13:30,012 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11406: havoc #t~nondet1158; [2025-02-06 07:13:30,041 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11461: havoc #t~nondet1165; [2025-02-06 07:13:30,148 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11480: havoc #t~nondet1169; [2025-02-06 07:13:30,174 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7458: havoc #t~mem293;havoc #t~mem294; [2025-02-06 07:13:30,248 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7443: havoc #t~mem292; [2025-02-06 07:13:30,305 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11216: havoc #t~ret1134.base, #t~ret1134.offset; [2025-02-06 07:13:30,348 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11423: havoc #t~nondet1160; [2025-02-06 07:13:31,389 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11367: havoc mod_timer_#t~nondet1155#1; [2025-02-06 07:13:31,522 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11261: havoc capable_#t~nondet1138#1; [2025-02-06 07:13:31,522 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9952: call ULTIMATE.dealloc(~#endp~0#1.base, ~#endp~0#1.offset);havoc ~#endp~0#1.base, ~#endp~0#1.offset; [2025-02-06 07:13:31,557 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11326: havoc #t~nondet1149; [2025-02-06 07:13:31,865 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11311: havoc #t~nondet1146; [2025-02-06 07:13:35,979 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11502: havoc xenbus_transaction_start_#t~nondet1175#1; [2025-02-06 07:13:35,979 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9588: call ULTIMATE.dealloc(talk_to_netback_~#xbt~0#1.base, talk_to_netback_~#xbt~0#1.offset);havoc talk_to_netback_~#xbt~0#1.base, talk_to_netback_~#xbt~0#1.offset;call ULTIMATE.dealloc(talk_to_netback_~#feature_split_evtchn~0#1.base, talk_to_netback_~#feature_split_evtchn~0#1.offset);havoc talk_to_netback_~#feature_split_evtchn~0#1.base, talk_to_netback_~#feature_split_evtchn~0#1.offset;call ULTIMATE.dealloc(talk_to_netback_~#max_queues~0#1.base, talk_to_netback_~#max_queues~0#1.offset);havoc talk_to_netback_~#max_queues~0#1.base, talk_to_netback_~#max_queues~0#1.offset;call ULTIMATE.dealloc(talk_to_netback_~#__constr_expr_0~2#1.base, talk_to_netback_~#__constr_expr_0~2#1.offset);havoc talk_to_netback_~#__constr_expr_0~2#1.base, talk_to_netback_~#__constr_expr_0~2#1.offset;call ULTIMATE.dealloc(talk_to_netback_~#__constr_expr_1~1#1.base, talk_to_netback_~#__constr_expr_1~1#1.offset);havoc talk_to_netback_~#__constr_expr_1~1#1.base, talk_to_netback_~#__constr_expr_1~1#1.offset; [2025-02-06 07:13:35,979 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11472: havoc xenbus_frontend_closed_#t~nondet1167#1; [2025-02-06 07:13:35,979 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9160: call ULTIMATE.dealloc(xen_net_read_mac_~#e~0#1.base, xen_net_read_mac_~#e~0#1.offset);havoc xen_net_read_mac_~#e~0#1.base, xen_net_read_mac_~#e~0#1.offset;call ULTIMATE.dealloc(xen_net_read_mac_~#__constr_expr_0~1#1.base, xen_net_read_mac_~#__constr_expr_0~1#1.offset);havoc xen_net_read_mac_~#__constr_expr_0~1#1.base, xen_net_read_mac_~#__constr_expr_0~1#1.offset; [2025-02-06 07:13:35,979 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9821: call ULTIMATE.dealloc(~#descriptor~2#1.base, ~#descriptor~2#1.offset);havoc ~#descriptor~2#1.base, ~#descriptor~2#1.offset; [2025-02-06 07:13:35,979 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9760: call ULTIMATE.dealloc(xennet_connect_~#feature_rx_copy~0#1.base, xennet_connect_~#feature_rx_copy~0#1.offset);havoc xennet_connect_~#feature_rx_copy~0#1.base, xennet_connect_~#feature_rx_copy~0#1.offset;call ULTIMATE.dealloc(xennet_connect_~#__constr_expr_0~3#1.base, xennet_connect_~#__constr_expr_0~3#1.offset);havoc xennet_connect_~#__constr_expr_0~3#1.base, xennet_connect_~#__constr_expr_0~3#1.offset; [2025-02-06 07:13:35,979 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11483: havoc xenbus_read_#t~ret1170#1.base, xenbus_read_#t~ret1170#1.offset; [2025-02-06 07:13:35,979 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9369: call ULTIMATE.dealloc(xennet_init_queue_~#__key~1#1.base, xennet_init_queue_~#__key~1#1.offset);havoc xennet_init_queue_~#__key~1#1.base, xennet_init_queue_~#__key~1#1.offset;call ULTIMATE.dealloc(xennet_init_queue_~#__key___0~0#1.base, xennet_init_queue_~#__key___0~0#1.offset);havoc xennet_init_queue_~#__key___0~0#1.base, xennet_init_queue_~#__key___0~0#1.offset; [2025-02-06 07:13:35,979 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11490: havoc xenbus_strstate_#t~ret1172#1.base, xenbus_strstate_#t~ret1172#1.offset; [2025-02-06 07:13:35,979 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9277: call ULTIMATE.dealloc(setup_netfront_~#gref~0#1.base, setup_netfront_~#gref~0#1.offset);havoc setup_netfront_~#gref~0#1.base, setup_netfront_~#gref~0#1.offset; [2025-02-06 07:13:35,979 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11494: havoc xenbus_switch_state_#t~nondet1173#1; [2025-02-06 07:13:36,006 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6942: havoc #t~mem138.base, #t~mem138.offset; [2025-02-06 07:13:36,139 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6753: havoc skb_get_hash_#t~mem109#1; [2025-02-06 07:13:36,256 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6301: havoc #t~mem1;havoc #t~bitwise2; [2025-02-06 07:13:36,763 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11381: havoc #t~nondet1157; [2025-02-06 07:13:37,532 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8776: call ULTIMATE.dealloc(~#val~0.base, ~#val~0.offset);havoc ~#val~0.base, ~#val~0.offset;call ULTIMATE.dealloc(~#__constr_expr_0~0.base, ~#__constr_expr_0~0.offset);havoc ~#__constr_expr_0~0.base, ~#__constr_expr_0~0.offset;call ULTIMATE.dealloc(~#__constr_expr_1~0.base, ~#__constr_expr_1~0.offset);havoc ~#__constr_expr_1~0.base, ~#__constr_expr_1~0.offset;call ULTIMATE.dealloc(~#__constr_expr_2~0.base, ~#__constr_expr_2~0.offset);havoc ~#__constr_expr_2~0.base, ~#__constr_expr_2~0.offset;call ULTIMATE.dealloc(~#__constr_expr_3~0.base, ~#__constr_expr_3~0.offset);havoc ~#__constr_expr_3~0.base, ~#__constr_expr_3~0.offset; [2025-02-06 07:13:37,755 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11294: havoc find_next_bit_#t~nondet1144#1; [2025-02-06 07:13:37,821 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11468: havoc #t~nondet1166; [2025-02-06 07:13:38,393 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11336: havoc gnttab_query_foreign_access_#t~nondet1150#1; [2025-02-06 07:13:39,091 INFO L? ?]: Removed 2603 outVars from TransFormulas that were not future-live. [2025-02-06 07:13:39,091 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 07:13:39,148 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 07:13:39,151 INFO L337 CfgBuilder]: Removed 1 assume(true) statements. [2025-02-06 07:13:39,151 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:13:39 BoogieIcfgContainer [2025-02-06 07:13:39,151 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 07:13:39,154 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 07:13:39,155 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 07:13:39,159 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 07:13:39,159 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 07:13:15" (1/3) ... [2025-02-06 07:13:39,160 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2aa63c8e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:13:39, skipping insertion in model container [2025-02-06 07:13:39,160 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:13:18" (2/3) ... [2025-02-06 07:13:39,160 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2aa63c8e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:13:39, skipping insertion in model container [2025-02-06 07:13:39,160 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:13:39" (3/3) ... [2025-02-06 07:13:39,161 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--xen-netfront.ko-entry_point.cil.out.i [2025-02-06 07:13:39,175 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 07:13:39,180 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--xen-netfront.ko-entry_point.cil.out.i that has 181 procedures, 2038 locations, 1 initial locations, 108 loop locations, and 2 error locations. [2025-02-06 07:13:39,266 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 07:13:39,273 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;@612ba718, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 07:13:39,273 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2025-02-06 07:13:39,283 INFO L276 IsEmpty]: Start isEmpty. Operand has 1751 states, 1235 states have (on average 1.3238866396761133) internal successors, (1635), 1284 states have internal predecessors, (1635), 392 states have call successors, (392), 115 states have call predecessors, (392), 114 states have return successors, (383), 376 states have call predecessors, (383), 383 states have call successors, (383) [2025-02-06 07:13:39,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2025-02-06 07:13:39,324 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:13:39,325 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 9, 9, 9, 9, 9, 9, 9, 9, 3, 3, 3, 3, 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] [2025-02-06 07:13:39,325 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assumeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:13:39,329 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:13:39,329 INFO L85 PathProgramCache]: Analyzing trace with hash -57182011, now seen corresponding path program 1 times [2025-02-06 07:13:39,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:13:39,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38249923] [2025-02-06 07:13:39,334 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:13:39,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:13:43,151 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 454 statements into 1 equivalence classes. [2025-02-06 07:13:43,363 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 454 of 454 statements. [2025-02-06 07:13:43,365 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:13:43,365 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:13:43,878 INFO L134 CoverageAnalysis]: Checked inductivity of 2027 backedges. 0 proven. 75 refuted. 0 times theorem prover too weak. 1952 trivial. 0 not checked. [2025-02-06 07:13:43,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:13:43,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38249923] [2025-02-06 07:13:43,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38249923] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 07:13:43,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1529091785] [2025-02-06 07:13:43,879 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:13:43,879 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 07:13:43,879 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 07:13:43,881 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 07:13:43,882 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-06 07:13:47,825 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 454 statements into 1 equivalence classes. [2025-02-06 07:13:48,275 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 454 of 454 statements. [2025-02-06 07:13:48,275 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:13:48,275 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:13:48,296 INFO L256 TraceCheckSpWp]: Trace formula consists of 4912 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-06 07:13:48,309 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 07:13:48,341 INFO L134 CoverageAnalysis]: Checked inductivity of 2027 backedges. 135 proven. 0 refuted. 0 times theorem prover too weak. 1892 trivial. 0 not checked. [2025-02-06 07:13:48,342 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 07:13:48,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1529091785] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:13:48,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 07:13:48,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-02-06 07:13:48,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293204487] [2025-02-06 07:13:48,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:13:48,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-06 07:13:48,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:13:48,364 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-06 07:13:48,365 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 07:13:48,369 INFO L87 Difference]: Start difference. First operand has 1751 states, 1235 states have (on average 1.3238866396761133) internal successors, (1635), 1284 states have internal predecessors, (1635), 392 states have call successors, (392), 115 states have call predecessors, (392), 114 states have return successors, (383), 376 states have call predecessors, (383), 383 states have call successors, (383) Second operand has 2 states, 2 states have (on average 52.5) internal successors, (105), 2 states have internal predecessors, (105), 2 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2025-02-06 07:13:48,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:13:48,639 INFO L93 Difference]: Finished difference Result 3490 states and 4862 transitions. [2025-02-06 07:13:48,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-06 07:13:48,641 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 52.5) internal successors, (105), 2 states have internal predecessors, (105), 2 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 454 [2025-02-06 07:13:48,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:13:48,660 INFO L225 Difference]: With dead ends: 3490 [2025-02-06 07:13:48,660 INFO L226 Difference]: Without dead ends: 1708 [2025-02-06 07:13:48,669 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 455 GetRequests, 455 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 07:13:48,671 INFO L435 NwaCegarLoop]: 2371 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2371 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-06 07:13:48,671 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2371 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-06 07:13:48,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1708 states. [2025-02-06 07:13:48,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1708 to 1708. [2025-02-06 07:13:48,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1708 states, 1214 states have (on average 1.3023064250411862) internal successors, (1581), 1244 states have internal predecessors, (1581), 380 states have call successors, (380), 114 states have call predecessors, (380), 112 states have return successors, (378), 371 states have call predecessors, (378), 378 states have call successors, (378) [2025-02-06 07:13:48,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1708 states to 1708 states and 2339 transitions. [2025-02-06 07:13:48,799 INFO L78 Accepts]: Start accepts. Automaton has 1708 states and 2339 transitions. Word has length 454 [2025-02-06 07:13:48,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:13:48,800 INFO L471 AbstractCegarLoop]: Abstraction has 1708 states and 2339 transitions. [2025-02-06 07:13:48,801 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 52.5) internal successors, (105), 2 states have internal predecessors, (105), 2 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2025-02-06 07:13:48,801 INFO L276 IsEmpty]: Start isEmpty. Operand 1708 states and 2339 transitions. [2025-02-06 07:13:48,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2025-02-06 07:13:48,814 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:13:48,815 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 9, 9, 9, 9, 9, 9, 9, 9, 3, 3, 3, 3, 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] [2025-02-06 07:13:48,845 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-06 07:13:49,015 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-02-06 07:13:49,016 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assumeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:13:49,017 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:13:49,017 INFO L85 PathProgramCache]: Analyzing trace with hash 112538837, now seen corresponding path program 1 times [2025-02-06 07:13:49,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:13:49,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604330071] [2025-02-06 07:13:49,018 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:13:49,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:13:52,189 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 454 statements into 1 equivalence classes. [2025-02-06 07:13:52,301 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 454 of 454 statements. [2025-02-06 07:13:52,301 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:13:52,301 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:13:52,703 INFO L134 CoverageAnalysis]: Checked inductivity of 2027 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2027 trivial. 0 not checked. [2025-02-06 07:13:52,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:13:52,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604330071] [2025-02-06 07:13:52,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1604330071] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:13:52,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:13:52,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:13:52,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [464177548] [2025-02-06 07:13:52,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:13:52,704 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:13:52,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:13:52,705 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:13:52,705 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:13:52,705 INFO L87 Difference]: Start difference. First operand 1708 states and 2339 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2025-02-06 07:13:53,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:13:53,822 INFO L93 Difference]: Finished difference Result 4508 states and 6134 transitions. [2025-02-06 07:13:53,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:13:53,822 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 454 [2025-02-06 07:13:53,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:13:53,836 INFO L225 Difference]: With dead ends: 4508 [2025-02-06 07:13:53,836 INFO L226 Difference]: Without dead ends: 2862 [2025-02-06 07:13:53,841 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:13:53,842 INFO L435 NwaCegarLoop]: 2616 mSDtfsCounter, 1642 mSDsluCounter, 2121 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1642 SdHoareTripleChecker+Valid, 4737 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2025-02-06 07:13:53,842 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1642 Valid, 4737 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2025-02-06 07:13:53,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2862 states. [2025-02-06 07:13:53,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2862 to 2841. [2025-02-06 07:13:53,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2841 states, 2017 states have (on average 1.2984630639563708) internal successors, (2619), 2078 states have internal predecessors, (2619), 622 states have call successors, (622), 204 states have call predecessors, (622), 200 states have return successors, (620), 599 states have call predecessors, (620), 620 states have call successors, (620) [2025-02-06 07:13:53,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2841 states to 2841 states and 3861 transitions. [2025-02-06 07:13:53,924 INFO L78 Accepts]: Start accepts. Automaton has 2841 states and 3861 transitions. Word has length 454 [2025-02-06 07:13:53,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:13:53,926 INFO L471 AbstractCegarLoop]: Abstraction has 2841 states and 3861 transitions. [2025-02-06 07:13:53,926 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2025-02-06 07:13:53,926 INFO L276 IsEmpty]: Start isEmpty. Operand 2841 states and 3861 transitions. [2025-02-06 07:13:53,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2025-02-06 07:13:53,933 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:13:53,933 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 9, 9, 9, 9, 9, 9, 9, 9, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:13:53,934 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 07:13:53,934 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assumeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:13:53,935 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:13:53,935 INFO L85 PathProgramCache]: Analyzing trace with hash -272960343, now seen corresponding path program 1 times [2025-02-06 07:13:53,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:13:53,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18550468] [2025-02-06 07:13:53,935 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:13:53,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:13:57,196 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 454 statements into 1 equivalence classes. [2025-02-06 07:13:57,271 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 454 of 454 statements. [2025-02-06 07:13:57,272 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:13:57,272 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:13:57,750 INFO L134 CoverageAnalysis]: Checked inductivity of 2013 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2013 trivial. 0 not checked. [2025-02-06 07:13:57,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:13:57,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18550468] [2025-02-06 07:13:57,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [18550468] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:13:57,751 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:13:57,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:13:57,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365585188] [2025-02-06 07:13:57,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:13:57,752 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:13:57,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:13:57,753 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:13:57,753 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:13:57,753 INFO L87 Difference]: Start difference. First operand 2841 states and 3861 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2025-02-06 07:13:58,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:13:58,413 INFO L93 Difference]: Finished difference Result 5799 states and 7878 transitions. [2025-02-06 07:13:58,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:13:58,414 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 454 [2025-02-06 07:13:58,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:13:58,430 INFO L225 Difference]: With dead ends: 5799 [2025-02-06 07:13:58,431 INFO L226 Difference]: Without dead ends: 3020 [2025-02-06 07:13:58,439 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:13:58,441 INFO L435 NwaCegarLoop]: 2319 mSDtfsCounter, 322 mSDsluCounter, 2205 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 322 SdHoareTripleChecker+Valid, 4524 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-02-06 07:13:58,442 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [322 Valid, 4524 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-02-06 07:13:58,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3020 states. [2025-02-06 07:13:58,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3020 to 3018. [2025-02-06 07:13:58,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3018 states, 2161 states have (on average 1.3044886626561778) internal successors, (2819), 2227 states have internal predecessors, (2819), 642 states have call successors, (642), 217 states have call predecessors, (642), 213 states have return successors, (640), 615 states have call predecessors, (640), 640 states have call successors, (640) [2025-02-06 07:13:58,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3018 states to 3018 states and 4101 transitions. [2025-02-06 07:13:58,534 INFO L78 Accepts]: Start accepts. Automaton has 3018 states and 4101 transitions. Word has length 454 [2025-02-06 07:13:58,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:13:58,535 INFO L471 AbstractCegarLoop]: Abstraction has 3018 states and 4101 transitions. [2025-02-06 07:13:58,535 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2025-02-06 07:13:58,535 INFO L276 IsEmpty]: Start isEmpty. Operand 3018 states and 4101 transitions. [2025-02-06 07:13:58,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 572 [2025-02-06 07:13:58,545 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:13:58,545 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 9, 9, 9, 9, 9, 9, 9, 9, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:13:58,545 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 07:13:58,545 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assumeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:13:58,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:13:58,546 INFO L85 PathProgramCache]: Analyzing trace with hash 1782984261, now seen corresponding path program 1 times [2025-02-06 07:13:58,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:13:58,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943146908] [2025-02-06 07:13:58,546 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:13:58,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:14:01,575 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 571 statements into 1 equivalence classes. [2025-02-06 07:14:01,656 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 571 of 571 statements. [2025-02-06 07:14:01,657 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:14:01,657 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:14:02,423 INFO L134 CoverageAnalysis]: Checked inductivity of 3572 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 3567 trivial. 0 not checked. [2025-02-06 07:14:02,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:14:02,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943146908] [2025-02-06 07:14:02,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [943146908] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:14:02,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:14:02,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 07:14:02,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635986448] [2025-02-06 07:14:02,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:14:02,425 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 07:14:02,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:14:02,425 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 07:14:02,426 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 07:14:02,426 INFO L87 Difference]: Start difference. First operand 3018 states and 4101 transitions. Second operand has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2025-02-06 07:14:06,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:14:07,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:14:07,652 INFO L93 Difference]: Finished difference Result 5982 states and 8126 transitions. [2025-02-06 07:14:07,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 07:14:07,653 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 571 [2025-02-06 07:14:07,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:14:07,671 INFO L225 Difference]: With dead ends: 5982 [2025-02-06 07:14:07,671 INFO L226 Difference]: Without dead ends: 3018 [2025-02-06 07:14:07,680 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 07:14:07,681 INFO L435 NwaCegarLoop]: 2317 mSDtfsCounter, 1 mSDsluCounter, 4627 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 6944 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2025-02-06 07:14:07,681 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 6944 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2025-02-06 07:14:07,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3018 states. [2025-02-06 07:14:07,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3018 to 3018. [2025-02-06 07:14:07,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3018 states, 2161 states have (on average 1.3017121702915317) internal successors, (2813), 2227 states have internal predecessors, (2813), 642 states have call successors, (642), 217 states have call predecessors, (642), 213 states have return successors, (640), 615 states have call predecessors, (640), 640 states have call successors, (640) [2025-02-06 07:14:07,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3018 states to 3018 states and 4095 transitions. [2025-02-06 07:14:07,764 INFO L78 Accepts]: Start accepts. Automaton has 3018 states and 4095 transitions. Word has length 571 [2025-02-06 07:14:07,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:14:07,765 INFO L471 AbstractCegarLoop]: Abstraction has 3018 states and 4095 transitions. [2025-02-06 07:14:07,765 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2025-02-06 07:14:07,765 INFO L276 IsEmpty]: Start isEmpty. Operand 3018 states and 4095 transitions. [2025-02-06 07:14:07,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 583 [2025-02-06 07:14:07,774 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:14:07,774 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 9, 9, 9, 9, 9, 9, 9, 9, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:14:07,775 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 07:14:07,775 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assumeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:14:07,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:14:07,775 INFO L85 PathProgramCache]: Analyzing trace with hash 1671229680, now seen corresponding path program 1 times [2025-02-06 07:14:07,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:14:07,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137653850] [2025-02-06 07:14:07,776 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:14:07,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:14:11,332 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 582 statements into 1 equivalence classes. [2025-02-06 07:14:11,477 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 582 of 582 statements. [2025-02-06 07:14:11,477 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:14:11,477 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:14:11,830 INFO L134 CoverageAnalysis]: Checked inductivity of 3572 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3572 trivial. 0 not checked. [2025-02-06 07:14:11,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:14:11,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137653850] [2025-02-06 07:14:11,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137653850] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:14:11,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:14:11,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:14:11,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [382408194] [2025-02-06 07:14:11,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:14:11,833 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:14:11,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:14:11,834 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:14:11,835 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:14:11,835 INFO L87 Difference]: Start difference. First operand 3018 states and 4095 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2025-02-06 07:14:12,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:14:12,314 INFO L93 Difference]: Finished difference Result 3023 states and 4101 transitions. [2025-02-06 07:14:12,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:14:12,314 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 582 [2025-02-06 07:14:12,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:14:12,329 INFO L225 Difference]: With dead ends: 3023 [2025-02-06 07:14:12,330 INFO L226 Difference]: Without dead ends: 3020 [2025-02-06 07:14:12,331 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:14:12,332 INFO L435 NwaCegarLoop]: 2316 mSDtfsCounter, 0 mSDsluCounter, 2311 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4627 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-06 07:14:12,332 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4627 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-06 07:14:12,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3020 states. [2025-02-06 07:14:12,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3020 to 3020. [2025-02-06 07:14:12,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3020 states, 2163 states have (on average 1.301433194637078) internal successors, (2815), 2229 states have internal predecessors, (2815), 642 states have call successors, (642), 217 states have call predecessors, (642), 213 states have return successors, (640), 615 states have call predecessors, (640), 640 states have call successors, (640) [2025-02-06 07:14:12,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3020 states to 3020 states and 4097 transitions. [2025-02-06 07:14:12,449 INFO L78 Accepts]: Start accepts. Automaton has 3020 states and 4097 transitions. Word has length 582 [2025-02-06 07:14:12,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:14:12,451 INFO L471 AbstractCegarLoop]: Abstraction has 3020 states and 4097 transitions. [2025-02-06 07:14:12,451 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2025-02-06 07:14:12,451 INFO L276 IsEmpty]: Start isEmpty. Operand 3020 states and 4097 transitions. [2025-02-06 07:14:12,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 586 [2025-02-06 07:14:12,462 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:14:12,462 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 9, 9, 9, 9, 9, 9, 9, 9, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:14:12,463 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 07:14:12,463 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assumeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:14:12,463 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:14:12,464 INFO L85 PathProgramCache]: Analyzing trace with hash -1252082672, now seen corresponding path program 1 times [2025-02-06 07:14:12,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:14:12,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737913463] [2025-02-06 07:14:12,464 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:14:12,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:14:15,661 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 585 statements into 1 equivalence classes. [2025-02-06 07:14:15,735 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 585 of 585 statements. [2025-02-06 07:14:15,735 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:14:15,735 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:14:16,051 INFO L134 CoverageAnalysis]: Checked inductivity of 3572 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 3567 trivial. 0 not checked. [2025-02-06 07:14:16,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:14:16,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1737913463] [2025-02-06 07:14:16,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1737913463] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:14:16,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:14:16,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:14:16,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297119591] [2025-02-06 07:14:16,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:14:16,052 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:14:16,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:14:16,053 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:14:16,053 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:14:16,053 INFO L87 Difference]: Start difference. First operand 3020 states and 4097 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2025-02-06 07:14:20,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:14:21,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:14:21,404 INFO L93 Difference]: Finished difference Result 8331 states and 11286 transitions. [2025-02-06 07:14:21,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:14:21,405 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (48), 2 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 585 [2025-02-06 07:14:21,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:14:21,428 INFO L225 Difference]: With dead ends: 8331 [2025-02-06 07:14:21,428 INFO L226 Difference]: Without dead ends: 5551 [2025-02-06 07:14:21,438 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:14:21,439 INFO L435 NwaCegarLoop]: 3019 mSDtfsCounter, 2164 mSDsluCounter, 2169 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2164 SdHoareTripleChecker+Valid, 5188 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2025-02-06 07:14:21,439 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2164 Valid, 5188 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2025-02-06 07:14:21,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5551 states. [2025-02-06 07:14:21,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5551 to 5539. [2025-02-06 07:14:21,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5539 states, 3979 states have (on average 1.3015833123900478) internal successors, (5179), 4100 states have internal predecessors, (5179), 1156 states have call successors, (1156), 406 states have call predecessors, (1156), 402 states have return successors, (1154), 1111 states have call predecessors, (1154), 1154 states have call successors, (1154) [2025-02-06 07:14:21,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5539 states to 5539 states and 7489 transitions. [2025-02-06 07:14:21,585 INFO L78 Accepts]: Start accepts. Automaton has 5539 states and 7489 transitions. Word has length 585 [2025-02-06 07:14:21,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:14:21,586 INFO L471 AbstractCegarLoop]: Abstraction has 5539 states and 7489 transitions. [2025-02-06 07:14:21,586 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2025-02-06 07:14:21,586 INFO L276 IsEmpty]: Start isEmpty. Operand 5539 states and 7489 transitions. [2025-02-06 07:14:21,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 585 [2025-02-06 07:14:21,593 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:14:21,593 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 9, 9, 9, 9, 9, 9, 9, 9, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:14:21,593 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 07:14:21,594 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assumeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:14:21,594 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:14:21,594 INFO L85 PathProgramCache]: Analyzing trace with hash -370475342, now seen corresponding path program 1 times [2025-02-06 07:14:21,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:14:21,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785984748] [2025-02-06 07:14:21,594 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:14:21,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:14:24,732 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 584 statements into 1 equivalence classes. [2025-02-06 07:14:24,809 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 584 of 584 statements. [2025-02-06 07:14:24,809 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:14:24,809 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:14:25,359 INFO L134 CoverageAnalysis]: Checked inductivity of 3572 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3572 trivial. 0 not checked. [2025-02-06 07:14:25,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:14:25,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [785984748] [2025-02-06 07:14:25,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [785984748] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:14:25,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:14:25,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:14:25,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468313292] [2025-02-06 07:14:25,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:14:25,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:14:25,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:14:25,360 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:14:25,361 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:14:25,361 INFO L87 Difference]: Start difference. First operand 5539 states and 7489 transitions. Second operand has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2025-02-06 07:14:26,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:14:26,221 INFO L93 Difference]: Finished difference Result 10890 states and 14732 transitions. [2025-02-06 07:14:26,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:14:26,222 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 584 [2025-02-06 07:14:26,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:14:26,249 INFO L225 Difference]: With dead ends: 10890 [2025-02-06 07:14:26,249 INFO L226 Difference]: Without dead ends: 5591 [2025-02-06 07:14:26,265 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:14:26,265 INFO L435 NwaCegarLoop]: 2314 mSDtfsCounter, 6 mSDsluCounter, 2293 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 4607 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2025-02-06 07:14:26,265 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 4607 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-02-06 07:14:26,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5591 states. [2025-02-06 07:14:26,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5591 to 5579. [2025-02-06 07:14:26,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5579 states, 4019 states have (on average 1.2985817367504355) internal successors, (5219), 4140 states have internal predecessors, (5219), 1156 states have call successors, (1156), 406 states have call predecessors, (1156), 402 states have return successors, (1154), 1111 states have call predecessors, (1154), 1154 states have call successors, (1154) [2025-02-06 07:14:26,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5579 states to 5579 states and 7529 transitions. [2025-02-06 07:14:26,427 INFO L78 Accepts]: Start accepts. Automaton has 5579 states and 7529 transitions. Word has length 584 [2025-02-06 07:14:26,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:14:26,428 INFO L471 AbstractCegarLoop]: Abstraction has 5579 states and 7529 transitions. [2025-02-06 07:14:26,429 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2025-02-06 07:14:26,429 INFO L276 IsEmpty]: Start isEmpty. Operand 5579 states and 7529 transitions. [2025-02-06 07:14:26,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 585 [2025-02-06 07:14:26,436 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:14:26,437 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 9, 9, 9, 9, 9, 9, 9, 9, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:14:26,437 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 07:14:26,437 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assumeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:14:26,437 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:14:26,437 INFO L85 PathProgramCache]: Analyzing trace with hash 1542785454, now seen corresponding path program 1 times [2025-02-06 07:14:26,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:14:26,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815215440] [2025-02-06 07:14:26,438 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:14:26,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:14:29,818 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 584 statements into 1 equivalence classes. [2025-02-06 07:14:29,902 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 584 of 584 statements. [2025-02-06 07:14:29,902 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:14:29,902 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:14:30,716 INFO L134 CoverageAnalysis]: Checked inductivity of 3572 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3572 trivial. 0 not checked. [2025-02-06 07:14:30,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:14:30,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [815215440] [2025-02-06 07:14:30,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [815215440] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:14:30,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:14:30,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 07:14:30,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693601325] [2025-02-06 07:14:30,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:14:30,717 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 07:14:30,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:14:30,718 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 07:14:30,718 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 07:14:30,718 INFO L87 Difference]: Start difference. First operand 5579 states and 7529 transitions. Second operand has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 3 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2025-02-06 07:14:31,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:14:31,525 INFO L93 Difference]: Finished difference Result 11363 states and 15206 transitions. [2025-02-06 07:14:31,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 07:14:31,526 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 3 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 584 [2025-02-06 07:14:31,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:14:31,559 INFO L225 Difference]: With dead ends: 11363 [2025-02-06 07:14:31,559 INFO L226 Difference]: Without dead ends: 6024 [2025-02-06 07:14:31,572 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-06 07:14:31,573 INFO L435 NwaCegarLoop]: 2361 mSDtfsCounter, 1678 mSDsluCounter, 2983 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1678 SdHoareTripleChecker+Valid, 5344 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-02-06 07:14:31,573 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1678 Valid, 5344 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-02-06 07:14:31,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6024 states. [2025-02-06 07:14:31,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6024 to 6024. [2025-02-06 07:14:31,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6024 states, 4323 states have (on average 1.2868378440897525) internal successors, (5563), 4448 states have internal predecessors, (5563), 1208 states have call successors, (1208), 495 states have call predecessors, (1208), 491 states have return successors, (1206), 1163 states have call predecessors, (1206), 1206 states have call successors, (1206) [2025-02-06 07:14:31,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6024 states to 6024 states and 7977 transitions. [2025-02-06 07:14:31,782 INFO L78 Accepts]: Start accepts. Automaton has 6024 states and 7977 transitions. Word has length 584 [2025-02-06 07:14:31,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:14:31,783 INFO L471 AbstractCegarLoop]: Abstraction has 6024 states and 7977 transitions. [2025-02-06 07:14:31,783 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 3 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2025-02-06 07:14:31,783 INFO L276 IsEmpty]: Start isEmpty. Operand 6024 states and 7977 transitions. [2025-02-06 07:14:31,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 598 [2025-02-06 07:14:31,791 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:14:31,791 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 9, 9, 9, 9, 9, 9, 9, 9, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:14:31,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-06 07:14:31,791 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assumeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [ldv_assumeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:14:31,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:14:31,792 INFO L85 PathProgramCache]: Analyzing trace with hash 2007729743, now seen corresponding path program 1 times [2025-02-06 07:14:31,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:14:31,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405259271] [2025-02-06 07:14:31,792 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:14:31,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:14:34,867 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 597 statements into 1 equivalence classes. [2025-02-06 07:14:35,035 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 597 of 597 statements. [2025-02-06 07:14:35,035 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:14:35,035 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:14:36,473 INFO L134 CoverageAnalysis]: Checked inductivity of 3638 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3638 trivial. 0 not checked. [2025-02-06 07:14:36,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:14:36,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405259271] [2025-02-06 07:14:36,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405259271] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:14:36,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:14:36,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 07:14:36,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989565201] [2025-02-06 07:14:36,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:14:36,474 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 07:14:36,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:14:36,474 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 07:14:36,474 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 07:14:36,474 INFO L87 Difference]: Start difference. First operand 6024 states and 7977 transitions. Second operand has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2025-02-06 07:14:37,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:14:37,329 INFO L93 Difference]: Finished difference Result 11816 states and 15646 transitions. [2025-02-06 07:14:37,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 07:14:37,330 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 597 [2025-02-06 07:14:37,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:14:37,351 INFO L225 Difference]: With dead ends: 11816 [2025-02-06 07:14:37,351 INFO L226 Difference]: Without dead ends: 6032 [2025-02-06 07:14:37,363 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 07:14:37,364 INFO L435 NwaCegarLoop]: 2315 mSDtfsCounter, 0 mSDsluCounter, 4621 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6936 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-02-06 07:14:37,364 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6936 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-02-06 07:14:37,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6032 states. [2025-02-06 07:14:37,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6032 to 6032. [2025-02-06 07:14:37,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6032 states, 4331 states have (on average 1.286308012006465) internal successors, (5571), 4456 states have internal predecessors, (5571), 1208 states have call successors, (1208), 495 states have call predecessors, (1208), 491 states have return successors, (1206), 1163 states have call predecessors, (1206), 1206 states have call successors, (1206) [2025-02-06 07:14:37,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6032 states to 6032 states and 7985 transitions. [2025-02-06 07:14:37,487 INFO L78 Accepts]: Start accepts. Automaton has 6032 states and 7985 transitions. Word has length 597 [2025-02-06 07:14:37,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:14:37,487 INFO L471 AbstractCegarLoop]: Abstraction has 6032 states and 7985 transitions. [2025-02-06 07:14:37,488 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2025-02-06 07:14:37,488 INFO L276 IsEmpty]: Start isEmpty. Operand 6032 states and 7985 transitions. [2025-02-06 07:14:37,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 598 [2025-02-06 07:14:37,496 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:14:37,496 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 9, 9, 9, 9, 9, 9, 9, 9, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:14:37,496 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-06 07:14:37,497 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assumeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [ldv_assumeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:14:37,497 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:14:37,497 INFO L85 PathProgramCache]: Analyzing trace with hash -505737618, now seen corresponding path program 1 times [2025-02-06 07:14:37,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:14:37,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771242723] [2025-02-06 07:14:37,498 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:14:37,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms