./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb0b641e-6cd2-43b4-8034-12019dc21357/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb0b641e-6cd2-43b4-8034-12019dc21357/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb0b641e-6cd2-43b4-8034-12019dc21357/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb0b641e-6cd2-43b4-8034-12019dc21357/bin/uautomizer-verify-aQ6SnzHsRB/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 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb0b641e-6cd2-43b4-8034-12019dc21357/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb0b641e-6cd2-43b4-8034-12019dc21357/bin/uautomizer-verify-aQ6SnzHsRB --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-dev-d790fec [2024-11-28 05:07:56,815 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 05:07:56,903 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb0b641e-6cd2-43b4-8034-12019dc21357/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 05:07:56,909 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 05:07:56,910 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 05:07:56,946 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 05:07:56,947 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 05:07:56,948 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 05:07:56,948 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 05:07:56,949 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 05:07:56,949 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 05:07:56,950 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 05:07:56,950 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 05:07:56,950 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 05:07:56,951 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 05:07:56,951 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 05:07:56,951 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 05:07:56,951 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 05:07:56,951 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 05:07:56,952 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 05:07:56,952 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 05:07:56,952 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 05:07:56,952 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 05:07:56,952 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 05:07:56,952 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 05:07:56,952 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 05:07:56,952 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:07:56,952 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:07:56,952 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:07:56,952 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:07:56,953 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 05:07:56,953 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:07:56,953 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:07:56,953 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:07:56,953 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:07:56,953 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 05:07:56,953 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 05:07:56,953 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 05:07:56,953 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 05:07:56,953 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 05:07:56,953 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 05:07:56,953 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 05:07:56,954 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 05:07:56,954 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 05:07:56,954 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 05:07:56,954 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb0b641e-6cd2-43b4-8034-12019dc21357/bin/uautomizer-verify-aQ6SnzHsRB 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 [2024-11-28 05:07:57,326 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 05:07:57,342 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 05:07:57,344 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 05:07:57,346 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 05:07:57,346 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 05:07:57,349 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb0b641e-6cd2-43b4-8034-12019dc21357/bin/uautomizer-verify-aQ6SnzHsRB/../../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 [2024-11-28 05:08:00,359 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb0b641e-6cd2-43b4-8034-12019dc21357/bin/uautomizer-verify-aQ6SnzHsRB/data/67365ba95/dbf5af24168c43828fa5f7f039e7eb85/FLAG4a8f591f9 [2024-11-28 05:08:01,159 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 05:08:01,160 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb0b641e-6cd2-43b4-8034-12019dc21357/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 [2024-11-28 05:08:01,218 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb0b641e-6cd2-43b4-8034-12019dc21357/bin/uautomizer-verify-aQ6SnzHsRB/data/67365ba95/dbf5af24168c43828fa5f7f039e7eb85/FLAG4a8f591f9 [2024-11-28 05:08:01,239 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb0b641e-6cd2-43b4-8034-12019dc21357/bin/uautomizer-verify-aQ6SnzHsRB/data/67365ba95/dbf5af24168c43828fa5f7f039e7eb85 [2024-11-28 05:08:01,242 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 05:08:01,243 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 05:08:01,244 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 05:08:01,245 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 05:08:01,249 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 05:08:01,250 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:08:01" (1/1) ... [2024-11-28 05:08:01,251 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5be9c0b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:08:01, skipping insertion in model container [2024-11-28 05:08:01,251 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:08:01" (1/1) ... [2024-11-28 05:08:01,392 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 05:08:02,256 WARN L640 FunctionHandler]: implicit declaration of function ldv_undef_int [2024-11-28 05:08:02,257 WARN L640 FunctionHandler]: implicit declaration of function ldv_assume [2024-11-28 05:08:03,965 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb0b641e-6cd2-43b4-8034-12019dc21357/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] [2024-11-28 05:08:04,059 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:08:04,114 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 05:08:04,318 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] [2024-11-28 05:08:04,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6285] [2024-11-28 05:08:04,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6293-6294] [2024-11-28 05:08:04,327 WARN L640 FunctionHandler]: implicit declaration of function ldv_undef_int [2024-11-28 05:08:04,328 WARN L640 FunctionHandler]: implicit declaration of function ldv_assume [2024-11-28 05:08:04,338 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] [2024-11-28 05:08:04,349 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] [2024-11-28 05:08:04,397 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] [2024-11-28 05:08:04,400 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7080] [2024-11-28 05:08:04,469 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] [2024-11-28 05:08:04,471 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] [2024-11-28 05:08:04,475 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7607] [2024-11-28 05:08:04,477 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7610] [2024-11-28 05:08:04,479 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7612] [2024-11-28 05:08:04,499 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] [2024-11-28 05:08:04,500 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7691] [2024-11-28 05:08:04,503 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] [2024-11-28 05:08:04,506 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7729] [2024-11-28 05:08:04,511 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] [2024-11-28 05:08:04,522 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] [2024-11-28 05:08:04,534 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8051] [2024-11-28 05:08:04,534 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8053] [2024-11-28 05:08:04,539 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] [2024-11-28 05:08:04,556 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] [2024-11-28 05:08:04,566 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] [2024-11-28 05:08:04,567 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] [2024-11-28 05:08:04,571 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] [2024-11-28 05:08:04,603 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8520] [2024-11-28 05:08:04,610 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8602] [2024-11-28 05:08:04,613 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("": "=r" (__ptr): "0" (np->rx_stats)); [8656] [2024-11-28 05:08:04,614 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("": "=r" (__ptr___0): "0" (np->tx_stats)); [8659] [2024-11-28 05:08:04,646 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("": "=r" (__ptr): "0" (pcpu_stats)); [8981] [2024-11-28 05:08:04,648 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("": "=r" (__ptr___0): "0" (pcpu_stats___0)); [9005] [2024-11-28 05:08:04,798 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb0b641e-6cd2-43b4-8034-12019dc21357/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] [2024-11-28 05:08:04,814 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:08:05,107 WARN L1212 FunctionHandler]: The following functions are not defined or handled internally: ldv_assume [2024-11-28 05:08:05,117 INFO L204 MainTranslator]: Completed translation [2024-11-28 05:08:05,118 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:08:05 WrapperNode [2024-11-28 05:08:05,119 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 05:08:05,120 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 05:08:05,120 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 05:08:05,120 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 05:08:05,131 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:08:05" (1/1) ... [2024-11-28 05:08:05,258 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:08:05" (1/1) ... [2024-11-28 05:08:05,501 INFO L138 Inliner]: procedures = 337, calls = 1983, calls flagged for inlining = 167, calls inlined = 140, statements flattened = 4899 [2024-11-28 05:08:05,502 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 05:08:05,503 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 05:08:05,503 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 05:08:05,503 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 05:08:05,515 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:08:05" (1/1) ... [2024-11-28 05:08:05,515 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:08:05" (1/1) ... [2024-11-28 05:08:05,566 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:08:05" (1/1) ... [2024-11-28 05:08:06,626 INFO L175 MemorySlicer]: Split 908 memory accesses to 34 slices as follows [2, 4, 4, 3, 12, 7, 21, 2, 21, 12, 0, 2, 2, 2, 4, 4, 28, 2, 2, 2, 2, 2, 2, 19, 6, 14, 1, 4, 2, 1, 4, 677, 8, 30]. 75 percent of accesses are in the largest equivalence class. The 163 initializations are split as follows [0, 0, 4, 0, 12, 0, 21, 0, 0, 12, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 6, 0, 0, 0, 0, 0, 4, 72, 0, 30]. The 393 writes are split as follows [1, 0, 0, 2, 0, 6, 0, 1, 18, 0, 0, 1, 1, 1, 0, 2, 28, 1, 1, 1, 1, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 322, 4, 0]. [2024-11-28 05:08:06,630 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:08:05" (1/1) ... [2024-11-28 05:08:06,631 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:08:05" (1/1) ... [2024-11-28 05:08:06,823 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:08:05" (1/1) ... [2024-11-28 05:08:06,838 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:08:05" (1/1) ... [2024-11-28 05:08:06,871 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:08:05" (1/1) ... [2024-11-28 05:08:07,008 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:08:05" (1/1) ... [2024-11-28 05:08:07,037 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:08:05" (1/1) ... [2024-11-28 05:08:07,117 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 05:08:07,119 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 05:08:07,119 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 05:08:07,120 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 05:08:07,125 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:08:05" (1/1) ... [2024-11-28 05:08:07,131 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:08:07,150 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb0b641e-6cd2-43b4-8034-12019dc21357/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:08:07,170 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb0b641e-6cd2-43b4-8034-12019dc21357/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 05:08:07,175 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb0b641e-6cd2-43b4-8034-12019dc21357/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 05:08:07,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 05:08:07,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 05:08:07,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 05:08:07,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 05:08:07,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 05:08:07,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 05:08:07,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 05:08:07,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 05:08:07,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 05:08:07,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 05:08:07,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 05:08:07,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 05:08:07,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 05:08:07,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-28 05:08:07,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-28 05:08:07,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-28 05:08:07,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-28 05:08:07,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-28 05:08:07,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-28 05:08:07,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-28 05:08:07,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-28 05:08:07,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-28 05:08:07,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-28 05:08:07,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-28 05:08:07,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-28 05:08:07,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-28 05:08:07,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-28 05:08:07,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-28 05:08:07,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-28 05:08:07,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-28 05:08:07,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-28 05:08:07,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-28 05:08:07,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-28 05:08:07,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-28 05:08:07,220 INFO L130 BoogieDeclarations]: Found specification of procedure get_page [2024-11-28 05:08:07,220 INFO L138 BoogieDeclarations]: Found implementation of procedure get_page [2024-11-28 05:08:07,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 05:08:07,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 05:08:07,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 05:08:07,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 05:08:07,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 05:08:07,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 05:08:07,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 05:08:07,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 05:08:07,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 05:08:07,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 05:08:07,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 05:08:07,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 05:08:07,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 05:08:07,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 05:08:07,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 05:08:07,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 05:08:07,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 05:08:07,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 05:08:07,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 05:08:07,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 05:08:07,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 05:08:07,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 05:08:07,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-28 05:08:07,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-28 05:08:07,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-28 05:08:07,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-28 05:08:07,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-28 05:08:07,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-28 05:08:07,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-28 05:08:07,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-28 05:08:07,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-28 05:08:07,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-28 05:08:07,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-28 05:08:07,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-28 05:08:07,224 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 05:08:07,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 05:08:07,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 05:08:07,225 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 05:08:07,225 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2024-11-28 05:08:07,225 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2024-11-28 05:08:07,225 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_change_mtu [2024-11-28 05:08:07,225 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_change_mtu [2024-11-28 05:08:07,225 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-11-28 05:08:07,225 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-11-28 05:08:07,225 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_write [2024-11-28 05:08:07,225 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_write [2024-11-28 05:08:07,225 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-28 05:08:07,225 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-28 05:08:07,225 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-28 05:08:07,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-28 05:08:07,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 05:08:07,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 05:08:07,226 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2024-11-28 05:08:07,226 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2024-11-28 05:08:07,226 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_scanf [2024-11-28 05:08:07,226 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_scanf [2024-11-28 05:08:07,226 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_irq [2024-11-28 05:08:07,227 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_irq [2024-11-28 05:08:07,228 INFO L130 BoogieDeclarations]: Found specification of procedure bind_evtchn_to_irqhandler [2024-11-28 05:08:07,228 INFO L138 BoogieDeclarations]: Found implementation of procedure bind_evtchn_to_irqhandler [2024-11-28 05:08:07,228 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_transaction_end [2024-11-28 05:08:07,228 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_transaction_end [2024-11-28 05:08:07,228 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_remove [2024-11-28 05:08:07,228 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_remove [2024-11-28 05:08:07,228 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_percpu [2024-11-28 05:08:07,228 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_percpu [2024-11-28 05:08:07,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-28 05:08:07,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-28 05:08:07,229 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_make_txreqs [2024-11-28 05:08:07,229 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_make_txreqs [2024-11-28 05:08:07,229 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_destroy_queues [2024-11-28 05:08:07,230 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_destroy_queues [2024-11-28 05:08:07,230 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-28 05:08:07,231 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-28 05:08:07,231 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-28 05:08:07,231 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-28 05:08:07,231 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_grant_ring [2024-11-28 05:08:07,231 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_grant_ring [2024-11-28 05:08:07,231 INFO L130 BoogieDeclarations]: Found specification of procedure free_percpu [2024-11-28 05:08:07,231 INFO L138 BoogieDeclarations]: Found implementation of procedure free_percpu [2024-11-28 05:08:07,231 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-28 05:08:07,231 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-28 05:08:07,231 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_claim_grant_reference [2024-11-28 05:08:07,231 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_claim_grant_reference [2024-11-28 05:08:07,231 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 05:08:07,231 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 05:08:07,231 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 05:08:07,231 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 05:08:07,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 05:08:07,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 05:08:07,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 05:08:07,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 05:08:07,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 05:08:07,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 05:08:07,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-28 05:08:07,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-28 05:08:07,235 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-28 05:08:07,235 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-28 05:08:07,235 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-28 05:08:07,235 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-28 05:08:07,235 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-28 05:08:07,235 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-28 05:08:07,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-28 05:08:07,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-28 05:08:07,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-28 05:08:07,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-28 05:08:07,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-28 05:08:07,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-28 05:08:07,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-28 05:08:07,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-28 05:08:07,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-28 05:08:07,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-28 05:08:07,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-28 05:08:07,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-28 05:08:07,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-28 05:08:07,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-11-28 05:08:07,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-11-28 05:08:07,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-11-28 05:08:07,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 05:08:07,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 05:08:07,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 05:08:07,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 05:08:07,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 05:08:07,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 05:08:07,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 05:08:07,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 05:08:07,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 05:08:07,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 05:08:07,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-28 05:08:07,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-28 05:08:07,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-28 05:08:07,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-28 05:08:07,238 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-28 05:08:07,238 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-28 05:08:07,238 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-28 05:08:07,238 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-28 05:08:07,238 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-28 05:08:07,238 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-28 05:08:07,238 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-28 05:08:07,240 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-28 05:08:07,240 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-28 05:08:07,240 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-28 05:08:07,240 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-28 05:08:07,240 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-28 05:08:07,240 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-28 05:08:07,240 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-28 05:08:07,240 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-28 05:08:07,240 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-28 05:08:07,240 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-28 05:08:07,240 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-11-28 05:08:07,241 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-11-28 05:08:07,241 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-11-28 05:08:07,241 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 05:08:07,241 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 05:08:07,241 INFO L130 BoogieDeclarations]: Found specification of procedure netif_set_real_num_tx_queues [2024-11-28 05:08:07,241 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_set_real_num_tx_queues [2024-11-28 05:08:07,241 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_end_foreign_access [2024-11-28 05:08:07,241 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_end_foreign_access [2024-11-28 05:08:07,241 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_disconnect_backend [2024-11-28 05:08:07,241 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_disconnect_backend [2024-11-28 05:08:07,241 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_get_stats64 [2024-11-28 05:08:07,241 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_get_stats64 [2024-11-28 05:08:07,241 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-28 05:08:07,241 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-28 05:08:07,241 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_alloc_evtchn [2024-11-28 05:08:07,241 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_alloc_evtchn [2024-11-28 05:08:07,242 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-28 05:08:07,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-28 05:08:07,242 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_alloc_grant_references [2024-11-28 05:08:07,242 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_alloc_grant_references [2024-11-28 05:08:07,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2024-11-28 05:08:07,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2024-11-28 05:08:07,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 05:08:07,242 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_printf [2024-11-28 05:08:07,242 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_printf [2024-11-28 05:08:07,242 INFO L130 BoogieDeclarations]: Found specification of procedure netfront_tx_slot_available [2024-11-28 05:08:07,242 INFO L138 BoogieDeclarations]: Found implementation of procedure netfront_tx_slot_available [2024-11-28 05:08:07,242 INFO L130 BoogieDeclarations]: Found specification of procedure notify_remote_via_irq [2024-11-28 05:08:07,242 INFO L138 BoogieDeclarations]: Found implementation of procedure notify_remote_via_irq [2024-11-28 05:08:07,242 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_release_grant_reference [2024-11-28 05:08:07,242 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_release_grant_reference [2024-11-28 05:08:07,242 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-28 05:08:07,243 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-28 05:08:07,243 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2024-11-28 05:08:07,243 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2024-11-28 05:08:07,243 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_can_sg [2024-11-28 05:08:07,243 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_can_sg [2024-11-28 05:08:07,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 05:08:07,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 05:08:07,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 05:08:07,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 05:08:07,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 05:08:07,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 05:08:07,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 05:08:07,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 05:08:07,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 05:08:07,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 05:08:07,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 05:08:07,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 05:08:07,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 05:08:07,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 05:08:07,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 05:08:07,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 05:08:07,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 05:08:07,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 05:08:07,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 05:08:07,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 05:08:07,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 05:08:07,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 05:08:07,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-28 05:08:07,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-28 05:08:07,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-28 05:08:07,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-28 05:08:07,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-28 05:08:07,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-28 05:08:07,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-28 05:08:07,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-28 05:08:07,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-28 05:08:07,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-28 05:08:07,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-28 05:08:07,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-28 05:08:07,247 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-28 05:08:07,247 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-28 05:08:07,247 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-28 05:08:07,248 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-28 05:08:07,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-28 05:08:07,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-28 05:08:07,248 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_rxidx [2024-11-28 05:08:07,248 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_rxidx [2024-11-28 05:08:07,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 05:08:07,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 05:08:07,248 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-28 05:08:07,248 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-28 05:08:07,248 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2024-11-28 05:08:07,248 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2024-11-28 05:08:07,248 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 05:08:07,248 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-28 05:08:07,248 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-28 05:08:07,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 05:08:07,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 05:08:07,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 05:08:07,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 05:08:07,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 05:08:07,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 05:08:07,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 05:08:07,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 05:08:07,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 05:08:07,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 05:08:07,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 05:08:07,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 05:08:07,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 05:08:07,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 05:08:07,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 05:08:07,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-28 05:08:07,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-28 05:08:07,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-28 05:08:07,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-28 05:08:07,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-28 05:08:07,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-28 05:08:07,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-28 05:08:07,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-28 05:08:07,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-28 05:08:07,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-28 05:08:07,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-28 05:08:07,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-28 05:08:07,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-28 05:08:07,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-28 05:08:07,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-28 05:08:07,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-28 05:08:07,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-28 05:08:07,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-28 05:08:07,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-11-28 05:08:07,253 INFO L130 BoogieDeclarations]: Found specification of procedure write_queue_xenstore_keys [2024-11-28 05:08:07,253 INFO L138 BoogieDeclarations]: Found implementation of procedure write_queue_xenstore_keys [2024-11-28 05:08:07,253 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 05:08:07,253 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 05:08:07,254 INFO L130 BoogieDeclarations]: Found specification of procedure pfn_to_mfn [2024-11-28 05:08:07,254 INFO L138 BoogieDeclarations]: Found implementation of procedure pfn_to_mfn [2024-11-28 05:08:07,254 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2024-11-28 05:08:07,254 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2024-11-28 05:08:07,254 INFO L130 BoogieDeclarations]: Found specification of procedure add_id_to_freelist [2024-11-28 05:08:07,254 INFO L138 BoogieDeclarations]: Found implementation of procedure add_id_to_freelist [2024-11-28 05:08:07,254 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_alloc_rx_buffers [2024-11-28 05:08:07,254 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_alloc_rx_buffers [2024-11-28 05:08:07,254 INFO L130 BoogieDeclarations]: Found specification of procedure skb_entry_set_link [2024-11-28 05:08:07,254 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_entry_set_link [2024-11-28 05:08:07,254 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-28 05:08:07,254 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-28 05:08:07,254 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-28 05:08:07,254 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-28 05:08:07,254 INFO L130 BoogieDeclarations]: Found specification of procedure store_rxbuf [2024-11-28 05:08:07,254 INFO L138 BoogieDeclarations]: Found implementation of procedure store_rxbuf [2024-11-28 05:08:07,254 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-28 05:08:07,255 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-28 05:08:07,255 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2024-11-28 05:08:07,255 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2024-11-28 05:08:07,255 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_end_foreign_access_ref [2024-11-28 05:08:07,255 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_end_foreign_access_ref [2024-11-28 05:08:07,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 05:08:07,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 05:08:07,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 05:08:07,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 05:08:07,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 05:08:07,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 05:08:07,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 05:08:07,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 05:08:07,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 05:08:07,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 05:08:07,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 05:08:07,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 05:08:07,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 05:08:07,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-28 05:08:07,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-28 05:08:07,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-28 05:08:07,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-28 05:08:07,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-28 05:08:07,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-28 05:08:07,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-28 05:08:07,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-28 05:08:07,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-28 05:08:07,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-28 05:08:07,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-28 05:08:07,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-28 05:08:07,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-28 05:08:07,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-28 05:08:07,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-28 05:08:07,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-28 05:08:07,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-28 05:08:07,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-28 05:08:07,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-28 05:08:07,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-28 05:08:07,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-28 05:08:07,256 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_make_one_txreq [2024-11-28 05:08:07,256 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_make_one_txreq [2024-11-28 05:08:07,256 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2024-11-28 05:08:07,256 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2024-11-28 05:08:07,256 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_free_grant_references [2024-11-28 05:08:07,257 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_free_grant_references [2024-11-28 05:08:07,257 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2024-11-28 05:08:07,257 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2024-11-28 05:08:07,257 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-28 05:08:07,257 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-28 05:08:07,257 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-28 05:08:07,257 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-28 05:08:07,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 05:08:07,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 05:08:07,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 05:08:07,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 05:08:07,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 05:08:07,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 05:08:07,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 05:08:07,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 05:08:07,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 05:08:07,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 05:08:07,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 05:08:07,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 05:08:07,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 05:08:07,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 05:08:07,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 05:08:07,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 05:08:07,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 05:08:07,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 05:08:07,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 05:08:07,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 05:08:07,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 05:08:07,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 05:08:07,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-28 05:08:07,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-28 05:08:07,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-28 05:08:07,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-28 05:08:07,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-28 05:08:07,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-28 05:08:07,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-28 05:08:07,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-28 05:08:07,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-28 05:08:07,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-28 05:08:07,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-28 05:08:07,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-28 05:08:07,258 INFO L130 BoogieDeclarations]: Found specification of procedure unbind_from_irqhandler [2024-11-28 05:08:07,258 INFO L138 BoogieDeclarations]: Found implementation of procedure unbind_from_irqhandler [2024-11-28 05:08:07,258 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-28 05:08:07,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-28 05:08:07,258 INFO L130 BoogieDeclarations]: Found specification of procedure get_zeroed_page [2024-11-28 05:08:07,258 INFO L138 BoogieDeclarations]: Found implementation of procedure get_zeroed_page [2024-11-28 05:08:07,259 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_free_netdev [2024-11-28 05:08:07,259 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_free_netdev [2024-11-28 05:08:07,259 INFO L130 BoogieDeclarations]: Found specification of procedure netback_changed [2024-11-28 05:08:07,259 INFO L138 BoogieDeclarations]: Found implementation of procedure netback_changed [2024-11-28 05:08:07,259 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_poll_controller [2024-11-28 05:08:07,259 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_poll_controller [2024-11-28 05:08:07,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 05:08:07,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 05:08:07,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 05:08:07,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 05:08:07,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 05:08:07,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 05:08:07,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 05:08:07,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 05:08:07,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 05:08:07,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 05:08:07,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 05:08:07,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 05:08:07,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 05:08:07,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 05:08:07,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 05:08:07,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 05:08:07,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 05:08:07,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 05:08:07,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 05:08:07,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 05:08:07,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 05:08:07,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 05:08:07,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-28 05:08:07,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-28 05:08:07,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-28 05:08:07,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-28 05:08:07,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-28 05:08:07,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-28 05:08:07,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-28 05:08:07,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-28 05:08:07,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-28 05:08:07,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-28 05:08:07,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-28 05:08:07,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-28 05:08:07,264 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2024-11-28 05:08:07,264 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2024-11-28 05:08:07,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-28 05:08:07,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-28 05:08:07,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-28 05:08:07,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-28 05:08:07,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-28 05:08:07,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-28 05:08:07,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-28 05:08:07,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-28 05:08:07,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-28 05:08:07,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-28 05:08:07,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-28 05:08:07,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-28 05:08:07,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-28 05:08:07,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-28 05:08:07,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-28 05:08:07,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-28 05:08:07,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-28 05:08:07,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-28 05:08:07,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-28 05:08:07,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-28 05:08:07,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-28 05:08:07,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-28 05:08:07,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-28 05:08:07,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-28 05:08:07,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-28 05:08:07,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-28 05:08:07,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-28 05:08:07,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-28 05:08:07,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-28 05:08:07,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-28 05:08:07,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-28 05:08:07,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-28 05:08:07,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-28 05:08:07,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-28 05:08:07,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-28 05:08:07,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-28 05:08:07,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-28 05:08:07,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-28 05:08:07,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-28 05:08:07,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-28 05:08:07,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-28 05:08:07,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-28 05:08:07,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-28 05:08:07,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-28 05:08:07,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-28 05:08:07,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-28 05:08:07,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-28 05:08:07,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-28 05:08:07,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-28 05:08:07,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-28 05:08:07,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-28 05:08:07,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-28 05:08:07,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-28 05:08:07,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-28 05:08:07,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-28 05:08:07,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-28 05:08:07,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-28 05:08:07,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-28 05:08:07,271 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-28 05:08:07,271 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-28 05:08:07,271 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-28 05:08:07,271 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-28 05:08:07,271 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-28 05:08:07,271 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-28 05:08:07,272 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-28 05:08:07,272 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-28 05:08:07,272 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-28 05:08:07,272 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-28 05:08:07,272 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_select_queue [2024-11-28 05:08:07,272 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_select_queue [2024-11-28 05:08:07,272 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_end_access [2024-11-28 05:08:07,272 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_end_access [2024-11-28 05:08:07,272 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-28 05:08:07,272 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-28 05:08:07,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-28 05:08:07,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-28 05:08:07,272 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2024-11-28 05:08:07,272 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2024-11-28 05:08:07,272 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_init [2024-11-28 05:08:07,272 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_init [2024-11-28 05:08:07,272 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 05:08:07,272 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 05:08:07,272 INFO L130 BoogieDeclarations]: Found specification of procedure skb_add_rx_frag [2024-11-28 05:08:07,273 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_add_rx_frag [2024-11-28 05:08:07,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 05:08:07,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 05:08:07,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 05:08:07,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 05:08:07,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 05:08:07,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 05:08:07,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 05:08:07,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 05:08:07,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 05:08:07,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 05:08:07,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 05:08:07,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 05:08:07,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 05:08:07,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 05:08:07,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 05:08:07,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 05:08:07,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 05:08:07,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 05:08:07,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 05:08:07,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 05:08:07,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 05:08:07,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 05:08:07,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-28 05:08:07,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-28 05:08:07,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-28 05:08:07,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-28 05:08:07,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-28 05:08:07,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-28 05:08:07,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-28 05:08:07,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-28 05:08:07,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-28 05:08:07,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-28 05:08:07,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-28 05:08:07,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-28 05:08:07,274 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-28 05:08:07,274 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-28 05:08:07,274 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2024-11-28 05:08:07,274 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2024-11-28 05:08:07,274 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-11-28 05:08:07,274 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-11-28 05:08:07,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 05:08:07,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 05:08:07,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-28 05:08:07,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-28 05:08:07,275 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_fix_features [2024-11-28 05:08:07,275 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_fix_features [2024-11-28 05:08:07,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 05:08:07,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-28 05:08:07,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-28 05:08:07,275 INFO L130 BoogieDeclarations]: Found specification of procedure get_phys_to_machine [2024-11-28 05:08:07,275 INFO L138 BoogieDeclarations]: Found implementation of procedure get_phys_to_machine [2024-11-28 05:08:07,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 05:08:07,275 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-28 05:08:07,277 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-28 05:08:07,277 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2024-11-28 05:08:07,277 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2024-11-28 05:08:07,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-28 05:08:07,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-28 05:08:07,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 05:08:07,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 05:08:07,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 05:08:07,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 05:08:07,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 05:08:07,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 05:08:07,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 05:08:07,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 05:08:07,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 05:08:07,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 05:08:07,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 05:08:07,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 05:08:07,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 05:08:07,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 05:08:07,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 05:08:07,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 05:08:07,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 05:08:07,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 05:08:07,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 05:08:07,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 05:08:07,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 05:08:07,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 05:08:07,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-28 05:08:07,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-28 05:08:07,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-28 05:08:07,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-28 05:08:07,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-28 05:08:07,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-28 05:08:07,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-28 05:08:07,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-28 05:08:07,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-28 05:08:07,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-28 05:08:07,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-28 05:08:07,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-28 05:08:07,278 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2024-11-28 05:08:07,278 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2024-11-28 05:08:07,278 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2024-11-28 05:08:07,278 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2024-11-28 05:08:07,279 INFO L130 BoogieDeclarations]: Found specification of procedure show_rxbuf [2024-11-28 05:08:07,279 INFO L138 BoogieDeclarations]: Found implementation of procedure show_rxbuf [2024-11-28 05:08:07,279 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2024-11-28 05:08:07,279 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2024-11-28 05:08:07,279 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-28 05:08:07,279 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-28 05:08:07,279 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_grant_foreign_access_ref [2024-11-28 05:08:07,279 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_grant_foreign_access_ref [2024-11-28 05:08:07,279 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-28 05:08:07,279 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-28 05:08:07,279 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_set_features [2024-11-28 05:08:07,279 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_set_features [2024-11-28 05:08:07,279 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2024-11-28 05:08:07,279 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2024-11-28 05:08:07,279 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_irq [2024-11-28 05:08:07,279 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_irq [2024-11-28 05:08:07,279 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-28 05:08:07,279 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-28 05:08:07,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 05:08:07,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 05:08:07,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 05:08:07,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 05:08:07,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 05:08:07,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 05:08:07,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 05:08:07,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 05:08:07,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 05:08:07,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 05:08:07,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 05:08:07,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 05:08:07,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 05:08:07,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 05:08:07,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 05:08:07,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 05:08:07,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 05:08:07,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 05:08:07,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 05:08:07,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 05:08:07,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 05:08:07,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 05:08:07,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-28 05:08:07,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-28 05:08:07,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-28 05:08:07,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-28 05:08:07,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-28 05:08:07,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-28 05:08:07,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-28 05:08:07,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-28 05:08:07,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-28 05:08:07,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-28 05:08:07,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-28 05:08:07,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-28 05:08:07,282 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_dev_fatal [2024-11-28 05:08:07,282 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_dev_fatal [2024-11-28 05:08:07,282 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_free_evtchn [2024-11-28 05:08:07,282 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_free_evtchn [2024-11-28 05:08:07,282 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 05:08:07,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 05:08:07,282 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_tx_buf_gc [2024-11-28 05:08:07,282 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_tx_buf_gc [2024-11-28 05:08:07,282 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-28 05:08:07,282 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-28 05:08:07,282 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-28 05:08:07,282 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-28 05:08:08,758 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 05:08:08,764 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 05:08:19,506 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 05:08:30,437 INFO L? ?]: Removed 2603 outVars from TransFormulas that were not future-live. [2024-11-28 05:08:30,437 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 05:08:30,526 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 05:08:30,530 INFO L312 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-28 05:08:30,531 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:08:30 BoogieIcfgContainer [2024-11-28 05:08:30,531 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 05:08:30,533 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 05:08:30,536 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 05:08:30,542 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 05:08:30,542 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 05:08:01" (1/3) ... [2024-11-28 05:08:30,543 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b9823ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:08:30, skipping insertion in model container [2024-11-28 05:08:30,543 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:08:05" (2/3) ... [2024-11-28 05:08:30,543 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b9823ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:08:30, skipping insertion in model container [2024-11-28 05:08:30,543 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:08:30" (3/3) ... [2024-11-28 05:08:30,545 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--xen-netfront.ko-entry_point.cil.out.i [2024-11-28 05:08:30,565 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 05:08:30,570 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, 2037 locations, 1 initial locations, 108 loop locations, and 2 error locations. [2024-11-28 05:08:30,728 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 05:08:30,750 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;@5fe5ceac, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 05:08:30,750 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-28 05:08:30,766 INFO L276 IsEmpty]: Start isEmpty. Operand has 1743 states, 1234 states have (on average 1.3241491085899513) internal successors, (1634), 1276 states have internal predecessors, (1634), 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) [2024-11-28 05:08:30,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2024-11-28 05:08:30,860 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:08:30,862 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] [2024-11-28 05:08:30,862 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assumeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:08:30,868 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:08:30,869 INFO L85 PathProgramCache]: Analyzing trace with hash -1157005233, now seen corresponding path program 1 times [2024-11-28 05:08:30,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:08:30,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261662264] [2024-11-28 05:08:30,879 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:08:30,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:08:37,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:08:38,941 INFO L134 CoverageAnalysis]: Checked inductivity of 2027 backedges. 0 proven. 75 refuted. 0 times theorem prover too weak. 1952 trivial. 0 not checked. [2024-11-28 05:08:38,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:08:38,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261662264] [2024-11-28 05:08:38,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [261662264] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:08:38,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1265781598] [2024-11-28 05:08:38,944 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:08:38,944 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:08:38,944 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb0b641e-6cd2-43b4-8034-12019dc21357/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:08:38,949 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb0b641e-6cd2-43b4-8034-12019dc21357/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:08:38,951 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb0b641e-6cd2-43b4-8034-12019dc21357/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 05:08:46,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:08:46,110 INFO L256 TraceCheckSpWp]: Trace formula consists of 4911 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 05:08:46,136 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:08:46,228 INFO L134 CoverageAnalysis]: Checked inductivity of 2027 backedges. 135 proven. 0 refuted. 0 times theorem prover too weak. 1892 trivial. 0 not checked. [2024-11-28 05:08:46,230 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:08:46,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1265781598] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:08:46,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:08:46,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 05:08:46,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023131317] [2024-11-28 05:08:46,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:08:46,240 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 05:08:46,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:08:46,272 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 05:08:46,273 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 05:08:46,281 INFO L87 Difference]: Start difference. First operand has 1743 states, 1234 states have (on average 1.3241491085899513) internal successors, (1634), 1276 states have internal predecessors, (1634), 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) [2024-11-28 05:08:46,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:08:46,529 INFO L93 Difference]: Finished difference Result 3474 states and 4860 transitions. [2024-11-28 05:08:46,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 05:08:46,531 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 [2024-11-28 05:08:46,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:08:46,567 INFO L225 Difference]: With dead ends: 3474 [2024-11-28 05:08:46,567 INFO L226 Difference]: Without dead ends: 1707 [2024-11-28 05:08:46,581 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 [2024-11-28 05:08:46,584 INFO L435 NwaCegarLoop]: 2390 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2390 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:08:46,585 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2390 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:08:46,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1707 states. [2024-11-28 05:08:46,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1707 to 1707. [2024-11-28 05:08:46,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1707 states, 1213 states have (on average 1.3083264633140972) internal successors, (1587), 1243 states have internal predecessors, (1587), 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) [2024-11-28 05:08:46,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1707 states to 1707 states and 2345 transitions. [2024-11-28 05:08:46,804 INFO L78 Accepts]: Start accepts. Automaton has 1707 states and 2345 transitions. Word has length 454 [2024-11-28 05:08:46,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:08:46,809 INFO L471 AbstractCegarLoop]: Abstraction has 1707 states and 2345 transitions. [2024-11-28 05:08:46,809 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) [2024-11-28 05:08:46,809 INFO L276 IsEmpty]: Start isEmpty. Operand 1707 states and 2345 transitions. [2024-11-28 05:08:46,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2024-11-28 05:08:46,836 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:08:46,836 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] [2024-11-28 05:08:46,860 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb0b641e-6cd2-43b4-8034-12019dc21357/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 05:08:47,037 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb0b641e-6cd2-43b4-8034-12019dc21357/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 05:08:47,038 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assumeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:08:47,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:08:47,039 INFO L85 PathProgramCache]: Analyzing trace with hash -817563537, now seen corresponding path program 1 times [2024-11-28 05:08:47,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:08:47,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812714124] [2024-11-28 05:08:47,039 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:08:47,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:08:51,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:08:52,850 INFO L134 CoverageAnalysis]: Checked inductivity of 2027 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2027 trivial. 0 not checked. [2024-11-28 05:08:52,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:08:52,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812714124] [2024-11-28 05:08:52,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812714124] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:08:52,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:08:52,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:08:52,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508637112] [2024-11-28 05:08:52,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:08:52,853 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:08:52,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:08:52,854 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:08:52,854 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:08:52,854 INFO L87 Difference]: Start difference. First operand 1707 states and 2345 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) [2024-11-28 05:08:53,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:08:53,905 INFO L93 Difference]: Finished difference Result 4505 states and 6152 transitions. [2024-11-28 05:08:53,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:08:53,905 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 [2024-11-28 05:08:53,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:08:53,933 INFO L225 Difference]: With dead ends: 4505 [2024-11-28 05:08:53,933 INFO L226 Difference]: Without dead ends: 2861 [2024-11-28 05:08:53,941 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 [2024-11-28 05:08:53,942 INFO L435 NwaCegarLoop]: 2644 mSDtfsCounter, 1648 mSDsluCounter, 2146 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1648 SdHoareTripleChecker+Valid, 4790 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-28 05:08:53,943 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1648 Valid, 4790 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-28 05:08:53,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2861 states. [2024-11-28 05:08:54,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2861 to 2841. [2024-11-28 05:08:54,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2841 states, 2017 states have (on average 1.3054040654437282) internal successors, (2633), 2078 states have internal predecessors, (2633), 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) [2024-11-28 05:08:54,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2841 states to 2841 states and 3875 transitions. [2024-11-28 05:08:54,123 INFO L78 Accepts]: Start accepts. Automaton has 2841 states and 3875 transitions. Word has length 454 [2024-11-28 05:08:54,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:08:54,125 INFO L471 AbstractCegarLoop]: Abstraction has 2841 states and 3875 transitions. [2024-11-28 05:08:54,126 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) [2024-11-28 05:08:54,126 INFO L276 IsEmpty]: Start isEmpty. Operand 2841 states and 3875 transitions. [2024-11-28 05:08:54,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2024-11-28 05:08:54,139 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:08:54,140 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] [2024-11-28 05:08:54,140 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 05:08:54,140 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assumeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:08:54,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:08:54,141 INFO L85 PathProgramCache]: Analyzing trace with hash 1388434740, now seen corresponding path program 1 times [2024-11-28 05:08:54,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:08:54,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1196287643] [2024-11-28 05:08:54,141 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:08:54,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:08:58,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:08:59,272 INFO L134 CoverageAnalysis]: Checked inductivity of 2013 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2013 trivial. 0 not checked. [2024-11-28 05:08:59,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:08:59,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1196287643] [2024-11-28 05:08:59,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1196287643] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:08:59,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:08:59,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:08:59,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875210909] [2024-11-28 05:08:59,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:08:59,276 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:08:59,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:08:59,278 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:08:59,278 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:08:59,278 INFO L87 Difference]: Start difference. First operand 2841 states and 3875 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) [2024-11-28 05:08:59,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:08:59,834 INFO L93 Difference]: Finished difference Result 6752 states and 9210 transitions. [2024-11-28 05:08:59,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:08:59,834 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 [2024-11-28 05:08:59,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:08:59,867 INFO L225 Difference]: With dead ends: 6752 [2024-11-28 05:08:59,867 INFO L226 Difference]: Without dead ends: 3974 [2024-11-28 05:08:59,880 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 [2024-11-28 05:08:59,884 INFO L435 NwaCegarLoop]: 2919 mSDtfsCounter, 1374 mSDsluCounter, 2230 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1374 SdHoareTripleChecker+Valid, 5149 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 05:08:59,885 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1374 Valid, 5149 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 05:08:59,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3974 states. [2024-11-28 05:09:00,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3974 to 3967. [2024-11-28 05:09:00,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3967 states, 2866 states have (on average 1.3206559665038382) internal successors, (3785), 2942 states have internal predecessors, (3785), 816 states have call successors, (816), 287 states have call predecessors, (816), 283 states have return successors, (814), 785 states have call predecessors, (814), 814 states have call successors, (814) [2024-11-28 05:09:00,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3967 states to 3967 states and 5415 transitions. [2024-11-28 05:09:00,115 INFO L78 Accepts]: Start accepts. Automaton has 3967 states and 5415 transitions. Word has length 454 [2024-11-28 05:09:00,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:09:00,118 INFO L471 AbstractCegarLoop]: Abstraction has 3967 states and 5415 transitions. [2024-11-28 05:09:00,118 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) [2024-11-28 05:09:00,120 INFO L276 IsEmpty]: Start isEmpty. Operand 3967 states and 5415 transitions. [2024-11-28 05:09:00,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 573 [2024-11-28 05:09:00,140 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:09:00,140 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] [2024-11-28 05:09:00,141 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 05:09:00,141 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assumeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:09:00,142 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:09:00,142 INFO L85 PathProgramCache]: Analyzing trace with hash 1969389437, now seen corresponding path program 1 times [2024-11-28 05:09:00,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:09:00,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337952099] [2024-11-28 05:09:00,143 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:09:00,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:09:04,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:09:05,539 INFO L134 CoverageAnalysis]: Checked inductivity of 3572 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 3567 trivial. 0 not checked. [2024-11-28 05:09:05,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:09:05,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337952099] [2024-11-28 05:09:05,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337952099] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:09:05,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:09:05,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:09:05,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383862751] [2024-11-28 05:09:05,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:09:05,544 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:09:05,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:09:05,545 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:09:05,545 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:09:05,545 INFO L87 Difference]: Start difference. First operand 3967 states and 5415 transitions. Second operand has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 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) [2024-11-28 05:09:09,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:09:10,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:09:10,449 INFO L93 Difference]: Finished difference Result 7883 states and 10758 transitions. [2024-11-28 05:09:10,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:09:10,450 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 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 572 [2024-11-28 05:09:10,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:09:10,486 INFO L225 Difference]: With dead ends: 7883 [2024-11-28 05:09:10,486 INFO L226 Difference]: Without dead ends: 3967 [2024-11-28 05:09:10,504 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 [2024-11-28 05:09:10,505 INFO L435 NwaCegarLoop]: 2343 mSDtfsCounter, 1 mSDsluCounter, 4679 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 7022 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-28 05:09:10,506 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 7022 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-28 05:09:10,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3967 states. [2024-11-28 05:09:10,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3967 to 3967. [2024-11-28 05:09:10,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3967 states, 2866 states have (on average 1.3178646196789952) internal successors, (3777), 2942 states have internal predecessors, (3777), 816 states have call successors, (816), 287 states have call predecessors, (816), 283 states have return successors, (814), 785 states have call predecessors, (814), 814 states have call successors, (814) [2024-11-28 05:09:10,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3967 states to 3967 states and 5407 transitions. [2024-11-28 05:09:10,746 INFO L78 Accepts]: Start accepts. Automaton has 3967 states and 5407 transitions. Word has length 572 [2024-11-28 05:09:10,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:09:10,747 INFO L471 AbstractCegarLoop]: Abstraction has 3967 states and 5407 transitions. [2024-11-28 05:09:10,747 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 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) [2024-11-28 05:09:10,747 INFO L276 IsEmpty]: Start isEmpty. Operand 3967 states and 5407 transitions. [2024-11-28 05:09:10,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 584 [2024-11-28 05:09:10,771 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:09:10,771 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] [2024-11-28 05:09:10,771 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 05:09:10,772 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assumeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:09:10,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:09:10,772 INFO L85 PathProgramCache]: Analyzing trace with hash -578695086, now seen corresponding path program 1 times [2024-11-28 05:09:10,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:09:10,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281274171] [2024-11-28 05:09:10,773 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:09:10,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:09:16,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:09:16,776 INFO L134 CoverageAnalysis]: Checked inductivity of 3572 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 3567 trivial. 0 not checked. [2024-11-28 05:09:16,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:09:16,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281274171] [2024-11-28 05:09:16,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281274171] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:09:16,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:09:16,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:09:16,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496325645] [2024-11-28 05:09:16,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:09:16,780 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:09:16,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:09:16,781 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:09:16,781 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:09:16,781 INFO L87 Difference]: Start difference. First operand 3967 states and 5407 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 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) [2024-11-28 05:09:20,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:09:21,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:09:21,842 INFO L93 Difference]: Finished difference Result 10400 states and 14156 transitions. [2024-11-28 05:09:21,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:09:21,843 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 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 583 [2024-11-28 05:09:21,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:09:21,887 INFO L225 Difference]: With dead ends: 10400 [2024-11-28 05:09:21,887 INFO L226 Difference]: Without dead ends: 6496 [2024-11-28 05:09:21,903 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 [2024-11-28 05:09:21,905 INFO L435 NwaCegarLoop]: 3419 mSDtfsCounter, 2169 mSDsluCounter, 2193 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2169 SdHoareTripleChecker+Valid, 5612 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-28 05:09:21,905 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2169 Valid, 5612 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 31 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-28 05:09:21,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6496 states. [2024-11-28 05:09:22,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6496 to 6485. [2024-11-28 05:09:22,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6485 states, 4681 states have (on average 1.314249092074343) internal successors, (6152), 4812 states have internal predecessors, (6152), 1330 states have call successors, (1330), 476 states have call predecessors, (1330), 472 states have return successors, (1328), 1281 states have call predecessors, (1328), 1328 states have call successors, (1328) [2024-11-28 05:09:22,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6485 states to 6485 states and 8810 transitions. [2024-11-28 05:09:22,212 INFO L78 Accepts]: Start accepts. Automaton has 6485 states and 8810 transitions. Word has length 583 [2024-11-28 05:09:22,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:09:22,213 INFO L471 AbstractCegarLoop]: Abstraction has 6485 states and 8810 transitions. [2024-11-28 05:09:22,213 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 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) [2024-11-28 05:09:22,213 INFO L276 IsEmpty]: Start isEmpty. Operand 6485 states and 8810 transitions. [2024-11-28 05:09:22,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 583 [2024-11-28 05:09:22,224 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:09:22,225 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] [2024-11-28 05:09:22,225 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 05:09:22,225 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assumeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:09:22,226 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:09:22,226 INFO L85 PathProgramCache]: Analyzing trace with hash -1711850140, now seen corresponding path program 1 times [2024-11-28 05:09:22,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:09:22,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077519481] [2024-11-28 05:09:22,227 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:09:22,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:09:28,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:09:28,877 INFO L134 CoverageAnalysis]: Checked inductivity of 3572 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3572 trivial. 0 not checked. [2024-11-28 05:09:28,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:09:28,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077519481] [2024-11-28 05:09:28,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077519481] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:09:28,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:09:28,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:09:28,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977767275] [2024-11-28 05:09:28,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:09:28,880 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:09:28,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:09:28,881 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:09:28,881 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:09:28,881 INFO L87 Difference]: Start difference. First operand 6485 states and 8810 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) [2024-11-28 05:09:29,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:09:29,116 INFO L93 Difference]: Finished difference Result 6493 states and 8822 transitions. [2024-11-28 05:09:29,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:09:29,121 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 [2024-11-28 05:09:29,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:09:29,177 INFO L225 Difference]: With dead ends: 6493 [2024-11-28 05:09:29,177 INFO L226 Difference]: Without dead ends: 6490 [2024-11-28 05:09:29,183 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 [2024-11-28 05:09:29,184 INFO L435 NwaCegarLoop]: 2342 mSDtfsCounter, 0 mSDsluCounter, 2337 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4679 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:09:29,185 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4679 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:09:29,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6490 states. [2024-11-28 05:09:29,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6490 to 6490. [2024-11-28 05:09:29,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6490 states, 4686 states have (on average 1.3139137857447716) internal successors, (6157), 4817 states have internal predecessors, (6157), 1330 states have call successors, (1330), 476 states have call predecessors, (1330), 472 states have return successors, (1328), 1281 states have call predecessors, (1328), 1328 states have call successors, (1328) [2024-11-28 05:09:29,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6490 states to 6490 states and 8815 transitions. [2024-11-28 05:09:29,528 INFO L78 Accepts]: Start accepts. Automaton has 6490 states and 8815 transitions. Word has length 582 [2024-11-28 05:09:29,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:09:29,529 INFO L471 AbstractCegarLoop]: Abstraction has 6490 states and 8815 transitions. [2024-11-28 05:09:29,530 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) [2024-11-28 05:09:29,530 INFO L276 IsEmpty]: Start isEmpty. Operand 6490 states and 8815 transitions. [2024-11-28 05:09:29,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 585 [2024-11-28 05:09:29,545 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:09:29,546 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] [2024-11-28 05:09:29,546 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 05:09:29,546 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assumeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:09:29,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:09:29,547 INFO L85 PathProgramCache]: Analyzing trace with hash -672598039, now seen corresponding path program 1 times [2024-11-28 05:09:29,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:09:29,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872089239] [2024-11-28 05:09:29,547 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:09:29,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:09:34,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:09:35,295 INFO L134 CoverageAnalysis]: Checked inductivity of 3572 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3572 trivial. 0 not checked. [2024-11-28 05:09:35,295 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:09:35,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872089239] [2024-11-28 05:09:35,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872089239] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:09:35,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:09:35,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:09:35,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1731145134] [2024-11-28 05:09:35,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:09:35,297 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:09:35,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:09:35,299 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:09:35,299 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:09:35,300 INFO L87 Difference]: Start difference. First operand 6490 states and 8815 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) [2024-11-28 05:09:35,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:09:35,879 INFO L93 Difference]: Finished difference Result 12969 states and 17622 transitions. [2024-11-28 05:09:35,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:09:35,880 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 [2024-11-28 05:09:35,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:09:35,954 INFO L225 Difference]: With dead ends: 12969 [2024-11-28 05:09:35,954 INFO L226 Difference]: Without dead ends: 6542 [2024-11-28 05:09:35,984 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 [2024-11-28 05:09:35,986 INFO L435 NwaCegarLoop]: 2340 mSDtfsCounter, 6 mSDsluCounter, 2319 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 4659 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 05:09:35,987 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 4659 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 05:09:35,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6542 states. [2024-11-28 05:09:36,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6542 to 6530. [2024-11-28 05:09:36,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6530 states, 4726 states have (on average 1.31125687685146) internal successors, (6197), 4857 states have internal predecessors, (6197), 1330 states have call successors, (1330), 476 states have call predecessors, (1330), 472 states have return successors, (1328), 1281 states have call predecessors, (1328), 1328 states have call successors, (1328) [2024-11-28 05:09:36,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6530 states to 6530 states and 8855 transitions. [2024-11-28 05:09:36,364 INFO L78 Accepts]: Start accepts. Automaton has 6530 states and 8855 transitions. Word has length 584 [2024-11-28 05:09:36,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:09:36,365 INFO L471 AbstractCegarLoop]: Abstraction has 6530 states and 8855 transitions. [2024-11-28 05:09:36,365 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) [2024-11-28 05:09:36,366 INFO L276 IsEmpty]: Start isEmpty. Operand 6530 states and 8855 transitions. [2024-11-28 05:09:36,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 585 [2024-11-28 05:09:36,378 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:09:36,378 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] [2024-11-28 05:09:36,379 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 05:09:36,379 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assumeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:09:36,380 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:09:36,380 INFO L85 PathProgramCache]: Analyzing trace with hash -1141043743, now seen corresponding path program 1 times [2024-11-28 05:09:36,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:09:36,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233538765] [2024-11-28 05:09:36,380 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:09:36,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:09:40,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:09:41,853 INFO L134 CoverageAnalysis]: Checked inductivity of 3572 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3572 trivial. 0 not checked. [2024-11-28 05:09:41,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:09:41,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233538765] [2024-11-28 05:09:41,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1233538765] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:09:41,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:09:41,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:09:41,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123735752] [2024-11-28 05:09:41,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:09:41,855 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:09:41,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:09:41,856 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:09:41,856 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:09:41,856 INFO L87 Difference]: Start difference. First operand 6530 states and 8855 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) [2024-11-28 05:09:42,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:09:42,300 INFO L93 Difference]: Finished difference Result 13502 states and 18156 transitions. [2024-11-28 05:09:42,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:09:42,301 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 [2024-11-28 05:09:42,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:09:42,347 INFO L225 Difference]: With dead ends: 13502 [2024-11-28 05:09:42,347 INFO L226 Difference]: Without dead ends: 7035 [2024-11-28 05:09:42,371 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 [2024-11-28 05:09:42,372 INFO L435 NwaCegarLoop]: 2387 mSDtfsCounter, 1684 mSDsluCounter, 3022 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1684 SdHoareTripleChecker+Valid, 5409 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:09:42,372 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1684 Valid, 5409 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:09:42,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7035 states. [2024-11-28 05:09:42,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7035 to 7035. [2024-11-28 05:09:42,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7035 states, 5072 states have (on average 1.2990930599369086) internal successors, (6589), 5207 states have internal predecessors, (6589), 1388 states have call successors, (1388), 577 states have call predecessors, (1388), 573 states have return successors, (1386), 1339 states have call predecessors, (1386), 1386 states have call successors, (1386) [2024-11-28 05:09:42,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7035 states to 7035 states and 9363 transitions. [2024-11-28 05:09:42,696 INFO L78 Accepts]: Start accepts. Automaton has 7035 states and 9363 transitions. Word has length 584 [2024-11-28 05:09:42,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:09:42,698 INFO L471 AbstractCegarLoop]: Abstraction has 7035 states and 9363 transitions. [2024-11-28 05:09:42,698 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) [2024-11-28 05:09:42,698 INFO L276 IsEmpty]: Start isEmpty. Operand 7035 states and 9363 transitions. [2024-11-28 05:09:42,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 597 [2024-11-28 05:09:42,713 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:09:42,713 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] [2024-11-28 05:09:42,714 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 05:09:42,714 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assumeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [ldv_assumeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:09:42,715 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:09:42,715 INFO L85 PathProgramCache]: Analyzing trace with hash 1371993376, now seen corresponding path program 1 times [2024-11-28 05:09:42,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:09:42,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [471616309] [2024-11-28 05:09:42,715 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:09:42,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:09:47,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:09:50,376 INFO L134 CoverageAnalysis]: Checked inductivity of 3638 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3638 trivial. 0 not checked. [2024-11-28 05:09:50,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:09:50,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [471616309] [2024-11-28 05:09:50,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [471616309] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:09:50,377 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:09:50,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:09:50,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1598432113] [2024-11-28 05:09:50,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:09:50,378 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:09:50,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:09:50,379 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:09:50,379 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:09:50,380 INFO L87 Difference]: Start difference. First operand 7035 states and 9363 transitions. Second operand has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 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) [2024-11-28 05:09:50,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:09:50,809 INFO L93 Difference]: Finished difference Result 14015 states and 18656 transitions. [2024-11-28 05:09:50,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:09:50,810 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 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 596 [2024-11-28 05:09:50,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:09:50,855 INFO L225 Difference]: With dead ends: 14015 [2024-11-28 05:09:50,856 INFO L226 Difference]: Without dead ends: 7043 [2024-11-28 05:09:50,880 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 [2024-11-28 05:09:50,882 INFO L435 NwaCegarLoop]: 2341 mSDtfsCounter, 0 mSDsluCounter, 4673 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 7014 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:09:50,883 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 7014 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 05:09:50,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7043 states. [2024-11-28 05:09:51,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7043 to 7043. [2024-11-28 05:09:51,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7043 states, 5080 states have (on average 1.2986220472440946) internal successors, (6597), 5215 states have internal predecessors, (6597), 1388 states have call successors, (1388), 577 states have call predecessors, (1388), 573 states have return successors, (1386), 1339 states have call predecessors, (1386), 1386 states have call successors, (1386) [2024-11-28 05:09:51,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7043 states to 7043 states and 9371 transitions. [2024-11-28 05:09:51,191 INFO L78 Accepts]: Start accepts. Automaton has 7043 states and 9371 transitions. Word has length 596 [2024-11-28 05:09:51,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:09:51,192 INFO L471 AbstractCegarLoop]: Abstraction has 7043 states and 9371 transitions. [2024-11-28 05:09:51,193 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 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) [2024-11-28 05:09:51,193 INFO L276 IsEmpty]: Start isEmpty. Operand 7043 states and 9371 transitions. [2024-11-28 05:09:51,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 597 [2024-11-28 05:09:51,208 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:09:51,208 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] [2024-11-28 05:09:51,208 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 05:09:51,209 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assumeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [ldv_assumeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:09:51,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:09:51,209 INFO L85 PathProgramCache]: Analyzing trace with hash -314186462, now seen corresponding path program 1 times [2024-11-28 05:09:51,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:09:51,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490772496] [2024-11-28 05:09:51,210 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:09:51,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:09:55,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:10:09,283 INFO L134 CoverageAnalysis]: Checked inductivity of 3638 backedges. 696 proven. 58 refuted. 0 times theorem prover too weak. 2884 trivial. 0 not checked. [2024-11-28 05:10:09,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:10:09,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490772496] [2024-11-28 05:10:09,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490772496] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:10:09,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1537467465] [2024-11-28 05:10:09,285 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:10:09,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:10:09,286 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb0b641e-6cd2-43b4-8034-12019dc21357/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:10:09,290 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb0b641e-6cd2-43b4-8034-12019dc21357/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:10:09,292 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb0b641e-6cd2-43b4-8034-12019dc21357/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 05:10:18,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:10:18,159 INFO L256 TraceCheckSpWp]: Trace formula consists of 6049 conjuncts, 61 conjuncts are in the unsatisfiable core [2024-11-28 05:10:18,180 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:10:18,887 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-28 05:10:19,364 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2024-11-28 05:10:21,686 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2024-11-28 05:10:21,703 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-11-28 05:10:22,237 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 3 [2024-11-28 05:10:22,317 WARN L873 $PredicateComparison]: unable to prove that (exists ((|#Ultimate.meminit_#ptr.base| Int)) (= (store |c_old(#memory_int#31)| |#Ultimate.meminit_#ptr.base| ((as const (Array Int Int)) 0)) |c_#memory_int#31|)) is different from true [2024-11-28 05:10:23,039 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2024-11-28 05:10:23,091 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 3 [2024-11-28 05:10:24,373 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2024-11-28 05:10:24,373 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2024-11-28 05:10:24,516 INFO L349 Elim1Store]: treesize reduction 16, result has 23.8 percent of original size [2024-11-28 05:10:24,516 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 16 [2024-11-28 05:10:24,972 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-11-28 05:10:24,997 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2024-11-28 05:10:34,149 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-28 05:10:34,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 05:10:34,324 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 10 [2024-11-28 05:10:34,414 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-28 05:10:34,414 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-28 05:10:34,497 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2024-11-28 05:10:34,674 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2024-11-28 05:10:34,836 WARN L873 $PredicateComparison]: unable to prove that (let ((.cse0 ((as const (Array Int Int)) 0))) (and (exists ((|#Ultimate.meminit_#ptr.base| Int)) (= .cse0 (select |c_#memory_int#31| |#Ultimate.meminit_#ptr.base|))) (exists ((|#Ultimate.meminit_#ptr.base| Int)) (= (store |c_old(#memory_int#31)| |#Ultimate.meminit_#ptr.base| .cse0) |c_#memory_int#31|)))) is different from true [2024-11-28 05:10:35,058 INFO L349 Elim1Store]: treesize reduction 16, result has 23.8 percent of original size [2024-11-28 05:10:35,058 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 16 [2024-11-28 05:10:38,229 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2024-11-28 05:10:38,590 INFO L134 CoverageAnalysis]: Checked inductivity of 3638 backedges. 996 proven. 44 refuted. 0 times theorem prover too weak. 2575 trivial. 23 not checked. [2024-11-28 05:10:38,590 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:10:40,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1537467465] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:10:40,648 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 05:10:40,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 26] total 38 [2024-11-28 05:10:40,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820093069] [2024-11-28 05:10:40,649 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 05:10:40,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-11-28 05:10:40,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:10:40,652 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-11-28 05:10:40,653 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=1236, Unknown=20, NotChecked=146, Total=1560 [2024-11-28 05:10:40,653 INFO L87 Difference]: Start difference. First operand 7043 states and 9371 transitions. Second operand has 38 states, 34 states have (on average 7.4411764705882355) internal successors, (253), 30 states have internal predecessors, (253), 19 states have call successors, (79), 8 states have call predecessors, (79), 16 states have return successors, (81), 20 states have call predecessors, (81), 19 states have call successors, (81) [2024-11-28 05:10:44,710 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:10:48,994 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:10:53,271 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:10:57,567 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:11:01,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:11:06,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:11:10,463 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:11:14,639 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:11:18,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:11:23,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:11:27,485 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:11:31,688 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:11:35,951 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:11:40,238 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:11:44,512 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:11:48,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:11:53,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:11:57,299 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:12:01,580 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:12:05,791 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:12:10,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:12:14,414 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:12:18,693 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:12:22,955 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:12:27,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:12:31,522 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:12:35,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:12:40,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:12:44,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:12:48,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:12:53,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:13:22,617 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 [0] [2024-11-28 05:13:30,412 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:13:56,540 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:15:29,209 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:15:57,448 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:16:10,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:16:18,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:16:23,132 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:16:32,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:16:36,452 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:16:40,870 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:16:48,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:16:54,921 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:17:27,216 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:17:38,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:17:43,227 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:17:48,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:18:00,397 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:18:04,881 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:18:15,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:18:23,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:18:33,671 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:18:38,720 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:18:46,490 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:18:51,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:18:56,073 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:19:14,600 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:19:21,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:19:42,826 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.57s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:20:02,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:20:38,090 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:20:44,201 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:20:50,572 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:20:59,267 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:21:15,533 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:21:23,645 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:21:28,985 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:21:42,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:21:52,291 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:21:57,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0]