./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--ethernet--atheros--atl1e--atl1e.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696fbc7d-8d72-4fa8-88c8-386e3f12c7b5/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696fbc7d-8d72-4fa8-88c8-386e3f12c7b5/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696fbc7d-8d72-4fa8-88c8-386e3f12c7b5/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696fbc7d-8d72-4fa8-88c8-386e3f12c7b5/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--atheros--atl1e--atl1e.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696fbc7d-8d72-4fa8-88c8-386e3f12c7b5/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696fbc7d-8d72-4fa8-88c8-386e3f12c7b5/bin/utaipan-verify-sOmjnqqW8E --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 e1753b096bee1be8e975c2834cf4405fbc3d5324c28e7dcb4db9c85efda2a229 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:34:47,457 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:34:47,544 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696fbc7d-8d72-4fa8-88c8-386e3f12c7b5/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 03:34:47,553 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:34:47,553 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:34:47,596 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:34:47,597 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:34:47,597 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:34:47,598 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:34:47,598 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:34:47,598 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:34:47,598 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:34:47,598 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:34:47,598 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:34:47,598 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:34:47,599 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:34:47,599 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:34:47,599 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:34:47,599 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:34:47,599 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:34:47,599 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:34:47,599 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:34:47,600 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:34:47,602 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:34:47,602 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:34:47,602 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:34:47,602 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:34:47,602 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:34:47,602 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:34:47,603 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:34:47,603 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:34:47,603 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:34:47,603 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:34:47,603 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:34:47,604 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:34:47,604 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:34:47,604 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:34:47,604 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:34:47,604 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:34:47,604 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:34:47,604 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:34:47,604 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:34:47,605 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:34:47,605 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:34:47,605 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_696fbc7d-8d72-4fa8-88c8-386e3f12c7b5/bin/utaipan-verify-sOmjnqqW8E 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 -> e1753b096bee1be8e975c2834cf4405fbc3d5324c28e7dcb4db9c85efda2a229 [2024-11-14 03:34:47,962 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:34:47,971 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:34:47,974 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:34:47,975 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:34:47,976 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:34:47,977 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696fbc7d-8d72-4fa8-88c8-386e3f12c7b5/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--atheros--atl1e--atl1e.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-14 03:34:49,891 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:34:50,793 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:34:50,794 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696fbc7d-8d72-4fa8-88c8-386e3f12c7b5/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--atheros--atl1e--atl1e.ko-entry_point.cil.out.i [2024-11-14 03:34:50,860 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696fbc7d-8d72-4fa8-88c8-386e3f12c7b5/bin/utaipan-verify-sOmjnqqW8E/data/06cfd299e/579fee9b2db247219fa099abb2df6670/FLAG017e5af1b [2024-11-14 03:34:50,885 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696fbc7d-8d72-4fa8-88c8-386e3f12c7b5/bin/utaipan-verify-sOmjnqqW8E/data/06cfd299e/579fee9b2db247219fa099abb2df6670 [2024-11-14 03:34:50,887 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:34:50,889 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:34:50,892 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:34:50,892 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:34:50,898 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:34:50,899 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:34:50" (1/1) ... [2024-11-14 03:34:50,902 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34a79978 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:34:50, skipping insertion in model container [2024-11-14 03:34:50,902 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:34:50" (1/1) ... [2024-11-14 03:34:51,049 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:34:55,039 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696fbc7d-8d72-4fa8-88c8-386e3f12c7b5/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--atheros--atl1e--atl1e.ko-entry_point.cil.out.i[418024,418037] [2024-11-14 03:34:55,123 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:34:55,165 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:34:55,294 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"); [6540] [2024-11-14 03:34:55,297 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6547] [2024-11-14 03:34:55,298 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6555-6556] [2024-11-14 03:34:55,303 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [6699] [2024-11-14 03:34:55,305 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0": "+m" (v->counter)); [6706] [2024-11-14 03:34:55,306 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [6714-6715] [2024-11-14 03:34:55,307 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [6726] [2024-11-14 03:34:55,308 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6729] [2024-11-14 03:34:55,308 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6732] [2024-11-14 03:34:55,308 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6735] [2024-11-14 03:34:55,311 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [6822] [2024-11-14 03:34:55,312 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6830] [2024-11-14 03:34:55,313 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [6837] [2024-11-14 03:34:55,313 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [6844] [2024-11-14 03:34:55,313 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6851] [2024-11-14 03:34:55,375 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/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [7086-7087] [2024-11-14 03:34:55,377 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/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [7115-7116] [2024-11-14 03:34:55,378 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/asm-generic/dma-mapping-common.h"), "i" (84), "i" (12UL)); [7149-7150] [2024-11-14 03:34:55,378 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/asm-generic/dma-mapping-common.h"), "i" (96), "i" (12UL)); [7173-7174] [2024-11-14 03:34:55,383 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1,%0\n adcl $0xffff,%0": "=r" (sum): "r" (sum << 16), "0" (sum & 4294901760U)); [7309] [2024-11-14 03:34:55,383 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1, %0\n adcl %2, %0\n adcl %3, %0\n adcl $0, %0\n": "=r" (sum): "g" (daddr), "g" (saddr), "g" (((int )len + (int )proto) << 8), "0" (sum)); [7317-7318] [2024-11-14 03:34:55,397 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (507), "i" (12UL)); [7648-7649] [2024-11-14 03:34:55,397 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7654] [2024-11-14 03:34:55,557 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/10498/dscv_tempdir/dscv/ri/43_2a/drivers/net/ethernet/atheros/atl1e/atl1e_main.c"), "i" (1803), "i" (12UL)); [9892-9893] [2024-11-14 03:34:55,562 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9952] [2024-11-14 03:34:55,726 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [12313] [2024-11-14 03:34:55,726 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [12328] [2024-11-14 03:34:55,737 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12561] [2024-11-14 03:34:55,737 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12571] [2024-11-14 03:34:55,738 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12594] [2024-11-14 03:34:55,739 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12604] [2024-11-14 03:34:55,764 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12860] [2024-11-14 03:34:55,811 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/10498/dscv_tempdir/dscv/ri/43_2a/drivers/net/ethernet/atheros/atl1e/atl1e_param.c"), "i" (163), "i" (12UL)); [14020-14021] [2024-11-14 03:34:55,824 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696fbc7d-8d72-4fa8-88c8-386e3f12c7b5/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--atheros--atl1e--atl1e.ko-entry_point.cil.out.i[418024,418037] [2024-11-14 03:34:55,833 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:34:56,270 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:34:56,271 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:34:56 WrapperNode [2024-11-14 03:34:56,272 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:34:56,273 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:34:56,274 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:34:56,274 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:34:56,284 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:34:56" (1/1) ... [2024-11-14 03:34:56,432 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:34:56" (1/1) ... [2024-11-14 03:34:56,849 INFO L138 Inliner]: procedures = 464, calls = 3213, calls flagged for inlining = 209, calls inlined = 194, statements flattened = 9013 [2024-11-14 03:34:56,849 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:34:56,850 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:34:56,850 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:34:56,850 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:34:56,859 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:34:56" (1/1) ... [2024-11-14 03:34:56,859 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:34:56" (1/1) ... [2024-11-14 03:34:56,906 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:34:56" (1/1) ... [2024-11-14 03:34:56,907 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:34:56" (1/1) ... [2024-11-14 03:34:57,098 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:34:56" (1/1) ... [2024-11-14 03:34:57,156 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:34:56" (1/1) ... [2024-11-14 03:34:57,225 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:34:56" (1/1) ... [2024-11-14 03:34:57,255 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:34:56" (1/1) ... [2024-11-14 03:34:57,324 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:34:57,327 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:34:57,327 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:34:57,328 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:34:57,329 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:34:56" (1/1) ... [2024-11-14 03:34:57,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:34:57,349 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696fbc7d-8d72-4fa8-88c8-386e3f12c7b5/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:34:57,363 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696fbc7d-8d72-4fa8-88c8-386e3f12c7b5/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:34:57,367 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_696fbc7d-8d72-4fa8-88c8-386e3f12c7b5/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:34:57,399 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-14 03:34:57,401 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-14 03:34:57,401 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-14 03:34:57,401 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-14 03:34:57,402 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_read_phy_reg [2024-11-14 03:34:57,402 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_read_phy_reg [2024-11-14 03:34:57,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 03:34:57,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 03:34:57,402 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_force_ps [2024-11-14 03:34:57,402 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_force_ps [2024-11-14 03:34:57,402 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2024-11-14 03:34:57,402 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2024-11-14 03:34:57,402 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-14 03:34:57,402 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-14 03:34:57,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-14 03:34:57,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-14 03:34:57,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 03:34:57,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 03:34:57,403 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_del_timer [2024-11-14 03:34:57,403 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_del_timer [2024-11-14 03:34:57,403 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2024-11-14 03:34:57,403 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2024-11-14 03:34:57,403 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_io_error_detected [2024-11-14 03:34:57,403 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_io_error_detected [2024-11-14 03:34:57,403 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_change_mtu [2024-11-14 03:34:57,403 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_change_mtu [2024-11-14 03:34:57,404 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2024-11-14 03:34:57,404 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2024-11-14 03:34:57,404 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-14 03:34:57,404 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-14 03:34:57,404 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-14 03:34:57,404 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-14 03:34:57,404 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-14 03:34:57,404 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-14 03:34:57,404 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-14 03:34:57,404 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-14 03:34:57,404 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-14 03:34:57,404 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-14 03:34:57,404 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_irq_disable [2024-11-14 03:34:57,404 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_irq_disable [2024-11-14 03:34:57,404 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_restart_autoneg [2024-11-14 03:34:57,404 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_restart_autoneg [2024-11-14 03:34:57,404 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-11-14 03:34:57,404 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-11-14 03:34:57,404 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-14 03:34:57,405 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-14 03:34:57,405 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_tpd [2024-11-14 03:34:57,405 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_tpd [2024-11-14 03:34:57,405 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-14 03:34:57,405 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-14 03:34:57,405 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-14 03:34:57,405 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-14 03:34:57,405 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-14 03:34:57,406 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-14 03:34:57,407 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-14 03:34:57,407 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-14 03:34:57,407 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_free_irq [2024-11-14 03:34:57,407 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_free_irq [2024-11-14 03:34:57,407 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-14 03:34:57,407 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-14 03:34:57,407 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2024-11-14 03:34:57,407 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2024-11-14 03:34:57,407 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 03:34:57,407 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2024-11-14 03:34:57,408 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2024-11-14 03:34:57,408 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_shutdown [2024-11-14 03:34:57,408 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_shutdown [2024-11-14 03:34:57,408 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-11-14 03:34:57,408 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-11-14 03:34:57,408 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_check_eeprom_exist [2024-11-14 03:34:57,408 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_check_eeprom_exist [2024-11-14 03:34:57,408 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-11-14 03:34:57,408 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-11-14 03:34:57,408 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-14 03:34:57,408 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-14 03:34:57,408 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-14 03:34:57,408 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-14 03:34:57,408 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-14 03:34:57,408 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-14 03:34:57,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 03:34:57,408 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_hw_set_mac_addr [2024-11-14 03:34:57,408 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_hw_set_mac_addr [2024-11-14 03:34:57,408 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-14 03:34:57,408 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-14 03:34:57,408 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-14 03:34:57,408 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-14 03:34:57,409 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_tx_buffer [2024-11-14 03:34:57,409 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_tx_buffer [2024-11-14 03:34:57,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 03:34:57,409 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_reset_task [2024-11-14 03:34:57,409 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_reset_task [2024-11-14 03:34:57,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 03:34:57,409 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-14 03:34:57,409 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-14 03:34:57,409 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2024-11-14 03:34:57,409 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2024-11-14 03:34:57,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 03:34:57,409 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 03:34:57,409 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2024-11-14 03:34:57,409 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2024-11-14 03:34:57,409 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2024-11-14 03:34:57,409 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2024-11-14 03:34:57,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-14 03:34:57,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-14 03:34:57,409 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_irq_reset [2024-11-14 03:34:57,409 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_irq_reset [2024-11-14 03:34:57,409 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-14 03:34:57,410 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-14 03:34:57,410 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-14 03:34:57,410 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-14 03:34:57,410 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_down [2024-11-14 03:34:57,410 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_down [2024-11-14 03:34:57,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-14 03:34:57,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-14 03:34:57,410 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 03:34:57,413 INFO L130 BoogieDeclarations]: Found specification of procedure __atl1e_vlan_mode [2024-11-14 03:34:57,413 INFO L138 BoogieDeclarations]: Found implementation of procedure __atl1e_vlan_mode [2024-11-14 03:34:57,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:34:57,413 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-14 03:34:57,413 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-14 03:34:57,413 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_fix_features [2024-11-14 03:34:57,414 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_fix_features [2024-11-14 03:34:57,414 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-14 03:34:57,414 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-14 03:34:57,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 03:34:57,414 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2024-11-14 03:34:57,414 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2024-11-14 03:34:57,414 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_set_multi [2024-11-14 03:34:57,414 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_set_multi [2024-11-14 03:34:57,414 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2024-11-14 03:34:57,414 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2024-11-14 03:34:57,414 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_remove [2024-11-14 03:34:57,414 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_remove [2024-11-14 03:34:57,414 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-14 03:34:57,414 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-14 03:34:57,414 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-14 03:34:57,414 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-14 03:34:57,414 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 03:34:57,414 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 03:34:57,414 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_free_ring_resources [2024-11-14 03:34:57,414 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_free_ring_resources [2024-11-14 03:34:57,414 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_stats [2024-11-14 03:34:57,414 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_stats [2024-11-14 03:34:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2024-11-14 03:34:57,415 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2024-11-14 03:34:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-14 03:34:57,415 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-14 03:34:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-14 03:34:57,415 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-14 03:34:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_validate_option [2024-11-14 03:34:57,415 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_validate_option [2024-11-14 03:34:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-14 03:34:57,415 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-14 03:34:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-11-14 03:34:57,415 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-11-14 03:34:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:34:57,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:34:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2024-11-14 03:34:57,415 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2024-11-14 03:34:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-14 03:34:57,415 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-14 03:34:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 03:34:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 03:34:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 03:34:57,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 03:34:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-14 03:34:57,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-14 03:34:57,416 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-14 03:34:57,416 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-14 03:34:57,416 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-14 03:34:57,416 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-14 03:34:57,416 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_clean_tx_ring [2024-11-14 03:34:57,416 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_clean_tx_ring [2024-11-14 03:34:57,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_7 [2024-11-14 03:34:57,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_7 [2024-11-14 03:34:57,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-14 03:34:57,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-14 03:34:57,416 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-14 03:34:57,416 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-14 03:34:57,416 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2024-11-14 03:34:57,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2024-11-14 03:34:57,416 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-11-14 03:34:57,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-11-14 03:34:57,416 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_set_mac_addr [2024-11-14 03:34:57,416 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_set_mac_addr [2024-11-14 03:34:57,416 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-14 03:34:57,416 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-14 03:34:57,416 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 03:34:57,416 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 03:34:57,417 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_resume [2024-11-14 03:34:57,417 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_resume [2024-11-14 03:34:57,417 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_notice [2024-11-14 03:34:57,417 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_notice [2024-11-14 03:34:57,417 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 03:34:57,417 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 03:34:57,417 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-14 03:34:57,417 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-14 03:34:57,421 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-14 03:34:57,421 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-14 03:34:57,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_4 [2024-11-14 03:34:57,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_4 [2024-11-14 03:34:57,421 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 03:34:57,421 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-14 03:34:57,422 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-14 03:34:57,422 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2024-11-14 03:34:57,422 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2024-11-14 03:34:57,422 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-14 03:34:57,422 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-14 03:34:57,422 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_tx_timeout [2024-11-14 03:34:57,422 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_tx_timeout [2024-11-14 03:34:57,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 03:34:57,422 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_vlan_mode [2024-11-14 03:34:57,423 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_vlan_mode [2024-11-14 03:34:57,423 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_write_phy_reg [2024-11-14 03:34:57,423 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_write_phy_reg [2024-11-14 03:34:57,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-14 03:34:57,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-14 03:34:57,423 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-11-14 03:34:57,423 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-11-14 03:34:57,423 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_up [2024-11-14 03:34:57,423 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_up [2024-11-14 03:34:57,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 03:34:57,424 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_3 [2024-11-14 03:34:57,424 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_3 [2024-11-14 03:34:57,424 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-14 03:34:57,424 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-14 03:34:57,424 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_phy_commit [2024-11-14 03:34:57,424 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_phy_commit [2024-11-14 03:34:57,424 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-14 03:34:57,424 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-14 03:34:57,425 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-14 03:34:57,425 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-14 03:34:57,425 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-11-14 03:34:57,425 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-11-14 03:34:57,425 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-14 03:34:57,425 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-14 03:34:57,425 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-14 03:34:57,426 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-14 03:34:57,426 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-14 03:34:57,426 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-14 03:34:57,426 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-14 03:34:57,426 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-14 03:34:57,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-14 03:34:57,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-14 03:34:57,427 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_ioctl [2024-11-14 03:34:57,427 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_ioctl [2024-11-14 03:34:57,427 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_link_chg_task [2024-11-14 03:34:57,427 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_link_chg_task [2024-11-14 03:34:57,427 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_reinit_locked [2024-11-14 03:34:57,427 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_reinit_locked [2024-11-14 03:34:57,427 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_phy_init [2024-11-14 03:34:57,427 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_phy_init [2024-11-14 03:34:57,427 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_intr [2024-11-14 03:34:57,427 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_intr [2024-11-14 03:34:57,427 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-14 03:34:57,427 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-14 03:34:57,427 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2024-11-14 03:34:57,427 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2024-11-14 03:34:57,427 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-14 03:34:57,427 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-14 03:34:57,427 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_4 [2024-11-14 03:34:57,427 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_4 [2024-11-14 03:34:57,428 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2024-11-14 03:34:57,428 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2024-11-14 03:34:57,428 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_irq_enable [2024-11-14 03:34:57,428 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_irq_enable [2024-11-14 03:34:57,428 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 03:34:57,428 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 03:34:57,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 03:34:57,428 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_io_slot_reset [2024-11-14 03:34:57,428 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_io_slot_reset [2024-11-14 03:34:57,428 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_netpoll [2024-11-14 03:34:57,428 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_netpoll [2024-11-14 03:34:57,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 03:34:57,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 03:34:57,428 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_read_eeprom [2024-11-14 03:34:57,428 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_read_eeprom [2024-11-14 03:34:57,428 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_suspend [2024-11-14 03:34:57,428 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_suspend [2024-11-14 03:34:57,428 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-14 03:34:57,428 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-14 03:34:57,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-14 03:34:57,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-14 03:34:57,429 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-14 03:34:57,429 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-14 03:34:57,429 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_set_features [2024-11-14 03:34:57,429 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_set_features [2024-11-14 03:34:57,429 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2024-11-14 03:34:57,429 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2024-11-14 03:34:57,429 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_request_irq [2024-11-14 03:34:57,429 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_request_irq [2024-11-14 03:34:57,429 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-14 03:34:57,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-14 03:34:57,432 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2024-11-14 03:34:57,433 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2024-11-14 03:34:57,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_6 [2024-11-14 03:34:57,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_6 [2024-11-14 03:34:57,433 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-14 03:34:57,433 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-14 03:34:57,433 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-14 03:34:57,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-14 03:34:57,433 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_eeprom_len [2024-11-14 03:34:57,433 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_eeprom_len [2024-11-14 03:34:57,433 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-14 03:34:57,433 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-14 03:34:57,433 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-14 03:34:57,433 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-14 03:34:57,433 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_reset_hw [2024-11-14 03:34:57,433 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_reset_hw [2024-11-14 03:34:57,433 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-11-14 03:34:57,434 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-11-14 03:34:57,434 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-14 03:34:57,434 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-14 03:34:57,434 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-14 03:34:57,434 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-14 03:34:57,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:34:57,434 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2024-11-14 03:34:57,434 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2024-11-14 03:34:57,434 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_regs_len [2024-11-14 03:34:57,434 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_regs_len [2024-11-14 03:34:57,434 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_clean_rx_ring [2024-11-14 03:34:57,434 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_clean_rx_ring [2024-11-14 03:34:58,766 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:34:58,769 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:34:59,279 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 03:35:17,969 INFO L? ?]: Removed 3353 outVars from TransFormulas that were not future-live. [2024-11-14 03:35:17,969 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:35:24,946 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:35:24,946 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-14 03:35:24,947 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:35:24 BoogieIcfgContainer [2024-11-14 03:35:24,947 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:35:24,950 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:35:24,950 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:35:24,956 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:35:24,956 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:34:50" (1/3) ... [2024-11-14 03:35:24,957 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19183c90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:35:24, skipping insertion in model container [2024-11-14 03:35:24,957 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:34:56" (2/3) ... [2024-11-14 03:35:24,957 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19183c90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:35:24, skipping insertion in model container [2024-11-14 03:35:24,957 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:35:24" (3/3) ... [2024-11-14 03:35:24,959 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--atheros--atl1e--atl1e.ko-entry_point.cil.out.i [2024-11-14 03:35:24,978 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:35:24,982 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--atheros--atl1e--atl1e.ko-entry_point.cil.out.i that has 154 procedures, 2343 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2024-11-14 03:35:25,113 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:35:25,126 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=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;@265832cf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:35:25,127 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:35:25,139 INFO L276 IsEmpty]: Start isEmpty. Operand has 2342 states, 1430 states have (on average 1.3111888111888113) internal successors, (1875), 1465 states have internal predecessors, (1875), 758 states have call successors, (758), 153 states have call predecessors, (758), 152 states have return successors, (747), 743 states have call predecessors, (747), 747 states have call successors, (747) [2024-11-14 03:35:25,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-14 03:35:25,176 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:35:25,177 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:35:25,177 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:35:25,182 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:35:25,183 INFO L85 PathProgramCache]: Analyzing trace with hash 318517992, now seen corresponding path program 1 times [2024-11-14 03:35:25,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:35:25,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889793616] [2024-11-14 03:35:25,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:35:25,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:35:40,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:35:41,429 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2024-11-14 03:35:41,430 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:35:41,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889793616] [2024-11-14 03:35:41,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889793616] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:35:41,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:35:41,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:35:41,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507877359] [2024-11-14 03:35:41,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:35:41,438 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:35:41,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:35:41,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:35:41,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:35:41,474 INFO L87 Difference]: Start difference. First operand has 2342 states, 1430 states have (on average 1.3111888111888113) internal successors, (1875), 1465 states have internal predecessors, (1875), 758 states have call successors, (758), 153 states have call predecessors, (758), 152 states have return successors, (747), 743 states have call predecessors, (747), 747 states have call successors, (747) Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-14 03:35:43,614 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:35:48,452 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 [] [2024-11-14 03:35:53,168 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 [] [2024-11-14 03:35:55,180 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 [] [2024-11-14 03:35:57,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:36:00,243 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 [] [2024-11-14 03:36:02,253 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 [] [2024-11-14 03:36:04,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:36:04,479 INFO L93 Difference]: Finished difference Result 6380 states and 9199 transitions. [2024-11-14 03:36:04,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:36:04,482 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 135 [2024-11-14 03:36:04,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:36:04,543 INFO L225 Difference]: With dead ends: 6380 [2024-11-14 03:36:04,543 INFO L226 Difference]: Without dead ends: 4025 [2024-11-14 03:36:04,563 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:36:04,566 INFO L432 NwaCegarLoop]: 3038 mSDtfsCounter, 2510 mSDsluCounter, 2888 mSDsCounter, 0 mSdLazyCounter, 763 mSolverCounterSat, 7 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2510 SdHoareTripleChecker+Valid, 5926 SdHoareTripleChecker+Invalid, 775 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 763 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:36:04,567 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2510 Valid, 5926 Invalid, 775 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 763 Invalid, 5 Unknown, 0 Unchecked, 22.5s Time] [2024-11-14 03:36:04,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4025 states. [2024-11-14 03:36:05,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4025 to 3989. [2024-11-14 03:36:05,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3989 states, 2449 states have (on average 1.2997141690485912) internal successors, (3183), 2494 states have internal predecessors, (3183), 1273 states have call successors, (1273), 268 states have call predecessors, (1273), 266 states have return successors, (1272), 1257 states have call predecessors, (1272), 1272 states have call successors, (1272) [2024-11-14 03:36:05,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3989 states to 3989 states and 5728 transitions. [2024-11-14 03:36:05,090 INFO L78 Accepts]: Start accepts. Automaton has 3989 states and 5728 transitions. Word has length 135 [2024-11-14 03:36:05,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:36:05,092 INFO L471 AbstractCegarLoop]: Abstraction has 3989 states and 5728 transitions. [2024-11-14 03:36:05,095 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-14 03:36:05,096 INFO L276 IsEmpty]: Start isEmpty. Operand 3989 states and 5728 transitions. [2024-11-14 03:36:05,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-14 03:36:05,126 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:36:05,127 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:36:05,127 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:36:05,127 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:36:05,128 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:36:05,128 INFO L85 PathProgramCache]: Analyzing trace with hash -1686059608, now seen corresponding path program 1 times [2024-11-14 03:36:05,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:36:05,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1160418023] [2024-11-14 03:36:05,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:36:05,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:36:18,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:36:19,588 INFO L134 CoverageAnalysis]: Checked inductivity of 465 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 465 trivial. 0 not checked. [2024-11-14 03:36:19,589 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:36:19,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1160418023] [2024-11-14 03:36:19,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1160418023] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:36:19,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:36:19,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:36:19,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [801160992] [2024-11-14 03:36:19,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:36:19,594 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:36:19,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:36:19,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:36:19,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:36:19,595 INFO L87 Difference]: Start difference. First operand 3989 states and 5728 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-14 03:36:21,730 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:36:26,210 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 [] [2024-11-14 03:36:31,444 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 [] [2024-11-14 03:36:33,453 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 [] [2024-11-14 03:36:35,439 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 [] [2024-11-14 03:36:39,330 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 [] [2024-11-14 03:36:40,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:36:40,954 INFO L93 Difference]: Finished difference Result 11394 states and 16314 transitions. [2024-11-14 03:36:40,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:36:40,955 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 197 [2024-11-14 03:36:40,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:36:41,026 INFO L225 Difference]: With dead ends: 11394 [2024-11-14 03:36:41,026 INFO L226 Difference]: Without dead ends: 7430 [2024-11-14 03:36:41,052 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:36:41,054 INFO L432 NwaCegarLoop]: 3003 mSDtfsCounter, 2934 mSDsluCounter, 2940 mSDsCounter, 0 mSdLazyCounter, 697 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2934 SdHoareTripleChecker+Valid, 5943 SdHoareTripleChecker+Invalid, 704 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 697 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:36:41,055 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2934 Valid, 5943 Invalid, 704 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 697 Invalid, 5 Unknown, 0 Unchecked, 21.0s Time] [2024-11-14 03:36:41,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7430 states. [2024-11-14 03:36:41,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7430 to 7427. [2024-11-14 03:36:41,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7427 states, 4562 states have (on average 1.298991670320035) internal successors, (5926), 4648 states have internal predecessors, (5926), 2346 states have call successors, (2346), 521 states have call predecessors, (2346), 518 states have return successors, (2345), 2315 states have call predecessors, (2345), 2345 states have call successors, (2345) [2024-11-14 03:36:41,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7427 states to 7427 states and 10617 transitions. [2024-11-14 03:36:41,582 INFO L78 Accepts]: Start accepts. Automaton has 7427 states and 10617 transitions. Word has length 197 [2024-11-14 03:36:41,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:36:41,583 INFO L471 AbstractCegarLoop]: Abstraction has 7427 states and 10617 transitions. [2024-11-14 03:36:41,583 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-14 03:36:41,583 INFO L276 IsEmpty]: Start isEmpty. Operand 7427 states and 10617 transitions. [2024-11-14 03:36:41,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2024-11-14 03:36:41,605 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:36:41,606 INFO L215 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 6, 6, 6, 6, 6, 6, 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] [2024-11-14 03:36:41,606 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:36:41,606 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:36:41,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:36:41,607 INFO L85 PathProgramCache]: Analyzing trace with hash -930173185, now seen corresponding path program 1 times [2024-11-14 03:36:41,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:36:41,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372761178] [2024-11-14 03:36:41,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:36:41,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:36:54,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:36:56,627 INFO L134 CoverageAnalysis]: Checked inductivity of 1024 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1024 trivial. 0 not checked. [2024-11-14 03:36:56,628 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:36:56,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372761178] [2024-11-14 03:36:56,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372761178] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:36:56,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:36:56,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:36:56,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047864994] [2024-11-14 03:36:56,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:36:56,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:36:56,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:36:56,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:36:56,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:36:56,631 INFO L87 Difference]: Start difference. First operand 7427 states and 10617 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-14 03:36:58,739 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:37:00,938 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:37:08,150 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 [] [2024-11-14 03:37:10,158 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 [] [2024-11-14 03:37:13,137 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 [] [2024-11-14 03:37:18,962 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 [] [2024-11-14 03:37:23,262 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 [] [2024-11-14 03:37:25,273 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 [] [2024-11-14 03:37:27,281 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 [] [2024-11-14 03:37:30,166 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:37:30,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:37:30,560 INFO L93 Difference]: Finished difference Result 14009 states and 20059 transitions. [2024-11-14 03:37:30,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:37:30,561 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 278 [2024-11-14 03:37:30,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:37:30,681 INFO L225 Difference]: With dead ends: 14009 [2024-11-14 03:37:30,682 INFO L226 Difference]: Without dead ends: 14006 [2024-11-14 03:37:30,694 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:37:30,695 INFO L432 NwaCegarLoop]: 3043 mSDtfsCounter, 2842 mSDsluCounter, 5969 mSDsCounter, 0 mSdLazyCounter, 1024 mSolverCounterSat, 1 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2842 SdHoareTripleChecker+Valid, 9012 SdHoareTripleChecker+Invalid, 1034 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1024 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:37:30,695 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2842 Valid, 9012 Invalid, 1034 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1024 Invalid, 9 Unknown, 0 Unchecked, 33.5s Time] [2024-11-14 03:37:30,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14006 states. [2024-11-14 03:37:31,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14006 to 13932. [2024-11-14 03:37:31,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13932 states, 8606 states have (on average 1.3029281896351383) internal successors, (11213), 8750 states have internal predecessors, (11213), 4340 states have call successors, (4340), 990 states have call predecessors, (4340), 985 states have return successors, (4373), 4293 states have call predecessors, (4373), 4339 states have call successors, (4373) [2024-11-14 03:37:31,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13932 states to 13932 states and 19926 transitions. [2024-11-14 03:37:31,754 INFO L78 Accepts]: Start accepts. Automaton has 13932 states and 19926 transitions. Word has length 278 [2024-11-14 03:37:31,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:37:31,756 INFO L471 AbstractCegarLoop]: Abstraction has 13932 states and 19926 transitions. [2024-11-14 03:37:31,757 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-14 03:37:31,757 INFO L276 IsEmpty]: Start isEmpty. Operand 13932 states and 19926 transitions. [2024-11-14 03:37:31,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2024-11-14 03:37:31,809 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:37:31,809 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2024-11-14 03:37:31,809 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:37:31,810 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:37:31,810 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:37:31,810 INFO L85 PathProgramCache]: Analyzing trace with hash -395160593, now seen corresponding path program 1 times [2024-11-14 03:37:31,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:37:31,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193753373] [2024-11-14 03:37:31,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:37:31,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:37:43,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:37:45,015 INFO L134 CoverageAnalysis]: Checked inductivity of 257 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 253 trivial. 0 not checked. [2024-11-14 03:37:45,015 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:37:45,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193753373] [2024-11-14 03:37:45,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193753373] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:37:45,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:37:45,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:37:45,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292151009] [2024-11-14 03:37:45,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:37:45,017 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:37:45,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:37:45,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:37:45,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:37:45,020 INFO L87 Difference]: Start difference. First operand 13932 states and 19926 transitions. Second operand has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2024-11-14 03:37:47,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:37:54,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 [] [2024-11-14 03:37:56,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 [] [2024-11-14 03:38:00,520 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:38:02,536 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:38:04,606 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 [] [2024-11-14 03:38:07,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:38:07,476 INFO L93 Difference]: Finished difference Result 37934 states and 54129 transitions. [2024-11-14 03:38:07,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:38:07,478 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) Word has length 365 [2024-11-14 03:38:07,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:38:07,649 INFO L225 Difference]: With dead ends: 37934 [2024-11-14 03:38:07,649 INFO L226 Difference]: Without dead ends: 24027 [2024-11-14 03:38:07,737 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:38:07,738 INFO L432 NwaCegarLoop]: 3897 mSDtfsCounter, 2628 mSDsluCounter, 2930 mSDsCounter, 0 mSdLazyCounter, 805 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2628 SdHoareTripleChecker+Valid, 6827 SdHoareTripleChecker+Invalid, 812 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 805 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:38:07,738 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2628 Valid, 6827 Invalid, 812 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 805 Invalid, 5 Unknown, 0 Unchecked, 21.8s Time] [2024-11-14 03:38:07,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24027 states. [2024-11-14 03:38:09,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24027 to 24024. [2024-11-14 03:38:09,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24024 states, 14871 states have (on average 1.304081769887701) internal successors, (19393), 15095 states have internal predecessors, (19393), 7384 states have call successors, (7384), 1773 states have call predecessors, (7384), 1768 states have return successors, (7451), 7319 states have call predecessors, (7451), 7383 states have call successors, (7451) [2024-11-14 03:38:09,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24024 states to 24024 states and 34228 transitions. [2024-11-14 03:38:09,228 INFO L78 Accepts]: Start accepts. Automaton has 24024 states and 34228 transitions. Word has length 365 [2024-11-14 03:38:09,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:38:09,229 INFO L471 AbstractCegarLoop]: Abstraction has 24024 states and 34228 transitions. [2024-11-14 03:38:09,229 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2024-11-14 03:38:09,229 INFO L276 IsEmpty]: Start isEmpty. Operand 24024 states and 34228 transitions. [2024-11-14 03:38:09,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 393 [2024-11-14 03:38:09,312 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:38:09,313 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:38:09,313 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 03:38:09,313 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:38:09,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:38:09,314 INFO L85 PathProgramCache]: Analyzing trace with hash 1560414506, now seen corresponding path program 1 times [2024-11-14 03:38:09,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:38:09,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158436118] [2024-11-14 03:38:09,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:09,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:38:21,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:22,395 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 307 trivial. 0 not checked. [2024-11-14 03:38:22,395 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:38:22,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158436118] [2024-11-14 03:38:22,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [158436118] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:38:22,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:38:22,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:38:22,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947370489] [2024-11-14 03:38:22,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:38:22,397 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:38:22,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:38:22,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:38:22,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:38:22,398 INFO L87 Difference]: Start difference. First operand 24024 states and 34228 transitions. Second operand has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2024-11-14 03:38:24,510 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:38:29,228 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 [] [2024-11-14 03:38:32,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 [] [2024-11-14 03:38:33,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:38:33,867 INFO L93 Difference]: Finished difference Result 48013 states and 68412 transitions. [2024-11-14 03:38:33,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:38:33,868 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) Word has length 392 [2024-11-14 03:38:33,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:38:34,044 INFO L225 Difference]: With dead ends: 48013 [2024-11-14 03:38:34,044 INFO L226 Difference]: Without dead ends: 24024 [2024-11-14 03:38:34,151 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:38:34,153 INFO L432 NwaCegarLoop]: 2999 mSDtfsCounter, 3334 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 336 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3334 SdHoareTripleChecker+Valid, 2999 SdHoareTripleChecker+Invalid, 340 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 336 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:38:34,153 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3334 Valid, 2999 Invalid, 340 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 336 Invalid, 3 Unknown, 0 Unchecked, 10.8s Time] [2024-11-14 03:38:34,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24024 states. [2024-11-14 03:38:35,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24024 to 24012. [2024-11-14 03:38:35,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24012 states, 14859 states have (on average 1.3037889494582409) internal successors, (19373), 15087 states have internal predecessors, (19373), 7384 states have call successors, (7384), 1773 states have call predecessors, (7384), 1768 states have return successors, (7451), 7315 states have call predecessors, (7451), 7383 states have call successors, (7451) [2024-11-14 03:38:36,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24012 states to 24012 states and 34208 transitions. [2024-11-14 03:38:36,115 INFO L78 Accepts]: Start accepts. Automaton has 24012 states and 34208 transitions. Word has length 392 [2024-11-14 03:38:36,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:38:36,117 INFO L471 AbstractCegarLoop]: Abstraction has 24012 states and 34208 transitions. [2024-11-14 03:38:36,117 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2024-11-14 03:38:36,118 INFO L276 IsEmpty]: Start isEmpty. Operand 24012 states and 34208 transitions. [2024-11-14 03:38:36,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2024-11-14 03:38:36,204 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:38:36,205 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 6, 6, 6, 6, 6, 6, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:38:36,205 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:38:36,205 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:38:36,205 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:38:36,206 INFO L85 PathProgramCache]: Analyzing trace with hash 1033202246, now seen corresponding path program 1 times [2024-11-14 03:38:36,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:38:36,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28649406] [2024-11-14 03:38:36,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:36,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:38:48,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:49,601 INFO L134 CoverageAnalysis]: Checked inductivity of 629 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 613 trivial. 0 not checked. [2024-11-14 03:38:49,603 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:38:49,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28649406] [2024-11-14 03:38:49,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28649406] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:38:49,604 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:38:49,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:38:49,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1159400826] [2024-11-14 03:38:49,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:38:49,605 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:38:49,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:38:49,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:38:49,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:38:49,607 INFO L87 Difference]: Start difference. First operand 24012 states and 34208 transitions. Second operand has 3 states, 3 states have (on average 61.0) internal successors, (183), 3 states have internal predecessors, (183), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2024-11-14 03:38:51,733 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:38:53,922 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:39:01,963 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 [] [2024-11-14 03:39:05,896 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 [] [2024-11-14 03:39:07,902 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 [] [2024-11-14 03:39:09,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:39:09,898 INFO L93 Difference]: Finished difference Result 47973 states and 68348 transitions. [2024-11-14 03:39:09,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:39:09,899 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 61.0) internal successors, (183), 3 states have internal predecessors, (183), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) Word has length 446 [2024-11-14 03:39:09,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:39:10,085 INFO L225 Difference]: With dead ends: 47973 [2024-11-14 03:39:10,085 INFO L226 Difference]: Without dead ends: 23996 [2024-11-14 03:39:10,192 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:39:10,194 INFO L432 NwaCegarLoop]: 2995 mSDtfsCounter, 0 mSDsluCounter, 2994 mSDsCounter, 0 mSdLazyCounter, 671 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5989 SdHoareTripleChecker+Invalid, 676 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 671 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:39:10,194 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5989 Invalid, 676 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 671 Invalid, 5 Unknown, 0 Unchecked, 19.5s Time] [2024-11-14 03:39:10,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23996 states. [2024-11-14 03:39:11,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23996 to 23996. [2024-11-14 03:39:11,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23996 states, 14851 states have (on average 1.3034139115211096) internal successors, (19357), 15079 states have internal predecessors, (19357), 7376 states have call successors, (7376), 1773 states have call predecessors, (7376), 1768 states have return successors, (7443), 7307 states have call predecessors, (7443), 7375 states have call successors, (7443) [2024-11-14 03:39:11,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23996 states to 23996 states and 34176 transitions. [2024-11-14 03:39:11,897 INFO L78 Accepts]: Start accepts. Automaton has 23996 states and 34176 transitions. Word has length 446 [2024-11-14 03:39:11,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:39:11,901 INFO L471 AbstractCegarLoop]: Abstraction has 23996 states and 34176 transitions. [2024-11-14 03:39:11,901 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 61.0) internal successors, (183), 3 states have internal predecessors, (183), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2024-11-14 03:39:11,901 INFO L276 IsEmpty]: Start isEmpty. Operand 23996 states and 34176 transitions. [2024-11-14 03:39:11,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2024-11-14 03:39:11,970 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:39:11,970 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 6, 6, 6, 6, 6, 6, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:39:11,970 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 03:39:11,970 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:39:11,971 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:39:11,972 INFO L85 PathProgramCache]: Analyzing trace with hash 1311238076, now seen corresponding path program 1 times [2024-11-14 03:39:11,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:39:11,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075412961] [2024-11-14 03:39:11,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:39:11,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:39:23,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:39:24,737 INFO L134 CoverageAnalysis]: Checked inductivity of 635 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 619 trivial. 0 not checked. [2024-11-14 03:39:24,737 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:39:24,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075412961] [2024-11-14 03:39:24,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2075412961] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:39:24,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:39:24,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:39:24,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917851331] [2024-11-14 03:39:24,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:39:24,740 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:39:24,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:39:24,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:39:24,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:39:24,742 INFO L87 Difference]: Start difference. First operand 23996 states and 34176 transitions. Second operand has 3 states, 3 states have (on average 63.0) internal successors, (189), 3 states have internal predecessors, (189), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) [2024-11-14 03:39:26,858 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:39:29,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:39:36,040 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 [] [2024-11-14 03:39:38,050 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 [] [2024-11-14 03:39:41,472 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:39:42,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:39:44,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:39:44,772 INFO L93 Difference]: Finished difference Result 48069 states and 68900 transitions. [2024-11-14 03:39:44,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:39:44,773 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 63.0) internal successors, (189), 3 states have internal predecessors, (189), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) Word has length 465 [2024-11-14 03:39:44,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:39:44,965 INFO L225 Difference]: With dead ends: 48069 [2024-11-14 03:39:44,965 INFO L226 Difference]: Without dead ends: 24108 [2024-11-14 03:39:45,080 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:39:45,081 INFO L432 NwaCegarLoop]: 2995 mSDtfsCounter, 4 mSDsluCounter, 2992 mSDsCounter, 0 mSdLazyCounter, 674 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 5987 SdHoareTripleChecker+Invalid, 679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 674 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:39:45,082 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 5987 Invalid, 679 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 674 Invalid, 4 Unknown, 0 Unchecked, 19.3s Time] [2024-11-14 03:39:45,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24108 states. [2024-11-14 03:39:46,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24108 to 24076. [2024-11-14 03:39:46,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24076 states, 14915 states have (on average 1.3031847133757961) internal successors, (19437), 15143 states have internal predecessors, (19437), 7392 states have call successors, (7392), 1773 states have call predecessors, (7392), 1768 states have return successors, (7459), 7323 states have call predecessors, (7459), 7391 states have call successors, (7459) [2024-11-14 03:39:46,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24076 states to 24076 states and 34288 transitions. [2024-11-14 03:39:46,317 INFO L78 Accepts]: Start accepts. Automaton has 24076 states and 34288 transitions. Word has length 465 [2024-11-14 03:39:46,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:39:46,318 INFO L471 AbstractCegarLoop]: Abstraction has 24076 states and 34288 transitions. [2024-11-14 03:39:46,318 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 63.0) internal successors, (189), 3 states have internal predecessors, (189), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) [2024-11-14 03:39:46,319 INFO L276 IsEmpty]: Start isEmpty. Operand 24076 states and 34288 transitions. [2024-11-14 03:39:46,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 471 [2024-11-14 03:39:46,390 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:39:46,390 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 6, 6, 6, 6, 6, 6, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:39:46,391 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 03:39:46,391 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:39:46,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:39:46,391 INFO L85 PathProgramCache]: Analyzing trace with hash 1004096025, now seen corresponding path program 1 times [2024-11-14 03:39:46,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:39:46,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054664508] [2024-11-14 03:39:46,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:39:46,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:39:57,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:39:58,871 INFO L134 CoverageAnalysis]: Checked inductivity of 639 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 623 trivial. 0 not checked. [2024-11-14 03:39:58,872 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:39:58,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054664508] [2024-11-14 03:39:58,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054664508] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:39:58,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:39:58,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:39:58,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151521486] [2024-11-14 03:39:58,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:39:58,873 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:39:58,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:39:58,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:39:58,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:39:58,875 INFO L87 Difference]: Start difference. First operand 24076 states and 34288 transitions. Second operand has 4 states, 4 states have (on average 47.75) internal successors, (191), 4 states have internal predecessors, (191), 2 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) [2024-11-14 03:40:00,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:03,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:05,354 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:15,810 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 [] [2024-11-14 03:40:17,821 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 [] [2024-11-14 03:40:19,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 [] [2024-11-14 03:40:23,458 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 [] [2024-11-14 03:40:27,334 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 [] [2024-11-14 03:40:29,349 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 [] [2024-11-14 03:40:31,357 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 [] [2024-11-14 03:40:33,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:40:33,909 INFO L93 Difference]: Finished difference Result 48133 states and 68556 transitions. [2024-11-14 03:40:33,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:40:33,910 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 47.75) internal successors, (191), 4 states have internal predecessors, (191), 2 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) Word has length 470 [2024-11-14 03:40:33,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:40:34,106 INFO L225 Difference]: With dead ends: 48133 [2024-11-14 03:40:34,106 INFO L226 Difference]: Without dead ends: 24092 [2024-11-14 03:40:34,212 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:40:34,213 INFO L432 NwaCegarLoop]: 2994 mSDtfsCounter, 0 mSDsluCounter, 5981 mSDsCounter, 0 mSdLazyCounter, 1013 mSolverCounterSat, 1 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 8975 SdHoareTripleChecker+Invalid, 1023 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1013 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:40:34,214 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 8975 Invalid, 1023 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1013 Invalid, 9 Unknown, 0 Unchecked, 34.3s Time] [2024-11-14 03:40:34,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24092 states. [2024-11-14 03:40:35,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24092 to 24092. [2024-11-14 03:40:35,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24092 states, 14931 states have (on average 1.3028598218471636) internal successors, (19453), 15159 states have internal predecessors, (19453), 7392 states have call successors, (7392), 1773 states have call predecessors, (7392), 1768 states have return successors, (7459), 7323 states have call predecessors, (7459), 7391 states have call successors, (7459) [2024-11-14 03:40:35,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24092 states to 24092 states and 34304 transitions. [2024-11-14 03:40:35,582 INFO L78 Accepts]: Start accepts. Automaton has 24092 states and 34304 transitions. Word has length 470 [2024-11-14 03:40:35,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:40:35,583 INFO L471 AbstractCegarLoop]: Abstraction has 24092 states and 34304 transitions. [2024-11-14 03:40:35,583 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 47.75) internal successors, (191), 4 states have internal predecessors, (191), 2 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) [2024-11-14 03:40:35,583 INFO L276 IsEmpty]: Start isEmpty. Operand 24092 states and 34304 transitions. [2024-11-14 03:40:35,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2024-11-14 03:40:35,638 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:40:35,638 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 6, 6, 6, 6, 6, 6, 4, 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] [2024-11-14 03:40:35,638 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 03:40:35,639 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:40:35,640 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:40:35,640 INFO L85 PathProgramCache]: Analyzing trace with hash -570977742, now seen corresponding path program 1 times [2024-11-14 03:40:35,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:40:35,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185124086] [2024-11-14 03:40:35,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:35,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms