./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--libertas--libertas.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_3570edfa-887e-4946-b171-2d7599fcff5b/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3570edfa-887e-4946-b171-2d7599fcff5b/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_3570edfa-887e-4946-b171-2d7599fcff5b/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3570edfa-887e-4946-b171-2d7599fcff5b/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--libertas--libertas.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3570edfa-887e-4946-b171-2d7599fcff5b/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_3570edfa-887e-4946-b171-2d7599fcff5b/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 7d25bbb840c6f559a01e66a93b808b4e2f90bfa6cd2fb8a6d1b061ad8c317d14 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 19:15:10,798 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 19:15:10,865 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3570edfa-887e-4946-b171-2d7599fcff5b/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 19:15:10,870 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 19:15:10,870 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 19:15:10,892 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 19:15:10,893 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 19:15:10,894 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 19:15:10,895 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 19:15:10,895 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 19:15:10,896 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 19:15:10,896 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 19:15:10,897 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 19:15:10,897 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 19:15:10,898 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 19:15:10,898 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 19:15:10,899 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 19:15:10,899 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 19:15:10,900 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 19:15:10,900 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 19:15:10,901 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 19:15:10,901 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 19:15:10,902 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 19:15:10,903 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 19:15:10,903 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 19:15:10,904 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 19:15:10,904 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 19:15:10,905 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 19:15:10,905 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 19:15:10,905 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 19:15:10,906 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 19:15:10,906 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 19:15:10,906 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 19:15:10,907 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 19:15:10,907 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 19:15:10,907 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 19:15:10,907 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 19:15:10,907 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 19:15:10,908 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 19:15:10,908 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 19:15:10,908 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 19:15:10,908 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 19:15:10,908 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 19:15:10,909 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 19:15:10,909 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_3570edfa-887e-4946-b171-2d7599fcff5b/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_3570edfa-887e-4946-b171-2d7599fcff5b/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 -> 7d25bbb840c6f559a01e66a93b808b4e2f90bfa6cd2fb8a6d1b061ad8c317d14 [2023-12-02 19:15:11,125 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 19:15:11,147 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 19:15:11,149 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 19:15:11,151 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 19:15:11,151 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 19:15:11,152 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3570edfa-887e-4946-b171-2d7599fcff5b/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--libertas--libertas.ko-entry_point.cil.out.i [2023-12-02 19:15:13,995 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 19:15:14,619 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 19:15:14,620 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3570edfa-887e-4946-b171-2d7599fcff5b/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--libertas--libertas.ko-entry_point.cil.out.i [2023-12-02 19:15:14,686 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3570edfa-887e-4946-b171-2d7599fcff5b/bin/utaipan-verify-nQ1chXbOIh/data/c84e6de0f/d4a9a4c34faa48bbab97b932e5823431/FLAG2b270f155 [2023-12-02 19:15:14,701 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3570edfa-887e-4946-b171-2d7599fcff5b/bin/utaipan-verify-nQ1chXbOIh/data/c84e6de0f/d4a9a4c34faa48bbab97b932e5823431 [2023-12-02 19:15:14,704 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 19:15:14,706 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 19:15:14,707 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 19:15:14,707 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 19:15:14,712 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 19:15:14,713 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:15:14" (1/1) ... [2023-12-02 19:15:14,714 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76e05631 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:14, skipping insertion in model container [2023-12-02 19:15:14,714 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:15:14" (1/1) ... [2023-12-02 19:15:14,958 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 19:15:22,149 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_3570edfa-887e-4946-b171-2d7599fcff5b/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--libertas--libertas.ko-entry_point.cil.out.i[707977,707990] [2023-12-02 19:15:22,248 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 19:15:22,311 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 19:15:22,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [7207] [2023-12-02 19:15:22,467 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [7349] [2023-12-02 19:15:22,467 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7352] [2023-12-02 19:15:22,467 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7355] [2023-12-02 19:15:22,468 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7358] [2023-12-02 19:15:22,468 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [7375] [2023-12-02 19:15:22,468 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [7378] [2023-12-02 19:15:22,469 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [7380] [2023-12-02 19:15:22,469 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [7385] [2023-12-02 19:15:22,469 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [7388] [2023-12-02 19:15:22,469 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [7390] [2023-12-02 19:15:22,470 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [7395] [2023-12-02 19:15:22,470 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [7398] [2023-12-02 19:15:22,470 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [7400] [2023-12-02 19:15:22,470 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [7405] [2023-12-02 19:15:22,471 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [7408] [2023-12-02 19:15:22,471 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [7410] [2023-12-02 19:15:22,471 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [7428] [2023-12-02 19:15:22,472 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [7431] [2023-12-02 19:15:22,472 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [7433] [2023-12-02 19:15:22,472 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [7438] [2023-12-02 19:15:22,472 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [7441] [2023-12-02 19:15:22,473 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [7443] [2023-12-02 19:15:22,473 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [7448] [2023-12-02 19:15:22,473 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [7451] [2023-12-02 19:15:22,473 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [7453] [2023-12-02 19:15:22,474 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [7458] [2023-12-02 19:15:22,474 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [7461] [2023-12-02 19:15:22,474 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [7463] [2023-12-02 19:15:22,475 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7495] [2023-12-02 19:15:22,475 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7502] [2023-12-02 19:15:22,481 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/net/cfg80211.h"), "i" (3259), "i" (12UL)); [7815-7816] [2023-12-02 19:15:22,648 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11063/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/libertas/cmd.c"), "i" (338), "i" (12UL)); [11680-11681] [2023-12-02 19:15:22,659 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11063/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/libertas/cmd.c"), "i" (350), "i" (12UL)); [11705-11706] [2023-12-02 19:15:22,695 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11063/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/libertas/cmd.c"), "i" (713), "i" (12UL)); [12229-12230] [2023-12-02 19:15:22,696 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11063/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/libertas/cmd.c"), "i" (714), "i" (12UL)); [12237-12238] [2023-12-02 19:15:22,708 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11063/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/libertas/cmd.c"), "i" (874), "i" (12UL)); [12437-12438] [2023-12-02 19:15:23,016 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [16423] [2023-12-02 19:15:23,017 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [16426] [2023-12-02 19:15:23,017 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [16429] [2023-12-02 19:15:23,018 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [16432] [2023-12-02 19:15:23,023 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/net/cfg80211.h"), "i" (3259), "i" (12UL)); [16750-16751] [2023-12-02 19:15:23,024 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/net/cfg80211.h"), "i" (3512), "i" (12UL)); [16767-16768] [2023-12-02 19:15:23,068 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [17492-17493] [2023-12-02 19:15:23,068 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [17497-17498] [2023-12-02 19:15:23,069 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___5->state): : "memory", "cc"); [17502-17503] [2023-12-02 19:15:23,069 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___6->state): : "memory", "cc"); [17507-17508] [2023-12-02 19:15:23,072 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___12->state): : "memory", "cc"); [17580-17581] [2023-12-02 19:15:23,072 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___13->state): : "memory", "cc"); [17585-17586] [2023-12-02 19:15:23,072 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___14->state): : "memory", "cc"); [17590-17591] [2023-12-02 19:15:23,073 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___15->state): : "memory", "cc"); [17595-17596] [2023-12-02 19:15:23,152 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11063/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/libertas/main.c"), "i" (1192), "i" (12UL)); [18577-18578] [2023-12-02 19:15:23,181 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11063/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/libertas/rx.c"), "i" (70), "i" (12UL)); [20179-20180] [2023-12-02 19:15:23,196 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/skbuff.h"), "i" (2106), "i" (12UL)); [20578-20579] [2023-12-02 19:15:23,250 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11063/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/libertas/firmware.c"), "i" (179), "i" (12UL)); [21206-21207] [2023-12-02 19:15:23,251 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11063/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/libertas/firmware.c"), "i" (180), "i" (12UL)); [21215-21216] [2023-12-02 19:15:23,316 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_3570edfa-887e-4946-b171-2d7599fcff5b/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--libertas--libertas.ko-entry_point.cil.out.i[707977,707990] [2023-12-02 19:15:23,326 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 19:15:23,661 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 19:15:23,662 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 19:15:23,662 WARN L675 CHandler]: The function strstr is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 19:15:23,662 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 19:15:23,662 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 19:15:23,670 INFO L206 MainTranslator]: Completed translation [2023-12-02 19:15:23,671 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:23 WrapperNode [2023-12-02 19:15:23,671 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 19:15:23,672 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 19:15:23,672 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 19:15:23,672 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 19:15:23,680 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:23" (1/1) ... [2023-12-02 19:15:23,862 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:23" (1/1) ... [2023-12-02 19:15:24,372 INFO L138 Inliner]: procedures = 738, calls = 11394, calls flagged for inlining = 283, calls inlined = 249, statements flattened = 21748 [2023-12-02 19:15:24,373 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 19:15:24,374 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 19:15:24,374 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 19:15:24,374 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 19:15:24,385 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:23" (1/1) ... [2023-12-02 19:15:24,385 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:23" (1/1) ... [2023-12-02 19:15:24,468 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:23" (1/1) ... [2023-12-02 19:15:24,469 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:23" (1/1) ... [2023-12-02 19:15:24,757 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:23" (1/1) ... [2023-12-02 19:15:24,801 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:23" (1/1) ... [2023-12-02 19:15:24,983 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:23" (1/1) ... [2023-12-02 19:15:25,018 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:23" (1/1) ... [2023-12-02 19:15:25,136 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 19:15:25,137 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 19:15:25,137 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 19:15:25,137 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 19:15:25,138 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:23" (1/1) ... [2023-12-02 19:15:25,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 19:15:25,152 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3570edfa-887e-4946-b171-2d7599fcff5b/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:15:25,165 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3570edfa-887e-4946-b171-2d7599fcff5b/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 19:15:25,177 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3570edfa-887e-4946-b171-2d7599fcff5b/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 19:15:25,200 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mac_event_disconnected [2023-12-02 19:15:25,200 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mac_event_disconnected [2023-12-02 19:15:25,201 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-12-02 19:15:25,201 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-12-02 19:15:25,201 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-12-02 19:15:25,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 19:15:25,201 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 19:15:25,201 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_access [2023-12-02 19:15:25,201 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_access [2023-12-02 19:15:25,202 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_inform_bss [2023-12-02 19:15:25,202 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_inform_bss [2023-12-02 19:15:25,202 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-12-02 19:15:25,202 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-12-02 19:15:25,202 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-12-02 19:15:25,202 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-12-02 19:15:25,202 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-12-02 19:15:25,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-12-02 19:15:25,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 19:15:25,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 19:15:25,203 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_channel [2023-12-02 19:15:25,203 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_channel [2023-12-02 19:15:25,203 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_mesh [2023-12-02 19:15:25,203 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_mesh [2023-12-02 19:15:25,203 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2023-12-02 19:15:25,204 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2023-12-02 19:15:25,204 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-12-02 19:15:25,204 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-12-02 19:15:25,204 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2023-12-02 19:15:25,204 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2023-12-02 19:15:25,204 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_scan [2023-12-02 19:15:25,204 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_scan [2023-12-02 19:15:25,204 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2023-12-02 19:15:25,205 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_should_stop [2023-12-02 19:15:25,205 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-12-02 19:15:25,205 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-12-02 19:15:25,205 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_ps_confirm_sleep [2023-12-02 19:15:25,205 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_ps_confirm_sleep [2023-12-02 19:15:25,205 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~X~~u16~0~TO~int [2023-12-02 19:15:25,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~X~~u16~0~TO~int [2023-12-02 19:15:25,205 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-12-02 19:15:25,205 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-12-02 19:15:25,206 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_free [2023-12-02 19:15:25,206 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_free [2023-12-02 19:15:25,206 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_host_sleep_cfg [2023-12-02 19:15:25,206 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_host_sleep_cfg [2023-12-02 19:15:25,206 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2023-12-02 19:15:25,206 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2023-12-02 19:15:25,206 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 19:15:25,206 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-12-02 19:15:25,207 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 19:15:25,207 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 19:15:25,207 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-12-02 19:15:25,207 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-12-02 19:15:25,207 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 19:15:25,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 19:15:25,207 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 19:15:25,207 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 19:15:25,208 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2023-12-02 19:15:25,208 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_key_material [2023-12-02 19:15:25,208 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_key_material [2023-12-02 19:15:25,208 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_cmd_async [2023-12-02 19:15:25,208 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_cmd_async [2023-12-02 19:15:25,208 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_wep_keys [2023-12-02 19:15:25,208 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_wep_keys [2023-12-02 19:15:25,208 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2023-12-02 19:15:25,209 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2023-12-02 19:15:25,209 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 19:15:25,209 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_auth_to_authtype [2023-12-02 19:15:25,209 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_auth_to_authtype [2023-12-02 19:15:25,209 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2023-12-02 19:15:25,209 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2023-12-02 19:15:25,209 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2023-12-02 19:15:25,209 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2023-12-02 19:15:25,210 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2023-12-02 19:15:25,210 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2023-12-02 19:15:25,210 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_eth_stop [2023-12-02 19:15:25,210 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_eth_stop [2023-12-02 19:15:25,210 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2023-12-02 19:15:25,210 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2023-12-02 19:15:25,210 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_free_adapter [2023-12-02 19:15:25,211 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_free_adapter [2023-12-02 19:15:25,211 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 19:15:25,211 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 19:15:25,211 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-12-02 19:15:25,211 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-12-02 19:15:25,211 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_iface_active [2023-12-02 19:15:25,211 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_iface_active [2023-12-02 19:15:25,211 INFO L130 BoogieDeclarations]: Found specification of procedure _internal_start_scan [2023-12-02 19:15:25,212 INFO L138 BoogieDeclarations]: Found implementation of procedure _internal_start_scan [2023-12-02 19:15:25,212 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_ps_mode [2023-12-02 19:15:25,212 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_ps_mode [2023-12-02 19:15:25,212 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-12-02 19:15:25,212 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-12-02 19:15:25,212 INFO L130 BoogieDeclarations]: Found specification of procedure add_ie_rates [2023-12-02 19:15:25,212 INFO L138 BoogieDeclarations]: Found implementation of procedure add_ie_rates [2023-12-02 19:15:25,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 19:15:25,213 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_remove_mesh [2023-12-02 19:15:25,213 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_remove_mesh [2023-12-02 19:15:25,213 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_ethtool_get_eeprom_len [2023-12-02 19:15:25,213 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_ethtool_get_eeprom_len [2023-12-02 19:15:25,213 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2023-12-02 19:15:25,213 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2023-12-02 19:15:25,213 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cmd_async [2023-12-02 19:15:25,214 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cmd_async [2023-12-02 19:15:25,214 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_activated [2023-12-02 19:15:25,214 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_activated [2023-12-02 19:15:25,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 19:15:25,214 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_complete_command [2023-12-02 19:15:25,214 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_complete_command [2023-12-02 19:15:25,214 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2023-12-02 19:15:25,214 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2023-12-02 19:15:25,214 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_3 [2023-12-02 19:15:25,215 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_3 [2023-12-02 19:15:25,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 19:15:25,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 19:15:25,215 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 19:15:25,215 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_mcast_worker [2023-12-02 19:15:25,215 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_mcast_worker [2023-12-02 19:15:25,215 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2023-12-02 19:15:25,215 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2023-12-02 19:15:25,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-12-02 19:15:25,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-12-02 19:15:25,216 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-12-02 19:15:25,216 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-12-02 19:15:25,216 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-12-02 19:15:25,216 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-12-02 19:15:25,216 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_priv [2023-12-02 19:15:25,216 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_priv [2023-12-02 19:15:25,216 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_disconnect [2023-12-02 19:15:25,216 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_disconnect [2023-12-02 19:15:25,217 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2023-12-02 19:15:25,217 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2023-12-02 19:15:25,217 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-12-02 19:15:25,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-12-02 19:15:25,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 19:15:25,217 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2023-12-02 19:15:25,217 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2023-12-02 19:15:25,217 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-12-02 19:15:25,217 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-12-02 19:15:25,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 19:15:25,217 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_stop [2023-12-02 19:15:25,218 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_stop [2023-12-02 19:15:25,218 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_dev_open [2023-12-02 19:15:25,218 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_dev_open [2023-12-02 19:15:25,218 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_remove_wep_keys [2023-12-02 19:15:25,218 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_remove_wep_keys [2023-12-02 19:15:25,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 19:15:25,218 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_complete_command [2023-12-02 19:15:25,218 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_complete_command [2023-12-02 19:15:25,218 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 19:15:25,218 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_put_bss [2023-12-02 19:15:25,218 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_put_bss [2023-12-02 19:15:25,219 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 19:15:25,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 19:15:25,219 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-12-02 19:15:25,219 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-12-02 19:15:25,219 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alert [2023-12-02 19:15:25,219 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alert [2023-12-02 19:15:25,219 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 19:15:25,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 19:15:25,219 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-12-02 19:15:25,219 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-12-02 19:15:25,220 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_snmp_mib [2023-12-02 19:15:25,220 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_snmp_mib [2023-12-02 19:15:25,220 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_update_mcast [2023-12-02 19:15:25,220 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_update_mcast [2023-12-02 19:15:25,220 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_11d_domain_info [2023-12-02 19:15:25,220 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_11d_domain_info [2023-12-02 19:15:25,220 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-12-02 19:15:25,220 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-12-02 19:15:25,220 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 19:15:25,220 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 19:15:25,220 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_rates [2023-12-02 19:15:25,221 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_rates [2023-12-02 19:15:25,221 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2023-12-02 19:15:25,221 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2023-12-02 19:15:25,221 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-12-02 19:15:25,221 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-12-02 19:15:25,221 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_iface_type [2023-12-02 19:15:25,221 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_iface_type [2023-12-02 19:15:25,221 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_mac_control [2023-12-02 19:15:25,221 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_mac_control [2023-12-02 19:15:25,221 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-12-02 19:15:25,221 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-12-02 19:15:25,222 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 19:15:25,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 19:15:25,222 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_resume [2023-12-02 19:15:25,222 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_resume [2023-12-02 19:15:25,222 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_add_key [2023-12-02 19:15:25,222 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_add_key [2023-12-02 19:15:25,222 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-12-02 19:15:25,222 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-12-02 19:15:25,222 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_dev_open [2023-12-02 19:15:25,222 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_dev_open [2023-12-02 19:15:25,223 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_set_mesh_channel [2023-12-02 19:15:25,223 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_set_mesh_channel [2023-12-02 19:15:25,223 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_leave_ibss [2023-12-02 19:15:25,223 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_leave_ibss [2023-12-02 19:15:25,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 19:15:25,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 19:15:25,223 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_get_chandef_type [2023-12-02 19:15:25,223 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_get_chandef_type [2023-12-02 19:15:25,223 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 19:15:25,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 19:15:25,224 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_scan_worker [2023-12-02 19:15:25,224 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_scan_worker [2023-12-02 19:15:25,224 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2023-12-02 19:15:25,224 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2023-12-02 19:15:25,224 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_get_channel [2023-12-02 19:15:25,224 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_get_channel [2023-12-02 19:15:25,224 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-12-02 19:15:25,224 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-12-02 19:15:25,224 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-12-02 19:15:25,224 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-12-02 19:15:25,224 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_suspend [2023-12-02 19:15:25,225 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_suspend [2023-12-02 19:15:25,225 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-12-02 19:15:25,225 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-12-02 19:15:25,225 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-12-02 19:15:25,225 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-12-02 19:15:25,225 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 19:15:25,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 19:15:25,225 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_multicast_list [2023-12-02 19:15:25,226 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_multicast_list [2023-12-02 19:15:25,226 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2023-12-02 19:15:25,226 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2023-12-02 19:15:25,226 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_set_monitor_channel [2023-12-02 19:15:25,226 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_set_monitor_channel [2023-12-02 19:15:25,226 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_netdev_mqs [2023-12-02 19:15:25,226 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_netdev_mqs [2023-12-02 19:15:25,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 19:15:25,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 19:15:25,227 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_get_bss [2023-12-02 19:15:25,227 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_get_bss [2023-12-02 19:15:25,227 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 19:15:25,227 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 19:15:25,227 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_thread [2023-12-02 19:15:25,227 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_thread [2023-12-02 19:15:25,227 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_scan_done [2023-12-02 19:15:25,227 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_scan_done [2023-12-02 19:15:25,228 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-12-02 19:15:25,228 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-12-02 19:15:25,228 INFO L130 BoogieDeclarations]: Found specification of procedure eth_broadcast_addr [2023-12-02 19:15:25,228 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_broadcast_addr [2023-12-02 19:15:25,228 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-12-02 19:15:25,228 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-12-02 19:15:25,228 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2023-12-02 19:15:25,228 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2023-12-02 19:15:25,228 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-12-02 19:15:25,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-12-02 19:15:25,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_4 [2023-12-02 19:15:25,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_4 [2023-12-02 19:15:25,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_3 [2023-12-02 19:15:25,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_3 [2023-12-02 19:15:25,229 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 19:15:25,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_5 [2023-12-02 19:15:25,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_5 [2023-12-02 19:15:25,229 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 19:15:25,230 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 19:15:25,230 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_deep_sleep [2023-12-02 19:15:25,230 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_deep_sleep [2023-12-02 19:15:25,230 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_change_intf [2023-12-02 19:15:25,230 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_change_intf [2023-12-02 19:15:25,230 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_deb_hex [2023-12-02 19:15:25,230 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_deb_hex [2023-12-02 19:15:25,230 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-12-02 19:15:25,230 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-12-02 19:15:25,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 19:15:25,231 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2023-12-02 19:15:25,231 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2023-12-02 19:15:25,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-12-02 19:15:25,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-12-02 19:15:25,231 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_setup_firmware [2023-12-02 19:15:25,231 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_setup_firmware [2023-12-02 19:15:25,231 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_del_key [2023-12-02 19:15:25,231 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_del_key [2023-12-02 19:15:25,232 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_2 [2023-12-02 19:15:25,232 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_2 [2023-12-02 19:15:25,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 19:15:25,232 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 19:15:25,232 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 19:15:25,232 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-12-02 19:15:25,232 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-12-02 19:15:25,232 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-12-02 19:15:25,232 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-12-02 19:15:25,233 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_config [2023-12-02 19:15:25,233 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_config [2023-12-02 19:15:25,233 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 19:15:25,233 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 19:15:25,233 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-12-02 19:15:25,233 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-12-02 19:15:25,233 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2023-12-02 19:15:25,233 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2023-12-02 19:15:25,233 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-12-02 19:15:25,233 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-12-02 19:15:25,234 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_monitor_mode [2023-12-02 19:15:25,234 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_monitor_mode [2023-12-02 19:15:25,234 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_join_ibss [2023-12-02 19:15:25,234 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_join_ibss [2023-12-02 19:15:25,234 INFO L130 BoogieDeclarations]: Found specification of procedure simple_read_from_buffer [2023-12-02 19:15:25,234 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_read_from_buffer [2023-12-02 19:15:25,234 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-12-02 19:15:25,234 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-12-02 19:15:25,234 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2023-12-02 19:15:25,234 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2023-12-02 19:15:25,234 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_bss_get_ie [2023-12-02 19:15:25,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_bss_get_ie [2023-12-02 19:15:25,235 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-12-02 19:15:25,235 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-12-02 19:15:25,235 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_cmd [2023-12-02 19:15:25,235 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_cmd [2023-12-02 19:15:25,235 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_command_queue_empty [2023-12-02 19:15:25,235 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_command_queue_empty [2023-12-02 19:15:25,235 INFO L130 BoogieDeclarations]: Found specification of procedure get_zeroed_page [2023-12-02 19:15:25,235 INFO L138 BoogieDeclarations]: Found implementation of procedure get_zeroed_page [2023-12-02 19:15:25,235 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_set_default_key [2023-12-02 19:15:25,235 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_set_default_key [2023-12-02 19:15:25,236 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_enable_rsn [2023-12-02 19:15:25,236 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_enable_rsn [2023-12-02 19:15:25,236 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_process_event [2023-12-02 19:15:25,236 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_process_event [2023-12-02 19:15:25,236 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-12-02 19:15:25,236 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-12-02 19:15:25,236 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2023-12-02 19:15:25,236 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2023-12-02 19:15:25,236 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_send_mic_failureevent [2023-12-02 19:15:25,236 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_send_mic_failureevent [2023-12-02 19:15:25,236 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_3 [2023-12-02 19:15:25,237 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_3 [2023-12-02 19:15:25,237 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-12-02 19:15:25,237 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-12-02 19:15:25,237 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_join_post [2023-12-02 19:15:25,237 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_join_post [2023-12-02 19:15:25,237 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 19:15:25,237 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 19:15:25,237 INFO L130 BoogieDeclarations]: Found specification of procedure ether_setup [2023-12-02 19:15:25,237 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2023-12-02 19:15:25,237 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2023-12-02 19:15:25,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 19:15:25,237 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_stop_iface [2023-12-02 19:15:25,238 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_stop_iface [2023-12-02 19:15:25,238 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-12-02 19:15:25,238 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-12-02 19:15:25,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 19:15:25,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 19:15:25,238 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_radio [2023-12-02 19:15:25,238 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_radio [2023-12-02 19:15:25,238 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_debugfs_write [2023-12-02 19:15:25,238 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_debugfs_write [2023-12-02 19:15:25,239 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_mcast_addrs [2023-12-02 19:15:25,239 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_mcast_addrs [2023-12-02 19:15:25,239 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_start_iface [2023-12-02 19:15:25,239 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_start_iface [2023-12-02 19:15:25,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-12-02 19:15:25,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-12-02 19:15:25,239 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_mac_address [2023-12-02 19:15:25,239 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_mac_address [2023-12-02 19:15:25,239 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-12-02 19:15:25,240 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-12-02 19:15:25,240 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2023-12-02 19:15:25,240 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2023-12-02 19:15:25,240 INFO L130 BoogieDeclarations]: Found specification of procedure mesh_get_default_parameters [2023-12-02 19:15:25,240 INFO L138 BoogieDeclarations]: Found implementation of procedure mesh_get_default_parameters [2023-12-02 19:15:25,240 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_deb_hex___3 [2023-12-02 19:15:25,240 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_deb_hex___3 [2023-12-02 19:15:25,240 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_deb_hex___0 [2023-12-02 19:15:25,240 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_deb_hex___0 [2023-12-02 19:15:25,241 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-12-02 19:15:25,241 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-12-02 19:15:25,241 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_ssid_tlv [2023-12-02 19:15:25,241 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_ssid_tlv [2023-12-02 19:15:25,241 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2023-12-02 19:15:25,241 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2023-12-02 19:15:25,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_device_ops_17 [2023-12-02 19:15:25,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_device_ops_17 [2023-12-02 19:15:25,241 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_hard_start_xmit [2023-12-02 19:15:25,242 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_hard_start_xmit [2023-12-02 19:15:25,242 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_mesh_config_send [2023-12-02 19:15:25,242 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_mesh_config_send [2023-12-02 19:15:25,242 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_config_send [2023-12-02 19:15:25,242 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_config_send [2023-12-02 19:15:25,242 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_disconnected [2023-12-02 19:15:25,242 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_disconnected [2023-12-02 19:15:25,242 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-12-02 19:15:25,242 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-12-02 19:15:25,243 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_cleanup_and_insert_cmd [2023-12-02 19:15:25,243 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_cleanup_and_insert_cmd [2023-12-02 19:15:25,243 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2023-12-02 19:15:25,243 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2023-12-02 19:15:25,243 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_host_sleep [2023-12-02 19:15:25,243 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_host_sleep [2023-12-02 19:15:25,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 19:15:25,243 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_get_station [2023-12-02 19:15:25,243 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_get_station [2023-12-02 19:15:25,244 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-12-02 19:15:25,244 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-12-02 19:15:25,244 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-12-02 19:15:25,244 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-12-02 19:15:26,826 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 19:15:26,831 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 19:15:27,299 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 19:16:00,614 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 19:16:17,520 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 19:16:17,521 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 19:16:17,525 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:16:17 BoogieIcfgContainer [2023-12-02 19:16:17,525 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 19:16:17,528 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 19:16:17,528 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 19:16:17,531 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 19:16:17,532 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:15:14" (1/3) ... [2023-12-02 19:16:17,532 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e8d6c46 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:16:17, skipping insertion in model container [2023-12-02 19:16:17,532 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:23" (2/3) ... [2023-12-02 19:16:17,533 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e8d6c46 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:16:17, skipping insertion in model container [2023-12-02 19:16:17,533 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:16:17" (3/3) ... [2023-12-02 19:16:17,534 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--libertas--libertas.ko-entry_point.cil.out.i [2023-12-02 19:16:17,555 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 19:16:17,556 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 19:16:17,693 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 19:16:17,700 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;@1eeae690, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 19:16:17,700 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 19:16:17,723 INFO L276 IsEmpty]: Start isEmpty. Operand has 4806 states, 3081 states have (on average 1.3375527426160339) internal successors, (4121), 3177 states have internal predecessors, (4121), 1536 states have call successors, (1536), 188 states have call predecessors, (1536), 187 states have return successors, (1515), 1494 states have call predecessors, (1515), 1515 states have call successors, (1515) [2023-12-02 19:16:17,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-02 19:16:17,765 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:16:17,766 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2023-12-02 19:16:17,767 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:16:17,772 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:16:17,773 INFO L85 PathProgramCache]: Analyzing trace with hash 1873960904, now seen corresponding path program 1 times [2023-12-02 19:16:17,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:16:17,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377280755] [2023-12-02 19:16:17,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:16:17,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:16:19,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:16:21,145 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2023-12-02 19:16:21,146 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:16:21,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377280755] [2023-12-02 19:16:21,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377280755] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:16:21,147 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:16:21,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:16:21,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41097163] [2023-12-02 19:16:21,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:16:21,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:16:21,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:16:21,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:16:21,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:16:21,203 INFO L87 Difference]: Start difference. First operand has 4806 states, 3081 states have (on average 1.3375527426160339) internal successors, (4121), 3177 states have internal predecessors, (4121), 1536 states have call successors, (1536), 188 states have call predecessors, (1536), 187 states have return successors, (1515), 1494 states have call predecessors, (1515), 1515 states have call successors, (1515) Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-12-02 19:16:23,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:16:27,278 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:16:30,732 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 19:16:32,761 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:16:36,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:16:38,872 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 19:16:41,328 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 19:16:43,334 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 19:16:45,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:16:45,164 INFO L93 Difference]: Finished difference Result 14336 states and 21486 transitions. [2023-12-02 19:16:45,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:16:45,167 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 91 [2023-12-02 19:16:45,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:16:45,277 INFO L225 Difference]: With dead ends: 14336 [2023-12-02 19:16:45,277 INFO L226 Difference]: Without dead ends: 9450 [2023-12-02 19:16:45,324 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 19:16:45,328 INFO L413 NwaCegarLoop]: 6145 mSDtfsCounter, 7056 mSDsluCounter, 6132 mSDsCounter, 0 mSdLazyCounter, 2047 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7056 SdHoareTripleChecker+Valid, 12277 SdHoareTripleChecker+Invalid, 2055 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2047 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.2s IncrementalHoareTripleChecker+Time [2023-12-02 19:16:45,329 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7056 Valid, 12277 Invalid, 2055 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2047 Invalid, 6 Unknown, 0 Unchecked, 23.2s Time] [2023-12-02 19:16:45,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9450 states. [2023-12-02 19:16:46,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9450 to 9446. [2023-12-02 19:16:46,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9446 states, 6084 states have (on average 1.3300460223537147) internal successors, (8092), 6230 states have internal predecessors, (8092), 2989 states have call successors, (2989), 373 states have call predecessors, (2989), 372 states have return successors, (2988), 2945 states have call predecessors, (2988), 2988 states have call successors, (2988) [2023-12-02 19:16:46,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9446 states to 9446 states and 14069 transitions. [2023-12-02 19:16:46,135 INFO L78 Accepts]: Start accepts. Automaton has 9446 states and 14069 transitions. Word has length 91 [2023-12-02 19:16:46,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:16:46,136 INFO L495 AbstractCegarLoop]: Abstraction has 9446 states and 14069 transitions. [2023-12-02 19:16:46,136 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-12-02 19:16:46,136 INFO L276 IsEmpty]: Start isEmpty. Operand 9446 states and 14069 transitions. [2023-12-02 19:16:46,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-12-02 19:16:46,151 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:16:46,152 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:16:46,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 19:16:46,152 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:16:46,153 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:16:46,153 INFO L85 PathProgramCache]: Analyzing trace with hash -1463680037, now seen corresponding path program 1 times [2023-12-02 19:16:46,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:16:46,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905256332] [2023-12-02 19:16:46,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:16:46,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:16:47,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:16:49,384 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-02 19:16:49,385 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:16:49,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1905256332] [2023-12-02 19:16:49,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1905256332] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:16:49,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:16:49,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 19:16:49,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762962648] [2023-12-02 19:16:49,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:16:49,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 19:16:49,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:16:49,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 19:16:49,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 19:16:49,389 INFO L87 Difference]: Start difference. First operand 9446 states and 14069 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-02 19:16:51,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:16:53,700 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 19:16:58,197 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 19:17:00,731 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 19:17:02,864 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 19:17:04,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:17:04,745 INFO L93 Difference]: Finished difference Result 18900 states and 28140 transitions. [2023-12-02 19:17:04,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 19:17:04,746 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 88 [2023-12-02 19:17:04,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:17:04,838 INFO L225 Difference]: With dead ends: 18900 [2023-12-02 19:17:04,838 INFO L226 Difference]: Without dead ends: 9461 [2023-12-02 19:17:04,893 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 19:17:04,894 INFO L413 NwaCegarLoop]: 6077 mSDtfsCounter, 7082 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 1040 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7082 SdHoareTripleChecker+Valid, 6083 SdHoareTripleChecker+Invalid, 1047 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1040 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.6s IncrementalHoareTripleChecker+Time [2023-12-02 19:17:04,895 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7082 Valid, 6083 Invalid, 1047 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1040 Invalid, 5 Unknown, 0 Unchecked, 14.6s Time] [2023-12-02 19:17:04,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9461 states. [2023-12-02 19:17:05,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9461 to 9461. [2023-12-02 19:17:06,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9461 states, 6093 states have (on average 1.3290661414738225) internal successors, (8098), 6237 states have internal predecessors, (8098), 2990 states have call successors, (2990), 378 states have call predecessors, (2990), 377 states have return successors, (2989), 2948 states have call predecessors, (2989), 2989 states have call successors, (2989) [2023-12-02 19:17:06,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9461 states to 9461 states and 14077 transitions. [2023-12-02 19:17:06,067 INFO L78 Accepts]: Start accepts. Automaton has 9461 states and 14077 transitions. Word has length 88 [2023-12-02 19:17:06,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:17:06,068 INFO L495 AbstractCegarLoop]: Abstraction has 9461 states and 14077 transitions. [2023-12-02 19:17:06,069 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-02 19:17:06,070 INFO L276 IsEmpty]: Start isEmpty. Operand 9461 states and 14077 transitions. [2023-12-02 19:17:06,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-12-02 19:17:06,081 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:17:06,081 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:17:06,081 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 19:17:06,082 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:17:06,082 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:17:06,082 INFO L85 PathProgramCache]: Analyzing trace with hash -816711309, now seen corresponding path program 1 times [2023-12-02 19:17:06,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:17:06,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938055185] [2023-12-02 19:17:06,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:17:06,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:17:07,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:17:08,862 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-02 19:17:08,862 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:17:08,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938055185] [2023-12-02 19:17:08,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938055185] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:17:08,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:17:08,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 19:17:08,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049184295] [2023-12-02 19:17:08,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:17:08,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 19:17:08,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:17:08,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 19:17:08,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 19:17:08,866 INFO L87 Difference]: Start difference. First operand 9461 states and 14077 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-02 19:17:11,149 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:17:13,131 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:17:17,235 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 19:17:19,704 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 19:17:21,843 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 19:17:23,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:17:23,535 INFO L93 Difference]: Finished difference Result 18896 states and 28124 transitions. [2023-12-02 19:17:23,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 19:17:23,536 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 86 [2023-12-02 19:17:23,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:17:23,614 INFO L225 Difference]: With dead ends: 18896 [2023-12-02 19:17:23,614 INFO L226 Difference]: Without dead ends: 9459 [2023-12-02 19:17:23,662 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 19:17:23,663 INFO L413 NwaCegarLoop]: 6074 mSDtfsCounter, 7079 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 1041 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7079 SdHoareTripleChecker+Valid, 6080 SdHoareTripleChecker+Invalid, 1046 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1041 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:17:23,663 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7079 Valid, 6080 Invalid, 1046 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1041 Invalid, 4 Unknown, 0 Unchecked, 14.1s Time] [2023-12-02 19:17:23,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9459 states. [2023-12-02 19:17:24,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9459 to 9459. [2023-12-02 19:17:24,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9459 states, 6093 states have (on average 1.3287378959461678) internal successors, (8096), 6235 states have internal predecessors, (8096), 2988 states have call successors, (2988), 378 states have call predecessors, (2988), 377 states have return successors, (2987), 2948 states have call predecessors, (2987), 2987 states have call successors, (2987) [2023-12-02 19:17:24,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9459 states to 9459 states and 14071 transitions. [2023-12-02 19:17:24,852 INFO L78 Accepts]: Start accepts. Automaton has 9459 states and 14071 transitions. Word has length 86 [2023-12-02 19:17:24,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:17:24,853 INFO L495 AbstractCegarLoop]: Abstraction has 9459 states and 14071 transitions. [2023-12-02 19:17:24,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-02 19:17:24,853 INFO L276 IsEmpty]: Start isEmpty. Operand 9459 states and 14071 transitions. [2023-12-02 19:17:24,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-12-02 19:17:24,864 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:17:24,864 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:17:24,864 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 19:17:24,864 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:17:24,865 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:17:24,865 INFO L85 PathProgramCache]: Analyzing trace with hash -654473568, now seen corresponding path program 1 times [2023-12-02 19:17:24,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:17:24,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558649835] [2023-12-02 19:17:24,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:17:24,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:17:26,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:17:27,568 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-02 19:17:27,569 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:17:27,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558649835] [2023-12-02 19:17:27,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [558649835] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:17:27,569 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:17:27,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 19:17:27,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907222186] [2023-12-02 19:17:27,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:17:27,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 19:17:27,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:17:27,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 19:17:27,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 19:17:27,572 INFO L87 Difference]: Start difference. First operand 9459 states and 14071 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-02 19:17:29,872 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:17:31,836 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:17:37,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:17:40,841 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 19:17:43,168 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 19:17:45,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:17:45,709 INFO L93 Difference]: Finished difference Result 18892 states and 28112 transitions. [2023-12-02 19:17:45,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 19:17:45,709 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 89 [2023-12-02 19:17:45,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:17:45,740 INFO L225 Difference]: With dead ends: 18892 [2023-12-02 19:17:45,740 INFO L226 Difference]: Without dead ends: 9457 [2023-12-02 19:17:45,759 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 19:17:45,760 INFO L413 NwaCegarLoop]: 6071 mSDtfsCounter, 11106 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 1041 mSolverCounterSat, 3002 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11106 SdHoareTripleChecker+Valid, 6077 SdHoareTripleChecker+Invalid, 4047 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3002 IncrementalHoareTripleChecker+Valid, 1041 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.4s IncrementalHoareTripleChecker+Time [2023-12-02 19:17:45,761 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11106 Valid, 6077 Invalid, 4047 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3002 Valid, 1041 Invalid, 4 Unknown, 0 Unchecked, 17.4s Time] [2023-12-02 19:17:45,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9457 states. [2023-12-02 19:17:46,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9457 to 9457. [2023-12-02 19:17:46,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9457 states, 6093 states have (on average 1.328409650418513) internal successors, (8094), 6233 states have internal predecessors, (8094), 2986 states have call successors, (2986), 378 states have call predecessors, (2986), 377 states have return successors, (2985), 2948 states have call predecessors, (2985), 2985 states have call successors, (2985) [2023-12-02 19:17:46,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9457 states to 9457 states and 14065 transitions. [2023-12-02 19:17:46,654 INFO L78 Accepts]: Start accepts. Automaton has 9457 states and 14065 transitions. Word has length 89 [2023-12-02 19:17:46,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:17:46,655 INFO L495 AbstractCegarLoop]: Abstraction has 9457 states and 14065 transitions. [2023-12-02 19:17:46,655 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-02 19:17:46,655 INFO L276 IsEmpty]: Start isEmpty. Operand 9457 states and 14065 transitions. [2023-12-02 19:17:46,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-12-02 19:17:46,664 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:17:46,665 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:17:46,665 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 19:17:46,665 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:17:46,665 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:17:46,666 INFO L85 PathProgramCache]: Analyzing trace with hash -544608136, now seen corresponding path program 1 times [2023-12-02 19:17:46,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:17:46,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293726196] [2023-12-02 19:17:46,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:17:46,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:17:48,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:17:49,301 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-02 19:17:49,302 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:17:49,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293726196] [2023-12-02 19:17:49,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293726196] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:17:49,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:17:49,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 19:17:49,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682341789] [2023-12-02 19:17:49,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:17:49,304 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 19:17:49,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:17:49,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 19:17:49,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 19:17:49,305 INFO L87 Difference]: Start difference. First operand 9457 states and 14065 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-02 19:17:51,604 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:17:53,620 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 19:17:57,074 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:17:59,612 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 19:18:01,756 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 19:18:03,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:18:03,252 INFO L93 Difference]: Finished difference Result 18840 states and 28030 transitions. [2023-12-02 19:18:03,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 19:18:03,253 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 87 [2023-12-02 19:18:03,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:18:03,291 INFO L225 Difference]: With dead ends: 18840 [2023-12-02 19:18:03,291 INFO L226 Difference]: Without dead ends: 9407 [2023-12-02 19:18:03,323 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 19:18:03,324 INFO L413 NwaCegarLoop]: 6038 mSDtfsCounter, 7038 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 1035 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7038 SdHoareTripleChecker+Valid, 6044 SdHoareTripleChecker+Invalid, 1041 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1035 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.5s IncrementalHoareTripleChecker+Time [2023-12-02 19:18:03,325 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7038 Valid, 6044 Invalid, 1041 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1035 Invalid, 5 Unknown, 0 Unchecked, 13.5s Time] [2023-12-02 19:18:03,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9407 states. [2023-12-02 19:18:03,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9407 to 9407. [2023-12-02 19:18:03,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9407 states, 6065 states have (on average 1.3286067600989282) internal successors, (8058), 6203 states have internal predecessors, (8058), 2966 states have call successors, (2966), 376 states have call predecessors, (2966), 375 states have return successors, (2965), 2928 states have call predecessors, (2965), 2965 states have call successors, (2965) [2023-12-02 19:18:04,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9407 states to 9407 states and 13989 transitions. [2023-12-02 19:18:04,034 INFO L78 Accepts]: Start accepts. Automaton has 9407 states and 13989 transitions. Word has length 87 [2023-12-02 19:18:04,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:18:04,034 INFO L495 AbstractCegarLoop]: Abstraction has 9407 states and 13989 transitions. [2023-12-02 19:18:04,035 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-02 19:18:04,035 INFO L276 IsEmpty]: Start isEmpty. Operand 9407 states and 13989 transitions. [2023-12-02 19:18:04,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-12-02 19:18:04,050 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:18:04,050 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:18:04,050 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 19:18:04,050 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:18:04,051 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:18:04,051 INFO L85 PathProgramCache]: Analyzing trace with hash 1873043677, now seen corresponding path program 1 times [2023-12-02 19:18:04,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:18:04,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341191186] [2023-12-02 19:18:04,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:18:04,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:18:05,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:18:06,198 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2023-12-02 19:18:06,198 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:18:06,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341191186] [2023-12-02 19:18:06,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341191186] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:18:06,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:18:06,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:18:06,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1642819263] [2023-12-02 19:18:06,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:18:06,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:18:06,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:18:06,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:18:06,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:18:06,200 INFO L87 Difference]: Start difference. First operand 9407 states and 13989 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-02 19:18:08,481 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:18:10,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:18:13,875 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 19:18:16,397 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 19:18:18,599 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 19:18:23,263 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 19:18:25,270 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 19:18:27,798 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 19:18:29,475 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:18:32,294 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 19:18:34,300 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 19:18:35,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:18:35,711 INFO L93 Difference]: Finished difference Result 27977 states and 41633 transitions. [2023-12-02 19:18:35,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:18:35,712 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 151 [2023-12-02 19:18:35,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:18:35,786 INFO L225 Difference]: With dead ends: 27977 [2023-12-02 19:18:35,786 INFO L226 Difference]: Without dead ends: 18594 [2023-12-02 19:18:35,820 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 19:18:35,821 INFO L413 NwaCegarLoop]: 6060 mSDtfsCounter, 6848 mSDsluCounter, 6011 mSDsCounter, 0 mSdLazyCounter, 2032 mSolverCounterSat, 2 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6848 SdHoareTripleChecker+Valid, 12071 SdHoareTripleChecker+Invalid, 2043 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2032 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.4s IncrementalHoareTripleChecker+Time [2023-12-02 19:18:35,822 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6848 Valid, 12071 Invalid, 2043 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2032 Invalid, 9 Unknown, 0 Unchecked, 28.4s Time] [2023-12-02 19:18:35,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18594 states. [2023-12-02 19:18:37,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18594 to 18590. [2023-12-02 19:18:37,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18590 states, 11993 states have (on average 1.3291086467105813) internal successors, (15940), 12270 states have internal predecessors, (15940), 5863 states have call successors, (5863), 734 states have call predecessors, (5863), 733 states have return successors, (5862), 5787 states have call predecessors, (5862), 5862 states have call successors, (5862) [2023-12-02 19:18:37,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18590 states to 18590 states and 27665 transitions. [2023-12-02 19:18:37,653 INFO L78 Accepts]: Start accepts. Automaton has 18590 states and 27665 transitions. Word has length 151 [2023-12-02 19:18:37,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:18:37,653 INFO L495 AbstractCegarLoop]: Abstraction has 18590 states and 27665 transitions. [2023-12-02 19:18:37,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-02 19:18:37,654 INFO L276 IsEmpty]: Start isEmpty. Operand 18590 states and 27665 transitions. [2023-12-02 19:18:37,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-12-02 19:18:37,677 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:18:37,677 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 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] [2023-12-02 19:18:37,678 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 19:18:37,678 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:18:37,678 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:18:37,679 INFO L85 PathProgramCache]: Analyzing trace with hash 687495842, now seen corresponding path program 1 times [2023-12-02 19:18:37,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:18:37,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178392532] [2023-12-02 19:18:37,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:18:37,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:18:39,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:18:40,188 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-12-02 19:18:40,189 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:18:40,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178392532] [2023-12-02 19:18:40,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [178392532] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:18:40,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:18:40,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:18:40,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571378755] [2023-12-02 19:18:40,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:18:40,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:18:40,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:18:40,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:18:40,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:18:40,192 INFO L87 Difference]: Start difference. First operand 18590 states and 27665 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, (26), 2 states have call predecessors, (26), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-02 19:18:42,465 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:18:46,119 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 19:18:48,692 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 19:18:50,899 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 19:18:53,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:18:53,292 INFO L93 Difference]: Finished difference Result 36992 states and 55032 transitions. [2023-12-02 19:18:53,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:18:53,293 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, (26), 2 states have call predecessors, (26), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 166 [2023-12-02 19:18:53,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:18:53,391 INFO L225 Difference]: With dead ends: 36992 [2023-12-02 19:18:53,391 INFO L226 Difference]: Without dead ends: 18426 [2023-12-02 19:18:53,467 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 19:18:53,468 INFO L413 NwaCegarLoop]: 5962 mSDtfsCounter, 6961 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1008 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6961 SdHoareTripleChecker+Valid, 5962 SdHoareTripleChecker+Invalid, 1013 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1008 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:18:53,469 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6961 Valid, 5962 Invalid, 1013 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1008 Invalid, 4 Unknown, 0 Unchecked, 12.1s Time] [2023-12-02 19:18:53,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18426 states. [2023-12-02 19:18:55,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18426 to 18426. [2023-12-02 19:18:55,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18426 states, 11873 states have (on average 1.326707656026278) internal successors, (15752), 12150 states have internal predecessors, (15752), 5819 states have call successors, (5819), 734 states have call predecessors, (5819), 733 states have return successors, (5818), 5743 states have call predecessors, (5818), 5818 states have call successors, (5818) [2023-12-02 19:18:55,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18426 states to 18426 states and 27389 transitions. [2023-12-02 19:18:55,252 INFO L78 Accepts]: Start accepts. Automaton has 18426 states and 27389 transitions. Word has length 166 [2023-12-02 19:18:55,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:18:55,253 INFO L495 AbstractCegarLoop]: Abstraction has 18426 states and 27389 transitions. [2023-12-02 19:18:55,253 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, (26), 2 states have call predecessors, (26), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-02 19:18:55,253 INFO L276 IsEmpty]: Start isEmpty. Operand 18426 states and 27389 transitions. [2023-12-02 19:18:55,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-12-02 19:18:55,265 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:18:55,265 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:18:55,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 19:18:55,265 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:18:55,266 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:18:55,266 INFO L85 PathProgramCache]: Analyzing trace with hash 292273737, now seen corresponding path program 1 times [2023-12-02 19:18:55,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:18:55,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790696027] [2023-12-02 19:18:55,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:18:55,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:18:56,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:18:57,329 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-12-02 19:18:57,329 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:18:57,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790696027] [2023-12-02 19:18:57,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [790696027] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:18:57,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:18:57,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:18:57,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028070917] [2023-12-02 19:18:57,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:18:57,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:18:57,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:18:57,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:18:57,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:18:57,331 INFO L87 Difference]: Start difference. First operand 18426 states and 27389 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-02 19:18:59,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:19:02,526 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 19:19:06,114 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 19:19:09,828 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 19:19:11,835 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 19:19:14,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:19:16,577 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 19:19:19,689 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 19:19:21,697 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 19:19:25,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:19:25,501 INFO L93 Difference]: Finished difference Result 54234 states and 80813 transitions. [2023-12-02 19:19:25,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:19:25,502 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 137 [2023-12-02 19:19:25,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:19:25,634 INFO L225 Difference]: With dead ends: 54234 [2023-12-02 19:19:25,634 INFO L226 Difference]: Without dead ends: 35832 [2023-12-02 19:19:25,682 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 19:19:25,683 INFO L413 NwaCegarLoop]: 8565 mSDtfsCounter, 6631 mSDsluCounter, 5913 mSDsCounter, 0 mSdLazyCounter, 2507 mSolverCounterSat, 9 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6631 SdHoareTripleChecker+Valid, 14478 SdHoareTripleChecker+Invalid, 2524 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2507 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.0s IncrementalHoareTripleChecker+Time [2023-12-02 19:19:25,684 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6631 Valid, 14478 Invalid, 2524 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2507 Invalid, 8 Unknown, 0 Unchecked, 26.0s Time] [2023-12-02 19:19:25,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35832 states. [2023-12-02 19:19:28,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35832 to 35771. [2023-12-02 19:19:28,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35771 states, 23038 states have (on average 1.3267210695372862) internal successors, (30565), 23608 states have internal predecessors, (30565), 11307 states have call successors, (11307), 1424 states have call predecessors, (11307), 1425 states have return successors, (11512), 11140 states have call predecessors, (11512), 11306 states have call successors, (11512) [2023-12-02 19:19:29,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35771 states to 35771 states and 53384 transitions. [2023-12-02 19:19:29,037 INFO L78 Accepts]: Start accepts. Automaton has 35771 states and 53384 transitions. Word has length 137 [2023-12-02 19:19:29,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:19:29,037 INFO L495 AbstractCegarLoop]: Abstraction has 35771 states and 53384 transitions. [2023-12-02 19:19:29,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-02 19:19:29,037 INFO L276 IsEmpty]: Start isEmpty. Operand 35771 states and 53384 transitions. [2023-12-02 19:19:29,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2023-12-02 19:19:29,046 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:19:29,047 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:19:29,047 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 19:19:29,047 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:19:29,047 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:19:29,047 INFO L85 PathProgramCache]: Analyzing trace with hash 1848231290, now seen corresponding path program 1 times [2023-12-02 19:19:29,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:19:29,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865249296] [2023-12-02 19:19:29,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:19:29,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:19:30,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:19:31,302 INFO L134 CoverageAnalysis]: Checked inductivity of 1225 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1225 trivial. 0 not checked. [2023-12-02 19:19:31,302 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:19:31,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865249296] [2023-12-02 19:19:31,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865249296] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:19:31,302 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:19:31,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:19:31,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300279651] [2023-12-02 19:19:31,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:19:31,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:19:31,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:19:31,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:19:31,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:19:31,304 INFO L87 Difference]: Start difference. First operand 35771 states and 53384 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-12-02 19:19:33,584 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:19:36,289 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 19:19:39,227 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 19:19:41,237 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 19:19:43,285 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 19:19:48,816 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 19:19:50,823 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 19:19:53,381 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 19:19:55,216 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:19:56,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:20:02,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:20:02,126 INFO L93 Difference]: Finished difference Result 99017 states and 147744 transitions. [2023-12-02 19:20:02,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:20:02,127 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 305 [2023-12-02 19:20:02,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:20:02,356 INFO L225 Difference]: With dead ends: 99017 [2023-12-02 19:20:02,357 INFO L226 Difference]: Without dead ends: 63270 [2023-12-02 19:20:02,469 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 19:20:02,470 INFO L413 NwaCegarLoop]: 9345 mSDtfsCounter, 5388 mSDsluCounter, 5859 mSDsCounter, 0 mSdLazyCounter, 2700 mSolverCounterSat, 2 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5388 SdHoareTripleChecker+Valid, 15204 SdHoareTripleChecker+Invalid, 2710 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2700 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.3s IncrementalHoareTripleChecker+Time [2023-12-02 19:20:02,470 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5388 Valid, 15204 Invalid, 2710 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2700 Invalid, 8 Unknown, 0 Unchecked, 27.3s Time] [2023-12-02 19:20:02,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63270 states. [2023-12-02 19:20:08,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63270 to 63265. [2023-12-02 19:20:08,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63265 states, 40728 states have (on average 1.3287418974661167) internal successors, (54117), 41838 states have internal predecessors, (54117), 19923 states have call successors, (19923), 2610 states have call predecessors, (19923), 2613 states have return successors, (20334), 19588 states have call predecessors, (20334), 19922 states have call successors, (20334) [2023-12-02 19:20:08,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63265 states to 63265 states and 94374 transitions. [2023-12-02 19:20:08,728 INFO L78 Accepts]: Start accepts. Automaton has 63265 states and 94374 transitions. Word has length 305 [2023-12-02 19:20:08,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:20:08,728 INFO L495 AbstractCegarLoop]: Abstraction has 63265 states and 94374 transitions. [2023-12-02 19:20:08,729 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-12-02 19:20:08,729 INFO L276 IsEmpty]: Start isEmpty. Operand 63265 states and 94374 transitions. [2023-12-02 19:20:08,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 428 [2023-12-02 19:20:08,743 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:20:08,744 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 30, 30, 30, 30, 30, 30, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:20:08,744 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 19:20:08,744 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:20:08,744 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:20:08,745 INFO L85 PathProgramCache]: Analyzing trace with hash 160147271, now seen corresponding path program 1 times [2023-12-02 19:20:08,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:20:08,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063898405] [2023-12-02 19:20:08,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:20:08,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:20:10,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:20:12,996 INFO L134 CoverageAnalysis]: Checked inductivity of 4371 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2023-12-02 19:20:12,996 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:20:12,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063898405] [2023-12-02 19:20:12,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063898405] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:20:12,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:20:12,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 19:20:12,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638703313] [2023-12-02 19:20:12,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:20:12,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 19:20:12,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:20:13,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 19:20:13,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 19:20:13,000 INFO L87 Difference]: Start difference. First operand 63265 states and 94374 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-12-02 19:20:15,327 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:20:17,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:20:20,653 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 19:20:22,661 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 19:20:24,512 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:20:26,521 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 19:20:32,126 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 19:20:38,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:20:38,103 INFO L93 Difference]: Finished difference Result 73116 states and 108168 transitions. [2023-12-02 19:20:38,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 19:20:38,104 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 427 [2023-12-02 19:20:38,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:20:38,353 INFO L225 Difference]: With dead ends: 73116 [2023-12-02 19:20:38,353 INFO L226 Difference]: Without dead ends: 73113 [2023-12-02 19:20:38,379 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:20:38,379 INFO L413 NwaCegarLoop]: 6433 mSDtfsCounter, 6287 mSDsluCounter, 7782 mSDsCounter, 0 mSdLazyCounter, 2457 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6287 SdHoareTripleChecker+Valid, 14215 SdHoareTripleChecker+Invalid, 2464 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2457 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:20:38,380 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6287 Valid, 14215 Invalid, 2464 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2457 Invalid, 6 Unknown, 0 Unchecked, 21.1s Time] [2023-12-02 19:20:38,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73113 states. [2023-12-02 19:20:44,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73113 to 72921. [2023-12-02 19:20:44,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72921 states, 46632 states have (on average 1.3222894149939954) internal successors, (61661), 48030 states have internal predecessors, (61661), 22707 states have call successors, (22707), 3562 states have call predecessors, (22707), 3581 states have return successors, (23486), 22332 states have call predecessors, (23486), 22706 states have call successors, (23486) [2023-12-02 19:20:44,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72921 states to 72921 states and 107854 transitions. [2023-12-02 19:20:44,619 INFO L78 Accepts]: Start accepts. Automaton has 72921 states and 107854 transitions. Word has length 427 [2023-12-02 19:20:44,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:20:44,620 INFO L495 AbstractCegarLoop]: Abstraction has 72921 states and 107854 transitions. [2023-12-02 19:20:44,620 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-12-02 19:20:44,620 INFO L276 IsEmpty]: Start isEmpty. Operand 72921 states and 107854 transitions. [2023-12-02 19:20:44,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 590 [2023-12-02 19:20:44,701 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:20:44,702 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 31, 31, 31, 31, 31, 31, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:20:44,702 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-02 19:20:44,702 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:20:44,702 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:20:44,702 INFO L85 PathProgramCache]: Analyzing trace with hash -1937241396, now seen corresponding path program 1 times [2023-12-02 19:20:44,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:20:44,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787817475] [2023-12-02 19:20:44,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:20:44,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:20:46,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:20:47,772 INFO L134 CoverageAnalysis]: Checked inductivity of 4716 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2023-12-02 19:20:47,772 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:20:47,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787817475] [2023-12-02 19:20:47,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787817475] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:20:47,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:20:47,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:20:47,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901660682] [2023-12-02 19:20:47,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:20:47,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:20:47,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:20:47,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:20:47,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:20:47,775 INFO L87 Difference]: Start difference. First operand 72921 states and 107854 transitions. Second operand has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 3 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2023-12-02 19:20:49,500 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:20:51,516 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 19:20:54,402 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 19:20:56,409 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 19:20:58,673 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 19:21:00,677 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:21:04,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:21:08,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 19:21:12,134 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:21:18,797 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:21:19,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:21:19,313 INFO L93 Difference]: Finished difference Result 176967 states and 262025 transitions. [2023-12-02 19:21:19,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:21:19,314 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 3 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) Word has length 589 [2023-12-02 19:21:19,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:21:19,889 INFO L225 Difference]: With dead ends: 176967 [2023-12-02 19:21:19,890 INFO L226 Difference]: Without dead ends: 104070 [2023-12-02 19:21:20,088 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 19:21:20,088 INFO L413 NwaCegarLoop]: 11520 mSDtfsCounter, 6715 mSDsluCounter, 5867 mSDsCounter, 0 mSdLazyCounter, 3003 mSolverCounterSat, 22 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6715 SdHoareTripleChecker+Valid, 17387 SdHoareTripleChecker+Invalid, 3032 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 3003 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.0s IncrementalHoareTripleChecker+Time [2023-12-02 19:21:20,089 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6715 Valid, 17387 Invalid, 3032 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [22 Valid, 3003 Invalid, 7 Unknown, 0 Unchecked, 26.0s Time] [2023-12-02 19:21:20,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104070 states. [2023-12-02 19:21:28,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104070 to 103862. [2023-12-02 19:21:28,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103862 states, 66575 states have (on average 1.3237401426962072) internal successors, (88128), 68548 states have internal predecessors, (88128), 32269 states have call successors, (32269), 4998 states have call predecessors, (32269), 5017 states have return successors, (33444), 31711 states have call predecessors, (33444), 32268 states have call successors, (33444) [2023-12-02 19:21:29,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103862 states to 103862 states and 153841 transitions. [2023-12-02 19:21:29,226 INFO L78 Accepts]: Start accepts. Automaton has 103862 states and 153841 transitions. Word has length 589 [2023-12-02 19:21:29,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:21:29,227 INFO L495 AbstractCegarLoop]: Abstraction has 103862 states and 153841 transitions. [2023-12-02 19:21:29,227 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 3 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2023-12-02 19:21:29,227 INFO L276 IsEmpty]: Start isEmpty. Operand 103862 states and 153841 transitions. [2023-12-02 19:21:29,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 603 [2023-12-02 19:21:29,366 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:21:29,367 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 31, 31, 31, 31, 31, 31, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:21:29,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-02 19:21:29,367 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:21:29,367 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:21:29,368 INFO L85 PathProgramCache]: Analyzing trace with hash -1737270363, now seen corresponding path program 1 times [2023-12-02 19:21:29,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:21:29,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031509092] [2023-12-02 19:21:29,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:21:29,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:21:31,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:21:33,833 INFO L134 CoverageAnalysis]: Checked inductivity of 4735 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 4715 trivial. 0 not checked. [2023-12-02 19:21:33,834 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:21:33,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031509092] [2023-12-02 19:21:33,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031509092] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:21:33,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:21:33,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:21:33,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1928445994] [2023-12-02 19:21:33,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:21:33,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:21:33,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:21:33,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:21:33,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:21:33,836 INFO L87 Difference]: Start difference. First operand 103862 states and 153841 transitions. Second operand has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2023-12-02 19:21:36,110 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:21:39,500 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 19:21:41,508 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 19:21:43,520 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 19:21:45,919 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 19:21:47,926 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 19:21:52,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:21:53,988 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 19:21:59,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:21:59,962 INFO L93 Difference]: Finished difference Result 208645 states and 309029 transitions. [2023-12-02 19:21:59,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:21:59,963 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) Word has length 602 [2023-12-02 19:21:59,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:22:00,437 INFO L225 Difference]: With dead ends: 208645 [2023-12-02 19:22:00,437 INFO L226 Difference]: Without dead ends: 104807 [2023-12-02 19:22:00,811 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 19:22:00,812 INFO L413 NwaCegarLoop]: 6178 mSDtfsCounter, 1347 mSDsluCounter, 5950 mSDsCounter, 0 mSdLazyCounter, 2042 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1347 SdHoareTripleChecker+Valid, 12128 SdHoareTripleChecker+Invalid, 2048 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2042 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.2s IncrementalHoareTripleChecker+Time [2023-12-02 19:22:00,812 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1347 Valid, 12128 Invalid, 2048 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2042 Invalid, 6 Unknown, 0 Unchecked, 20.2s Time] [2023-12-02 19:22:00,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104807 states. [2023-12-02 19:22:09,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104807 to 104806. [2023-12-02 19:22:09,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104806 states, 67215 states have (on average 1.3241538347095143) internal successors, (89003), 69208 states have internal predecessors, (89003), 32517 states have call successors, (32517), 5054 states have call predecessors, (32517), 5073 states have return successors, (33692), 31952 states have call predecessors, (33692), 32516 states have call successors, (33692) [2023-12-02 19:22:09,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104806 states to 104806 states and 155212 transitions. [2023-12-02 19:22:09,911 INFO L78 Accepts]: Start accepts. Automaton has 104806 states and 155212 transitions. Word has length 602 [2023-12-02 19:22:09,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:22:09,911 INFO L495 AbstractCegarLoop]: Abstraction has 104806 states and 155212 transitions. [2023-12-02 19:22:09,912 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2023-12-02 19:22:09,912 INFO L276 IsEmpty]: Start isEmpty. Operand 104806 states and 155212 transitions. [2023-12-02 19:22:10,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 613 [2023-12-02 19:22:10,022 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:22:10,023 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 31, 31, 31, 31, 31, 31, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:22:10,023 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-02 19:22:10,023 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:22:10,023 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:22:10,023 INFO L85 PathProgramCache]: Analyzing trace with hash -141503982, now seen corresponding path program 1 times [2023-12-02 19:22:10,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:22:10,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241670840] [2023-12-02 19:22:10,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:22:10,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:22:11,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:22:16,671 INFO L134 CoverageAnalysis]: Checked inductivity of 4739 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 4719 trivial. 0 not checked. [2023-12-02 19:22:16,671 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:22:16,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241670840] [2023-12-02 19:22:16,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1241670840] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:22:16,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:22:16,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 19:22:16,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [335075459] [2023-12-02 19:22:16,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:22:16,673 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 19:22:16,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:22:16,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 19:22:16,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 19:22:16,675 INFO L87 Difference]: Start difference. First operand 104806 states and 155212 transitions. Second operand has 6 states, 5 states have (on average 34.4) internal successors, (172), 5 states have internal predecessors, (172), 2 states have call successors, (67), 2 states have call predecessors, (67), 3 states have return successors, (61), 3 states have call predecessors, (61), 2 states have call successors, (61) [2023-12-02 19:22:18,890 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:22:20,906 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 19:22:22,921 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 19:22:24,938 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 19:22:26,912 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:22:31,044 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 19:22:33,059 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 19:22:35,066 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 19:22:37,072 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 19:22:39,079 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 19:22:41,594 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 19:22:43,601 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 19:22:45,607 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 19:22:47,613 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 19:22:49,621 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 19:22:55,039 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:22:57,045 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 19:22:59,051 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 19:23:01,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:23:11,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:23:11,421 INFO L93 Difference]: Finished difference Result 208964 states and 310647 transitions. [2023-12-02 19:23:11,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 19:23:11,422 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 34.4) internal successors, (172), 5 states have internal predecessors, (172), 2 states have call successors, (67), 2 states have call predecessors, (67), 3 states have return successors, (61), 3 states have call predecessors, (61), 2 states have call successors, (61) Word has length 612 [2023-12-02 19:23:11,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:23:12,042 INFO L225 Difference]: With dead ends: 208964 [2023-12-02 19:23:12,042 INFO L226 Difference]: Without dead ends: 105126 [2023-12-02 19:23:12,339 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-02 19:23:12,340 INFO L413 NwaCegarLoop]: 5962 mSDtfsCounter, 13 mSDsluCounter, 23844 mSDsCounter, 0 mSdLazyCounter, 5048 mSolverCounterSat, 0 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 29806 SdHoareTripleChecker+Invalid, 5063 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5048 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.4s IncrementalHoareTripleChecker+Time [2023-12-02 19:23:12,340 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 29806 Invalid, 5063 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [0 Valid, 5048 Invalid, 15 Unknown, 0 Unchecked, 48.4s Time] [2023-12-02 19:23:12,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105126 states. [2023-12-02 19:23:21,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105126 to 104982. [2023-12-02 19:23:21,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104982 states, 67335 states have (on average 1.3238137669859658) internal successors, (89139), 69336 states have internal predecessors, (89139), 32549 states have call successors, (32549), 5054 states have call predecessors, (32549), 5097 states have return successors, (33792), 32000 states have call predecessors, (33792), 32548 states have call successors, (33792) [2023-12-02 19:23:21,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104982 states to 104982 states and 155480 transitions. [2023-12-02 19:23:21,705 INFO L78 Accepts]: Start accepts. Automaton has 104982 states and 155480 transitions. Word has length 612 [2023-12-02 19:23:21,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:23:21,706 INFO L495 AbstractCegarLoop]: Abstraction has 104982 states and 155480 transitions. [2023-12-02 19:23:21,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 34.4) internal successors, (172), 5 states have internal predecessors, (172), 2 states have call successors, (67), 2 states have call predecessors, (67), 3 states have return successors, (61), 3 states have call predecessors, (61), 2 states have call successors, (61) [2023-12-02 19:23:21,706 INFO L276 IsEmpty]: Start isEmpty. Operand 104982 states and 155480 transitions. [2023-12-02 19:23:21,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 631 [2023-12-02 19:23:21,816 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:23:21,816 INFO L195 NwaCegarLoop]: trace histogram [33, 32, 31, 31, 31, 31, 31, 31, 31, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 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 19:23:21,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-02 19:23:21,816 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:23:21,817 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:23:21,817 INFO L85 PathProgramCache]: Analyzing trace with hash -215540776, now seen corresponding path program 1 times [2023-12-02 19:23:21,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:23:21,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007789696] [2023-12-02 19:23:21,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:23:21,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:23:23,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:23:27,693 INFO L134 CoverageAnalysis]: Checked inductivity of 4927 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 4905 trivial. 0 not checked. [2023-12-02 19:23:27,693 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:23:27,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007789696] [2023-12-02 19:23:27,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1007789696] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:23:27,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:23:27,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-02 19:23:27,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1005646330] [2023-12-02 19:23:27,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:23:27,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 19:23:27,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:23:27,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 19:23:27,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-02 19:23:27,696 INFO L87 Difference]: Start difference. First operand 104982 states and 155480 transitions. Second operand has 7 states, 6 states have (on average 29.833333333333332) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (72), 2 states have call predecessors, (72), 4 states have return successors, (66), 4 states have call predecessors, (66), 2 states have call successors, (66) [2023-12-02 19:23:29,934 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:23:31,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:23:33,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:23:35,969 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 19:23:37,937 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:23:39,954 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 19:23:43,976 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:23:47,485 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 19:23:50,163 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 19:23:52,692 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 19:23:55,047 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 19:23:57,055 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 19:23:59,063 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 19:24:01,070 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 19:24:07,680 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 19:24:09,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:24:11,346 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:24:13,251 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:24:15,258 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 19:24:17,262 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:24:29,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:24:29,547 INFO L93 Difference]: Finished difference Result 209350 states and 311281 transitions. [2023-12-02 19:24:29,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 19:24:29,547 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 29.833333333333332) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (72), 2 states have call predecessors, (72), 4 states have return successors, (66), 4 states have call predecessors, (66), 2 states have call successors, (66) Word has length 630 [2023-12-02 19:24:29,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:24:30,271 INFO L225 Difference]: With dead ends: 209350 [2023-12-02 19:24:30,272 INFO L226 Difference]: Without dead ends: 105336 [2023-12-02 19:24:30,616 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-12-02 19:24:30,617 INFO L413 NwaCegarLoop]: 5962 mSDtfsCounter, 24 mSDsluCounter, 29791 mSDsCounter, 0 mSdLazyCounter, 6055 mSolverCounterSat, 1 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 54.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 35753 SdHoareTripleChecker+Invalid, 6072 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 6055 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 55.5s IncrementalHoareTripleChecker+Time [2023-12-02 19:24:30,617 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 35753 Invalid, 6072 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 6055 Invalid, 16 Unknown, 0 Unchecked, 55.5s Time] [2023-12-02 19:24:30,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105336 states. [2023-12-02 19:24:39,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105336 to 105086. [2023-12-02 19:24:39,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105086 states, 67399 states have (on average 1.323506283476016) internal successors, (89203), 69404 states have internal predecessors, (89203), 32557 states have call successors, (32557), 5054 states have call predecessors, (32557), 5129 states have return successors, (33908), 32040 states have call predecessors, (33908), 32556 states have call successors, (33908) [2023-12-02 19:24:40,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105086 states to 105086 states and 155668 transitions. [2023-12-02 19:24:40,051 INFO L78 Accepts]: Start accepts. Automaton has 105086 states and 155668 transitions. Word has length 630 [2023-12-02 19:24:40,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:24:40,052 INFO L495 AbstractCegarLoop]: Abstraction has 105086 states and 155668 transitions. [2023-12-02 19:24:40,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 29.833333333333332) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (72), 2 states have call predecessors, (72), 4 states have return successors, (66), 4 states have call predecessors, (66), 2 states have call successors, (66) [2023-12-02 19:24:40,052 INFO L276 IsEmpty]: Start isEmpty. Operand 105086 states and 155668 transitions. [2023-12-02 19:24:40,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 645 [2023-12-02 19:24:40,152 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:24:40,153 INFO L195 NwaCegarLoop]: trace histogram [35, 32, 31, 31, 31, 31, 31, 31, 31, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:24:40,153 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-02 19:24:40,153 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:24:40,153 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:24:40,154 INFO L85 PathProgramCache]: Analyzing trace with hash -1014733243, now seen corresponding path program 1 times [2023-12-02 19:24:40,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:24:40,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733622319] [2023-12-02 19:24:40,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:24:40,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:24:44,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:24:46,950 INFO L134 CoverageAnalysis]: Checked inductivity of 5067 backedges. 20 proven. 11 refuted. 0 times theorem prover too weak. 5036 trivial. 0 not checked. [2023-12-02 19:24:46,950 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:24:46,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733622319] [2023-12-02 19:24:46,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733622319] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:24:46,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [769958714] [2023-12-02 19:24:46,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:24:46,950 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:24:46,950 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3570edfa-887e-4946-b171-2d7599fcff5b/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:24:46,951 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3570edfa-887e-4946-b171-2d7599fcff5b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:24:46,953 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3570edfa-887e-4946-b171-2d7599fcff5b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 19:24:51,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:24:52,036 INFO L262 TraceCheckSpWp]: Trace formula consists of 21660 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-02 19:24:52,082 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:24:52,320 INFO L134 CoverageAnalysis]: Checked inductivity of 5067 backedges. 339 proven. 11 refuted. 0 times theorem prover too weak. 4717 trivial. 0 not checked. [2023-12-02 19:24:52,320 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:24:52,860 INFO L134 CoverageAnalysis]: Checked inductivity of 5067 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 5047 trivial. 0 not checked. [2023-12-02 19:24:52,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [769958714] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-02 19:24:52,860 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-02 19:24:52,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4, 4] total 5 [2023-12-02 19:24:52,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513620356] [2023-12-02 19:24:52,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:24:52,862 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:24:52,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:24:52,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:24:52,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:24:52,864 INFO L87 Difference]: Start difference. First operand 105086 states and 155668 transitions. Second operand has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 3 states have call successors, (75), 2 states have call predecessors, (75), 2 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) [2023-12-02 19:24:55,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:24:57,928 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 19:25:00,296 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 19:25:05,071 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 19:25:07,731 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 19:25:09,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:25:13,690 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 19:25:15,699 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 19:25:22,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:25:22,238 INFO L93 Difference]: Finished difference Result 240433 states and 356364 transitions. [2023-12-02 19:25:22,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:25:22,239 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 3 states have call successors, (75), 2 states have call predecessors, (75), 2 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) Word has length 644 [2023-12-02 19:25:22,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:25:22,898 INFO L225 Difference]: With dead ends: 240433 [2023-12-02 19:25:22,898 INFO L226 Difference]: Without dead ends: 136315 [2023-12-02 19:25:23,279 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1290 GetRequests, 1287 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:25:23,280 INFO L413 NwaCegarLoop]: 6550 mSDtfsCounter, 6804 mSDsluCounter, 5750 mSDsCounter, 0 mSdLazyCounter, 2133 mSolverCounterSat, 40 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6804 SdHoareTripleChecker+Valid, 12300 SdHoareTripleChecker+Invalid, 2180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 2133 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.5s IncrementalHoareTripleChecker+Time [2023-12-02 19:25:23,280 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6804 Valid, 12300 Invalid, 2180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 2133 Invalid, 7 Unknown, 0 Unchecked, 21.5s Time] [2023-12-02 19:25:23,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136315 states. [2023-12-02 19:25:34,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136315 to 136051. [2023-12-02 19:25:35,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136051 states, 87362 states have (on average 1.32508413268927) internal successors, (115762), 89942 states have internal predecessors, (115762), 42111 states have call successors, (42111), 6490 states have call predecessors, (42111), 6577 states have return successors, (43880), 41423 states have call predecessors, (43880), 42110 states have call successors, (43880) [2023-12-02 19:25:35,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136051 states to 136051 states and 201753 transitions. [2023-12-02 19:25:35,758 INFO L78 Accepts]: Start accepts. Automaton has 136051 states and 201753 transitions. Word has length 644 [2023-12-02 19:25:35,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:25:35,759 INFO L495 AbstractCegarLoop]: Abstraction has 136051 states and 201753 transitions. [2023-12-02 19:25:35,759 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 3 states have call successors, (75), 2 states have call predecessors, (75), 2 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) [2023-12-02 19:25:35,759 INFO L276 IsEmpty]: Start isEmpty. Operand 136051 states and 201753 transitions. [2023-12-02 19:25:35,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 685 [2023-12-02 19:25:35,936 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:25:35,936 INFO L195 NwaCegarLoop]: trace histogram [35, 32, 31, 31, 31, 31, 31, 31, 31, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:25:35,986 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3570edfa-887e-4946-b171-2d7599fcff5b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 19:25:36,137 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3570edfa-887e-4946-b171-2d7599fcff5b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:25:36,137 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:25:36,137 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:25:36,138 INFO L85 PathProgramCache]: Analyzing trace with hash 733674848, now seen corresponding path program 1 times [2023-12-02 19:25:36,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:25:36,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [773193510] [2023-12-02 19:25:36,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:25:36,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:26:13,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:26:15,600 INFO L134 CoverageAnalysis]: Checked inductivity of 5101 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 5088 trivial. 0 not checked. [2023-12-02 19:26:15,601 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:26:15,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [773193510] [2023-12-02 19:26:15,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [773193510] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:26:15,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1141945490] [2023-12-02 19:26:15,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:26:15,601 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:26:15,602 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3570edfa-887e-4946-b171-2d7599fcff5b/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:26:15,602 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3570edfa-887e-4946-b171-2d7599fcff5b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:26:15,603 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3570edfa-887e-4946-b171-2d7599fcff5b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 19:26:24,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:26:24,368 INFO L262 TraceCheckSpWp]: Trace formula consists of 21897 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-02 19:26:24,392 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:26:24,619 INFO L134 CoverageAnalysis]: Checked inductivity of 5101 backedges. 613 proven. 0 refuted. 0 times theorem prover too weak. 4488 trivial. 0 not checked. [2023-12-02 19:26:24,619 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 19:26:24,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1141945490] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:26:24,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 19:26:24,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 11 [2023-12-02 19:26:24,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102504834] [2023-12-02 19:26:24,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:26:24,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 19:26:24,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:26:24,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 19:26:24,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-12-02 19:26:24,621 INFO L87 Difference]: Start difference. First operand 136051 states and 201753 transitions. Second operand has 7 states, 5 states have (on average 40.0) internal successors, (200), 6 states have internal predecessors, (200), 3 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (78), 3 states have call predecessors, (78), 3 states have call successors, (78) [2023-12-02 19:26:26,374 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:26:28,389 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 19:26:30,402 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 19:26:32,414 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 19:26:34,174 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:26:40,787 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 19:26:42,795 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 19:26:44,801 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 19:26:46,697 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:26:48,725 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 19:26:51,683 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 19:26:53,691 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 19:26:55,701 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 19:26:57,711 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 19:27:04,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:27:13,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:27:13,788 INFO L93 Difference]: Finished difference Result 272090 states and 403553 transitions. [2023-12-02 19:27:13,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 19:27:13,789 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 40.0) internal successors, (200), 6 states have internal predecessors, (200), 3 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (78), 3 states have call predecessors, (78), 3 states have call successors, (78) Word has length 684 [2023-12-02 19:27:13,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:27:14,330 INFO L225 Difference]: With dead ends: 272090 [2023-12-02 19:27:14,330 INFO L226 Difference]: Without dead ends: 136055 [2023-12-02 19:27:14,789 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 691 GetRequests, 680 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2023-12-02 19:27:14,790 INFO L413 NwaCegarLoop]: 6170 mSDtfsCounter, 1341 mSDsluCounter, 13617 mSDsCounter, 0 mSdLazyCounter, 5707 mSolverCounterSat, 27 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1355 SdHoareTripleChecker+Valid, 19787 SdHoareTripleChecker+Invalid, 5745 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 5707 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.0s IncrementalHoareTripleChecker+Time [2023-12-02 19:27:14,790 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1355 Valid, 19787 Invalid, 5745 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [27 Valid, 5707 Invalid, 11 Unknown, 0 Unchecked, 41.0s Time] [2023-12-02 19:27:14,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136055 states. [2023-12-02 19:27:26,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136055 to 136054. [2023-12-02 19:27:26,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136054 states, 87365 states have (on average 1.325072969724718) internal successors, (115765), 89945 states have internal predecessors, (115765), 42111 states have call successors, (42111), 6490 states have call predecessors, (42111), 6577 states have return successors, (43880), 41423 states have call predecessors, (43880), 42110 states have call successors, (43880) [2023-12-02 19:27:27,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136054 states to 136054 states and 201756 transitions. [2023-12-02 19:27:27,490 INFO L78 Accepts]: Start accepts. Automaton has 136054 states and 201756 transitions. Word has length 684 [2023-12-02 19:27:27,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:27:27,490 INFO L495 AbstractCegarLoop]: Abstraction has 136054 states and 201756 transitions. [2023-12-02 19:27:27,491 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 40.0) internal successors, (200), 6 states have internal predecessors, (200), 3 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (78), 3 states have call predecessors, (78), 3 states have call successors, (78) [2023-12-02 19:27:27,491 INFO L276 IsEmpty]: Start isEmpty. Operand 136054 states and 201756 transitions. [2023-12-02 19:27:27,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 687 [2023-12-02 19:27:27,702 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:27:27,703 INFO L195 NwaCegarLoop]: trace histogram [35, 32, 31, 31, 31, 31, 31, 31, 31, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:27:27,749 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3570edfa-887e-4946-b171-2d7599fcff5b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 19:27:27,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3570edfa-887e-4946-b171-2d7599fcff5b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-02 19:27:27,904 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:27:27,904 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:27:27,904 INFO L85 PathProgramCache]: Analyzing trace with hash 753860552, now seen corresponding path program 1 times [2023-12-02 19:27:27,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:27:27,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1560050004] [2023-12-02 19:27:27,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:27:27,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms