./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-32_7a-drivers--char--ipmi--ipmi_msghandler.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-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f95057a-36e7-4fbc-bfc2-965f379288a1/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f95057a-36e7-4fbc-bfc2-965f379288a1/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f95057a-36e7-4fbc-bfc2-965f379288a1/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f95057a-36e7-4fbc-bfc2-965f379288a1/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--char--ipmi--ipmi_msghandler.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f95057a-36e7-4fbc-bfc2-965f379288a1/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f95057a-36e7-4fbc-bfc2-965f379288a1/bin/utaipan-verify-nQ1chXbOIh --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 29824587617da9a02b15e9129afbb9cf5ee59d8d3dbb506aa4fe0ed84097e2f1 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 18:17:11,610 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 18:17:11,683 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f95057a-36e7-4fbc-bfc2-965f379288a1/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 18:17:11,688 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 18:17:11,689 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 18:17:11,712 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 18:17:11,713 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 18:17:11,714 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 18:17:11,714 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 18:17:11,715 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 18:17:11,715 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 18:17:11,716 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 18:17:11,717 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 18:17:11,717 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 18:17:11,718 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 18:17:11,718 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 18:17:11,719 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 18:17:11,719 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 18:17:11,720 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 18:17:11,720 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 18:17:11,721 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 18:17:11,721 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 18:17:11,722 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 18:17:11,723 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 18:17:11,723 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 18:17:11,724 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 18:17:11,724 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 18:17:11,724 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 18:17:11,725 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 18:17:11,725 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 18:17:11,743 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 18:17:11,743 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 18:17:11,743 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 18:17:11,744 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 18:17:11,744 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 18:17:11,745 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 18:17:11,745 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 18:17:11,745 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 18:17:11,746 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 18:17:11,746 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 18:17:11,747 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 18:17:11,747 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 18:17:11,747 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 18:17:11,748 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 18:17:11,748 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_2f95057a-36e7-4fbc-bfc2-965f379288a1/bin/utaipan-verify-nQ1chXbOIh/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_2f95057a-36e7-4fbc-bfc2-965f379288a1/bin/utaipan-verify-nQ1chXbOIh 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 -> 29824587617da9a02b15e9129afbb9cf5ee59d8d3dbb506aa4fe0ed84097e2f1 [2023-12-02 18:17:12,005 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 18:17:12,029 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 18:17:12,033 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 18:17:12,034 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 18:17:12,035 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 18:17:12,036 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f95057a-36e7-4fbc-bfc2-965f379288a1/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--char--ipmi--ipmi_msghandler.ko-entry_point.cil.out.i [2023-12-02 18:17:15,142 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 18:17:15,674 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 18:17:15,675 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f95057a-36e7-4fbc-bfc2-965f379288a1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--char--ipmi--ipmi_msghandler.ko-entry_point.cil.out.i [2023-12-02 18:17:15,720 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f95057a-36e7-4fbc-bfc2-965f379288a1/bin/utaipan-verify-nQ1chXbOIh/data/780980c8f/994198b2dd094f4ebdf082f10f268eed/FLAG404f656e8 [2023-12-02 18:17:15,734 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f95057a-36e7-4fbc-bfc2-965f379288a1/bin/utaipan-verify-nQ1chXbOIh/data/780980c8f/994198b2dd094f4ebdf082f10f268eed [2023-12-02 18:17:15,737 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 18:17:15,739 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 18:17:15,741 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 18:17:15,741 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 18:17:15,746 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 18:17:15,747 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:17:15" (1/1) ... [2023-12-02 18:17:15,748 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24b4c55b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:17:15, skipping insertion in model container [2023-12-02 18:17:15,748 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:17:15" (1/1) ... [2023-12-02 18:17:15,892 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 18:17:18,278 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_2f95057a-36e7-4fbc-bfc2-965f379288a1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--char--ipmi--ipmi_msghandler.ko-entry_point.cil.out.i[314027,314040] [2023-12-02 18:17:18,751 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 18:17:18,834 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 18:17:18,928 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3514] [2023-12-02 18:17:18,930 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3516] [2023-12-02 18:17:18,931 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3539] [2023-12-02 18:17:18,932 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3541] [2023-12-02 18:17:18,933 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"); [3551-3552] [2023-12-02 18:17:18,937 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; addl %1,%0": "+m" (v->counter): "ir" (i)); [3657] [2023-12-02 18:17:18,937 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; subl %1,%0": "+m" (v->counter): "ir" (i)); [3664] [2023-12-02 18:17:18,938 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; subl %2, %0; sete %1": "+m" (v->counter), "=qm" (c): "er" (i): "memory"); [3672-3673] [2023-12-02 18:17:18,938 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)); [3680] [2023-12-02 18:17:18,939 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; decl %0": "+m" (v->counter)); [3687] [2023-12-02 18:17:18,939 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; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [3698-3699] [2023-12-02 18:17:18,940 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; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3702-3703] [2023-12-02 18:17:18,940 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; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3706-3707] [2023-12-02 18:17:18,941 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; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3710-3711] [2023-12-02 18:17:18,942 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; cmpxchgb %2,%1": "=a" (__ret), "+m" (*__ptr): "q" (__new), "0" (__old): "memory"); [3735-3736] [2023-12-02 18:17:18,943 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; cmpxchgw %2,%1": "=a" (__ret), "+m" (*__ptr___0): "r" (__new), "0" (__old): "memory"); [3740-3741] [2023-12-02 18:17:18,943 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; cmpxchgl %2,%1": "=a" (__ret), "+m" (*__ptr___1): "r" (__new), "0" (__old): "memory"); [3745-3746] [2023-12-02 18:17:18,944 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; cmpxchgq %2,%1": "=a" (__ret), "+m" (*__ptr___2): "r" (__new), "0" (__old): "memory"); [3750-3751] [2023-12-02 18:17:18,951 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [3970] [2023-12-02 18:17:18,951 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [3973] [2023-12-02 18:17:18,952 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [3975] [2023-12-02 18:17:18,952 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [3980] [2023-12-02 18:17:18,953 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [3983] [2023-12-02 18:17:18,953 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [3985] [2023-12-02 18:17:18,954 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [3990] [2023-12-02 18:17:18,954 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [3993] [2023-12-02 18:17:18,954 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [3995] [2023-12-02 18:17:18,955 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [4000] [2023-12-02 18:17:18,955 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [4003] [2023-12-02 18:17:18,956 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [4005] [2023-12-02 18:17:18,956 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [4023] [2023-12-02 18:17:18,957 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [4026] [2023-12-02 18:17:18,957 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [4028] [2023-12-02 18:17:18,957 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [4033] [2023-12-02 18:17:18,958 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [4036] [2023-12-02 18:17:18,958 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [4038] [2023-12-02 18:17:18,958 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [4043] [2023-12-02 18:17:18,959 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [4046] [2023-12-02 18:17:18,959 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [4048] [2023-12-02 18:17:18,959 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [4053] [2023-12-02 18:17:18,960 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [4056] [2023-12-02 18:17:18,960 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [4058] [2023-12-02 18:17:18,962 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4094] [2023-12-02 18:17:18,962 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4101] [2023-12-02 18:17:18,968 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4260] [2023-12-02 18:17:19,198 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7464] [2023-12-02 18:17:19,316 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8984] [2023-12-02 18:17:19,356 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_2f95057a-36e7-4fbc-bfc2-965f379288a1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--char--ipmi--ipmi_msghandler.ko-entry_point.cil.out.i[314027,314040] [2023-12-02 18:17:19,382 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 18:17:19,594 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 18:17:19,594 WARN L675 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 18:17:19,594 WARN L675 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 18:17:19,595 WARN L675 CHandler]: The function __cmpxchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 18:17:19,595 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 18:17:19,595 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 18:17:19,604 INFO L206 MainTranslator]: Completed translation [2023-12-02 18:17:19,604 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:17:19 WrapperNode [2023-12-02 18:17:19,604 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 18:17:19,606 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 18:17:19,606 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 18:17:19,606 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 18:17:19,614 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:17:19" (1/1) ... [2023-12-02 18:17:19,723 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:17:19" (1/1) ... [2023-12-02 18:17:19,944 INFO L138 Inliner]: procedures = 451, calls = 4146, calls flagged for inlining = 169, calls inlined = 83, statements flattened = 4911 [2023-12-02 18:17:19,945 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 18:17:19,946 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 18:17:19,946 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 18:17:19,946 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 18:17:19,958 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:17:19" (1/1) ... [2023-12-02 18:17:19,958 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:17:19" (1/1) ... [2023-12-02 18:17:20,000 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:17:19" (1/1) ... [2023-12-02 18:17:20,001 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:17:19" (1/1) ... [2023-12-02 18:17:20,153 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:17:19" (1/1) ... [2023-12-02 18:17:20,180 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:17:19" (1/1) ... [2023-12-02 18:17:20,259 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:17:19" (1/1) ... [2023-12-02 18:17:20,287 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:17:19" (1/1) ... [2023-12-02 18:17:20,337 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 18:17:20,338 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 18:17:20,338 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 18:17:20,338 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 18:17:20,339 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:17:19" (1/1) ... [2023-12-02 18:17:20,346 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 18:17:20,359 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f95057a-36e7-4fbc-bfc2-965f379288a1/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:17:20,374 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f95057a-36e7-4fbc-bfc2-965f379288a1/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 18:17:20,388 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f95057a-36e7-4fbc-bfc2-965f379288a1/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 18:17:20,424 INFO L130 BoogieDeclarations]: Found specification of procedure smi_stats_proc_open [2023-12-02 18:17:20,424 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_stats_proc_open [2023-12-02 18:17:20,424 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 18:17:20,425 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 18:17:20,425 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-12-02 18:17:20,425 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-12-02 18:17:20,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 18:17:20,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 18:17:20,425 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~VOID [2023-12-02 18:17:20,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~VOID [2023-12-02 18:17:20,426 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_poll [2023-12-02 18:17:20,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_poll [2023-12-02 18:17:20,426 INFO L130 BoogieDeclarations]: Found specification of procedure handle_lan_get_msg_cmd [2023-12-02 18:17:20,426 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_lan_get_msg_cmd [2023-12-02 18:17:20,427 INFO L130 BoogieDeclarations]: Found specification of procedure handle_bmc_rsp [2023-12-02 18:17:20,427 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_bmc_rsp [2023-12-02 18:17:20,427 INFO L130 BoogieDeclarations]: Found specification of procedure __write_once_size [2023-12-02 18:17:20,427 INFO L138 BoogieDeclarations]: Found implementation of procedure __write_once_size [2023-12-02 18:17:20,427 INFO L130 BoogieDeclarations]: Found specification of procedure format_lan_msg [2023-12-02 18:17:20,427 INFO L138 BoogieDeclarations]: Found implementation of procedure format_lan_msg [2023-12-02 18:17:20,428 INFO L130 BoogieDeclarations]: Found specification of procedure copy_event_into_recv_msg [2023-12-02 18:17:20,428 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_event_into_recv_msg [2023-12-02 18:17:20,428 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_panic_request_and_wait [2023-12-02 18:17:20,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_panic_request_and_wait [2023-12-02 18:17:20,428 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 18:17:20,428 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 18:17:20,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_cmd_rcvrs_mutex_of_ipmi_smi [2023-12-02 18:17:20,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_cmd_rcvrs_mutex_of_ipmi_smi [2023-12-02 18:17:20,429 INFO L130 BoogieDeclarations]: Found specification of procedure handle_oem_get_msg_cmd [2023-12-02 18:17:20,429 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_oem_get_msg_cmd [2023-12-02 18:17:20,429 INFO L130 BoogieDeclarations]: Found specification of procedure need_waiter [2023-12-02 18:17:20,429 INFO L138 BoogieDeclarations]: Found implementation of procedure need_waiter [2023-12-02 18:17:20,429 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-12-02 18:17:20,429 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 18:17:20,430 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 18:17:20,430 INFO L130 BoogieDeclarations]: Found specification of procedure smi_send [2023-12-02 18:17:20,430 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_send [2023-12-02 18:17:20,430 INFO L130 BoogieDeclarations]: Found specification of procedure smi_add_send_msg [2023-12-02 18:17:20,430 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_add_send_msg [2023-12-02 18:17:20,430 INFO L130 BoogieDeclarations]: Found specification of procedure intf_next_seq [2023-12-02 18:17:20,431 INFO L138 BoogieDeclarations]: Found implementation of procedure intf_next_seq [2023-12-02 18:17:20,431 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 18:17:20,431 INFO L130 BoogieDeclarations]: Found specification of procedure PDE_DATA [2023-12-02 18:17:20,431 INFO L138 BoogieDeclarations]: Found implementation of procedure PDE_DATA [2023-12-02 18:17:20,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_cmd_rcvrs_mutex_of_ipmi_smi [2023-12-02 18:17:20,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_cmd_rcvrs_mutex_of_ipmi_smi [2023-12-02 18:17:20,431 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-12-02 18:17:20,431 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-12-02 18:17:20,432 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-12-02 18:17:20,432 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-12-02 18:17:20,432 INFO L130 BoogieDeclarations]: Found specification of procedure i_ipmi_request [2023-12-02 18:17:20,432 INFO L138 BoogieDeclarations]: Found implementation of procedure i_ipmi_request [2023-12-02 18:17:20,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 18:17:20,432 INFO L130 BoogieDeclarations]: Found specification of procedure free_smi_msg_list [2023-12-02 18:17:20,432 INFO L138 BoogieDeclarations]: Found implementation of procedure free_smi_msg_list [2023-12-02 18:17:20,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 18:17:20,433 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~ipmi_smi_t~0~X~$Pointer$~TO~VOID [2023-12-02 18:17:20,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~ipmi_smi_t~0~X~$Pointer$~TO~VOID [2023-12-02 18:17:20,433 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2023-12-02 18:17:20,433 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2023-12-02 18:17:20,433 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2023-12-02 18:17:20,434 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2023-12-02 18:17:20,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 18:17:20,434 INFO L130 BoogieDeclarations]: Found specification of procedure deliver_err_response [2023-12-02 18:17:20,434 INFO L138 BoogieDeclarations]: Found implementation of procedure deliver_err_response [2023-12-02 18:17:20,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 18:17:20,434 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 18:17:20,435 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2023-12-02 18:17:20,435 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2023-12-02 18:17:20,435 INFO L130 BoogieDeclarations]: Found specification of procedure maintenance_mode_update [2023-12-02 18:17:20,435 INFO L138 BoogieDeclarations]: Found implementation of procedure maintenance_mode_update [2023-12-02 18:17:20,435 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-12-02 18:17:20,435 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-12-02 18:17:20,435 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2023-12-02 18:17:20,436 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2023-12-02 18:17:20,436 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2023-12-02 18:17:20,436 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2023-12-02 18:17:20,436 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2023-12-02 18:17:20,436 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2023-12-02 18:17:20,436 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-12-02 18:17:20,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-12-02 18:17:20,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 18:17:20,437 INFO L130 BoogieDeclarations]: Found specification of procedure smi_version_proc_open [2023-12-02 18:17:20,437 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_version_proc_open [2023-12-02 18:17:20,437 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2023-12-02 18:17:20,437 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2023-12-02 18:17:20,437 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-12-02 18:17:20,437 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-12-02 18:17:20,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 18:17:20,438 INFO L130 BoogieDeclarations]: Found specification of procedure send_channel_info_cmd [2023-12-02 18:17:20,438 INFO L138 BoogieDeclarations]: Found implementation of procedure send_channel_info_cmd [2023-12-02 18:17:20,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 18:17:20,438 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 18:17:20,438 INFO L130 BoogieDeclarations]: Found specification of procedure handle_one_recv_msg [2023-12-02 18:17:20,439 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_one_recv_msg [2023-12-02 18:17:20,439 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 18:17:20,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 18:17:20,439 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-12-02 18:17:20,439 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-12-02 18:17:20,440 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_alloc_smi_msg [2023-12-02 18:17:20,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_alloc_smi_msg [2023-12-02 18:17:20,440 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-12-02 18:17:20,440 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-12-02 18:17:20,440 INFO L130 BoogieDeclarations]: Found specification of procedure handle_new_recv_msgs [2023-12-02 18:17:20,440 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_new_recv_msgs [2023-12-02 18:17:20,441 INFO L130 BoogieDeclarations]: Found specification of procedure is_lan_addr [2023-12-02 18:17:20,441 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lan_addr [2023-12-02 18:17:20,441 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 18:17:20,441 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 18:17:20,441 INFO L130 BoogieDeclarations]: Found specification of procedure intf_free [2023-12-02 18:17:20,442 INFO L138 BoogieDeclarations]: Found implementation of procedure intf_free [2023-12-02 18:17:20,442 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 18:17:20,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 18:17:20,442 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2023-12-02 18:17:20,442 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2023-12-02 18:17:20,443 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2023-12-02 18:17:20,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 18:17:20,443 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_smi_msg_received [2023-12-02 18:17:20,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_smi_msg_received [2023-12-02 18:17:20,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 18:17:20,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 18:17:20,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 18:17:20,443 INFO L130 BoogieDeclarations]: Found specification of procedure intf_find_seq [2023-12-02 18:17:20,443 INFO L138 BoogieDeclarations]: Found implementation of procedure intf_find_seq [2023-12-02 18:17:20,443 INFO L130 BoogieDeclarations]: Found specification of procedure handle_read_event_rsp [2023-12-02 18:17:20,444 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_read_event_rsp [2023-12-02 18:17:20,444 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2023-12-02 18:17:20,444 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2023-12-02 18:17:20,444 INFO L130 BoogieDeclarations]: Found specification of procedure handle_ipmb_get_msg_cmd [2023-12-02 18:17:20,444 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_ipmb_get_msg_cmd [2023-12-02 18:17:20,444 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-12-02 18:17:20,444 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-12-02 18:17:20,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 18:17:20,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 18:17:20,445 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-12-02 18:17:20,445 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-12-02 18:17:20,445 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 18:17:20,445 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 18:17:20,445 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_free_smi_msg [2023-12-02 18:17:20,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_free_smi_msg [2023-12-02 18:17:20,445 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-12-02 18:17:20,445 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-12-02 18:17:20,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2023-12-02 18:17:20,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2023-12-02 18:17:20,446 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 18:17:20,446 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 18:17:20,446 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 18:17:20,446 INFO L130 BoogieDeclarations]: Found specification of procedure proc_mkdir [2023-12-02 18:17:20,446 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_mkdir [2023-12-02 18:17:20,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 18:17:20,446 INFO L130 BoogieDeclarations]: Found specification of procedure driver_unregister [2023-12-02 18:17:20,447 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_unregister [2023-12-02 18:17:20,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 18:17:20,447 INFO L130 BoogieDeclarations]: Found specification of procedure find_cmd_rcvr [2023-12-02 18:17:20,447 INFO L138 BoogieDeclarations]: Found implementation of procedure find_cmd_rcvr [2023-12-02 18:17:20,447 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 18:17:20,447 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 18:17:20,447 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-12-02 18:17:20,447 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-12-02 18:17:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_init_msghandler [2023-12-02 18:17:20,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_init_msghandler [2023-12-02 18:17:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-12-02 18:17:20,448 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-12-02 18:17:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure clean_up_interface_data [2023-12-02 18:17:20,448 INFO L138 BoogieDeclarations]: Found implementation of procedure clean_up_interface_data [2023-12-02 18:17:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_alloc_recv_msg [2023-12-02 18:17:20,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_alloc_recv_msg [2023-12-02 18:17:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure handle_ipmb_get_msg_rsp [2023-12-02 18:17:20,449 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_ipmb_get_msg_rsp [2023-12-02 18:17:20,449 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2023-12-02 18:17:20,449 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2023-12-02 18:17:20,449 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_rcu [2023-12-02 18:17:20,449 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_rcu [2023-12-02 18:17:20,449 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2023-12-02 18:17:20,449 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2023-12-02 18:17:20,449 INFO L130 BoogieDeclarations]: Found specification of procedure smi_ipmb_proc_open [2023-12-02 18:17:20,449 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_ipmb_proc_open [2023-12-02 18:17:20,449 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 18:17:20,450 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 18:17:20,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 18:17:20,450 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2023-12-02 18:17:20,450 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2023-12-02 18:17:20,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 18:17:20,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 18:17:20,450 INFO L130 BoogieDeclarations]: Found specification of procedure is_ipmb_addr [2023-12-02 18:17:20,450 INFO L138 BoogieDeclarations]: Found implementation of procedure is_ipmb_addr [2023-12-02 18:17:20,450 INFO L130 BoogieDeclarations]: Found specification of procedure handle_lan_get_msg_rsp [2023-12-02 18:17:20,451 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_lan_get_msg_rsp [2023-12-02 18:17:20,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-12-02 18:17:20,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-12-02 18:17:20,451 INFO L130 BoogieDeclarations]: Found specification of procedure is_ipmb_bcast_addr [2023-12-02 18:17:20,451 INFO L138 BoogieDeclarations]: Found implementation of procedure is_ipmb_bcast_addr [2023-12-02 18:17:20,451 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-12-02 18:17:20,451 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-12-02 18:17:20,451 INFO L130 BoogieDeclarations]: Found specification of procedure format_ipmb_msg [2023-12-02 18:17:20,451 INFO L138 BoogieDeclarations]: Found implementation of procedure format_ipmb_msg [2023-12-02 18:17:20,451 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2023-12-02 18:17:20,452 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2023-12-02 18:17:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure free_recv_msg_list [2023-12-02 18:17:20,452 INFO L138 BoogieDeclarations]: Found implementation of procedure free_recv_msg_list [2023-12-02 18:17:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure intf_err_seq [2023-12-02 18:17:20,452 INFO L138 BoogieDeclarations]: Found implementation of procedure intf_err_seq [2023-12-02 18:17:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-12-02 18:17:20,452 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-12-02 18:17:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-12-02 18:17:20,452 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-12-02 18:17:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_timeout [2023-12-02 18:17:20,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_timeout [2023-12-02 18:17:20,453 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2023-12-02 18:17:20,453 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2023-12-02 18:17:20,453 INFO L130 BoogieDeclarations]: Found specification of procedure smi_recv_tasklet [2023-12-02 18:17:20,453 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_recv_tasklet [2023-12-02 18:17:20,453 INFO L130 BoogieDeclarations]: Found specification of procedure ipmb_checksum [2023-12-02 18:17:20,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmb_checksum [2023-12-02 18:17:20,453 INFO L130 BoogieDeclarations]: Found specification of procedure deliver_response [2023-12-02 18:17:20,453 INFO L138 BoogieDeclarations]: Found implementation of procedure deliver_response [2023-12-02 18:17:20,454 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2023-12-02 18:17:20,454 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2023-12-02 18:17:20,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 18:17:20,454 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-12-02 18:17:20,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-12-02 18:17:20,454 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_free_recv_msg [2023-12-02 18:17:20,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_free_recv_msg [2023-12-02 18:17:20,454 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2023-12-02 18:17:21,226 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 18:17:21,231 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 18:17:21,827 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 18:17:31,385 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 18:17:32,992 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 18:17:32,992 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-12-02 18:17:32,995 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:17:32 BoogieIcfgContainer [2023-12-02 18:17:32,995 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 18:17:32,998 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 18:17:32,998 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 18:17:33,002 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 18:17:33,002 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 06:17:15" (1/3) ... [2023-12-02 18:17:33,003 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b0512ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:17:33, skipping insertion in model container [2023-12-02 18:17:33,003 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:17:19" (2/3) ... [2023-12-02 18:17:33,003 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b0512ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:17:33, skipping insertion in model container [2023-12-02 18:17:33,004 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:17:32" (3/3) ... [2023-12-02 18:17:33,005 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--char--ipmi--ipmi_msghandler.ko-entry_point.cil.out.i [2023-12-02 18:17:33,029 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 18:17:33,029 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 18:17:33,127 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 18:17:33,135 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;@3715cc5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 18:17:33,135 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 18:17:33,148 INFO L276 IsEmpty]: Start isEmpty. Operand has 1527 states, 938 states have (on average 1.394456289978678) internal successors, (1308), 1029 states have internal predecessors, (1308), 486 states have call successors, (486), 102 states have call predecessors, (486), 101 states have return successors, (468), 448 states have call predecessors, (468), 468 states have call successors, (468) [2023-12-02 18:17:33,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 552 [2023-12-02 18:17:33,188 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:17:33,190 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 40, 40, 40, 40, 40, 40, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 18:17:33,190 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:17:33,196 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:17:33,197 INFO L85 PathProgramCache]: Analyzing trace with hash 957683780, now seen corresponding path program 1 times [2023-12-02 18:17:33,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:17:33,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808032682] [2023-12-02 18:17:33,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:17:33,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:17:34,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:17:35,593 INFO L134 CoverageAnalysis]: Checked inductivity of 7965 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7965 trivial. 0 not checked. [2023-12-02 18:17:35,594 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:17:35,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808032682] [2023-12-02 18:17:35,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1808032682] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:17:35,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:17:35,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 18:17:35,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287066831] [2023-12-02 18:17:35,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:17:35,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:17:35,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:17:35,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:17:35,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:17:35,646 INFO L87 Difference]: Start difference. First operand has 1527 states, 938 states have (on average 1.394456289978678) internal successors, (1308), 1029 states have internal predecessors, (1308), 486 states have call successors, (486), 102 states have call predecessors, (486), 101 states have return successors, (468), 448 states have call predecessors, (468), 468 states have call successors, (468) Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (53), 1 states have call predecessors, (53), 1 states have call successors, (53) [2023-12-02 18:17:37,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:17:39,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:17:42,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:17:42,826 INFO L93 Difference]: Finished difference Result 4282 states and 6480 transitions. [2023-12-02 18:17:42,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:17:42,829 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (53), 1 states have call predecessors, (53), 1 states have call successors, (53) Word has length 551 [2023-12-02 18:17:42,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:17:42,879 INFO L225 Difference]: With dead ends: 4282 [2023-12-02 18:17:42,879 INFO L226 Difference]: Without dead ends: 2821 [2023-12-02 18:17:42,898 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-12-02 18:17:42,903 INFO L413 NwaCegarLoop]: 2065 mSDtfsCounter, 2004 mSDsluCounter, 2021 mSDsCounter, 0 mSdLazyCounter, 373 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2004 SdHoareTripleChecker+Valid, 4086 SdHoareTripleChecker+Invalid, 377 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 373 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2023-12-02 18:17:42,904 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2004 Valid, 4086 Invalid, 377 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 373 Invalid, 1 Unknown, 0 Unchecked, 6.9s Time] [2023-12-02 18:17:42,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2821 states. [2023-12-02 18:17:43,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2821 to 2817. [2023-12-02 18:17:43,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2817 states, 1770 states have (on average 1.3847457627118644) internal successors, (2451), 1902 states have internal predecessors, (2451), 851 states have call successors, (851), 196 states have call predecessors, (851), 195 states have return successors, (841), 801 states have call predecessors, (841), 841 states have call successors, (841) [2023-12-02 18:17:43,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2817 states to 2817 states and 4143 transitions. [2023-12-02 18:17:43,200 INFO L78 Accepts]: Start accepts. Automaton has 2817 states and 4143 transitions. Word has length 551 [2023-12-02 18:17:43,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:17:43,203 INFO L495 AbstractCegarLoop]: Abstraction has 2817 states and 4143 transitions. [2023-12-02 18:17:43,204 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (53), 1 states have call predecessors, (53), 1 states have call successors, (53) [2023-12-02 18:17:43,204 INFO L276 IsEmpty]: Start isEmpty. Operand 2817 states and 4143 transitions. [2023-12-02 18:17:43,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 559 [2023-12-02 18:17:43,226 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:17:43,227 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 40, 40, 40, 40, 40, 40, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 18:17:43,227 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 18:17:43,228 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:17:43,228 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:17:43,229 INFO L85 PathProgramCache]: Analyzing trace with hash -357101289, now seen corresponding path program 1 times [2023-12-02 18:17:43,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:17:43,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281806288] [2023-12-02 18:17:43,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:17:43,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:17:43,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:17:45,150 INFO L134 CoverageAnalysis]: Checked inductivity of 7965 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7965 trivial. 0 not checked. [2023-12-02 18:17:45,151 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:17:45,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281806288] [2023-12-02 18:17:45,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [281806288] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:17:45,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:17:45,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 18:17:45,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426785860] [2023-12-02 18:17:45,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:17:45,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 18:17:45,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:17:45,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 18:17:45,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 18:17:45,157 INFO L87 Difference]: Start difference. First operand 2817 states and 4143 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (55), 3 states have call predecessors, (55), 2 states have return successors, (54), 3 states have call predecessors, (54), 2 states have call successors, (54) [2023-12-02 18:17:47,226 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:17:49,225 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:17:50,275 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:18:07,139 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:18:08,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:18:10,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:18:12,973 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:18:13,997 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:18:17,023 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:18:19,085 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:18:21,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:18:22,196 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:18:22,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:18:22,777 INFO L93 Difference]: Finished difference Result 8199 states and 12061 transitions. [2023-12-02 18:18:22,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 18:18:22,778 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (55), 3 states have call predecessors, (55), 2 states have return successors, (54), 3 states have call predecessors, (54), 2 states have call successors, (54) Word has length 558 [2023-12-02 18:18:22,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:18:22,827 INFO L225 Difference]: With dead ends: 8199 [2023-12-02 18:18:22,828 INFO L226 Difference]: Without dead ends: 5488 [2023-12-02 18:18:22,842 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-02 18:18:22,843 INFO L413 NwaCegarLoop]: 515 mSDtfsCounter, 3433 mSDsluCounter, 1119 mSDsCounter, 0 mSdLazyCounter, 5350 mSolverCounterSat, 1599 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3828 SdHoareTripleChecker+Valid, 1634 SdHoareTripleChecker+Invalid, 6955 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1599 IncrementalHoareTripleChecker+Valid, 5350 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.1s IncrementalHoareTripleChecker+Time [2023-12-02 18:18:22,844 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3828 Valid, 1634 Invalid, 6955 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1599 Valid, 5350 Invalid, 6 Unknown, 0 Unchecked, 37.1s Time] [2023-12-02 18:18:22,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5488 states. [2023-12-02 18:18:23,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5488 to 5467. [2023-12-02 18:18:23,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5467 states, 3453 states have (on average 1.3900955690703736) internal successors, (4800), 3708 states have internal predecessors, (4800), 1626 states have call successors, (1626), 387 states have call predecessors, (1626), 387 states have return successors, (1619), 1536 states have call predecessors, (1619), 1616 states have call successors, (1619) [2023-12-02 18:18:23,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5467 states to 5467 states and 8045 transitions. [2023-12-02 18:18:23,257 INFO L78 Accepts]: Start accepts. Automaton has 5467 states and 8045 transitions. Word has length 558 [2023-12-02 18:18:23,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:18:23,260 INFO L495 AbstractCegarLoop]: Abstraction has 5467 states and 8045 transitions. [2023-12-02 18:18:23,260 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (55), 3 states have call predecessors, (55), 2 states have return successors, (54), 3 states have call predecessors, (54), 2 states have call successors, (54) [2023-12-02 18:18:23,261 INFO L276 IsEmpty]: Start isEmpty. Operand 5467 states and 8045 transitions. [2023-12-02 18:18:23,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 564 [2023-12-02 18:18:23,279 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:18:23,280 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 40, 40, 40, 40, 40, 40, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 18:18:23,280 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 18:18:23,281 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:18:23,281 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:18:23,282 INFO L85 PathProgramCache]: Analyzing trace with hash -512257120, now seen corresponding path program 1 times [2023-12-02 18:18:23,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:18:23,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963841146] [2023-12-02 18:18:23,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:18:23,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:18:23,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:18:24,665 INFO L134 CoverageAnalysis]: Checked inductivity of 7965 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7965 trivial. 0 not checked. [2023-12-02 18:18:24,666 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:18:24,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963841146] [2023-12-02 18:18:24,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1963841146] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:18:24,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:18:24,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 18:18:24,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869194161] [2023-12-02 18:18:24,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:18:24,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:18:24,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:18:24,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:18:24,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:18:24,670 INFO L87 Difference]: Start difference. First operand 5467 states and 8045 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2023-12-02 18:18:26,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:18:28,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:18:28,909 INFO L93 Difference]: Finished difference Result 9517 states and 14001 transitions. [2023-12-02 18:18:28,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:18:28,910 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 563 [2023-12-02 18:18:28,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:18:28,947 INFO L225 Difference]: With dead ends: 9517 [2023-12-02 18:18:28,947 INFO L226 Difference]: Without dead ends: 4156 [2023-12-02 18:18:28,967 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-12-02 18:18:28,968 INFO L413 NwaCegarLoop]: 2025 mSDtfsCounter, 2208 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 184 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2208 SdHoareTripleChecker+Valid, 2025 SdHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 184 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-12-02 18:18:28,969 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2208 Valid, 2025 Invalid, 187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 184 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2023-12-02 18:18:28,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4156 states. [2023-12-02 18:18:29,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4156 to 4156. [2023-12-02 18:18:29,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4156 states, 2619 states have (on average 1.38602520045819) internal successors, (3630), 2813 states have internal predecessors, (3630), 1243 states have call successors, (1243), 293 states have call predecessors, (1243), 293 states have return successors, (1236), 1173 states have call predecessors, (1236), 1233 states have call successors, (1236) [2023-12-02 18:18:29,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4156 states to 4156 states and 6109 transitions. [2023-12-02 18:18:29,268 INFO L78 Accepts]: Start accepts. Automaton has 4156 states and 6109 transitions. Word has length 563 [2023-12-02 18:18:29,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:18:29,270 INFO L495 AbstractCegarLoop]: Abstraction has 4156 states and 6109 transitions. [2023-12-02 18:18:29,270 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2023-12-02 18:18:29,270 INFO L276 IsEmpty]: Start isEmpty. Operand 4156 states and 6109 transitions. [2023-12-02 18:18:29,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 611 [2023-12-02 18:18:29,280 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:18:29,281 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 40, 40, 40, 40, 40, 40, 11, 11, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:18:29,281 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 18:18:29,281 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:18:29,281 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:18:29,282 INFO L85 PathProgramCache]: Analyzing trace with hash -369657599, now seen corresponding path program 1 times [2023-12-02 18:18:29,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:18:29,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1676437227] [2023-12-02 18:18:29,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:18:29,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:18:29,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:18:30,509 INFO L134 CoverageAnalysis]: Checked inductivity of 7969 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7969 trivial. 0 not checked. [2023-12-02 18:18:30,509 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:18:30,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1676437227] [2023-12-02 18:18:30,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1676437227] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:18:30,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:18:30,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 18:18:30,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443050451] [2023-12-02 18:18:30,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:18:30,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 18:18:30,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:18:30,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 18:18:30,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 18:18:30,513 INFO L87 Difference]: Start difference. First operand 4156 states and 6109 transitions. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2023-12-02 18:18:38,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:18:38,748 INFO L93 Difference]: Finished difference Result 16294 states and 24214 transitions. [2023-12-02 18:18:38,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 18:18:38,749 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) Word has length 610 [2023-12-02 18:18:38,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:18:38,818 INFO L225 Difference]: With dead ends: 16294 [2023-12-02 18:18:38,819 INFO L226 Difference]: Without dead ends: 12244 [2023-12-02 18:18:38,839 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 18:18:38,840 INFO L413 NwaCegarLoop]: 2087 mSDtfsCounter, 4239 mSDsluCounter, 3874 mSDsCounter, 0 mSdLazyCounter, 1617 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4239 SdHoareTripleChecker+Valid, 5961 SdHoareTripleChecker+Invalid, 1623 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1617 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2023-12-02 18:18:38,841 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4239 Valid, 5961 Invalid, 1623 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1617 Invalid, 0 Unknown, 0 Unchecked, 7.7s Time] [2023-12-02 18:18:38,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12244 states. [2023-12-02 18:18:39,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12244 to 12182. [2023-12-02 18:18:39,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12182 states, 7717 states have (on average 1.3897887780225475) internal successors, (10725), 8269 states have internal predecessors, (10725), 3593 states have call successors, (3593), 869 states have call predecessors, (3593), 871 states have return successors, (3853), 3407 states have call predecessors, (3853), 3583 states have call successors, (3853) [2023-12-02 18:18:39,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12182 states to 12182 states and 18171 transitions. [2023-12-02 18:18:39,700 INFO L78 Accepts]: Start accepts. Automaton has 12182 states and 18171 transitions. Word has length 610 [2023-12-02 18:18:39,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:18:39,701 INFO L495 AbstractCegarLoop]: Abstraction has 12182 states and 18171 transitions. [2023-12-02 18:18:39,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2023-12-02 18:18:39,702 INFO L276 IsEmpty]: Start isEmpty. Operand 12182 states and 18171 transitions. [2023-12-02 18:18:39,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 612 [2023-12-02 18:18:39,710 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:18:39,711 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 40, 40, 40, 40, 40, 40, 11, 11, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:18:39,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 18:18:39,711 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:18:39,712 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:18:39,712 INFO L85 PathProgramCache]: Analyzing trace with hash 1240609724, now seen corresponding path program 1 times [2023-12-02 18:18:39,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:18:39,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344080108] [2023-12-02 18:18:39,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:18:39,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:18:40,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:18:40,867 INFO L134 CoverageAnalysis]: Checked inductivity of 7969 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7969 trivial. 0 not checked. [2023-12-02 18:18:40,867 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:18:40,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344080108] [2023-12-02 18:18:40,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [344080108] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:18:40,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:18:40,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 18:18:40,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514460778] [2023-12-02 18:18:40,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:18:40,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 18:18:40,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:18:40,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 18:18:40,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 18:18:40,870 INFO L87 Difference]: Start difference. First operand 12182 states and 18171 transitions. Second operand has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 2 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2023-12-02 18:18:42,930 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:18:52,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:18:52,079 INFO L93 Difference]: Finished difference Result 48386 states and 73452 transitions. [2023-12-02 18:18:52,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 18:18:52,080 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 2 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) Word has length 611 [2023-12-02 18:18:52,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:18:52,235 INFO L225 Difference]: With dead ends: 48386 [2023-12-02 18:18:52,235 INFO L226 Difference]: Without dead ends: 36310 [2023-12-02 18:18:52,280 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 18:18:52,281 INFO L413 NwaCegarLoop]: 2039 mSDtfsCounter, 4238 mSDsluCounter, 3876 mSDsCounter, 0 mSdLazyCounter, 1609 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4238 SdHoareTripleChecker+Valid, 5915 SdHoareTripleChecker+Invalid, 1616 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1609 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2023-12-02 18:18:52,281 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4238 Valid, 5915 Invalid, 1616 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1609 Invalid, 1 Unknown, 0 Unchecked, 9.7s Time] [2023-12-02 18:18:52,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36310 states. [2023-12-02 18:18:54,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36310 to 36248. [2023-12-02 18:18:54,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36248 states, 23011 states have (on average 1.3904219721003) internal successors, (31995), 24625 states have internal predecessors, (31995), 10631 states have call successors, (10631), 2597 states have call predecessors, (10631), 2605 states have return successors, (12706), 10109 states have call predecessors, (12706), 10621 states have call successors, (12706) [2023-12-02 18:18:54,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36248 states to 36248 states and 55332 transitions. [2023-12-02 18:18:54,464 INFO L78 Accepts]: Start accepts. Automaton has 36248 states and 55332 transitions. Word has length 611 [2023-12-02 18:18:54,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:18:54,465 INFO L495 AbstractCegarLoop]: Abstraction has 36248 states and 55332 transitions. [2023-12-02 18:18:54,465 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 2 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2023-12-02 18:18:54,465 INFO L276 IsEmpty]: Start isEmpty. Operand 36248 states and 55332 transitions. [2023-12-02 18:18:54,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 613 [2023-12-02 18:18:54,567 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:18:54,567 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 40, 40, 40, 40, 40, 40, 11, 11, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:18:54,567 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 18:18:54,568 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:18:54,568 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:18:54,568 INFO L85 PathProgramCache]: Analyzing trace with hash 1396487721, now seen corresponding path program 1 times [2023-12-02 18:18:54,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:18:54,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140528625] [2023-12-02 18:18:54,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:18:54,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:18:54,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:18:55,457 INFO L134 CoverageAnalysis]: Checked inductivity of 7969 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7969 trivial. 0 not checked. [2023-12-02 18:18:55,458 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:18:55,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140528625] [2023-12-02 18:18:55,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140528625] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:18:55,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:18:55,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 18:18:55,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815378952] [2023-12-02 18:18:55,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:18:55,459 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 18:18:55,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:18:55,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 18:18:55,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 18:18:55,460 INFO L87 Difference]: Start difference. First operand 36248 states and 55332 transitions. Second operand has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 2 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2023-12-02 18:18:57,519 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:18:58,639 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:19:10,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:19:10,172 INFO L93 Difference]: Finished difference Result 144614 states and 226350 transitions. [2023-12-02 18:19:10,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 18:19:10,173 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 2 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) Word has length 612 [2023-12-02 18:19:10,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:19:10,860 INFO L225 Difference]: With dead ends: 144614 [2023-12-02 18:19:10,860 INFO L226 Difference]: Without dead ends: 108472 [2023-12-02 18:19:10,994 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 18:19:10,994 INFO L413 NwaCegarLoop]: 2047 mSDtfsCounter, 4237 mSDsluCounter, 3876 mSDsCounter, 0 mSdLazyCounter, 1610 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4237 SdHoareTripleChecker+Valid, 5923 SdHoareTripleChecker+Invalid, 1617 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1610 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2023-12-02 18:19:10,995 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4237 Valid, 5923 Invalid, 1617 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1610 Invalid, 1 Unknown, 0 Unchecked, 10.2s Time] [2023-12-02 18:19:11,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108472 states. [2023-12-02 18:19:16,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108472 to 108410. [2023-12-02 18:19:17,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108410 states, 68893 states have (on average 1.390025111404642) internal successors, (95763), 73657 states have internal predecessors, (95763), 31709 states have call successors, (31709), 7781 states have call predecessors, (31709), 7807 states have return successors, (43555), 30215 states have call predecessors, (43555), 31699 states have call successors, (43555) [2023-12-02 18:19:17,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108410 states to 108410 states and 171027 transitions. [2023-12-02 18:19:17,550 INFO L78 Accepts]: Start accepts. Automaton has 108410 states and 171027 transitions. Word has length 612 [2023-12-02 18:19:17,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:19:17,551 INFO L495 AbstractCegarLoop]: Abstraction has 108410 states and 171027 transitions. [2023-12-02 18:19:17,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 2 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2023-12-02 18:19:17,552 INFO L276 IsEmpty]: Start isEmpty. Operand 108410 states and 171027 transitions. [2023-12-02 18:19:17,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 614 [2023-12-02 18:19:17,557 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:19:17,558 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 40, 40, 40, 40, 40, 40, 11, 11, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:19:17,558 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 18:19:17,558 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:19:17,558 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:19:17,559 INFO L85 PathProgramCache]: Analyzing trace with hash -584030428, now seen corresponding path program 1 times [2023-12-02 18:19:17,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:19:17,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1794033493] [2023-12-02 18:19:17,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:19:17,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:19:18,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:19:18,964 INFO L134 CoverageAnalysis]: Checked inductivity of 7969 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7969 trivial. 0 not checked. [2023-12-02 18:19:18,964 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:19:18,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1794033493] [2023-12-02 18:19:18,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1794033493] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:19:18,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:19:18,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 18:19:18,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037817821] [2023-12-02 18:19:18,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:19:18,966 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 18:19:18,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:19:18,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 18:19:18,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 18:19:18,967 INFO L87 Difference]: Start difference. First operand 108410 states and 171027 transitions. Second operand has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 2 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2023-12-02 18:19:21,023 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:19:22,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:19:43,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:19:43,917 INFO L93 Difference]: Finished difference Result 430816 states and 704859 transitions. [2023-12-02 18:19:43,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 18:19:43,918 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 2 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) Word has length 613 [2023-12-02 18:19:43,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:19:45,725 INFO L225 Difference]: With dead ends: 430816 [2023-12-02 18:19:45,725 INFO L226 Difference]: Without dead ends: 322512 [2023-12-02 18:19:46,122 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 18:19:46,123 INFO L413 NwaCegarLoop]: 2031 mSDtfsCounter, 5445 mSDsluCounter, 2997 mSDsCounter, 0 mSdLazyCounter, 1476 mSolverCounterSat, 823 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5445 SdHoareTripleChecker+Valid, 5028 SdHoareTripleChecker+Invalid, 2300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 823 IncrementalHoareTripleChecker+Valid, 1476 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2023-12-02 18:19:46,124 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5445 Valid, 5028 Invalid, 2300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [823 Valid, 1476 Invalid, 1 Unknown, 0 Unchecked, 9.9s Time] [2023-12-02 18:19:46,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 322512 states. [2023-12-02 18:20:05,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 322512 to 322289. [2023-12-02 18:20:05,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 322289 states, 204902 states have (on average 1.389542317790944) internal successors, (284720), 219025 states have internal predecessors, (284720), 94137 states have call successors, (94137), 23142 states have call predecessors, (94137), 23249 states have return successors, (154543), 89797 states have call predecessors, (154543), 94127 states have call successors, (154543) [2023-12-02 18:20:09,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322289 states to 322289 states and 533400 transitions. [2023-12-02 18:20:09,078 INFO L78 Accepts]: Start accepts. Automaton has 322289 states and 533400 transitions. Word has length 613 [2023-12-02 18:20:09,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:20:09,079 INFO L495 AbstractCegarLoop]: Abstraction has 322289 states and 533400 transitions. [2023-12-02 18:20:09,079 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 2 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2023-12-02 18:20:09,079 INFO L276 IsEmpty]: Start isEmpty. Operand 322289 states and 533400 transitions. [2023-12-02 18:20:09,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 628 [2023-12-02 18:20:09,087 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:20:09,087 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 40, 40, 40, 40, 40, 40, 11, 11, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:20:09,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 18:20:09,088 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:20:09,088 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:20:09,088 INFO L85 PathProgramCache]: Analyzing trace with hash 1073059110, now seen corresponding path program 1 times [2023-12-02 18:20:09,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:20:09,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128213195] [2023-12-02 18:20:09,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:20:09,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:20:09,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:20:10,048 INFO L134 CoverageAnalysis]: Checked inductivity of 7971 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7971 trivial. 0 not checked. [2023-12-02 18:20:10,048 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:20:10,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1128213195] [2023-12-02 18:20:10,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1128213195] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:20:10,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:20:10,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 18:20:10,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698903770] [2023-12-02 18:20:10,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:20:10,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:20:10,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:20:10,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:20:10,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:20:10,052 INFO L87 Difference]: Start difference. First operand 322289 states and 533400 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) [2023-12-02 18:20:36,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:20:36,764 INFO L93 Difference]: Finished difference Result 746753 states and 1227641 transitions. [2023-12-02 18:20:36,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:20:36,765 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) Word has length 627 [2023-12-02 18:20:36,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:20:39,112 INFO L225 Difference]: With dead ends: 746753 [2023-12-02 18:20:39,112 INFO L226 Difference]: Without dead ends: 424570 [2023-12-02 18:20:40,519 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-12-02 18:20:40,519 INFO L413 NwaCegarLoop]: 2427 mSDtfsCounter, 2092 mSDsluCounter, 1869 mSDsCounter, 0 mSdLazyCounter, 408 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2092 SdHoareTripleChecker+Valid, 4296 SdHoareTripleChecker+Invalid, 410 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 408 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-12-02 18:20:40,520 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2092 Valid, 4296 Invalid, 410 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 408 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-12-02 18:20:40,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 424570 states. [2023-12-02 18:21:03,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 424570 to 424385. [2023-12-02 18:21:04,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 424385 states, 269357 states have (on average 1.389033884398772) internal successors, (374146), 287704 states have internal predecessors, (374146), 123174 states have call successors, (123174), 31697 states have call predecessors, (123174), 31853 states have return successors, (196725), 117187 states have call predecessors, (196725), 123164 states have call successors, (196725) [2023-12-02 18:21:07,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 424385 states to 424385 states and 694045 transitions. [2023-12-02 18:21:07,612 INFO L78 Accepts]: Start accepts. Automaton has 424385 states and 694045 transitions. Word has length 627 [2023-12-02 18:21:07,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:21:07,613 INFO L495 AbstractCegarLoop]: Abstraction has 424385 states and 694045 transitions. [2023-12-02 18:21:07,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) [2023-12-02 18:21:07,613 INFO L276 IsEmpty]: Start isEmpty. Operand 424385 states and 694045 transitions. [2023-12-02 18:21:07,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 647 [2023-12-02 18:21:07,618 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:21:07,618 INFO L195 NwaCegarLoop]: trace histogram [46, 46, 46, 46, 46, 46, 46, 46, 46, 11, 11, 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] [2023-12-02 18:21:07,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 18:21:07,618 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:21:07,619 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:21:07,619 INFO L85 PathProgramCache]: Analyzing trace with hash 293146622, now seen corresponding path program 1 times [2023-12-02 18:21:07,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:21:07,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884709095] [2023-12-02 18:21:07,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:21:07,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:21:07,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:21:08,703 INFO L134 CoverageAnalysis]: Checked inductivity of 10523 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10523 trivial. 0 not checked. [2023-12-02 18:21:08,703 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:21:08,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884709095] [2023-12-02 18:21:08,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1884709095] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:21:08,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:21:08,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 18:21:08,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300695220] [2023-12-02 18:21:08,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:21:08,705 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:21:08,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:21:08,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:21:08,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:21:08,706 INFO L87 Difference]: Start difference. First operand 424385 states and 694045 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2023-12-02 18:21:31,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:21:31,784 INFO L93 Difference]: Finished difference Result 426957 states and 696294 transitions. [2023-12-02 18:21:31,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:21:31,785 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) Word has length 646 [2023-12-02 18:21:31,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:21:34,019 INFO L225 Difference]: With dead ends: 426957 [2023-12-02 18:21:34,019 INFO L226 Difference]: Without dead ends: 426953 [2023-12-02 18:21:34,431 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-12-02 18:21:34,434 INFO L413 NwaCegarLoop]: 2021 mSDtfsCounter, 2025 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2025 SdHoareTripleChecker+Valid, 2065 SdHoareTripleChecker+Invalid, 198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-02 18:21:34,434 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2025 Valid, 2065 Invalid, 198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 196 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-02 18:21:34,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 426953 states.