./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 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18d5d8b8-e2a5-4379-ba53-e9164f25de97/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18d5d8b8-e2a5-4379-ba53-e9164f25de97/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18d5d8b8-e2a5-4379-ba53-e9164f25de97/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18d5d8b8-e2a5-4379-ba53-e9164f25de97/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.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_18d5d8b8-e2a5-4379-ba53-e9164f25de97/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18d5d8b8-e2a5-4379-ba53-e9164f25de97/bin/utaipan-verify-SwPr7d2a91 --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c92cf9b42919bd0ad39ed67eff3f7cfedcded9ddd3bd80f0a39950ee91c5e90b --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 23:59:35,715 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:59:35,833 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18d5d8b8-e2a5-4379-ba53-e9164f25de97/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-24 23:59:35,845 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:59:35,846 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:59:35,888 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:59:35,889 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:59:35,889 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:59:35,890 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:59:35,895 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:59:35,896 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:59:35,896 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:59:35,897 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:59:35,899 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-24 23:59:35,899 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:59:35,900 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:59:35,900 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-24 23:59:35,901 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-24 23:59:35,901 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:59:35,902 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-24 23:59:35,902 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-24 23:59:35,903 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-24 23:59:35,904 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:59:35,905 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 23:59:35,905 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 23:59:35,905 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:59:35,906 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 23:59:35,906 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:59:35,907 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 23:59:35,907 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 23:59:35,909 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:59:35,909 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:59:35,909 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:59:35,910 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:59:35,910 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:59:35,910 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:59:35,910 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:59:35,911 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 23:59:35,911 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-24 23:59:35,911 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 23:59:35,912 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:59:35,912 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 23:59:35,912 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:59:35,913 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:59:35,913 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18d5d8b8-e2a5-4379-ba53-e9164f25de97/bin/utaipan-verify-SwPr7d2a91/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18d5d8b8-e2a5-4379-ba53-e9164f25de97/bin/utaipan-verify-SwPr7d2a91 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 -> Taipan 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 [2023-11-24 23:59:36,247 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:59:36,282 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:59:36,285 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:59:36,286 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:59:36,287 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:59:36,288 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18d5d8b8-e2a5-4379-ba53-e9164f25de97/bin/utaipan-verify-SwPr7d2a91/../../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 [2023-11-24 23:59:39,305 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:59:39,920 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:59:39,920 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18d5d8b8-e2a5-4379-ba53-e9164f25de97/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 [2023-11-24 23:59:39,966 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18d5d8b8-e2a5-4379-ba53-e9164f25de97/bin/utaipan-verify-SwPr7d2a91/data/373d4b0fe/2bddd34d09684e85ba2c6895890e4f6a/FLAG132c18e29 [2023-11-24 23:59:39,981 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18d5d8b8-e2a5-4379-ba53-e9164f25de97/bin/utaipan-verify-SwPr7d2a91/data/373d4b0fe/2bddd34d09684e85ba2c6895890e4f6a [2023-11-24 23:59:39,983 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:59:39,985 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:59:39,986 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:59:39,986 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:59:39,992 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:59:39,992 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:59:39" (1/1) ... [2023-11-24 23:59:39,993 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@22c3938c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:39, skipping insertion in model container [2023-11-24 23:59:39,993 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:59:39" (1/1) ... [2023-11-24 23:59:40,170 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:59:40,962 WARN L638 FunctionHandler]: implicit declaration of function ldv_undef_int [2023-11-24 23:59:40,963 WARN L638 FunctionHandler]: implicit declaration of function ldv_assume [2023-11-24 23:59:42,573 WARN L240 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_18d5d8b8-e2a5-4379-ba53-e9164f25de97/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] [2023-11-24 23:59:42,642 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:59:42,679 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 23:59:42,804 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] [2023-11-24 23:59:42,806 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] [2023-11-24 23:59:42,806 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] [2023-11-24 23:59:42,809 WARN L638 FunctionHandler]: implicit declaration of function ldv_undef_int [2023-11-24 23:59:42,810 WARN L638 FunctionHandler]: implicit declaration of function ldv_assume [2023-11-24 23:59:42,815 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] [2023-11-24 23:59:42,821 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] [2023-11-24 23:59:42,841 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] [2023-11-24 23:59:42,842 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7080] [2023-11-24 23:59:42,940 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] [2023-11-24 23:59:42,941 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] [2023-11-24 23:59:42,943 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7607] [2023-11-24 23:59:42,944 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7610] [2023-11-24 23:59:42,944 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7612] [2023-11-24 23:59:42,956 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] [2023-11-24 23:59:42,956 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7691] [2023-11-24 23:59:42,958 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] [2023-11-24 23:59:42,962 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7729] [2023-11-24 23:59:42,964 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] [2023-11-24 23:59:42,976 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] [2023-11-24 23:59:42,985 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8051] [2023-11-24 23:59:42,985 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8053] [2023-11-24 23:59:42,989 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] [2023-11-24 23:59:42,999 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] [2023-11-24 23:59:43,007 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] [2023-11-24 23:59:43,008 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] [2023-11-24 23:59:43,011 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] [2023-11-24 23:59:43,027 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8520] [2023-11-24 23:59:43,031 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8602] [2023-11-24 23:59:43,033 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("": "=r" (__ptr): "0" (np->rx_stats)); [8656] [2023-11-24 23:59:43,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("": "=r" (__ptr___0): "0" (np->tx_stats)); [8659] [2023-11-24 23:59:43,056 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("": "=r" (__ptr): "0" (pcpu_stats)); [8981] [2023-11-24 23:59:43,057 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("": "=r" (__ptr___0): "0" (pcpu_stats___0)); [9005] [2023-11-24 23:59:43,187 WARN L240 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_18d5d8b8-e2a5-4379-ba53-e9164f25de97/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] [2023-11-24 23:59:43,200 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:59:43,411 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:59:43,411 WARN L675 CHandler]: The function ldv_assume is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:59:43,419 INFO L206 MainTranslator]: Completed translation [2023-11-24 23:59:43,419 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:43 WrapperNode [2023-11-24 23:59:43,420 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 23:59:43,421 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 23:59:43,421 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 23:59:43,421 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 23:59:43,429 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:43" (1/1) ... [2023-11-24 23:59:43,550 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:43" (1/1) ... [2023-11-24 23:59:43,795 INFO L138 Inliner]: procedures = 337, calls = 1940, calls flagged for inlining = 167, calls inlined = 140, statements flattened = 4915 [2023-11-24 23:59:43,795 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 23:59:43,796 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 23:59:43,796 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 23:59:43,797 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 23:59:43,806 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:43" (1/1) ... [2023-11-24 23:59:43,806 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:43" (1/1) ... [2023-11-24 23:59:43,827 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:43" (1/1) ... [2023-11-24 23:59:43,828 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:43" (1/1) ... [2023-11-24 23:59:43,946 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:43" (1/1) ... [2023-11-24 23:59:43,981 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:43" (1/1) ... [2023-11-24 23:59:44,021 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:43" (1/1) ... [2023-11-24 23:59:44,047 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:43" (1/1) ... [2023-11-24 23:59:44,080 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 23:59:44,083 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 23:59:44,083 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 23:59:44,084 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 23:59:44,084 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:43" (1/1) ... [2023-11-24 23:59:44,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:59:44,101 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18d5d8b8-e2a5-4379-ba53-e9164f25de97/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:59:44,118 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18d5d8b8-e2a5-4379-ba53-e9164f25de97/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-24 23:59:44,145 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18d5d8b8-e2a5-4379-ba53-e9164f25de97/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-24 23:59:44,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-24 23:59:44,175 INFO L130 BoogieDeclarations]: Found specification of procedure get_page [2023-11-24 23:59:44,175 INFO L138 BoogieDeclarations]: Found implementation of procedure get_page [2023-11-24 23:59:44,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-24 23:59:44,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-24 23:59:44,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-24 23:59:44,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-24 23:59:44,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-24 23:59:44,175 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2023-11-24 23:59:44,176 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2023-11-24 23:59:44,176 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_change_mtu [2023-11-24 23:59:44,176 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_change_mtu [2023-11-24 23:59:44,176 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2023-11-24 23:59:44,176 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2023-11-24 23:59:44,176 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_write [2023-11-24 23:59:44,176 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_write [2023-11-24 23:59:44,176 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-24 23:59:44,177 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-24 23:59:44,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-24 23:59:44,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-24 23:59:44,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-24 23:59:44,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-24 23:59:44,177 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2023-11-24 23:59:44,178 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2023-11-24 23:59:44,178 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_scanf [2023-11-24 23:59:44,179 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_scanf [2023-11-24 23:59:44,179 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_irq [2023-11-24 23:59:44,180 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_irq [2023-11-24 23:59:44,180 INFO L130 BoogieDeclarations]: Found specification of procedure bind_evtchn_to_irqhandler [2023-11-24 23:59:44,180 INFO L138 BoogieDeclarations]: Found implementation of procedure bind_evtchn_to_irqhandler [2023-11-24 23:59:44,180 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_transaction_end [2023-11-24 23:59:44,180 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_transaction_end [2023-11-24 23:59:44,180 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_remove [2023-11-24 23:59:44,180 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_remove [2023-11-24 23:59:44,180 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_percpu [2023-11-24 23:59:44,181 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_percpu [2023-11-24 23:59:44,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-24 23:59:44,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-24 23:59:44,181 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_make_txreqs [2023-11-24 23:59:44,181 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_make_txreqs [2023-11-24 23:59:44,181 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_destroy_queues [2023-11-24 23:59:44,181 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_destroy_queues [2023-11-24 23:59:44,181 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2023-11-24 23:59:44,181 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2023-11-24 23:59:44,182 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-24 23:59:44,182 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-24 23:59:44,182 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_grant_ring [2023-11-24 23:59:44,182 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_grant_ring [2023-11-24 23:59:44,182 INFO L130 BoogieDeclarations]: Found specification of procedure free_percpu [2023-11-24 23:59:44,183 INFO L138 BoogieDeclarations]: Found implementation of procedure free_percpu [2023-11-24 23:59:44,183 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-24 23:59:44,183 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-24 23:59:44,183 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_claim_grant_reference [2023-11-24 23:59:44,183 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_claim_grant_reference [2023-11-24 23:59:44,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-24 23:59:44,184 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-24 23:59:44,184 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-24 23:59:44,184 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-24 23:59:44,184 INFO L130 BoogieDeclarations]: Found specification of procedure netif_set_real_num_tx_queues [2023-11-24 23:59:44,184 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_set_real_num_tx_queues [2023-11-24 23:59:44,184 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_end_foreign_access [2023-11-24 23:59:44,184 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_end_foreign_access [2023-11-24 23:59:44,184 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_disconnect_backend [2023-11-24 23:59:44,184 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_disconnect_backend [2023-11-24 23:59:44,185 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_get_stats64 [2023-11-24 23:59:44,185 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_get_stats64 [2023-11-24 23:59:44,185 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-24 23:59:44,185 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-24 23:59:44,185 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_alloc_evtchn [2023-11-24 23:59:44,185 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_alloc_evtchn [2023-11-24 23:59:44,185 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-11-24 23:59:44,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-11-24 23:59:44,186 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_alloc_grant_references [2023-11-24 23:59:44,186 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_alloc_grant_references [2023-11-24 23:59:44,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2023-11-24 23:59:44,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2023-11-24 23:59:44,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-24 23:59:44,187 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_printf [2023-11-24 23:59:44,187 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_printf [2023-11-24 23:59:44,187 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-24 23:59:44,187 INFO L130 BoogieDeclarations]: Found specification of procedure netfront_tx_slot_available [2023-11-24 23:59:44,187 INFO L138 BoogieDeclarations]: Found implementation of procedure netfront_tx_slot_available [2023-11-24 23:59:44,188 INFO L130 BoogieDeclarations]: Found specification of procedure notify_remote_via_irq [2023-11-24 23:59:44,188 INFO L138 BoogieDeclarations]: Found implementation of procedure notify_remote_via_irq [2023-11-24 23:59:44,188 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_release_grant_reference [2023-11-24 23:59:44,188 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_release_grant_reference [2023-11-24 23:59:44,188 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-24 23:59:44,189 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-24 23:59:44,189 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2023-11-24 23:59:44,189 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2023-11-24 23:59:44,189 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_can_sg [2023-11-24 23:59:44,189 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_can_sg [2023-11-24 23:59:44,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-24 23:59:44,189 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-24 23:59:44,190 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-24 23:59:44,190 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-24 23:59:44,191 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-24 23:59:44,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-11-24 23:59:44,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-11-24 23:59:44,191 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_rxidx [2023-11-24 23:59:44,192 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_rxidx [2023-11-24 23:59:44,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-24 23:59:44,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-24 23:59:44,192 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-24 23:59:44,192 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-24 23:59:44,192 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2023-11-24 23:59:44,192 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2023-11-24 23:59:44,192 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-24 23:59:44,193 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-11-24 23:59:44,193 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-11-24 23:59:44,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-24 23:59:44,196 INFO L130 BoogieDeclarations]: Found specification of procedure write_queue_xenstore_keys [2023-11-24 23:59:44,197 INFO L138 BoogieDeclarations]: Found implementation of procedure write_queue_xenstore_keys [2023-11-24 23:59:44,197 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-24 23:59:44,197 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-24 23:59:44,198 INFO L130 BoogieDeclarations]: Found specification of procedure pfn_to_mfn [2023-11-24 23:59:44,198 INFO L138 BoogieDeclarations]: Found implementation of procedure pfn_to_mfn [2023-11-24 23:59:44,199 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-11-24 23:59:44,199 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-11-24 23:59:44,200 INFO L130 BoogieDeclarations]: Found specification of procedure add_id_to_freelist [2023-11-24 23:59:44,205 INFO L138 BoogieDeclarations]: Found implementation of procedure add_id_to_freelist [2023-11-24 23:59:44,205 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_alloc_rx_buffers [2023-11-24 23:59:44,205 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_alloc_rx_buffers [2023-11-24 23:59:44,205 INFO L130 BoogieDeclarations]: Found specification of procedure skb_entry_set_link [2023-11-24 23:59:44,205 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_entry_set_link [2023-11-24 23:59:44,205 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-24 23:59:44,206 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-24 23:59:44,206 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-24 23:59:44,206 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-24 23:59:44,206 INFO L130 BoogieDeclarations]: Found specification of procedure store_rxbuf [2023-11-24 23:59:44,206 INFO L138 BoogieDeclarations]: Found implementation of procedure store_rxbuf [2023-11-24 23:59:44,206 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-11-24 23:59:44,206 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-11-24 23:59:44,206 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2023-11-24 23:59:44,206 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2023-11-24 23:59:44,206 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_end_foreign_access_ref [2023-11-24 23:59:44,207 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_end_foreign_access_ref [2023-11-24 23:59:44,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-24 23:59:44,207 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_make_one_txreq [2023-11-24 23:59:44,207 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_make_one_txreq [2023-11-24 23:59:44,207 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-11-24 23:59:44,207 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-11-24 23:59:44,207 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_free_grant_references [2023-11-24 23:59:44,207 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_free_grant_references [2023-11-24 23:59:44,207 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2023-11-24 23:59:44,208 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2023-11-24 23:59:44,208 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-24 23:59:44,208 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-24 23:59:44,208 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-24 23:59:44,208 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-24 23:59:44,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-24 23:59:44,208 INFO L130 BoogieDeclarations]: Found specification of procedure unbind_from_irqhandler [2023-11-24 23:59:44,208 INFO L138 BoogieDeclarations]: Found implementation of procedure unbind_from_irqhandler [2023-11-24 23:59:44,208 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-24 23:59:44,209 INFO L130 BoogieDeclarations]: Found specification of procedure get_zeroed_page [2023-11-24 23:59:44,209 INFO L138 BoogieDeclarations]: Found implementation of procedure get_zeroed_page [2023-11-24 23:59:44,209 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_free_netdev [2023-11-24 23:59:44,209 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_free_netdev [2023-11-24 23:59:44,209 INFO L130 BoogieDeclarations]: Found specification of procedure netback_changed [2023-11-24 23:59:44,209 INFO L138 BoogieDeclarations]: Found implementation of procedure netback_changed [2023-11-24 23:59:44,209 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_poll_controller [2023-11-24 23:59:44,209 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_poll_controller [2023-11-24 23:59:44,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-24 23:59:44,209 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2023-11-24 23:59:44,210 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2023-11-24 23:59:44,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-24 23:59:44,210 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-24 23:59:44,210 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_select_queue [2023-11-24 23:59:44,210 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_select_queue [2023-11-24 23:59:44,210 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_end_access [2023-11-24 23:59:44,210 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_end_access [2023-11-24 23:59:44,211 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-24 23:59:44,211 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-24 23:59:44,212 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-24 23:59:44,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-24 23:59:44,212 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2023-11-24 23:59:44,212 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2023-11-24 23:59:44,212 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_init [2023-11-24 23:59:44,212 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_init [2023-11-24 23:59:44,212 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-24 23:59:44,212 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-24 23:59:44,212 INFO L130 BoogieDeclarations]: Found specification of procedure skb_add_rx_frag [2023-11-24 23:59:44,213 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_add_rx_frag [2023-11-24 23:59:44,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-24 23:59:44,213 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-24 23:59:44,213 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-11-24 23:59:44,213 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2023-11-24 23:59:44,213 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2023-11-24 23:59:44,213 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2023-11-24 23:59:44,213 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2023-11-24 23:59:44,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-24 23:59:44,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-24 23:59:44,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-24 23:59:44,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-24 23:59:44,214 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_fix_features [2023-11-24 23:59:44,214 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_fix_features [2023-11-24 23:59:44,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-24 23:59:44,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-24 23:59:44,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-24 23:59:44,214 INFO L130 BoogieDeclarations]: Found specification of procedure get_phys_to_machine [2023-11-24 23:59:44,214 INFO L138 BoogieDeclarations]: Found implementation of procedure get_phys_to_machine [2023-11-24 23:59:44,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 23:59:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-24 23:59:44,215 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-24 23:59:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2023-11-24 23:59:44,215 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2023-11-24 23:59:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-24 23:59:44,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-24 23:59:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-24 23:59:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2023-11-24 23:59:44,215 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2023-11-24 23:59:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2023-11-24 23:59:44,216 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2023-11-24 23:59:44,216 INFO L130 BoogieDeclarations]: Found specification of procedure show_rxbuf [2023-11-24 23:59:44,216 INFO L138 BoogieDeclarations]: Found implementation of procedure show_rxbuf [2023-11-24 23:59:44,216 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2023-11-24 23:59:44,216 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2023-11-24 23:59:44,216 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-11-24 23:59:44,216 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-11-24 23:59:44,216 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_grant_foreign_access_ref [2023-11-24 23:59:44,216 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_grant_foreign_access_ref [2023-11-24 23:59:44,217 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2023-11-24 23:59:44,217 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2023-11-24 23:59:44,217 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_set_features [2023-11-24 23:59:44,217 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_set_features [2023-11-24 23:59:44,217 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2023-11-24 23:59:44,217 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2023-11-24 23:59:44,217 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_irq [2023-11-24 23:59:44,217 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_irq [2023-11-24 23:59:44,217 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-11-24 23:59:44,217 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-11-24 23:59:44,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-24 23:59:44,218 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_dev_fatal [2023-11-24 23:59:44,218 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_dev_fatal [2023-11-24 23:59:44,218 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_free_evtchn [2023-11-24 23:59:44,218 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_free_evtchn [2023-11-24 23:59:44,218 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 23:59:44,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 23:59:44,223 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_tx_buf_gc [2023-11-24 23:59:44,223 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_tx_buf_gc [2023-11-24 23:59:44,223 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-11-24 23:59:44,223 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-11-24 23:59:44,223 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-24 23:59:44,223 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-24 23:59:45,082 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 23:59:45,087 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 23:59:46,017 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-24 23:59:48,987 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 23:59:50,222 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 23:59:50,223 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-24 23:59:50,225 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:59:50 BoogieIcfgContainer [2023-11-24 23:59:50,225 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 23:59:50,228 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 23:59:50,228 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 23:59:50,231 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 23:59:50,231 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 11:59:39" (1/3) ... [2023-11-24 23:59:50,232 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bd18764 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:59:50, skipping insertion in model container [2023-11-24 23:59:50,232 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:43" (2/3) ... [2023-11-24 23:59:50,233 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bd18764 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:59:50, skipping insertion in model container [2023-11-24 23:59:50,233 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:59:50" (3/3) ... [2023-11-24 23:59:50,234 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--xen-netfront.ko-entry_point.cil.out.i [2023-11-24 23:59:50,254 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 23:59:50,255 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-24 23:59:50,340 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 23:59:50,348 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, 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;@1166f2e5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 23:59:50,348 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-24 23:59:50,359 INFO L276 IsEmpty]: Start isEmpty. Operand has 1323 states, 819 states have (on average 1.3406593406593406) internal successors, (1098), 856 states have internal predecessors, (1098), 390 states have call successors, (390), 113 states have call predecessors, (390), 112 states have return successors, (381), 378 states have call predecessors, (381), 381 states have call successors, (381) [2023-11-24 23:59:50,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 344 [2023-11-24 23:59:50,421 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:59:50,422 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 16, 9, 9, 9, 9, 9, 9, 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] [2023-11-24 23:59:50,423 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:59:50,429 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:59:50,430 INFO L85 PathProgramCache]: Analyzing trace with hash -859052471, now seen corresponding path program 1 times [2023-11-24 23:59:50,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:59:50,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913503348] [2023-11-24 23:59:50,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:59:50,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:59:51,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:59:52,159 INFO L134 CoverageAnalysis]: Checked inductivity of 1458 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1458 trivial. 0 not checked. [2023-11-24 23:59:52,159 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:59:52,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1913503348] [2023-11-24 23:59:52,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1913503348] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:59:52,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:59:52,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:59:52,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894830038] [2023-11-24 23:59:52,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:59:52,169 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:59:52,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:59:52,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:59:52,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:59:52,214 INFO L87 Difference]: Start difference. First operand has 1323 states, 819 states have (on average 1.3406593406593406) internal successors, (1098), 856 states have internal predecessors, (1098), 390 states have call successors, (390), 113 states have call predecessors, (390), 112 states have return successors, (381), 378 states have call predecessors, (381), 381 states have call successors, (381) Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 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) [2023-11-24 23:59:54,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:59:54,949 INFO L93 Difference]: Finished difference Result 3288 states and 4641 transitions. [2023-11-24 23:59:54,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:59:54,952 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 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 343 [2023-11-24 23:59:54,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:59:55,007 INFO L225 Difference]: With dead ends: 3288 [2023-11-24 23:59:55,008 INFO L226 Difference]: Without dead ends: 1980 [2023-11-24 23:59:55,024 INFO L412 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 [2023-11-24 23:59:55,029 INFO L413 NwaCegarLoop]: 1627 mSDtfsCounter, 1038 mSDsluCounter, 1531 mSDsCounter, 0 mSdLazyCounter, 495 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1038 SdHoareTripleChecker+Valid, 3158 SdHoareTripleChecker+Invalid, 497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-24 23:59:55,030 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1038 Valid, 3158 Invalid, 497 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 495 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-24 23:59:55,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1980 states. [2023-11-24 23:59:55,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1980 to 1976. [2023-11-24 23:59:55,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1976 states, 1239 states have (on average 1.33091202582728) internal successors, (1649), 1275 states have internal predecessors, (1649), 554 states have call successors, (554), 183 states have call predecessors, (554), 182 states have return successors, (553), 546 states have call predecessors, (553), 553 states have call successors, (553) [2023-11-24 23:59:55,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1976 states to 1976 states and 2756 transitions. [2023-11-24 23:59:55,315 INFO L78 Accepts]: Start accepts. Automaton has 1976 states and 2756 transitions. Word has length 343 [2023-11-24 23:59:55,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:59:55,319 INFO L495 AbstractCegarLoop]: Abstraction has 1976 states and 2756 transitions. [2023-11-24 23:59:55,320 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 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) [2023-11-24 23:59:55,320 INFO L276 IsEmpty]: Start isEmpty. Operand 1976 states and 2756 transitions. [2023-11-24 23:59:55,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 347 [2023-11-24 23:59:55,333 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:59:55,334 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 16, 9, 9, 9, 9, 9, 9, 3, 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] [2023-11-24 23:59:55,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 23:59:55,335 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:59:55,335 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:59:55,335 INFO L85 PathProgramCache]: Analyzing trace with hash -722198157, now seen corresponding path program 1 times [2023-11-24 23:59:55,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:59:55,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925929936] [2023-11-24 23:59:55,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:59:55,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:59:55,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:59:56,041 INFO L134 CoverageAnalysis]: Checked inductivity of 1464 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1464 trivial. 0 not checked. [2023-11-24 23:59:56,041 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:59:56,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925929936] [2023-11-24 23:59:56,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925929936] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:59:56,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:59:56,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:59:56,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341662466] [2023-11-24 23:59:56,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:59:56,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:59:56,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:59:56,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:59:56,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:59:56,046 INFO L87 Difference]: Start difference. First operand 1976 states and 2756 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 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) [2023-11-24 23:59:57,071 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 23:59:59,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:59:59,261 INFO L93 Difference]: Finished difference Result 4936 states and 6870 transitions. [2023-11-24 23:59:59,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:59:59,262 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 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 346 [2023-11-24 23:59:59,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:59:59,285 INFO L225 Difference]: With dead ends: 4936 [2023-11-24 23:59:59,286 INFO L226 Difference]: Without dead ends: 3018 [2023-11-24 23:59:59,293 INFO L412 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 [2023-11-24 23:59:59,295 INFO L413 NwaCegarLoop]: 1763 mSDtfsCounter, 1337 mSDsluCounter, 1421 mSDsCounter, 0 mSdLazyCounter, 581 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1337 SdHoareTripleChecker+Valid, 3184 SdHoareTripleChecker+Invalid, 587 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 581 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-11-24 23:59:59,295 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1337 Valid, 3184 Invalid, 587 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 581 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-11-24 23:59:59,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3018 states. [2023-11-24 23:59:59,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3018 to 3006. [2023-11-24 23:59:59,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3006 states, 1905 states have (on average 1.3385826771653544) internal successors, (2550), 1973 states have internal predecessors, (2550), 817 states have call successors, (817), 286 states have call predecessors, (817), 283 states have return successors, (816), 796 states have call predecessors, (816), 816 states have call successors, (816) [2023-11-24 23:59:59,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3006 states to 3006 states and 4183 transitions. [2023-11-24 23:59:59,470 INFO L78 Accepts]: Start accepts. Automaton has 3006 states and 4183 transitions. Word has length 346 [2023-11-24 23:59:59,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:59:59,471 INFO L495 AbstractCegarLoop]: Abstraction has 3006 states and 4183 transitions. [2023-11-24 23:59:59,471 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 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) [2023-11-24 23:59:59,472 INFO L276 IsEmpty]: Start isEmpty. Operand 3006 states and 4183 transitions. [2023-11-24 23:59:59,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2023-11-24 23:59:59,483 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:59:59,484 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 22, 22, 22, 22, 22, 22, 22, 9, 9, 9, 9, 9, 9, 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] [2023-11-24 23:59:59,484 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-24 23:59:59,484 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:59:59,485 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:59:59,485 INFO L85 PathProgramCache]: Analyzing trace with hash -1899275908, now seen corresponding path program 1 times [2023-11-24 23:59:59,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:59:59,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741071518] [2023-11-24 23:59:59,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:59:59,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:59:59,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:00:00,515 INFO L134 CoverageAnalysis]: Checked inductivity of 2573 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2568 trivial. 0 not checked. [2023-11-25 00:00:00,516 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:00:00,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [741071518] [2023-11-25 00:00:00,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [741071518] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:00:00,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:00:00,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-25 00:00:00,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999202397] [2023-11-25 00:00:00,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:00:00,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-25 00:00:00,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:00:00,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-25 00:00:00,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-25 00:00:00,523 INFO L87 Difference]: Start difference. First operand 3006 states and 4183 transitions. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 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) [2023-11-25 00:00:04,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:00:04,962 INFO L93 Difference]: Finished difference Result 5966 states and 8299 transitions. [2023-11-25 00:00:04,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-25 00:00:04,963 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 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 432 [2023-11-25 00:00:04,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:00:04,990 INFO L225 Difference]: With dead ends: 5966 [2023-11-25 00:00:04,991 INFO L226 Difference]: Without dead ends: 3006 [2023-11-25 00:00:05,004 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-25 00:00:05,008 INFO L413 NwaCegarLoop]: 1590 mSDtfsCounter, 3 mSDsluCounter, 3176 mSDsCounter, 0 mSdLazyCounter, 716 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 4766 SdHoareTripleChecker+Invalid, 718 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 716 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-11-25 00:00:05,010 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 4766 Invalid, 718 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 716 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-11-25 00:00:05,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3006 states. [2023-11-25 00:00:05,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3006 to 3006. [2023-11-25 00:00:05,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3006 states, 1905 states have (on average 1.3343832020997375) internal successors, (2542), 1973 states have internal predecessors, (2542), 817 states have call successors, (817), 286 states have call predecessors, (817), 283 states have return successors, (816), 796 states have call predecessors, (816), 816 states have call successors, (816) [2023-11-25 00:00:05,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3006 states to 3006 states and 4175 transitions. [2023-11-25 00:00:05,187 INFO L78 Accepts]: Start accepts. Automaton has 3006 states and 4175 transitions. Word has length 432 [2023-11-25 00:00:05,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:00:05,188 INFO L495 AbstractCegarLoop]: Abstraction has 3006 states and 4175 transitions. [2023-11-25 00:00:05,189 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 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) [2023-11-25 00:00:05,189 INFO L276 IsEmpty]: Start isEmpty. Operand 3006 states and 4175 transitions. [2023-11-25 00:00:05,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2023-11-25 00:00:05,201 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:00:05,202 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 22, 22, 22, 22, 22, 22, 22, 9, 9, 9, 9, 9, 9, 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] [2023-11-25 00:00:05,202 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-25 00:00:05,202 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:00:05,203 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:00:05,204 INFO L85 PathProgramCache]: Analyzing trace with hash -540282317, now seen corresponding path program 1 times [2023-11-25 00:00:05,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:00:05,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441856101] [2023-11-25 00:00:05,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:00:05,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:00:05,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:00:07,533 INFO L134 CoverageAnalysis]: Checked inductivity of 2573 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2573 trivial. 0 not checked. [2023-11-25 00:00:07,533 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:00:07,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441856101] [2023-11-25 00:00:07,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441856101] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:00:07,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:00:07,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-25 00:00:07,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241030166] [2023-11-25 00:00:07,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:00:07,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-25 00:00:07,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:00:07,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-25 00:00:07,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-25 00:00:07,542 INFO L87 Difference]: Start difference. First operand 3006 states and 4175 transitions. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 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) [2023-11-25 00:00:08,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-25 00:00:12,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:00:12,185 INFO L93 Difference]: Finished difference Result 3197 states and 4349 transitions. [2023-11-25 00:00:12,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-25 00:00:12,189 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 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 436 [2023-11-25 00:00:12,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:00:12,214 INFO L225 Difference]: With dead ends: 3197 [2023-11-25 00:00:12,215 INFO L226 Difference]: Without dead ends: 3194 [2023-11-25 00:00:12,217 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-25 00:00:12,221 INFO L413 NwaCegarLoop]: 1615 mSDtfsCounter, 1346 mSDsluCounter, 1969 mSDsCounter, 0 mSdLazyCounter, 576 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1346 SdHoareTripleChecker+Valid, 3584 SdHoareTripleChecker+Invalid, 577 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 576 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2023-11-25 00:00:12,223 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1346 Valid, 3584 Invalid, 577 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 576 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2023-11-25 00:00:12,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3194 states. [2023-11-25 00:00:12,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3194 to 3194. [2023-11-25 00:00:12,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3194 states, 2004 states have (on average 1.3213572854291418) internal successors, (2648), 2074 states have internal predecessors, (2648), 849 states have call successors, (849), 343 states have call predecessors, (849), 340 states have return successors, (848), 828 states have call predecessors, (848), 848 states have call successors, (848) [2023-11-25 00:00:12,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3194 states to 3194 states and 4345 transitions. [2023-11-25 00:00:12,405 INFO L78 Accepts]: Start accepts. Automaton has 3194 states and 4345 transitions. Word has length 436 [2023-11-25 00:00:12,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:00:12,407 INFO L495 AbstractCegarLoop]: Abstraction has 3194 states and 4345 transitions. [2023-11-25 00:00:12,408 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 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) [2023-11-25 00:00:12,408 INFO L276 IsEmpty]: Start isEmpty. Operand 3194 states and 4345 transitions. [2023-11-25 00:00:12,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 491 [2023-11-25 00:00:12,434 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:00:12,434 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 23, 23, 23, 23, 23, 23, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:00:12,434 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-25 00:00:12,435 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:00:12,435 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:00:12,435 INFO L85 PathProgramCache]: Analyzing trace with hash 1550174665, now seen corresponding path program 1 times [2023-11-25 00:00:12,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:00:12,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692212249] [2023-11-25 00:00:12,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:00:12,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:00:12,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:00:13,395 INFO L134 CoverageAnalysis]: Checked inductivity of 2809 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 2801 trivial. 0 not checked. [2023-11-25 00:00:13,395 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:00:13,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692212249] [2023-11-25 00:00:13,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [692212249] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:00:13,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:00:13,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-25 00:00:13,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389285407] [2023-11-25 00:00:13,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:00:13,397 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:00:13,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:00:13,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:00:13,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:00:13,399 INFO L87 Difference]: Start difference. First operand 3194 states and 4345 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2023-11-25 00:00:14,741 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-25 00:00:17,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:00:17,639 INFO L93 Difference]: Finished difference Result 7755 states and 10549 transitions. [2023-11-25 00:00:17,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:00:17,640 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) Word has length 490 [2023-11-25 00:00:17,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:00:17,675 INFO L225 Difference]: With dead ends: 7755 [2023-11-25 00:00:17,675 INFO L226 Difference]: Without dead ends: 4619 [2023-11-25 00:00:17,690 INFO L412 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 [2023-11-25 00:00:17,691 INFO L413 NwaCegarLoop]: 2575 mSDtfsCounter, 1386 mSDsluCounter, 1493 mSDsCounter, 0 mSdLazyCounter, 711 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1386 SdHoareTripleChecker+Valid, 4068 SdHoareTripleChecker+Invalid, 752 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 711 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-11-25 00:00:17,691 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1386 Valid, 4068 Invalid, 752 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 711 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-11-25 00:00:17,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4619 states. [2023-11-25 00:00:17,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4619 to 4603. [2023-11-25 00:00:17,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4603 states, 2920 states have (on average 1.3184931506849316) internal successors, (3850), 3026 states have internal predecessors, (3850), 1184 states have call successors, (1184), 503 states have call predecessors, (1184), 498 states have return successors, (1183), 1150 states have call predecessors, (1183), 1183 states have call successors, (1183) [2023-11-25 00:00:17,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4603 states to 4603 states and 6217 transitions. [2023-11-25 00:00:17,964 INFO L78 Accepts]: Start accepts. Automaton has 4603 states and 6217 transitions. Word has length 490 [2023-11-25 00:00:17,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:00:17,965 INFO L495 AbstractCegarLoop]: Abstraction has 4603 states and 6217 transitions. [2023-11-25 00:00:17,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2023-11-25 00:00:17,967 INFO L276 IsEmpty]: Start isEmpty. Operand 4603 states and 6217 transitions. [2023-11-25 00:00:17,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 508 [2023-11-25 00:00:17,996 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:00:17,996 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 23, 23, 23, 23, 23, 23, 9, 9, 9, 9, 9, 9, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:00:17,996 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-25 00:00:17,997 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:00:17,997 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:00:17,997 INFO L85 PathProgramCache]: Analyzing trace with hash 1970997057, now seen corresponding path program 1 times [2023-11-25 00:00:17,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:00:17,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319317798] [2023-11-25 00:00:17,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:00:17,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:00:18,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat