./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3faa36cb-48b8-493b-90b1-9c4c187923c7/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3faa36cb-48b8-493b-90b1-9c4c187923c7/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3faa36cb-48b8-493b-90b1-9c4c187923c7/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3faa36cb-48b8-493b-90b1-9c4c187923c7/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--atheros--atl1e--atl1e.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3faa36cb-48b8-493b-90b1-9c4c187923c7/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3faa36cb-48b8-493b-90b1-9c4c187923c7/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e1753b096bee1be8e975c2834cf4405fbc3d5324c28e7dcb4db9c85efda2a229 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 23:33:11,749 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 23:33:11,806 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3faa36cb-48b8-493b-90b1-9c4c187923c7/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-27 23:33:11,811 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 23:33:11,811 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 23:33:11,834 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 23:33:11,834 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 23:33:11,835 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 23:33:11,835 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 23:33:11,835 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 23:33:11,835 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 23:33:11,835 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 23:33:11,836 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 23:33:11,836 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 23:33:11,836 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 23:33:11,836 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 23:33:11,836 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 23:33:11,836 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 23:33:11,836 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 23:33:11,836 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 23:33:11,837 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 23:33:11,837 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 23:33:11,837 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 23:33:11,837 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 23:33:11,837 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 23:33:11,837 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 23:33:11,837 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:33:11,837 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:33:11,838 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:33:11,838 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:33:11,838 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 23:33:11,838 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:33:11,838 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:33:11,838 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:33:11,838 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:33:11,838 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 23:33:11,839 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 23:33:11,843 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 23:33:11,843 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 23:33:11,843 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 23:33:11,843 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 23:33:11,843 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 23:33:11,843 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 23:33:11,843 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 23:33:11,844 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 23:33:11,844 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3faa36cb-48b8-493b-90b1-9c4c187923c7/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e1753b096bee1be8e975c2834cf4405fbc3d5324c28e7dcb4db9c85efda2a229 [2024-11-27 23:33:12,198 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 23:33:12,211 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 23:33:12,214 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 23:33:12,215 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 23:33:12,215 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 23:33:12,218 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3faa36cb-48b8-493b-90b1-9c4c187923c7/bin/uautomizer-verify-aQ6SnzHsRB/../../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-27 23:33:15,265 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3faa36cb-48b8-493b-90b1-9c4c187923c7/bin/uautomizer-verify-aQ6SnzHsRB/data/24f562872/d6a49ad702884251a933e129d10f5fe3/FLAG9f2dd83df [2024-11-27 23:33:16,077 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 23:33:16,078 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3faa36cb-48b8-493b-90b1-9c4c187923c7/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-27 23:33:16,141 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3faa36cb-48b8-493b-90b1-9c4c187923c7/bin/uautomizer-verify-aQ6SnzHsRB/data/24f562872/d6a49ad702884251a933e129d10f5fe3/FLAG9f2dd83df [2024-11-27 23:33:16,167 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3faa36cb-48b8-493b-90b1-9c4c187923c7/bin/uautomizer-verify-aQ6SnzHsRB/data/24f562872/d6a49ad702884251a933e129d10f5fe3 [2024-11-27 23:33:16,170 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 23:33:16,172 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 23:33:16,174 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 23:33:16,175 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 23:33:16,180 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 23:33:16,183 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:33:16" (1/1) ... [2024-11-27 23:33:16,184 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4b10965c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:33:16, skipping insertion in model container [2024-11-27 23:33:16,184 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:33:16" (1/1) ... [2024-11-27 23:33:16,372 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 23:33:19,895 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_3faa36cb-48b8-493b-90b1-9c4c187923c7/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-27 23:33:19,996 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:33:20,063 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 23:33:20,292 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-27 23:33:20,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; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6547] [2024-11-27 23:33:20,295 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-27 23:33:20,302 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-27 23:33:20,302 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-27 23:33:20,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; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [6714-6715] [2024-11-27 23:33:20,303 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [6726] [2024-11-27 23:33:20,304 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6729] [2024-11-27 23:33:20,304 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6732] [2024-11-27 23:33:20,304 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6735] [2024-11-27 23:33:20,308 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-27 23:33:20,308 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-27 23:33:20,308 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-27 23:33:20,309 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-27 23:33:20,309 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-27 23:33:20,337 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-27 23:33:20,340 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-27 23:33:20,342 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-27 23:33:20,343 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-27 23:33:20,352 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-27 23:33:20,353 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-27 23:33:20,368 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-27 23:33:20,369 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7654] [2024-11-27 23:33:20,542 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-27 23:33:20,546 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9952] [2024-11-27 23:33:20,718 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [12313] [2024-11-27 23:33:20,719 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [12328] [2024-11-27 23:33:20,746 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12561] [2024-11-27 23:33:20,747 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12571] [2024-11-27 23:33:20,748 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12594] [2024-11-27 23:33:20,748 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12604] [2024-11-27 23:33:20,816 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12860] [2024-11-27 23:33:20,874 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-27 23:33:20,907 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_3faa36cb-48b8-493b-90b1-9c4c187923c7/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-27 23:33:20,918 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:33:21,298 INFO L204 MainTranslator]: Completed translation [2024-11-27 23:33:21,300 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:33:21 WrapperNode [2024-11-27 23:33:21,300 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 23:33:21,302 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 23:33:21,302 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 23:33:21,302 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 23:33:21,310 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:33:21" (1/1) ... [2024-11-27 23:33:21,508 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:33:21" (1/1) ... [2024-11-27 23:33:21,924 INFO L138 Inliner]: procedures = 464, calls = 3213, calls flagged for inlining = 209, calls inlined = 194, statements flattened = 8842 [2024-11-27 23:33:21,925 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 23:33:21,926 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 23:33:21,926 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 23:33:21,926 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 23:33:21,936 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:33:21" (1/1) ... [2024-11-27 23:33:21,936 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:33:21" (1/1) ... [2024-11-27 23:33:21,996 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:33:21" (1/1) ... [2024-11-27 23:33:23,994 INFO L175 MemorySlicer]: Split 1666 memory accesses to 34 slices as follows [84, 2, 16, 6, 4, 6, 37, 3, 7, 4, 5, 17, 2, 1089, 2, 7, 5, 9, 5, 5, 9, 9, 7, 1, 43, 35, 35, 40, 35, 35, 2, 4, 84, 12]. 65 percent of accesses are in the largest equivalence class. The 174 initializations are split as follows [0, 0, 0, 6, 4, 6, 0, 0, 0, 0, 0, 0, 0, 16, 2, 0, 5, 8, 5, 4, 8, 8, 6, 0, 0, 0, 0, 0, 0, 0, 0, 0, 84, 12]. The 753 writes are split as follows [72, 1, 1, 0, 0, 0, 19, 0, 4, 1, 3, 6, 1, 435, 0, 4, 0, 0, 0, 0, 0, 0, 0, 0, 43, 34, 34, 24, 34, 34, 1, 2, 0, 0]. [2024-11-27 23:33:23,994 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:33:21" (1/1) ... [2024-11-27 23:33:23,995 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:33:21" (1/1) ... [2024-11-27 23:33:24,254 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:33:21" (1/1) ... [2024-11-27 23:33:24,274 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:33:21" (1/1) ... [2024-11-27 23:33:24,335 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:33:21" (1/1) ... [2024-11-27 23:33:24,425 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:33:21" (1/1) ... [2024-11-27 23:33:24,502 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:33:21" (1/1) ... [2024-11-27 23:33:24,573 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 23:33:24,576 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 23:33:24,577 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 23:33:24,577 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 23:33:24,578 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:33:21" (1/1) ... [2024-11-27 23:33:24,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:33:24,604 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3faa36cb-48b8-493b-90b1-9c4c187923c7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:33:24,619 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3faa36cb-48b8-493b-90b1-9c4c187923c7/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 23:33:24,628 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3faa36cb-48b8-493b-90b1-9c4c187923c7/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 23:33:24,662 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-27 23:33:24,662 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-27 23:33:24,662 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-27 23:33:24,662 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-27 23:33:24,662 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_read_phy_reg [2024-11-27 23:33:24,662 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_read_phy_reg [2024-11-27 23:33:24,662 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-27 23:33:24,663 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-27 23:33:24,664 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_force_ps [2024-11-27 23:33:24,664 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_force_ps [2024-11-27 23:33:24,664 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2024-11-27 23:33:24,664 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2024-11-27 23:33:24,664 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-27 23:33:24,664 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-27 23:33:24,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-27 23:33:24,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-27 23:33:24,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-27 23:33:24,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-27 23:33:24,665 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_del_timer [2024-11-27 23:33:24,665 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_del_timer [2024-11-27 23:33:24,665 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2024-11-27 23:33:24,665 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2024-11-27 23:33:24,665 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_io_error_detected [2024-11-27 23:33:24,665 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_io_error_detected [2024-11-27 23:33:24,665 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_change_mtu [2024-11-27 23:33:24,665 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_change_mtu [2024-11-27 23:33:24,665 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2024-11-27 23:33:24,665 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2024-11-27 23:33:24,666 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-27 23:33:24,666 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-27 23:33:24,666 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-27 23:33:24,666 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-27 23:33:24,666 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-27 23:33:24,666 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-27 23:33:24,666 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-27 23:33:24,666 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-27 23:33:24,666 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-27 23:33:24,668 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-27 23:33:24,668 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_irq_disable [2024-11-27 23:33:24,668 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_irq_disable [2024-11-27 23:33:24,668 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_restart_autoneg [2024-11-27 23:33:24,668 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_restart_autoneg [2024-11-27 23:33:24,668 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-11-27 23:33:24,668 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-11-27 23:33:24,669 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-27 23:33:24,669 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-27 23:33:24,669 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_tpd [2024-11-27 23:33:24,669 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_tpd [2024-11-27 23:33:24,669 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-27 23:33:24,669 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-27 23:33:24,669 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-27 23:33:24,669 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-27 23:33:24,669 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-27 23:33:24,669 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-27 23:33:24,669 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-27 23:33:24,669 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-27 23:33:24,669 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_free_irq [2024-11-27 23:33:24,669 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_free_irq [2024-11-27 23:33:24,669 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-27 23:33:24,669 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-27 23:33:24,670 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2024-11-27 23:33:24,670 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2024-11-27 23:33:24,670 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-27 23:33:24,670 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2024-11-27 23:33:24,670 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2024-11-27 23:33:24,670 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_shutdown [2024-11-27 23:33:24,670 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_shutdown [2024-11-27 23:33:24,670 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-11-27 23:33:24,670 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-11-27 23:33:24,670 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_check_eeprom_exist [2024-11-27 23:33:24,670 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_check_eeprom_exist [2024-11-27 23:33:24,670 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-11-27 23:33:24,670 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-11-27 23:33:24,670 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-27 23:33:24,670 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-27 23:33:24,670 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-27 23:33:24,670 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-27 23:33:24,670 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-27 23:33:24,670 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-27 23:33:24,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-27 23:33:24,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-27 23:33:24,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-27 23:33:24,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-27 23:33:24,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-27 23:33:24,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-27 23:33:24,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-27 23:33:24,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-27 23:33:24,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-27 23:33:24,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-27 23:33:24,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-27 23:33:24,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-27 23:33:24,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-27 23:33:24,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-27 23:33:24,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-27 23:33:24,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-27 23:33:24,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-27 23:33:24,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-27 23:33:24,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-27 23:33:24,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-27 23:33:24,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-27 23:33:24,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-27 23:33:24,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-27 23:33:24,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-27 23:33:24,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-27 23:33:24,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-27 23:33:24,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-27 23:33:24,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-27 23:33:24,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-27 23:33:24,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-27 23:33:24,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-27 23:33:24,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-27 23:33:24,676 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-27 23:33:24,676 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-27 23:33:24,676 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_hw_set_mac_addr [2024-11-27 23:33:24,676 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_hw_set_mac_addr [2024-11-27 23:33:24,676 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-27 23:33:24,676 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-27 23:33:24,676 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-27 23:33:24,676 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-27 23:33:24,676 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_tx_buffer [2024-11-27 23:33:24,676 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_tx_buffer [2024-11-27 23:33:24,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-27 23:33:24,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-27 23:33:24,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-27 23:33:24,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-27 23:33:24,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-27 23:33:24,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-27 23:33:24,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-27 23:33:24,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-27 23:33:24,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-27 23:33:24,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-27 23:33:24,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-27 23:33:24,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-27 23:33:24,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-27 23:33:24,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-27 23:33:24,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-27 23:33:24,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-27 23:33:24,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-27 23:33:24,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-27 23:33:24,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-27 23:33:24,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-27 23:33:24,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-27 23:33:24,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-27 23:33:24,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-27 23:33:24,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-27 23:33:24,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-27 23:33:24,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-27 23:33:24,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-27 23:33:24,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-27 23:33:24,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-27 23:33:24,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-27 23:33:24,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-27 23:33:24,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-27 23:33:24,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-27 23:33:24,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-27 23:33:24,679 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_reset_task [2024-11-27 23:33:24,679 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_reset_task [2024-11-27 23:33:24,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-27 23:33:24,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-27 23:33:24,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-27 23:33:24,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-27 23:33:24,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-27 23:33:24,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-27 23:33:24,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-27 23:33:24,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-27 23:33:24,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-27 23:33:24,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-27 23:33:24,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-27 23:33:24,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-27 23:33:24,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-27 23:33:24,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-27 23:33:24,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-27 23:33:24,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-27 23:33:24,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-27 23:33:24,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-27 23:33:24,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-27 23:33:24,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-27 23:33:24,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-27 23:33:24,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-27 23:33:24,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-27 23:33:24,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-27 23:33:24,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-27 23:33:24,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-27 23:33:24,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-27 23:33:24,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-27 23:33:24,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-27 23:33:24,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-27 23:33:24,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-27 23:33:24,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-27 23:33:24,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-27 23:33:24,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-27 23:33:24,682 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-27 23:33:24,682 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-27 23:33:24,682 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2024-11-27 23:33:24,682 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2024-11-27 23:33:24,682 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-27 23:33:24,683 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-27 23:33:24,683 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-27 23:33:24,683 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-27 23:33:24,683 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-27 23:33:24,683 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-27 23:33:24,683 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-27 23:33:24,683 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-27 23:33:24,683 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-27 23:33:24,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-27 23:33:24,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-27 23:33:24,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-27 23:33:24,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-27 23:33:24,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-27 23:33:24,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-27 23:33:24,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-27 23:33:24,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-27 23:33:24,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-27 23:33:24,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-27 23:33:24,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-27 23:33:24,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-27 23:33:24,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-27 23:33:24,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-27 23:33:24,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-27 23:33:24,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-27 23:33:24,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-27 23:33:24,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-27 23:33:24,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-27 23:33:24,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-27 23:33:24,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-27 23:33:24,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-27 23:33:24,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-27 23:33:24,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-27 23:33:24,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-27 23:33:24,685 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-27 23:33:24,685 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-27 23:33:24,685 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-27 23:33:24,685 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-27 23:33:24,685 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-27 23:33:24,685 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-27 23:33:24,685 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-27 23:33:24,685 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-27 23:33:24,685 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-27 23:33:24,685 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-27 23:33:24,685 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-27 23:33:24,685 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-27 23:33:24,685 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-27 23:33:24,685 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-27 23:33:24,685 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-27 23:33:24,685 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-27 23:33:24,685 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-27 23:33:24,685 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-27 23:33:24,685 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-27 23:33:24,685 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-27 23:33:24,685 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-27 23:33:24,685 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-27 23:33:24,685 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-27 23:33:24,685 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-27 23:33:24,685 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-27 23:33:24,685 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-27 23:33:24,685 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-27 23:33:24,686 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-27 23:33:24,686 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-27 23:33:24,686 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-27 23:33:24,686 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-27 23:33:24,686 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-27 23:33:24,686 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-27 23:33:24,686 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-27 23:33:24,686 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2024-11-27 23:33:24,686 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2024-11-27 23:33:24,686 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2024-11-27 23:33:24,686 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2024-11-27 23:33:24,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-27 23:33:24,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-27 23:33:24,686 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_irq_reset [2024-11-27 23:33:24,686 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_irq_reset [2024-11-27 23:33:24,686 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-27 23:33:24,686 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-27 23:33:24,686 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-27 23:33:24,686 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-27 23:33:24,686 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_down [2024-11-27 23:33:24,686 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_down [2024-11-27 23:33:24,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-27 23:33:24,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-27 23:33:24,686 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 23:33:24,686 INFO L130 BoogieDeclarations]: Found specification of procedure __atl1e_vlan_mode [2024-11-27 23:33:24,686 INFO L138 BoogieDeclarations]: Found implementation of procedure __atl1e_vlan_mode [2024-11-27 23:33:24,687 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 23:33:24,687 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-27 23:33:24,687 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-27 23:33:24,687 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_fix_features [2024-11-27 23:33:24,687 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_fix_features [2024-11-27 23:33:24,687 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-27 23:33:24,687 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-27 23:33:24,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-27 23:33:24,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-27 23:33:24,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-27 23:33:24,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-27 23:33:24,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-27 23:33:24,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-27 23:33:24,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-27 23:33:24,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-27 23:33:24,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-27 23:33:24,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-27 23:33:24,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-27 23:33:24,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-27 23:33:24,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-27 23:33:24,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-27 23:33:24,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-27 23:33:24,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-27 23:33:24,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-27 23:33:24,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-27 23:33:24,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-27 23:33:24,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-27 23:33:24,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-27 23:33:24,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-27 23:33:24,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-27 23:33:24,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-27 23:33:24,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-27 23:33:24,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-27 23:33:24,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-27 23:33:24,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-27 23:33:24,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-27 23:33:24,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-27 23:33:24,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-27 23:33:24,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-27 23:33:24,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-27 23:33:24,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-27 23:33:24,692 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2024-11-27 23:33:24,692 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2024-11-27 23:33:24,692 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_set_multi [2024-11-27 23:33:24,692 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_set_multi [2024-11-27 23:33:24,692 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2024-11-27 23:33:24,692 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2024-11-27 23:33:24,692 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_remove [2024-11-27 23:33:24,692 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_remove [2024-11-27 23:33:24,692 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-27 23:33:24,692 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-27 23:33:24,692 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-27 23:33:24,693 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-27 23:33:24,693 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-27 23:33:24,693 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-27 23:33:24,693 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_free_ring_resources [2024-11-27 23:33:24,693 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_free_ring_resources [2024-11-27 23:33:24,693 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_stats [2024-11-27 23:33:24,693 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_stats [2024-11-27 23:33:24,693 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2024-11-27 23:33:24,693 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2024-11-27 23:33:24,693 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-27 23:33:24,693 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-27 23:33:24,693 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-27 23:33:24,693 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-27 23:33:24,693 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_validate_option [2024-11-27 23:33:24,693 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_validate_option [2024-11-27 23:33:24,693 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-27 23:33:24,693 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-27 23:33:24,693 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-11-27 23:33:24,693 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-11-27 23:33:24,693 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 23:33:24,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 23:33:24,694 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2024-11-27 23:33:24,694 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2024-11-27 23:33:24,694 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-27 23:33:24,694 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-27 23:33:24,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-27 23:33:24,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-27 23:33:24,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-27 23:33:24,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-27 23:33:24,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-27 23:33:24,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-27 23:33:24,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-27 23:33:24,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-27 23:33:24,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-27 23:33:24,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-27 23:33:24,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-27 23:33:24,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-27 23:33:24,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-27 23:33:24,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-27 23:33:24,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-27 23:33:24,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-27 23:33:24,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-27 23:33:24,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-27 23:33:24,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-27 23:33:24,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-27 23:33:24,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-27 23:33:24,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-27 23:33:24,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-27 23:33:24,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-27 23:33:24,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-27 23:33:24,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-27 23:33:24,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-27 23:33:24,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-27 23:33:24,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-27 23:33:24,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-27 23:33:24,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-27 23:33:24,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-27 23:33:24,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-27 23:33:24,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-27 23:33:24,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-27 23:33:24,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-27 23:33:24,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-27 23:33:24,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-27 23:33:24,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-27 23:33:24,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-27 23:33:24,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-27 23:33:24,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-27 23:33:24,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-27 23:33:24,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-27 23:33:24,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-27 23:33:24,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-27 23:33:24,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-27 23:33:24,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-27 23:33:24,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-27 23:33:24,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-27 23:33:24,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-27 23:33:24,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-27 23:33:24,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-27 23:33:24,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-27 23:33:24,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-27 23:33:24,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-27 23:33:24,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-27 23:33:24,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-27 23:33:24,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-27 23:33:24,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-27 23:33:24,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-27 23:33:24,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-27 23:33:24,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-27 23:33:24,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-27 23:33:24,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-27 23:33:24,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-27 23:33:24,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-27 23:33:24,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-27 23:33:24,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-27 23:33:24,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-27 23:33:24,699 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-27 23:33:24,699 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-27 23:33:24,699 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-27 23:33:24,699 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-27 23:33:24,699 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-27 23:33:24,699 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-27 23:33:24,699 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_clean_tx_ring [2024-11-27 23:33:24,703 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_clean_tx_ring [2024-11-27 23:33:24,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_7 [2024-11-27 23:33:24,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_7 [2024-11-27 23:33:24,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-27 23:33:24,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-27 23:33:24,703 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-27 23:33:24,704 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-27 23:33:24,704 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2024-11-27 23:33:24,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2024-11-27 23:33:24,704 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-11-27 23:33:24,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-11-27 23:33:24,704 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_set_mac_addr [2024-11-27 23:33:24,704 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_set_mac_addr [2024-11-27 23:33:24,704 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-27 23:33:24,704 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-27 23:33:24,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-27 23:33:24,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-27 23:33:24,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-27 23:33:24,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-27 23:33:24,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-27 23:33:24,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-27 23:33:24,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-27 23:33:24,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-27 23:33:24,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-27 23:33:24,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-27 23:33:24,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-27 23:33:24,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-27 23:33:24,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-27 23:33:24,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-27 23:33:24,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-27 23:33:24,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-27 23:33:24,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-27 23:33:24,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-27 23:33:24,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-27 23:33:24,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-27 23:33:24,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-27 23:33:24,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-27 23:33:24,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-27 23:33:24,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-27 23:33:24,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-27 23:33:24,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-27 23:33:24,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-27 23:33:24,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-27 23:33:24,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-27 23:33:24,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-27 23:33:24,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-27 23:33:24,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-11-27 23:33:24,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-11-27 23:33:24,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-11-27 23:33:24,706 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-27 23:33:24,706 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-27 23:33:24,706 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-27 23:33:24,706 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-27 23:33:24,706 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-27 23:33:24,706 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-27 23:33:24,706 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-27 23:33:24,706 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-27 23:33:24,706 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-27 23:33:24,706 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-27 23:33:24,706 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-27 23:33:24,706 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-27 23:33:24,706 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-27 23:33:24,706 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-27 23:33:24,706 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-27 23:33:24,706 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-27 23:33:24,706 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-27 23:33:24,706 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-27 23:33:24,706 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-27 23:33:24,706 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-27 23:33:24,707 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-27 23:33:24,707 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-27 23:33:24,707 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-27 23:33:24,707 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-27 23:33:24,707 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-27 23:33:24,707 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-27 23:33:24,707 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-27 23:33:24,707 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-27 23:33:24,707 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-27 23:33:24,707 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-27 23:33:24,707 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-27 23:33:24,707 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-11-27 23:33:24,707 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-11-27 23:33:24,707 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-11-27 23:33:24,707 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_resume [2024-11-27 23:33:24,707 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_resume [2024-11-27 23:33:24,707 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_notice [2024-11-27 23:33:24,707 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_notice [2024-11-27 23:33:24,707 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-27 23:33:24,707 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-27 23:33:24,707 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-27 23:33:24,708 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-27 23:33:24,708 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-27 23:33:24,708 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-27 23:33:24,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_4 [2024-11-27 23:33:24,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_4 [2024-11-27 23:33:24,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-27 23:33:24,708 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-27 23:33:24,708 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-27 23:33:24,708 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2024-11-27 23:33:24,708 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2024-11-27 23:33:24,708 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-27 23:33:24,708 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-27 23:33:24,708 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_tx_timeout [2024-11-27 23:33:24,708 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_tx_timeout [2024-11-27 23:33:24,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-27 23:33:24,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-27 23:33:24,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-27 23:33:24,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-27 23:33:24,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-27 23:33:24,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-27 23:33:24,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-27 23:33:24,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-27 23:33:24,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-27 23:33:24,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-27 23:33:24,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-27 23:33:24,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-27 23:33:24,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-27 23:33:24,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-27 23:33:24,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-27 23:33:24,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-27 23:33:24,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-27 23:33:24,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-27 23:33:24,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-27 23:33:24,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-27 23:33:24,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-27 23:33:24,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-27 23:33:24,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-27 23:33:24,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-27 23:33:24,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-27 23:33:24,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-27 23:33:24,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-27 23:33:24,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-27 23:33:24,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-27 23:33:24,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-27 23:33:24,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-27 23:33:24,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-27 23:33:24,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-27 23:33:24,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-27 23:33:24,714 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_vlan_mode [2024-11-27 23:33:24,714 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_vlan_mode [2024-11-27 23:33:24,714 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_write_phy_reg [2024-11-27 23:33:24,714 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_write_phy_reg [2024-11-27 23:33:24,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-27 23:33:24,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-27 23:33:24,714 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-11-27 23:33:24,714 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-11-27 23:33:24,714 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_up [2024-11-27 23:33:24,714 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_up [2024-11-27 23:33:24,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-27 23:33:24,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-27 23:33:24,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-27 23:33:24,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-27 23:33:24,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-27 23:33:24,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-27 23:33:24,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-27 23:33:24,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-27 23:33:24,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-27 23:33:24,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-27 23:33:24,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-27 23:33:24,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-27 23:33:24,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-27 23:33:24,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-27 23:33:24,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-27 23:33:24,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-27 23:33:24,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-27 23:33:24,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-27 23:33:24,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-27 23:33:24,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-27 23:33:24,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-27 23:33:24,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-27 23:33:24,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-27 23:33:24,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-27 23:33:24,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-27 23:33:24,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-27 23:33:24,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-27 23:33:24,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-27 23:33:24,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-27 23:33:24,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-27 23:33:24,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-27 23:33:24,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-27 23:33:24,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-27 23:33:24,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-11-27 23:33:24,716 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_3 [2024-11-27 23:33:24,716 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_3 [2024-11-27 23:33:24,716 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-27 23:33:24,716 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-27 23:33:24,716 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_phy_commit [2024-11-27 23:33:24,716 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_phy_commit [2024-11-27 23:33:24,716 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-27 23:33:24,716 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-27 23:33:24,716 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-27 23:33:24,716 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-27 23:33:24,716 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-11-27 23:33:24,716 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-11-27 23:33:24,716 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-27 23:33:24,716 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-27 23:33:24,716 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-27 23:33:24,716 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-27 23:33:24,716 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-27 23:33:24,716 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-27 23:33:24,716 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-27 23:33:24,716 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-27 23:33:24,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-27 23:33:24,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-27 23:33:24,717 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_ioctl [2024-11-27 23:33:24,717 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_ioctl [2024-11-27 23:33:24,717 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_link_chg_task [2024-11-27 23:33:24,717 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_link_chg_task [2024-11-27 23:33:24,717 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_reinit_locked [2024-11-27 23:33:24,717 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_reinit_locked [2024-11-27 23:33:24,717 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_phy_init [2024-11-27 23:33:24,717 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_phy_init [2024-11-27 23:33:24,717 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_intr [2024-11-27 23:33:24,717 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_intr [2024-11-27 23:33:24,717 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-27 23:33:24,717 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-27 23:33:24,719 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2024-11-27 23:33:24,719 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2024-11-27 23:33:24,719 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-27 23:33:24,719 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-27 23:33:24,719 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_4 [2024-11-27 23:33:24,719 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_4 [2024-11-27 23:33:24,719 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2024-11-27 23:33:24,719 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2024-11-27 23:33:24,719 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_irq_enable [2024-11-27 23:33:24,720 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_irq_enable [2024-11-27 23:33:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-27 23:33:24,720 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-27 23:33:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-27 23:33:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-27 23:33:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-27 23:33:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-27 23:33:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-27 23:33:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-27 23:33:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-27 23:33:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-27 23:33:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-27 23:33:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-27 23:33:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-27 23:33:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-27 23:33:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-27 23:33:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-27 23:33:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-27 23:33:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-27 23:33:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-27 23:33:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-27 23:33:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-27 23:33:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-27 23:33:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-27 23:33:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-27 23:33:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-27 23:33:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-27 23:33:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-27 23:33:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-27 23:33:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-27 23:33:24,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-27 23:33:24,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-27 23:33:24,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-27 23:33:24,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-27 23:33:24,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-27 23:33:24,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-27 23:33:24,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-27 23:33:24,721 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_io_slot_reset [2024-11-27 23:33:24,721 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_io_slot_reset [2024-11-27 23:33:24,721 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_netpoll [2024-11-27 23:33:24,721 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_netpoll [2024-11-27 23:33:24,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-27 23:33:24,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-27 23:33:24,721 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_read_eeprom [2024-11-27 23:33:24,721 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_read_eeprom [2024-11-27 23:33:24,721 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_suspend [2024-11-27 23:33:24,721 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_suspend [2024-11-27 23:33:24,721 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-27 23:33:24,721 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-27 23:33:24,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-27 23:33:24,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-27 23:33:24,721 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-27 23:33:24,721 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-27 23:33:24,721 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_set_features [2024-11-27 23:33:24,721 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_set_features [2024-11-27 23:33:24,721 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2024-11-27 23:33:24,721 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2024-11-27 23:33:24,721 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_request_irq [2024-11-27 23:33:24,721 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_request_irq [2024-11-27 23:33:24,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-27 23:33:24,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-27 23:33:24,722 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2024-11-27 23:33:24,722 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2024-11-27 23:33:24,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_6 [2024-11-27 23:33:24,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_6 [2024-11-27 23:33:24,722 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-27 23:33:24,722 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-27 23:33:24,722 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-27 23:33:24,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-27 23:33:24,722 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_eeprom_len [2024-11-27 23:33:24,722 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_eeprom_len [2024-11-27 23:33:24,722 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-27 23:33:24,722 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-27 23:33:24,722 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-27 23:33:24,722 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-27 23:33:24,722 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_reset_hw [2024-11-27 23:33:24,722 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_reset_hw [2024-11-27 23:33:24,722 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-11-27 23:33:24,723 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-11-27 23:33:24,723 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-27 23:33:24,723 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-27 23:33:24,723 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-27 23:33:24,723 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-27 23:33:24,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 23:33:24,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 23:33:24,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 23:33:24,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 23:33:24,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-27 23:33:24,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-27 23:33:24,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-27 23:33:24,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-27 23:33:24,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-27 23:33:24,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-27 23:33:24,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-27 23:33:24,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-27 23:33:24,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-27 23:33:24,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-27 23:33:24,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-27 23:33:24,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-27 23:33:24,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-27 23:33:24,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-27 23:33:24,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-27 23:33:24,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-27 23:33:24,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-27 23:33:24,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-27 23:33:24,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-27 23:33:24,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-27 23:33:24,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-27 23:33:24,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-27 23:33:24,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-27 23:33:24,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-27 23:33:24,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-27 23:33:24,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-27 23:33:24,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-27 23:33:24,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-27 23:33:24,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-27 23:33:24,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-27 23:33:24,726 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2024-11-27 23:33:24,726 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2024-11-27 23:33:24,726 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_regs_len [2024-11-27 23:33:24,726 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_regs_len [2024-11-27 23:33:24,726 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_clean_rx_ring [2024-11-27 23:33:24,726 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_clean_rx_ring [2024-11-27 23:33:26,491 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 23:33:26,496 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 23:33:55,881 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-27 23:34:11,968 INFO L? ?]: Removed 3937 outVars from TransFormulas that were not future-live. [2024-11-27 23:34:11,969 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 23:34:12,070 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 23:34:12,070 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-27 23:34:12,071 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:34:12 BoogieIcfgContainer [2024-11-27 23:34:12,071 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 23:34:12,077 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 23:34:12,077 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 23:34:12,084 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 23:34:12,084 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 11:33:16" (1/3) ... [2024-11-27 23:34:12,084 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e6291f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:34:12, skipping insertion in model container [2024-11-27 23:34:12,085 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:33:21" (2/3) ... [2024-11-27 23:34:12,085 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e6291f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:34:12, skipping insertion in model container [2024-11-27 23:34:12,085 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:34:12" (3/3) ... [2024-11-27 23:34:12,086 INFO L128 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-27 23:34:12,108 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 23:34:12,111 INFO L151 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 220 procedures, 3763 locations, 1 initial locations, 102 loop locations, and 1 error locations. [2024-11-27 23:34:12,293 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 23:34:12,306 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2ec3d9bc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 23:34:12,306 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 23:34:12,328 INFO L276 IsEmpty]: Start isEmpty. Operand has 3469 states, 2556 states have (on average 1.3689358372456963) internal successors, (3499), 2603 states have internal predecessors, (3499), 758 states have call successors, (758), 154 states have call predecessors, (758), 153 states have return successors, (747), 736 states have call predecessors, (747), 747 states have call successors, (747) [2024-11-27 23:34:12,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-11-27 23:34:12,391 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:34:12,392 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:34:12,394 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:34:12,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:34:12,400 INFO L85 PathProgramCache]: Analyzing trace with hash 1969000471, now seen corresponding path program 1 times [2024-11-27 23:34:12,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:34:12,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552988758] [2024-11-27 23:34:12,414 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:34:12,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:34:25,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:34:26,891 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2024-11-27 23:34:26,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:34:26,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552988758] [2024-11-27 23:34:26,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1552988758] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:34:26,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:34:26,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:34:26,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406802947] [2024-11-27 23:34:26,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:34:26,903 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:34:26,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:34:26,932 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:34:26,933 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:34:26,943 INFO L87 Difference]: Start difference. First operand has 3469 states, 2556 states have (on average 1.3689358372456963) internal successors, (3499), 2603 states have internal predecessors, (3499), 758 states have call successors, (758), 154 states have call predecessors, (758), 153 states have return successors, (747), 736 states have call predecessors, (747), 747 states have call successors, (747) Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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-27 23:34:28,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:34:28,933 INFO L93 Difference]: Finished difference Result 9537 states and 13976 transitions. [2024-11-27 23:34:28,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:34:28,935 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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 176 [2024-11-27 23:34:28,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:34:29,010 INFO L225 Difference]: With dead ends: 9537 [2024-11-27 23:34:29,010 INFO L226 Difference]: Without dead ends: 6021 [2024-11-27 23:34:29,042 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:34:29,045 INFO L435 NwaCegarLoop]: 4936 mSDtfsCounter, 3753 mSDsluCounter, 4757 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3753 SdHoareTripleChecker+Valid, 9693 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:34:29,046 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3753 Valid, 9693 Invalid, 112 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-27 23:34:29,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6021 states. [2024-11-27 23:34:29,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6021 to 5973. [2024-11-27 23:34:29,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5973 states, 4432 states have (on average 1.3413808664259927) internal successors, (5945), 4497 states have internal predecessors, (5945), 1273 states have call successors, (1273), 269 states have call predecessors, (1273), 267 states have return successors, (1272), 1244 states have call predecessors, (1272), 1272 states have call successors, (1272) [2024-11-27 23:34:29,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5973 states to 5973 states and 8490 transitions. [2024-11-27 23:34:29,609 INFO L78 Accepts]: Start accepts. Automaton has 5973 states and 8490 transitions. Word has length 176 [2024-11-27 23:34:29,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:34:29,610 INFO L471 AbstractCegarLoop]: Abstraction has 5973 states and 8490 transitions. [2024-11-27 23:34:29,610 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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-27 23:34:29,610 INFO L276 IsEmpty]: Start isEmpty. Operand 5973 states and 8490 transitions. [2024-11-27 23:34:29,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2024-11-27 23:34:29,641 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:34:29,642 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:34:29,642 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 23:34:29,642 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:34:29,643 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:34:29,643 INFO L85 PathProgramCache]: Analyzing trace with hash -1526369193, now seen corresponding path program 1 times [2024-11-27 23:34:29,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:34:29,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115828907] [2024-11-27 23:34:29,643 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:34:29,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:34:41,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:34:42,206 INFO L134 CoverageAnalysis]: Checked inductivity of 639 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 639 trivial. 0 not checked. [2024-11-27 23:34:42,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:34:42,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115828907] [2024-11-27 23:34:42,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1115828907] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:34:42,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:34:42,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:34:42,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394541295] [2024-11-27 23:34:42,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:34:42,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:34:42,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:34:42,213 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:34:42,213 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:34:42,213 INFO L87 Difference]: Start difference. First operand 5973 states and 8490 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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-27 23:34:43,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:34:43,458 INFO L93 Difference]: Finished difference Result 16958 states and 24051 transitions. [2024-11-27 23:34:43,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:34:43,459 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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 253 [2024-11-27 23:34:43,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:34:43,563 INFO L225 Difference]: With dead ends: 16958 [2024-11-27 23:34:43,564 INFO L226 Difference]: Without dead ends: 11020 [2024-11-27 23:34:43,598 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:34:43,600 INFO L435 NwaCegarLoop]: 4921 mSDtfsCounter, 4227 mSDsluCounter, 4804 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4227 SdHoareTripleChecker+Valid, 9725 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-27 23:34:43,604 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4227 Valid, 9725 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-27 23:34:43,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11020 states. [2024-11-27 23:34:44,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11020 to 11017. [2024-11-27 23:34:44,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11017 states, 8151 states have (on average 1.3386087596613911) internal successors, (10911), 8277 states have internal predecessors, (10911), 2346 states have call successors, (2346), 522 states have call predecessors, (2346), 519 states have return successors, (2345), 2289 states have call predecessors, (2345), 2345 states have call successors, (2345) [2024-11-27 23:34:44,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11017 states to 11017 states and 15602 transitions. [2024-11-27 23:34:44,342 INFO L78 Accepts]: Start accepts. Automaton has 11017 states and 15602 transitions. Word has length 253 [2024-11-27 23:34:44,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:34:44,343 INFO L471 AbstractCegarLoop]: Abstraction has 11017 states and 15602 transitions. [2024-11-27 23:34:44,343 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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-27 23:34:44,343 INFO L276 IsEmpty]: Start isEmpty. Operand 11017 states and 15602 transitions. [2024-11-27 23:34:44,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2024-11-27 23:34:44,373 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:34:44,373 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:34:44,373 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 23:34:44,374 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:34:44,374 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:34:44,378 INFO L85 PathProgramCache]: Analyzing trace with hash -289616225, now seen corresponding path program 1 times [2024-11-27 23:34:44,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:34:44,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185585766] [2024-11-27 23:34:44,379 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:34:44,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:34:56,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:34:56,889 INFO L134 CoverageAnalysis]: Checked inductivity of 1418 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1418 trivial. 0 not checked. [2024-11-27 23:34:56,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:34:56,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185585766] [2024-11-27 23:34:56,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185585766] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:34:56,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:34:56,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:34:56,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586348913] [2024-11-27 23:34:56,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:34:56,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:34:56,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:34:56,893 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:34:56,893 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:34:56,893 INFO L87 Difference]: Start difference. First operand 11017 states and 15602 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2024-11-27 23:34:57,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:34:57,260 INFO L93 Difference]: Finished difference Result 11023 states and 15610 transitions. [2024-11-27 23:34:57,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:34:57,261 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) Word has length 360 [2024-11-27 23:34:57,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:34:57,375 INFO L225 Difference]: With dead ends: 11023 [2024-11-27 23:34:57,379 INFO L226 Difference]: Without dead ends: 11020 [2024-11-27 23:34:57,391 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:34:57,396 INFO L435 NwaCegarLoop]: 4890 mSDtfsCounter, 0 mSDsluCounter, 4885 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 9775 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:34:57,396 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 9775 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:34:57,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11020 states. [2024-11-27 23:34:57,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11020 to 11020. [2024-11-27 23:34:57,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11020 states, 8154 states have (on average 1.3384841795437823) internal successors, (10914), 8280 states have internal predecessors, (10914), 2346 states have call successors, (2346), 522 states have call predecessors, (2346), 519 states have return successors, (2345), 2289 states have call predecessors, (2345), 2345 states have call successors, (2345) [2024-11-27 23:34:57,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11020 states to 11020 states and 15605 transitions. [2024-11-27 23:34:57,991 INFO L78 Accepts]: Start accepts. Automaton has 11020 states and 15605 transitions. Word has length 360 [2024-11-27 23:34:57,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:34:57,994 INFO L471 AbstractCegarLoop]: Abstraction has 11020 states and 15605 transitions. [2024-11-27 23:34:57,995 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2024-11-27 23:34:57,996 INFO L276 IsEmpty]: Start isEmpty. Operand 11020 states and 15605 transitions. [2024-11-27 23:34:58,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 363 [2024-11-27 23:34:58,025 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:34:58,025 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:34:58,026 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 23:34:58,027 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:34:58,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:34:58,027 INFO L85 PathProgramCache]: Analyzing trace with hash 168922980, now seen corresponding path program 1 times [2024-11-27 23:34:58,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:34:58,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504835827] [2024-11-27 23:34:58,028 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:34:58,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:35:09,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:35:10,652 INFO L134 CoverageAnalysis]: Checked inductivity of 1418 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1418 trivial. 0 not checked. [2024-11-27 23:35:10,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:35:10,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504835827] [2024-11-27 23:35:10,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [504835827] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:35:10,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:35:10,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:35:10,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [776966433] [2024-11-27 23:35:10,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:35:10,653 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:35:10,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:35:10,654 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:35:10,654 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:35:10,654 INFO L87 Difference]: Start difference. First operand 11020 states and 15605 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 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-27 23:35:11,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:35:11,730 INFO L93 Difference]: Finished difference Result 32208 states and 45676 transitions. [2024-11-27 23:35:11,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:35:11,731 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 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 362 [2024-11-27 23:35:11,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:35:11,920 INFO L225 Difference]: With dead ends: 32208 [2024-11-27 23:35:11,920 INFO L226 Difference]: Without dead ends: 21223 [2024-11-27 23:35:11,995 INFO L434 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-27 23:35:11,998 INFO L435 NwaCegarLoop]: 5525 mSDtfsCounter, 4571 mSDsluCounter, 10298 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4571 SdHoareTripleChecker+Valid, 15823 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:35:11,999 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4571 Valid, 15823 Invalid, 14 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:35:12,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21223 states. [2024-11-27 23:35:12,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21223 to 21137. [2024-11-27 23:35:13,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21137 states, 15632 states have (on average 1.3387282497441146) internal successors, (20927), 15860 states have internal predecessors, (20927), 4496 states have call successors, (4496), 1013 states have call predecessors, (4496), 1008 states have return successors, (4529), 4393 states have call predecessors, (4529), 4495 states have call successors, (4529) [2024-11-27 23:35:13,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21137 states to 21137 states and 29952 transitions. [2024-11-27 23:35:13,158 INFO L78 Accepts]: Start accepts. Automaton has 21137 states and 29952 transitions. Word has length 362 [2024-11-27 23:35:13,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:35:13,161 INFO L471 AbstractCegarLoop]: Abstraction has 21137 states and 29952 transitions. [2024-11-27 23:35:13,162 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 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-27 23:35:13,162 INFO L276 IsEmpty]: Start isEmpty. Operand 21137 states and 29952 transitions. [2024-11-27 23:35:13,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 495 [2024-11-27 23:35:13,229 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:35:13,230 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:35:13,231 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 23:35:13,231 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:35:13,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:35:13,232 INFO L85 PathProgramCache]: Analyzing trace with hash 411059273, now seen corresponding path program 1 times [2024-11-27 23:35:13,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:35:13,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [569807277] [2024-11-27 23:35:13,232 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:35:13,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:35:25,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:35:26,394 INFO L134 CoverageAnalysis]: Checked inductivity of 346 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 342 trivial. 0 not checked. [2024-11-27 23:35:26,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:35:26,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [569807277] [2024-11-27 23:35:26,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [569807277] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:35:26,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:35:26,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:35:26,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747105841] [2024-11-27 23:35:26,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:35:26,396 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:35:26,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:35:26,397 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:35:26,397 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:35:26,398 INFO L87 Difference]: Start difference. First operand 21137 states and 29952 transitions. Second operand has 3 states, 3 states have (on average 83.33333333333333) internal successors, (250), 3 states have internal predecessors, (250), 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-27 23:35:28,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:35:28,327 INFO L93 Difference]: Finished difference Result 58181 states and 82297 transitions. [2024-11-27 23:35:28,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:35:28,328 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 83.33333333333333) internal successors, (250), 3 states have internal predecessors, (250), 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 494 [2024-11-27 23:35:28,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:35:28,643 INFO L225 Difference]: With dead ends: 58181 [2024-11-27 23:35:28,644 INFO L226 Difference]: Without dead ends: 37079 [2024-11-27 23:35:28,764 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:35:28,766 INFO L435 NwaCegarLoop]: 6999 mSDtfsCounter, 3973 mSDsluCounter, 4795 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3973 SdHoareTripleChecker+Valid, 11794 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-27 23:35:28,767 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3973 Valid, 11794 Invalid, 53 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-27 23:35:28,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37079 states. [2024-11-27 23:35:30,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37079 to 37068. [2024-11-27 23:35:31,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37068 states, 27556 states have (on average 1.339563071563362) internal successors, (36913), 27888 states have internal predecessors, (36913), 7696 states have call successors, (7696), 1820 states have call predecessors, (7696), 1815 states have return successors, (7763), 7571 states have call predecessors, (7763), 7695 states have call successors, (7763) [2024-11-27 23:35:31,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37068 states to 37068 states and 52372 transitions. [2024-11-27 23:35:31,617 INFO L78 Accepts]: Start accepts. Automaton has 37068 states and 52372 transitions. Word has length 494 [2024-11-27 23:35:31,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:35:31,618 INFO L471 AbstractCegarLoop]: Abstraction has 37068 states and 52372 transitions. [2024-11-27 23:35:31,618 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 83.33333333333333) internal successors, (250), 3 states have internal predecessors, (250), 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-27 23:35:31,618 INFO L276 IsEmpty]: Start isEmpty. Operand 37068 states and 52372 transitions. [2024-11-27 23:35:31,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 530 [2024-11-27 23:35:31,740 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:35:31,741 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:35:31,742 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 23:35:31,742 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:35:31,743 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:35:31,743 INFO L85 PathProgramCache]: Analyzing trace with hash -1339768770, now seen corresponding path program 1 times [2024-11-27 23:35:31,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:35:31,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647419701] [2024-11-27 23:35:31,744 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:35:31,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:35:44,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:35:45,284 INFO L134 CoverageAnalysis]: Checked inductivity of 430 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 416 trivial. 0 not checked. [2024-11-27 23:35:45,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:35:45,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [647419701] [2024-11-27 23:35:45,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [647419701] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:35:45,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:35:45,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:35:45,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431650257] [2024-11-27 23:35:45,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:35:45,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:35:45,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:35:45,290 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:35:45,290 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:35:45,290 INFO L87 Difference]: Start difference. First operand 37068 states and 52372 transitions. Second operand has 3 states, 3 states have (on average 89.66666666666667) internal successors, (269), 3 states have internal predecessors, (269), 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-27 23:35:46,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:35:46,572 INFO L93 Difference]: Finished difference Result 74087 states and 104686 transitions. [2024-11-27 23:35:46,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:35:46,573 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 89.66666666666667) internal successors, (269), 3 states have internal predecessors, (269), 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 529 [2024-11-27 23:35:46,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:35:46,818 INFO L225 Difference]: With dead ends: 74087 [2024-11-27 23:35:46,819 INFO L226 Difference]: Without dead ends: 37068 [2024-11-27 23:35:46,955 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:35:46,956 INFO L435 NwaCegarLoop]: 4889 mSDtfsCounter, 4887 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4887 SdHoareTripleChecker+Valid, 4889 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:35:46,956 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4887 Valid, 4889 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:35:46,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37068 states. [2024-11-27 23:35:48,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37068 to 37044. [2024-11-27 23:35:48,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37044 states, 27532 states have (on average 1.3395685021066395) internal successors, (36881), 27868 states have internal predecessors, (36881), 7696 states have call successors, (7696), 1820 states have call predecessors, (7696), 1815 states have return successors, (7763), 7567 states have call predecessors, (7763), 7695 states have call successors, (7763) [2024-11-27 23:35:48,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37044 states to 37044 states and 52340 transitions. [2024-11-27 23:35:48,826 INFO L78 Accepts]: Start accepts. Automaton has 37044 states and 52340 transitions. Word has length 529 [2024-11-27 23:35:48,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:35:48,827 INFO L471 AbstractCegarLoop]: Abstraction has 37044 states and 52340 transitions. [2024-11-27 23:35:48,828 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 89.66666666666667) internal successors, (269), 3 states have internal predecessors, (269), 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-27 23:35:48,828 INFO L276 IsEmpty]: Start isEmpty. Operand 37044 states and 52340 transitions. [2024-11-27 23:35:48,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 602 [2024-11-27 23:35:48,951 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:35:48,952 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 6, 6, 6, 6, 6, 6, 6, 6, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 23:35:48,952 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 23:35:48,952 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:35:48,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:35:48,953 INFO L85 PathProgramCache]: Analyzing trace with hash 785490689, now seen corresponding path program 1 times [2024-11-27 23:35:48,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:35:48,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003008407] [2024-11-27 23:35:48,954 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:35:48,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:35:59,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:36:00,225 INFO L134 CoverageAnalysis]: Checked inductivity of 858 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 842 trivial. 0 not checked. [2024-11-27 23:36:00,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:36:00,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2003008407] [2024-11-27 23:36:00,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2003008407] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:36:00,225 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:36:00,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:36:00,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446698549] [2024-11-27 23:36:00,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:36:00,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:36:00,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:36:00,229 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:36:00,229 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:36:00,230 INFO L87 Difference]: Start difference. First operand 37044 states and 52340 transitions. Second operand has 4 states, 4 states have (on average 69.0) internal successors, (276), 4 states have internal predecessors, (276), 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-27 23:36:01,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:36:01,786 INFO L93 Difference]: Finished difference Result 74023 states and 104598 transitions. [2024-11-27 23:36:01,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:36:01,786 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 69.0) internal successors, (276), 4 states have internal predecessors, (276), 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 601 [2024-11-27 23:36:01,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:36:02,032 INFO L225 Difference]: With dead ends: 74023 [2024-11-27 23:36:02,032 INFO L226 Difference]: Without dead ends: 37028 [2024-11-27 23:36:02,177 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:36:02,179 INFO L435 NwaCegarLoop]: 4884 mSDtfsCounter, 0 mSDsluCounter, 9765 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 14649 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-27 23:36:02,180 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 14649 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-27 23:36:02,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37028 states. [2024-11-27 23:36:03,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37028 to 37028. [2024-11-27 23:36:03,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37028 states, 27524 states have (on average 1.3393765441069612) internal successors, (36865), 27860 states have internal predecessors, (36865), 7688 states have call successors, (7688), 1820 states have call predecessors, (7688), 1815 states have return successors, (7755), 7559 states have call predecessors, (7755), 7687 states have call successors, (7755) [2024-11-27 23:36:03,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37028 states to 37028 states and 52308 transitions. [2024-11-27 23:36:03,820 INFO L78 Accepts]: Start accepts. Automaton has 37028 states and 52308 transitions. Word has length 601 [2024-11-27 23:36:03,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:36:03,823 INFO L471 AbstractCegarLoop]: Abstraction has 37028 states and 52308 transitions. [2024-11-27 23:36:03,823 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 69.0) internal successors, (276), 4 states have internal predecessors, (276), 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-27 23:36:03,824 INFO L276 IsEmpty]: Start isEmpty. Operand 37028 states and 52308 transitions. [2024-11-27 23:36:03,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 624 [2024-11-27 23:36:03,913 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:36:03,914 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 6, 6, 6, 6, 6, 6, 6, 6, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 23:36:03,914 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 23:36:03,914 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:36:03,915 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:36:03,915 INFO L85 PathProgramCache]: Analyzing trace with hash -342315331, now seen corresponding path program 1 times [2024-11-27 23:36:03,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:36:03,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868875884] [2024-11-27 23:36:03,915 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:36:03,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:36:14,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:36:16,029 INFO L134 CoverageAnalysis]: Checked inductivity of 867 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 851 trivial. 0 not checked. [2024-11-27 23:36:16,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:36:16,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [868875884] [2024-11-27 23:36:16,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [868875884] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:36:16,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:36:16,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:36:16,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542796832] [2024-11-27 23:36:16,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:36:16,032 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:36:16,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:36:16,033 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:36:16,033 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:36:16,034 INFO L87 Difference]: Start difference. First operand 37028 states and 52308 transitions. Second operand has 3 states, 3 states have (on average 94.0) internal successors, (282), 3 states have internal predecessors, (282), 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-27 23:36:17,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:36:17,301 INFO L93 Difference]: Finished difference Result 74167 states and 105198 transitions. [2024-11-27 23:36:17,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:36:17,301 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 94.0) internal successors, (282), 3 states have internal predecessors, (282), 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 623 [2024-11-27 23:36:17,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:36:17,538 INFO L225 Difference]: With dead ends: 74167 [2024-11-27 23:36:17,538 INFO L226 Difference]: Without dead ends: 37188 [2024-11-27 23:36:17,686 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:36:17,688 INFO L435 NwaCegarLoop]: 4883 mSDtfsCounter, 7 mSDsluCounter, 4880 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 9763 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:36:17,688 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 9763 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:36:17,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37188 states. [2024-11-27 23:36:19,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37188 to 37124. [2024-11-27 23:36:19,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37124 states, 27604 states have (on average 1.3389726126648311) internal successors, (36961), 27940 states have internal predecessors, (36961), 7704 states have call successors, (7704), 1820 states have call predecessors, (7704), 1815 states have return successors, (7771), 7575 states have call predecessors, (7771), 7703 states have call successors, (7771) [2024-11-27 23:36:19,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37124 states to 37124 states and 52436 transitions. [2024-11-27 23:36:19,379 INFO L78 Accepts]: Start accepts. Automaton has 37124 states and 52436 transitions. Word has length 623 [2024-11-27 23:36:19,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:36:19,380 INFO L471 AbstractCegarLoop]: Abstraction has 37124 states and 52436 transitions. [2024-11-27 23:36:19,380 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 94.0) internal successors, (282), 3 states have internal predecessors, (282), 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-27 23:36:19,381 INFO L276 IsEmpty]: Start isEmpty. Operand 37124 states and 52436 transitions. [2024-11-27 23:36:19,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 631 [2024-11-27 23:36:19,464 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:36:19,464 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 6, 6, 6, 6, 6, 6, 6, 6, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 23:36:19,465 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 23:36:19,465 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:36:19,465 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:36:19,466 INFO L85 PathProgramCache]: Analyzing trace with hash -201873420, now seen corresponding path program 1 times [2024-11-27 23:36:19,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:36:19,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448204630] [2024-11-27 23:36:19,466 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:36:19,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:36:31,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:36:32,553 INFO L134 CoverageAnalysis]: Checked inductivity of 873 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 857 trivial. 0 not checked. [2024-11-27 23:36:32,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:36:32,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448204630] [2024-11-27 23:36:32,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1448204630] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:36:32,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:36:32,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:36:32,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527006458] [2024-11-27 23:36:32,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:36:32,556 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:36:32,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:36:32,556 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:36:32,557 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:36:32,557 INFO L87 Difference]: Start difference. First operand 37124 states and 52436 transitions. Second operand has 4 states, 4 states have (on average 71.25) internal successors, (285), 4 states have internal predecessors, (285), 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-27 23:36:33,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:36:33,666 INFO L93 Difference]: Finished difference Result 74215 states and 104838 transitions. [2024-11-27 23:36:33,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:36:33,667 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 71.25) internal successors, (285), 4 states have internal predecessors, (285), 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 630 [2024-11-27 23:36:33,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:36:33,885 INFO L225 Difference]: With dead ends: 74215 [2024-11-27 23:36:33,885 INFO L226 Difference]: Without dead ends: 37140 [2024-11-27 23:36:34,016 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:36:34,017 INFO L435 NwaCegarLoop]: 4884 mSDtfsCounter, 0 mSDsluCounter, 9761 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 14645 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:36:34,019 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 14645 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:36:34,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37140 states. [2024-11-27 23:36:35,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37140 to 37140. [2024-11-27 23:36:35,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37140 states, 27620 states have (on average 1.3387762490948587) internal successors, (36977), 27956 states have internal predecessors, (36977), 7704 states have call successors, (7704), 1820 states have call predecessors, (7704), 1815 states have return successors, (7771), 7575 states have call predecessors, (7771), 7703 states have call successors, (7771) [2024-11-27 23:36:35,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37140 states to 37140 states and 52452 transitions. [2024-11-27 23:36:35,318 INFO L78 Accepts]: Start accepts. Automaton has 37140 states and 52452 transitions. Word has length 630 [2024-11-27 23:36:35,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:36:35,319 INFO L471 AbstractCegarLoop]: Abstraction has 37140 states and 52452 transitions. [2024-11-27 23:36:35,320 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 71.25) internal successors, (285), 4 states have internal predecessors, (285), 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-27 23:36:35,320 INFO L276 IsEmpty]: Start isEmpty. Operand 37140 states and 52452 transitions. [2024-11-27 23:36:35,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 638 [2024-11-27 23:36:35,399 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:36:35,399 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 6, 6, 6, 6, 6, 6, 6, 6, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 23:36:35,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 23:36:35,399 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:36:35,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:36:35,401 INFO L85 PathProgramCache]: Analyzing trace with hash -645381495, now seen corresponding path program 1 times [2024-11-27 23:36:35,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:36:35,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505978621] [2024-11-27 23:36:35,402 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:36:35,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:36:46,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:36:47,374 INFO L134 CoverageAnalysis]: Checked inductivity of 878 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 846 trivial. 0 not checked. [2024-11-27 23:36:47,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:36:47,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505978621] [2024-11-27 23:36:47,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [505978621] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:36:47,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:36:47,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:36:47,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521618842] [2024-11-27 23:36:47,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:36:47,376 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:36:47,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:36:47,377 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:36:47,377 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:36:47,378 INFO L87 Difference]: Start difference. First operand 37140 states and 52452 transitions. Second operand has 3 states, 3 states have (on average 100.33333333333333) internal successors, (301), 3 states have internal predecessors, (301), 3 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2024-11-27 23:36:51,453 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:36:54,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:36:54,556 INFO L93 Difference]: Finished difference Result 90954 states and 128576 transitions. [2024-11-27 23:36:54,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:36:54,557 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 100.33333333333333) internal successors, (301), 3 states have internal predecessors, (301), 3 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) Word has length 637 [2024-11-27 23:36:54,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:36:54,866 INFO L225 Difference]: With dead ends: 90954 [2024-11-27 23:36:54,866 INFO L226 Difference]: Without dead ends: 53863 [2024-11-27 23:36:55,015 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:36:55,017 INFO L435 NwaCegarLoop]: 8489 mSDtfsCounter, 3898 mSDsluCounter, 4746 mSDsCounter, 0 mSdLazyCounter, 125 mSolverCounterSat, 54 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3898 SdHoareTripleChecker+Valid, 13235 SdHoareTripleChecker+Invalid, 180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 125 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:36:55,018 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3898 Valid, 13235 Invalid, 180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 125 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2024-11-27 23:36:55,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53863 states. [2024-11-27 23:36:56,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53863 to 53640. [2024-11-27 23:36:56,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53640 states, 40100 states have (on average 1.3396259351620947) internal successors, (53719), 40582 states have internal predecessors, (53719), 10917 states have call successors, (10917), 2631 states have call predecessors, (10917), 2622 states have return successors, (11008), 10718 states have call predecessors, (11008), 10916 states have call successors, (11008) [2024-11-27 23:36:56,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53640 states to 53640 states and 75644 transitions. [2024-11-27 23:36:56,661 INFO L78 Accepts]: Start accepts. Automaton has 53640 states and 75644 transitions. Word has length 637 [2024-11-27 23:36:56,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:36:56,662 INFO L471 AbstractCegarLoop]: Abstraction has 53640 states and 75644 transitions. [2024-11-27 23:36:56,662 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 100.33333333333333) internal successors, (301), 3 states have internal predecessors, (301), 3 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2024-11-27 23:36:56,662 INFO L276 IsEmpty]: Start isEmpty. Operand 53640 states and 75644 transitions. [2024-11-27 23:36:56,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 662 [2024-11-27 23:36:56,773 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:36:56,773 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 6, 6, 6, 6, 6, 6, 6, 6, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 23:36:56,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-27 23:36:56,774 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:36:56,774 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:36:56,774 INFO L85 PathProgramCache]: Analyzing trace with hash 1746137449, now seen corresponding path program 1 times [2024-11-27 23:36:56,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:36:56,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334042606] [2024-11-27 23:36:56,775 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:36:56,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:37:07,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:37:08,228 INFO L134 CoverageAnalysis]: Checked inductivity of 919 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 854 trivial. 0 not checked. [2024-11-27 23:37:08,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:37:08,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334042606] [2024-11-27 23:37:08,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [334042606] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:37:08,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:37:08,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:37:08,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015948151] [2024-11-27 23:37:08,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:37:08,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:37:08,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:37:08,230 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:37:08,230 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:37:08,231 INFO L87 Difference]: Start difference. First operand 53640 states and 75644 transitions. Second operand has 3 states, 3 states have (on average 106.66666666666667) internal successors, (320), 3 states have internal predecessors, (320), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2024-11-27 23:37:12,301 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:37:15,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:37:15,420 INFO L93 Difference]: Finished difference Result 124364 states and 175494 transitions. [2024-11-27 23:37:15,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:37:15,421 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 106.66666666666667) internal successors, (320), 3 states have internal predecessors, (320), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) Word has length 661 [2024-11-27 23:37:15,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:37:15,803 INFO L225 Difference]: With dead ends: 124364 [2024-11-27 23:37:15,803 INFO L226 Difference]: Without dead ends: 70773 [2024-11-27 23:37:16,008 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:37:16,009 INFO L435 NwaCegarLoop]: 8717 mSDtfsCounter, 4039 mSDsluCounter, 4670 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 57 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4039 SdHoareTripleChecker+Valid, 13387 SdHoareTripleChecker+Invalid, 181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2024-11-27 23:37:16,009 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4039 Valid, 13387 Invalid, 181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 123 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2024-11-27 23:37:16,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70773 states. [2024-11-27 23:37:18,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70773 to 70550. [2024-11-27 23:37:18,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70550 states, 52850 states have (on average 1.3396972563859981) internal successors, (70803), 53494 states have internal predecessors, (70803), 14226 states have call successors, (14226), 3486 states have call predecessors, (14226), 3473 states have return successors, (14341), 13957 states have call predecessors, (14341), 14225 states have call successors, (14341) [2024-11-27 23:37:18,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70550 states to 70550 states and 99370 transitions. [2024-11-27 23:37:18,601 INFO L78 Accepts]: Start accepts. Automaton has 70550 states and 99370 transitions. Word has length 661 [2024-11-27 23:37:18,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:37:18,602 INFO L471 AbstractCegarLoop]: Abstraction has 70550 states and 99370 transitions. [2024-11-27 23:37:18,602 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 106.66666666666667) internal successors, (320), 3 states have internal predecessors, (320), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2024-11-27 23:37:18,602 INFO L276 IsEmpty]: Start isEmpty. Operand 70550 states and 99370 transitions. [2024-11-27 23:37:18,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 694 [2024-11-27 23:37:18,748 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:37:18,749 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 23:37:18,749 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-27 23:37:18,749 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:37:18,749 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:37:18,750 INFO L85 PathProgramCache]: Analyzing trace with hash 1730909940, now seen corresponding path program 1 times [2024-11-27 23:37:18,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:37:18,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413361729] [2024-11-27 23:37:18,751 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:37:18,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:37:30,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:37:31,300 INFO L134 CoverageAnalysis]: Checked inductivity of 1000 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 913 trivial. 0 not checked. [2024-11-27 23:37:31,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:37:31,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413361729] [2024-11-27 23:37:31,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413361729] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:37:31,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:37:31,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:37:31,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129120503] [2024-11-27 23:37:31,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:37:31,302 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:37:31,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:37:31,303 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:37:31,303 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:37:31,304 INFO L87 Difference]: Start difference. First operand 70550 states and 99370 transitions. Second operand has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 2 states have call successors, (69), 2 states have call predecessors, (69), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2024-11-27 23:37:35,381 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:37:39,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:37:39,557 INFO L93 Difference]: Finished difference Result 190866 states and 268712 transitions. [2024-11-27 23:37:39,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:37:39,557 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 2 states have call successors, (69), 2 states have call predecessors, (69), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) Word has length 693 [2024-11-27 23:37:39,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:37:40,199 INFO L225 Difference]: With dead ends: 190866 [2024-11-27 23:37:40,199 INFO L226 Difference]: Without dead ends: 120365 [2024-11-27 23:37:40,394 INFO L434 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-27 23:37:40,394 INFO L435 NwaCegarLoop]: 9004 mSDtfsCounter, 4164 mSDsluCounter, 13876 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4164 SdHoareTripleChecker+Valid, 22880 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-27 23:37:40,395 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4164 Valid, 22880 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-27 23:37:40,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120365 states. [2024-11-27 23:37:45,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120365 to 120338. [2024-11-27 23:37:46,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120338 states, 90202 states have (on average 1.3388284073523868) internal successors, (120765), 91304 states have internal predecessors, (120765), 24201 states have call successors, (24201), 5955 states have call predecessors, (24201), 5934 states have return successors, (24400), 23738 states have call predecessors, (24400), 24200 states have call successors, (24400) [2024-11-27 23:37:46,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120338 states to 120338 states and 169366 transitions. [2024-11-27 23:37:47,164 INFO L78 Accepts]: Start accepts. Automaton has 120338 states and 169366 transitions. Word has length 693 [2024-11-27 23:37:47,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:37:47,165 INFO L471 AbstractCegarLoop]: Abstraction has 120338 states and 169366 transitions. [2024-11-27 23:37:47,165 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 2 states have call successors, (69), 2 states have call predecessors, (69), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2024-11-27 23:37:47,165 INFO L276 IsEmpty]: Start isEmpty. Operand 120338 states and 169366 transitions. [2024-11-27 23:37:47,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 705 [2024-11-27 23:37:47,341 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:37:47,341 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 23:37:47,341 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-27 23:37:47,341 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:37:47,342 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:37:47,342 INFO L85 PathProgramCache]: Analyzing trace with hash -1841125766, now seen corresponding path program 1 times [2024-11-27 23:37:47,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:37:47,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63864128] [2024-11-27 23:37:47,343 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:37:47,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:37:57,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:37:58,587 INFO L134 CoverageAnalysis]: Checked inductivity of 1010 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 944 trivial. 0 not checked. [2024-11-27 23:37:58,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:37:58,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63864128] [2024-11-27 23:37:58,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [63864128] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:37:58,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:37:58,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:37:58,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [421322449] [2024-11-27 23:37:58,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:37:58,589 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:37:58,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:37:58,592 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:37:58,592 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:37:58,592 INFO L87 Difference]: Start difference. First operand 120338 states and 169366 transitions. Second operand has 4 states, 4 states have (on average 79.5) internal successors, (318), 4 states have internal predecessors, (318), 2 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) [2024-11-27 23:38:00,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:38:00,799 INFO L93 Difference]: Finished difference Result 188769 states and 264757 transitions. [2024-11-27 23:38:00,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:38:00,800 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 79.5) internal successors, (318), 4 states have internal predecessors, (318), 2 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) Word has length 704 [2024-11-27 23:38:00,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:38:01,132 INFO L225 Difference]: With dead ends: 188769 [2024-11-27 23:38:01,132 INFO L226 Difference]: Without dead ends: 68480 [2024-11-27 23:38:01,471 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:38:01,472 INFO L435 NwaCegarLoop]: 4886 mSDtfsCounter, 0 mSDsluCounter, 9763 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 14649 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:38:01,472 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 14649 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:38:01,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68480 states. [2024-11-27 23:38:05,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68480 to 68480. [2024-11-27 23:38:05,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68480 states, 51336 states have (on average 1.3342683496961196) internal successors, (68496), 51997 states have internal predecessors, (68496), 13475 states have call successors, (13475), 3679 states have call predecessors, (13475), 3668 states have return successors, (13474), 13181 states have call predecessors, (13474), 13474 states have call successors, (13474) [2024-11-27 23:38:06,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68480 states to 68480 states and 95445 transitions. [2024-11-27 23:38:06,162 INFO L78 Accepts]: Start accepts. Automaton has 68480 states and 95445 transitions. Word has length 704 [2024-11-27 23:38:06,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:38:06,163 INFO L471 AbstractCegarLoop]: Abstraction has 68480 states and 95445 transitions. [2024-11-27 23:38:06,163 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 79.5) internal successors, (318), 4 states have internal predecessors, (318), 2 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) [2024-11-27 23:38:06,163 INFO L276 IsEmpty]: Start isEmpty. Operand 68480 states and 95445 transitions. [2024-11-27 23:38:06,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 727 [2024-11-27 23:38:06,311 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:38:06,311 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 6, 6, 6, 6, 6, 6, 6, 6, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 23:38:06,311 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-27 23:38:06,312 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:38:06,312 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:38:06,313 INFO L85 PathProgramCache]: Analyzing trace with hash 15046481, now seen corresponding path program 1 times [2024-11-27 23:38:06,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:38:06,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332802547] [2024-11-27 23:38:06,313 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:38:06,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:38:16,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:38:18,311 INFO L134 CoverageAnalysis]: Checked inductivity of 936 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 912 trivial. 0 not checked. [2024-11-27 23:38:18,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:38:18,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332802547] [2024-11-27 23:38:18,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1332802547] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:38:18,311 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:38:18,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:38:18,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931146182] [2024-11-27 23:38:18,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:38:18,312 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:38:18,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:38:18,313 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:38:18,314 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:38:18,314 INFO L87 Difference]: Start difference. First operand 68480 states and 95445 transitions. Second operand has 5 states, 5 states have (on average 67.2) internal successors, (336), 5 states have internal predecessors, (336), 2 states have call successors, (74), 2 states have call predecessors, (74), 1 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) [2024-11-27 23:38:20,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:38:20,143 INFO L93 Difference]: Finished difference Result 136953 states and 190888 transitions. [2024-11-27 23:38:20,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:38:20,143 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 67.2) internal successors, (336), 5 states have internal predecessors, (336), 2 states have call successors, (74), 2 states have call predecessors, (74), 1 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) Word has length 726 [2024-11-27 23:38:20,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:38:20,771 INFO L225 Difference]: With dead ends: 136953 [2024-11-27 23:38:20,772 INFO L226 Difference]: Without dead ends: 68522 [2024-11-27 23:38:21,174 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:38:21,175 INFO L435 NwaCegarLoop]: 4883 mSDtfsCounter, 0 mSDsluCounter, 14642 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 19525 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:38:21,175 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 19525 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 23:38:21,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68522 states. [2024-11-27 23:38:24,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68522 to 68522. [2024-11-27 23:38:24,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68522 states, 51378 states have (on average 1.333995095176924) internal successors, (68538), 52039 states have internal predecessors, (68538), 13475 states have call successors, (13475), 3679 states have call predecessors, (13475), 3668 states have return successors, (13474), 13181 states have call predecessors, (13474), 13474 states have call successors, (13474) [2024-11-27 23:38:24,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68522 states to 68522 states and 95487 transitions. [2024-11-27 23:38:24,610 INFO L78 Accepts]: Start accepts. Automaton has 68522 states and 95487 transitions. Word has length 726 [2024-11-27 23:38:24,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:38:24,611 INFO L471 AbstractCegarLoop]: Abstraction has 68522 states and 95487 transitions. [2024-11-27 23:38:24,611 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 67.2) internal successors, (336), 5 states have internal predecessors, (336), 2 states have call successors, (74), 2 states have call predecessors, (74), 1 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) [2024-11-27 23:38:24,611 INFO L276 IsEmpty]: Start isEmpty. Operand 68522 states and 95487 transitions. [2024-11-27 23:38:24,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 727 [2024-11-27 23:38:24,835 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:38:24,836 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 6, 6, 6, 6, 6, 6, 6, 6, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 23:38:24,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-27 23:38:24,836 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:38:24,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:38:24,837 INFO L85 PathProgramCache]: Analyzing trace with hash 717665295, now seen corresponding path program 1 times [2024-11-27 23:38:24,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:38:24,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136588329] [2024-11-27 23:38:24,837 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:38:24,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:38:35,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:38:37,155 INFO L134 CoverageAnalysis]: Checked inductivity of 936 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 936 trivial. 0 not checked. [2024-11-27 23:38:37,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:38:37,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136588329] [2024-11-27 23:38:37,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136588329] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:38:37,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:38:37,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:38:37,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597864549] [2024-11-27 23:38:37,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:38:37,157 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:38:37,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:38:37,158 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:38:37,158 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:38:37,158 INFO L87 Difference]: Start difference. First operand 68522 states and 95487 transitions. Second operand has 4 states, 4 states have (on average 82.75) internal successors, (331), 4 states have internal predecessors, (331), 3 states have call successors, (74), 2 states have call predecessors, (74), 1 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) [2024-11-27 23:38:39,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:38:39,138 INFO L93 Difference]: Finished difference Result 137051 states and 191004 transitions. [2024-11-27 23:38:39,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:38:39,138 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 82.75) internal successors, (331), 4 states have internal predecessors, (331), 3 states have call successors, (74), 2 states have call predecessors, (74), 1 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) Word has length 726 [2024-11-27 23:38:39,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:38:39,463 INFO L225 Difference]: With dead ends: 137051 [2024-11-27 23:38:39,463 INFO L226 Difference]: Without dead ends: 68578 [2024-11-27 23:38:39,654 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:38:39,655 INFO L435 NwaCegarLoop]: 4884 mSDtfsCounter, 1 mSDsluCounter, 9757 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 14641 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:38:39,655 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 14641 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:38:39,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68578 states.