./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.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_9929908b-5880-44b4-bfe3-6c8f89c5faeb/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9929908b-5880-44b4-bfe3-6c8f89c5faeb/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_9929908b-5880-44b4-bfe3-6c8f89c5faeb/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9929908b-5880-44b4-bfe3-6c8f89c5faeb/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9929908b-5880-44b4-bfe3-6c8f89c5faeb/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_9929908b-5880-44b4-bfe3-6c8f89c5faeb/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 73868717431db2e2213c78014bba9664fa2a1aea672a285381bce5667bb4d0d4 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:08:16,272 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:08:16,371 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9929908b-5880-44b4-bfe3-6c8f89c5faeb/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 04:08:16,378 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:08:16,381 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:08:16,416 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:08:16,417 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:08:16,417 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:08:16,418 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:08:16,418 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:08:16,418 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:08:16,418 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:08:16,419 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:08:16,419 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:08:16,420 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:08:16,420 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:08:16,420 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:08:16,420 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:08:16,420 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:08:16,421 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:08:16,421 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:08:16,421 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:08:16,421 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:08:16,421 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:08:16,422 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:08:16,422 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:08:16,422 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:08:16,422 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:08:16,422 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:08:16,422 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:08:16,422 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:08:16,422 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:08:16,422 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:08:16,422 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:08:16,423 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:08:16,423 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:08:16,423 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:08:16,423 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:08:16,423 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:08:16,423 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:08:16,423 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:08:16,423 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:08:16,423 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:08:16,423 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:08:16,423 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:08:16,423 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_9929908b-5880-44b4-bfe3-6c8f89c5faeb/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 -> 73868717431db2e2213c78014bba9664fa2a1aea672a285381bce5667bb4d0d4 [2024-11-28 04:08:16,699 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:08:16,711 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:08:16,717 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:08:16,718 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:08:16,720 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:08:16,723 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9929908b-5880-44b4-bfe3-6c8f89c5faeb/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i [2024-11-28 04:08:19,745 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9929908b-5880-44b4-bfe3-6c8f89c5faeb/bin/uautomizer-verify-aQ6SnzHsRB/data/6975d29f3/dd86e0e0028241528b970f4f4732ee82/FLAGda624ad55 [2024-11-28 04:08:20,462 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:08:20,463 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9929908b-5880-44b4-bfe3-6c8f89c5faeb/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i [2024-11-28 04:08:20,513 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9929908b-5880-44b4-bfe3-6c8f89c5faeb/bin/uautomizer-verify-aQ6SnzHsRB/data/6975d29f3/dd86e0e0028241528b970f4f4732ee82/FLAGda624ad55 [2024-11-28 04:08:20,528 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9929908b-5880-44b4-bfe3-6c8f89c5faeb/bin/uautomizer-verify-aQ6SnzHsRB/data/6975d29f3/dd86e0e0028241528b970f4f4732ee82 [2024-11-28 04:08:20,531 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:08:20,532 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:08:20,534 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:08:20,534 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:08:20,539 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:08:20,540 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:08:20" (1/1) ... [2024-11-28 04:08:20,541 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@586d0f69 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:08:20, skipping insertion in model container [2024-11-28 04:08:20,541 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:08:20" (1/1) ... [2024-11-28 04:08:20,704 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:08:24,225 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_9929908b-5880-44b4-bfe3-6c8f89c5faeb/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421155,421168] [2024-11-28 04:08:24,228 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_9929908b-5880-44b4-bfe3-6c8f89c5faeb/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421302,421315] [2024-11-28 04:08:24,228 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_9929908b-5880-44b4-bfe3-6c8f89c5faeb/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421441,421454] [2024-11-28 04:08:24,229 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_9929908b-5880-44b4-bfe3-6c8f89c5faeb/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421599,421612] [2024-11-28 04:08:24,252 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:08:24,321 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:08:24,515 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"); [6162] [2024-11-28 04:08:24,517 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)); [6169] [2024-11-28 04:08:24,518 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6176] [2024-11-28 04:08:24,520 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/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/a068ef8/linux-usb-dev/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6216-6217] [2024-11-28 04:08:24,521 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [6222-6224] [2024-11-28 04:08:24,522 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/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/a068ef8/linux-usb-dev/lkbce/arch/x86/include/asm/paravirt.h"), "i" (809), "i" (12UL)); [6249-6250] [2024-11-28 04:08:24,522 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [6255-6257] [2024-11-28 04:08:24,523 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/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/a068ef8/linux-usb-dev/lkbce/arch/x86/include/asm/paravirt.h"), "i" (814), "i" (12UL)); [6281-6282] [2024-11-28 04:08:24,524 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [6287-6289] [2024-11-28 04:08:24,527 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6368] [2024-11-28 04:08:24,527 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6375] [2024-11-28 04:08:24,533 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)); [6442] [2024-11-28 04:08:24,534 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)); [6450-6451] [2024-11-28 04:08:24,543 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" (79), "i" (12UL)); [6530-6531] [2024-11-28 04:08:24,546 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" (91), "i" (12UL)); [6559-6560] [2024-11-28 04:08:24,547 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" (103), "i" (12UL)); [6596-6597] [2024-11-28 04:08:24,549 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" (115), "i" (12UL)); [6633-6634] [2024-11-28 04:08:24,562 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" (502), "i" (12UL)); [7022-7023] [2024-11-28 04:08:24,562 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7029] [2024-11-28 04:08:24,580 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7459] [2024-11-28 04:08:24,581 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7510] [2024-11-28 04:08:24,582 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7521] [2024-11-28 04:08:24,582 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7530] [2024-11-28 04:08:24,587 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7645] [2024-11-28 04:08:24,589 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7697] [2024-11-28 04:08:24,591 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7755] [2024-11-28 04:08:24,592 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7757] [2024-11-28 04:08:24,592 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7764] [2024-11-28 04:08:24,592 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7766] [2024-11-28 04:08:24,604 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8090] [2024-11-28 04:08:24,622 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8491] [2024-11-28 04:08:24,623 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8496] [2024-11-28 04:08:24,623 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8512] [2024-11-28 04:08:24,624 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8539] [2024-11-28 04:08:24,627 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8579] [2024-11-28 04:08:24,634 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8781] [2024-11-28 04:08:24,635 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8788] [2024-11-28 04:08:24,637 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8813] [2024-11-28 04:08:24,638 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8840] [2024-11-28 04:08:24,648 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9108] [2024-11-28 04:08:24,656 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9390] [2024-11-28 04:08:24,657 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9414] [2024-11-28 04:08:24,665 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9714] [2024-11-28 04:08:24,709 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10823] [2024-11-28 04:08:24,709 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10837] [2024-11-28 04:08:24,711 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10871] [2024-11-28 04:08:24,713 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10886] [2024-11-28 04:08:24,721 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [11082] [2024-11-28 04:08:24,933 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_9929908b-5880-44b4-bfe3-6c8f89c5faeb/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421155,421168] [2024-11-28 04:08:24,934 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_9929908b-5880-44b4-bfe3-6c8f89c5faeb/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421302,421315] [2024-11-28 04:08:24,934 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_9929908b-5880-44b4-bfe3-6c8f89c5faeb/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421441,421454] [2024-11-28 04:08:24,934 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_9929908b-5880-44b4-bfe3-6c8f89c5faeb/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421599,421612] [2024-11-28 04:08:24,947 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:08:25,292 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:08:25,292 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:08:25 WrapperNode [2024-11-28 04:08:25,294 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:08:25,295 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:08:25,295 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:08:25,296 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:08:25,306 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:08:25" (1/1) ... [2024-11-28 04:08:25,409 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:08:25" (1/1) ... [2024-11-28 04:08:25,692 INFO L138 Inliner]: procedures = 534, calls = 2715, calls flagged for inlining = 309, calls inlined = 257, statements flattened = 6948 [2024-11-28 04:08:25,692 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:08:25,693 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:08:25,693 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:08:25,693 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:08:25,705 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:08:25" (1/1) ... [2024-11-28 04:08:25,706 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:08:25" (1/1) ... [2024-11-28 04:08:25,760 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:08:25" (1/1) ... [2024-11-28 04:08:27,628 INFO L175 MemorySlicer]: Split 949 memory accesses to 22 slices as follows [2, 2, 3, 763, 53, 3, 1, 10, 4, 40, 18, 6, 8, 5, 8, 1, 4, 5, 6, 4, 1, 2]. 80 percent of accesses are in the largest equivalence class. The 58 initializations are split as follows [0, 0, 0, 14, 0, 1, 0, 0, 4, 0, 0, 0, 8, 0, 8, 1, 4, 5, 6, 4, 1, 2]. The 401 writes are split as follows [1, 1, 0, 337, 42, 0, 0, 5, 0, 0, 8, 3, 0, 4, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-11-28 04:08:27,629 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:08:25" (1/1) ... [2024-11-28 04:08:27,629 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:08:25" (1/1) ... [2024-11-28 04:08:27,805 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:08:25" (1/1) ... [2024-11-28 04:08:27,821 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:08:25" (1/1) ... [2024-11-28 04:08:27,858 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:08:25" (1/1) ... [2024-11-28 04:08:27,933 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:08:25" (1/1) ... [2024-11-28 04:08:27,961 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:08:25" (1/1) ... [2024-11-28 04:08:28,033 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:08:28,034 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:08:28,035 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:08:28,035 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:08:28,036 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:08:25" (1/1) ... [2024-11-28 04:08:28,041 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:08:28,054 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9929908b-5880-44b4-bfe3-6c8f89c5faeb/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:08:28,070 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9929908b-5880-44b4-bfe3-6c8f89c5faeb/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:08:28,081 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9929908b-5880-44b4-bfe3-6c8f89c5faeb/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:08:28,173 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-28 04:08:28,173 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-28 04:08:28,173 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2024-11-28 04:08:28,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2024-11-28 04:08:28,174 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2024-11-28 04:08:28,174 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2024-11-28 04:08:28,176 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-28 04:08:28,176 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-28 04:08:28,176 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_mac_processor [2024-11-28 04:08:28,176 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_mac_processor [2024-11-28 04:08:28,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 04:08:28,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 04:08:28,177 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32 [2024-11-28 04:08:28,177 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32 [2024-11-28 04:08:28,177 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2024-11-28 04:08:28,177 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2024-11-28 04:08:28,177 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_regs_len [2024-11-28 04:08:28,177 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_regs_len [2024-11-28 04:08:28,177 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-28 04:08:28,177 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-28 04:08:28,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 04:08:28,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 04:08:28,177 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_on [2024-11-28 04:08:28,177 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_on [2024-11-28 04:08:28,177 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_rx_engine [2024-11-28 04:08:28,178 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_rx_engine [2024-11-28 04:08:28,178 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-28 04:08:28,178 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-28 04:08:28,178 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-28 04:08:28,178 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-28 04:08:28,178 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-28 04:08:28,178 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-28 04:08:28,178 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-28 04:08:28,178 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-28 04:08:28,178 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_link [2024-11-28 04:08:28,178 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_link [2024-11-28 04:08:28,178 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-28 04:08:28,178 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-28 04:08:28,178 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-28 04:08:28,178 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-28 04:08:28,178 INFO L130 BoogieDeclarations]: Found specification of procedure jme_netpoll [2024-11-28 04:08:28,178 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_netpoll [2024-11-28 04:08:28,178 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_page [2024-11-28 04:08:28,179 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_page [2024-11-28 04:08:28,179 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-28 04:08:28,179 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-28 04:08:28,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-28 04:08:28,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-28 04:08:28,180 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-28 04:08:28,180 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-28 04:08:28,181 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-28 04:08:28,182 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-28 04:08:28,182 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-28 04:08:28,182 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-28 04:08:28,182 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-28 04:08:28,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 04:08:28,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 04:08:28,182 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2024-11-28 04:08:28,182 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2024-11-28 04:08:28,182 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 04:08:28,182 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-28 04:08:28,182 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-28 04:08:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure jread32 [2024-11-28 04:08:28,183 INFO L138 BoogieDeclarations]: Found implementation of procedure jread32 [2024-11-28 04:08:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2024-11-28 04:08:28,183 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2024-11-28 04:08:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2024-11-28 04:08:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-28 04:08:28,183 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-28 04:08:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-28 04:08:28,183 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-28 04:08:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_rx_pcc [2024-11-28 04:08:28,183 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_rx_pcc [2024-11-28 04:08:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-28 04:08:28,183 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-28 04:08:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2024-11-28 04:08:28,183 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2024-11-28 04:08:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 04:08:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 04:08:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 04:08:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 04:08:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 04:08:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 04:08:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 04:08:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 04:08:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 04:08:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 04:08:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 04:08:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 04:08:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 04:08:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-28 04:08:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-28 04:08:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-28 04:08:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-28 04:08:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-28 04:08:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-28 04:08:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-28 04:08:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-28 04:08:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-28 04:08:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_unicastaddr [2024-11-28 04:08:28,184 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_unicastaddr [2024-11-28 04:08:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-28 04:08:28,184 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-28 04:08:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-28 04:08:28,187 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-28 04:08:28,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 04:08:28,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 04:08:28,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 04:08:28,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 04:08:28,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 04:08:28,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 04:08:28,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 04:08:28,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 04:08:28,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 04:08:28,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 04:08:28,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 04:08:28,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 04:08:28,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 04:08:28,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 04:08:28,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 04:08:28,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 04:08:28,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 04:08:28,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 04:08:28,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 04:08:28,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 04:08:28,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 04:08:28,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 04:08:28,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-28 04:08:28,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-28 04:08:28,188 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_calibration [2024-11-28 04:08:28,188 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_calibration [2024-11-28 04:08:28,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 04:08:28,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 04:08:28,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 04:08:28,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 04:08:28,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 04:08:28,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 04:08:28,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 04:08:28,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 04:08:28,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 04:08:28,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 04:08:28,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 04:08:28,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 04:08:28,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 04:08:28,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 04:08:28,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 04:08:28,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 04:08:28,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 04:08:28,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 04:08:28,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 04:08:28,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 04:08:28,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 04:08:28,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 04:08:28,189 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-28 04:08:28,189 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-28 04:08:28,190 INFO L130 BoogieDeclarations]: Found specification of procedure jme_restart_rx_engine [2024-11-28 04:08:28,190 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_restart_rx_engine [2024-11-28 04:08:28,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-28 04:08:28,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-28 04:08:28,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-28 04:08:28,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-28 04:08:28,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-28 04:08:28,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-28 04:08:28,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-28 04:08:28,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-28 04:08:28,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-28 04:08:28,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-28 04:08:28,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-28 04:08:28,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-28 04:08:28,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-28 04:08:28,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-28 04:08:28,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-28 04:08:28,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-28 04:08:28,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-28 04:08:28,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-28 04:08:28,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-28 04:08:28,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-28 04:08:28,193 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-28 04:08:28,193 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-28 04:08:28,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-28 04:08:28,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-28 04:08:28,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-28 04:08:28,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-28 04:08:28,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-28 04:08:28,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-28 04:08:28,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-28 04:08:28,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-28 04:08:28,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-28 04:08:28,195 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-28 04:08:28,195 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-28 04:08:28,195 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-28 04:08:28,195 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-28 04:08:28,195 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-28 04:08:28,195 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-28 04:08:28,195 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-28 04:08:28,195 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-28 04:08:28,196 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-28 04:08:28,196 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-28 04:08:28,196 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-28 04:08:28,196 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-28 04:08:28,196 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-28 04:08:28,196 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2024-11-28 04:08:28,196 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2024-11-28 04:08:28,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-28 04:08:28,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-28 04:08:28,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-28 04:08:28,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-28 04:08:28,197 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_hi_schedule [2024-11-28 04:08:28,197 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_hi_schedule [2024-11-28 04:08:28,197 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-11-28 04:08:28,197 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-11-28 04:08:28,197 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-28 04:08:28,197 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-28 04:08:28,197 INFO L130 BoogieDeclarations]: Found specification of procedure jme_linkstat_from_phy [2024-11-28 04:08:28,197 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_linkstat_from_phy [2024-11-28 04:08:28,198 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_write [2024-11-28 04:08:28,198 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_write [2024-11-28 04:08:28,198 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_on [2024-11-28 04:08:28,198 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_on [2024-11-28 04:08:28,198 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 04:08:28,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-28 04:08:28,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-28 04:08:28,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-28 04:08:28,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-28 04:08:28,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-28 04:08:28,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-28 04:08:28,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-11-28 04:08:28,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-11-28 04:08:28,201 INFO L130 BoogieDeclarations]: Found specification of procedure smi_phy_addr [2024-11-28 04:08:28,201 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_phy_addr [2024-11-28 04:08:28,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:08:28,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-28 04:08:28,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-28 04:08:28,201 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-28 04:08:28,201 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-28 04:08:28,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 04:08:28,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 04:08:28,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 04:08:28,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 04:08:28,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 04:08:28,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 04:08:28,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 04:08:28,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 04:08:28,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 04:08:28,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 04:08:28,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 04:08:28,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 04:08:28,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 04:08:28,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 04:08:28,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 04:08:28,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 04:08:28,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 04:08:28,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 04:08:28,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 04:08:28,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 04:08:28,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 04:08:28,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 04:08:28,202 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-11-28 04:08:28,202 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-11-28 04:08:28,202 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 04:08:28,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 04:08:28,202 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-28 04:08:28,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-28 04:08:28,202 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-28 04:08:28,202 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-28 04:08:28,202 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-28 04:08:28,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-28 04:08:28,202 INFO L130 BoogieDeclarations]: Found specification of procedure reg_dbg [2024-11-28 04:08:28,202 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_dbg [2024-11-28 04:08:28,202 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-28 04:08:28,202 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-28 04:08:28,202 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-28 04:08:28,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-28 04:08:28,202 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-28 04:08:28,202 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-28 04:08:28,202 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-28 04:08:28,202 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-28 04:08:28,202 INFO L130 BoogieDeclarations]: Found specification of procedure jme_start_irq [2024-11-28 04:08:28,202 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_start_irq [2024-11-28 04:08:28,202 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2024-11-28 04:08:28,202 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2024-11-28 04:08:28,202 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:08:28,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:08:28,203 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-28 04:08:28,203 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-28 04:08:28,203 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2024-11-28 04:08:28,203 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2024-11-28 04:08:28,203 INFO L130 BoogieDeclarations]: Found specification of procedure jme_fill_tx_map [2024-11-28 04:08:28,203 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_fill_tx_map [2024-11-28 04:08:28,203 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_tx_resources [2024-11-28 04:08:28,203 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_tx_resources [2024-11-28 04:08:28,203 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-28 04:08:28,203 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-28 04:08:28,203 INFO L130 BoogieDeclarations]: Found specification of procedure jme_polling_mode [2024-11-28 04:08:28,203 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_polling_mode [2024-11-28 04:08:28,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 04:08:28,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 04:08:28,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 04:08:28,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 04:08:28,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 04:08:28,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 04:08:28,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 04:08:28,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 04:08:28,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 04:08:28,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 04:08:28,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 04:08:28,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 04:08:28,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 04:08:28,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-28 04:08:28,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-28 04:08:28,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-28 04:08:28,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-28 04:08:28,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-28 04:08:28,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-28 04:08:28,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-28 04:08:28,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-28 04:08:28,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-28 04:08:28,208 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable_pending [2024-11-28 04:08:28,208 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable_pending [2024-11-28 04:08:28,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 04:08:28,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 04:08:28,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 04:08:28,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 04:08:28,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 04:08:28,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 04:08:28,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 04:08:28,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 04:08:28,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 04:08:28,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 04:08:28,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 04:08:28,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 04:08:28,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 04:08:28,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 04:08:28,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 04:08:28,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 04:08:28,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 04:08:28,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 04:08:28,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 04:08:28,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 04:08:28,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 04:08:28,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 04:08:28,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 04:08:28,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 04:08:28,211 INFO L130 BoogieDeclarations]: Found specification of procedure jme_remove_one [2024-11-28 04:08:28,211 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_remove_one [2024-11-28 04:08:28,211 INFO L130 BoogieDeclarations]: Found specification of procedure jme_powersave_phy [2024-11-28 04:08:28,211 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_powersave_phy [2024-11-28 04:08:28,211 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_on [2024-11-28 04:08:28,211 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_on [2024-11-28 04:08:28,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2024-11-28 04:08:28,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2024-11-28 04:08:28,211 INFO L130 BoogieDeclarations]: Found specification of procedure new_phy_power_ctrl [2024-11-28 04:08:28,211 INFO L138 BoogieDeclarations]: Found implementation of procedure new_phy_power_ctrl [2024-11-28 04:08:28,211 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-28 04:08:28,212 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-28 04:08:28,212 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-11-28 04:08:28,212 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-11-28 04:08:28,212 INFO L130 BoogieDeclarations]: Found specification of procedure jme_intr_msi [2024-11-28 04:08:28,212 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_intr_msi [2024-11-28 04:08:28,212 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32f [2024-11-28 04:08:28,212 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32f [2024-11-28 04:08:28,212 INFO L130 BoogieDeclarations]: Found specification of procedure smi_reg_addr [2024-11-28 04:08:28,212 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_reg_addr [2024-11-28 04:08:28,212 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_settings [2024-11-28 04:08:28,212 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_settings [2024-11-28 04:08:28,212 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2024-11-28 04:08:28,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2024-11-28 04:08:28,212 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-28 04:08:28,212 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-28 04:08:28,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 04:08:28,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 04:08:28,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 04:08:28,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 04:08:28,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 04:08:28,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 04:08:28,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 04:08:28,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 04:08:28,216 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 04:08:28,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 04:08:28,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-28 04:08:28,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-28 04:08:28,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-28 04:08:28,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-28 04:08:28,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-28 04:08:28,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-28 04:08:28,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-28 04:08:28,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-28 04:08:28,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-28 04:08:28,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-28 04:08:28,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-28 04:08:28,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-28 04:08:28,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 04:08:28,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 04:08:28,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 04:08:28,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 04:08:28,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 04:08:28,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 04:08:28,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 04:08:28,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 04:08:28,218 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 04:08:28,218 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 04:08:28,218 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-28 04:08:28,218 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-28 04:08:28,218 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-28 04:08:28,218 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-28 04:08:28,218 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-28 04:08:28,218 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-28 04:08:28,218 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-28 04:08:28,218 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-28 04:08:28,218 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-28 04:08:28,218 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-28 04:08:28,218 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-28 04:08:28,218 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-28 04:08:28,218 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-28 04:08:28,218 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-28 04:08:28,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-28 04:08:28,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-28 04:08:28,218 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2024-11-28 04:08:28,218 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2024-11-28 04:08:28,218 INFO L130 BoogieDeclarations]: Found specification of procedure jme_nway_reset [2024-11-28 04:08:28,218 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_nway_reset [2024-11-28 04:08:28,218 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-28 04:08:28,218 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-28 04:08:28,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 04:08:28,218 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-28 04:08:28,218 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-28 04:08:28,218 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-28 04:08:28,218 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-28 04:08:28,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2024-11-28 04:08:28,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2024-11-28 04:08:28,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 04:08:28,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 04:08:28,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 04:08:28,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 04:08:28,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 04:08:28,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 04:08:28,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 04:08:28,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 04:08:28,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 04:08:28,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 04:08:28,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 04:08:28,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 04:08:28,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 04:08:28,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 04:08:28,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 04:08:28,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 04:08:28,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 04:08:28,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 04:08:28,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 04:08:28,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 04:08:28,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 04:08:28,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 04:08:28,219 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_rx_resources [2024-11-28 04:08:28,219 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_rx_resources [2024-11-28 04:08:28,219 INFO L130 BoogieDeclarations]: Found specification of procedure jme_resume [2024-11-28 04:08:28,219 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_resume [2024-11-28 04:08:28,219 INFO L130 BoogieDeclarations]: Found specification of procedure jme_tx_timeout [2024-11-28 04:08:28,219 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_tx_timeout [2024-11-28 04:08:28,220 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_tx_engine [2024-11-28 04:08:28,220 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_tx_engine [2024-11-28 04:08:28,220 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 04:08:28,220 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 04:08:28,220 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-28 04:08:28,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-28 04:08:28,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-28 04:08:28,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-28 04:08:28,220 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-28 04:08:28,220 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-28 04:08:28,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-28 04:08:28,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-28 04:08:28,220 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_off [2024-11-28 04:08:28,220 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_off [2024-11-28 04:08:28,220 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_setEA [2024-11-28 04:08:28,220 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_setEA [2024-11-28 04:08:28,220 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-11-28 04:08:28,220 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-11-28 04:08:28,220 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_multi [2024-11-28 04:08:28,220 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_multi [2024-11-28 04:08:28,220 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-28 04:08:28,220 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-28 04:08:28,220 INFO L130 BoogieDeclarations]: Found specification of procedure mmapio_memcpy [2024-11-28 04:08:28,220 INFO L138 BoogieDeclarations]: Found implementation of procedure mmapio_memcpy [2024-11-28 04:08:28,220 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-28 04:08:28,220 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-28 04:08:28,226 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-28 04:08:28,226 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-28 04:08:28,226 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_read [2024-11-28 04:08:28,226 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_read [2024-11-28 04:08:28,226 INFO L130 BoogieDeclarations]: Found specification of procedure jme_clear_pm [2024-11-28 04:08:28,226 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_clear_pm [2024-11-28 04:08:28,226 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable [2024-11-28 04:08:28,226 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable [2024-11-28 04:08:28,226 INFO L130 BoogieDeclarations]: Found specification of procedure jme_close [2024-11-28 04:08:28,226 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_close [2024-11-28 04:08:28,226 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-28 04:08:28,226 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-28 04:08:28,226 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2024-11-28 04:08:28,226 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2024-11-28 04:08:28,226 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_irq [2024-11-28 04:08:28,226 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_irq [2024-11-28 04:08:28,226 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 04:08:28,226 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 04:08:28,226 INFO L130 BoogieDeclarations]: Found specification of procedure jme_shutdown [2024-11-28 04:08:28,226 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_shutdown [2024-11-28 04:08:28,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 04:08:28,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 04:08:28,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 04:08:28,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 04:08:28,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 04:08:28,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 04:08:28,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 04:08:28,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 04:08:28,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 04:08:28,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 04:08:28,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 04:08:28,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 04:08:28,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 04:08:28,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 04:08:28,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 04:08:28,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 04:08:28,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 04:08:28,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 04:08:28,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 04:08:28,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 04:08:28,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 04:08:28,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 04:08:28,227 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_off [2024-11-28 04:08:28,227 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_off [2024-11-28 04:08:28,227 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_phy_processor [2024-11-28 04:08:28,227 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_phy_processor [2024-11-28 04:08:28,227 INFO L130 BoogieDeclarations]: Found specification of procedure jme_suspend [2024-11-28 04:08:28,227 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_suspend [2024-11-28 04:08:28,227 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 04:08:28,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 04:08:28,227 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-28 04:08:28,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-28 04:08:28,227 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_write [2024-11-28 04:08:28,227 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_write [2024-11-28 04:08:28,227 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-28 04:08:28,227 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-28 04:08:28,228 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_off [2024-11-28 04:08:28,228 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_off [2024-11-28 04:08:28,228 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_phyfifo_5level [2024-11-28 04:08:28,228 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_phyfifo_5level [2024-11-28 04:08:28,228 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-28 04:08:28,228 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-28 04:08:28,228 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-28 04:08:28,228 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-28 04:08:28,228 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_eeprom_len [2024-11-28 04:08:28,228 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_eeprom_len [2024-11-28 04:08:28,228 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2024-11-28 04:08:28,228 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2024-11-28 04:08:28,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-28 04:08:28,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-28 04:08:28,228 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_pcc_timer [2024-11-28 04:08:28,228 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_pcc_timer [2024-11-28 04:08:28,228 INFO L130 BoogieDeclarations]: Found specification of procedure jme_interrupt_mode [2024-11-28 04:08:28,228 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_interrupt_mode [2024-11-28 04:08:28,228 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_settings [2024-11-28 04:08:28,228 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_settings [2024-11-28 04:08:28,228 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_read [2024-11-28 04:08:28,228 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_read [2024-11-28 04:08:28,228 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2024-11-28 04:08:28,228 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2024-11-28 04:08:28,228 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-28 04:08:28,228 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-28 04:08:28,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:08:28,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:08:28,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:08:28,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:08:28,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 04:08:28,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 04:08:28,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 04:08:28,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 04:08:28,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 04:08:28,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 04:08:28,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 04:08:28,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 04:08:28,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 04:08:28,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 04:08:28,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 04:08:28,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 04:08:28,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 04:08:28,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 04:08:28,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 04:08:28,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 04:08:28,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 04:08:28,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 04:08:28,229 INFO L130 BoogieDeclarations]: Found specification of procedure jme_open [2024-11-28 04:08:28,229 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_open [2024-11-28 04:08:28,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-28 04:08:28,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-28 04:08:28,229 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2024-11-28 04:08:28,229 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2024-11-28 04:08:28,229 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_enable [2024-11-28 04:08:28,229 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_enable [2024-11-28 04:08:29,679 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:08:29,685 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:08:45,698 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-28 04:08:46,878 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 04:08:56,987 INFO L? ?]: Removed 3541 outVars from TransFormulas that were not future-live. [2024-11-28 04:08:56,987 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:08:57,042 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:08:57,042 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-28 04:08:57,042 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:08:57 BoogieIcfgContainer [2024-11-28 04:08:57,043 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:08:57,045 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:08:57,046 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:08:57,052 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:08:57,052 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:08:20" (1/3) ... [2024-11-28 04:08:57,053 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e44fc3a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:08:57, skipping insertion in model container [2024-11-28 04:08:57,053 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:08:25" (2/3) ... [2024-11-28 04:08:57,053 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e44fc3a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:08:57, skipping insertion in model container [2024-11-28 04:08:57,053 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:08:57" (3/3) ... [2024-11-28 04:08:57,056 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i [2024-11-28 04:08:57,074 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:08:57,077 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i that has 196 procedures, 3347 locations, 1 initial locations, 66 loop locations, and 2 error locations. [2024-11-28 04:08:57,220 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:08:57,235 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;@610005dc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:08:57,237 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-28 04:08:57,254 INFO L276 IsEmpty]: Start isEmpty. Operand has 3156 states, 2272 states have (on average 1.3257042253521127) internal successors, (3012), 2321 states have internal predecessors, (3012), 734 states have call successors, (734), 153 states have call predecessors, (734), 152 states have return successors, (725), 709 states have call predecessors, (725), 725 states have call successors, (725) [2024-11-28 04:08:57,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2024-11-28 04:08:57,283 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:08:57,284 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 04:08:57,284 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:08:57,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:08:57,291 INFO L85 PathProgramCache]: Analyzing trace with hash -252824266, now seen corresponding path program 1 times [2024-11-28 04:08:57,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:08:57,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487325382] [2024-11-28 04:08:57,297 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:08:57,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:09:01,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:02,847 INFO L134 CoverageAnalysis]: Checked inductivity of 1431 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1431 trivial. 0 not checked. [2024-11-28 04:09:02,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:02,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487325382] [2024-11-28 04:09:02,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [487325382] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:09:02,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:09:02,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:09:02,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333815720] [2024-11-28 04:09:02,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:09:02,855 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:09:02,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:02,872 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:09:02,873 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:09:02,878 INFO L87 Difference]: Start difference. First operand has 3156 states, 2272 states have (on average 1.3257042253521127) internal successors, (3012), 2321 states have internal predecessors, (3012), 734 states have call successors, (734), 153 states have call predecessors, (734), 152 states have return successors, (725), 709 states have call predecessors, (725), 725 states have call successors, (725) Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-28 04:09:06,947 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:09:07,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:09:07,741 INFO L93 Difference]: Finished difference Result 9270 states and 13409 transitions. [2024-11-28 04:09:07,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:09:07,743 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 225 [2024-11-28 04:09:07,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:09:07,828 INFO L225 Difference]: With dead ends: 9270 [2024-11-28 04:09:07,828 INFO L226 Difference]: Without dead ends: 6141 [2024-11-28 04:09:07,861 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-28 04:09:07,864 INFO L435 NwaCegarLoop]: 4407 mSDtfsCounter, 4259 mSDsluCounter, 4334 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4259 SdHoareTripleChecker+Valid, 8741 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:09:07,865 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4259 Valid, 8741 Invalid, 34 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-28 04:09:07,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6141 states. [2024-11-28 04:09:08,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6141 to 6139. [2024-11-28 04:09:08,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6139 states, 4433 states have (on average 1.3040830137604331) internal successors, (5781), 4524 states have internal predecessors, (5781), 1403 states have call successors, (1403), 302 states have call predecessors, (1403), 301 states have return successors, (1400), 1368 states have call predecessors, (1400), 1400 states have call successors, (1400) [2024-11-28 04:09:08,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6139 states to 6139 states and 8584 transitions. [2024-11-28 04:09:08,422 INFO L78 Accepts]: Start accepts. Automaton has 6139 states and 8584 transitions. Word has length 225 [2024-11-28 04:09:08,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:09:08,425 INFO L471 AbstractCegarLoop]: Abstraction has 6139 states and 8584 transitions. [2024-11-28 04:09:08,425 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-28 04:09:08,426 INFO L276 IsEmpty]: Start isEmpty. Operand 6139 states and 8584 transitions. [2024-11-28 04:09:08,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2024-11-28 04:09:08,448 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:09:08,449 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 18, 18, 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] [2024-11-28 04:09:08,449 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:09:08,449 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:09:08,450 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:09:08,450 INFO L85 PathProgramCache]: Analyzing trace with hash -1835509395, now seen corresponding path program 1 times [2024-11-28 04:09:08,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:09:08,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490356176] [2024-11-28 04:09:08,450 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:08,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:09:13,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:13,547 INFO L134 CoverageAnalysis]: Checked inductivity of 1435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1435 trivial. 0 not checked. [2024-11-28 04:09:13,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:13,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490356176] [2024-11-28 04:09:13,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490356176] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:09:13,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:09:13,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:09:13,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207641096] [2024-11-28 04:09:13,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:09:13,549 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:09:13,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:13,552 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:09:13,552 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:09:13,553 INFO L87 Difference]: Start difference. First operand 6139 states and 8584 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-28 04:09:17,597 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:09:18,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:09:18,598 INFO L93 Difference]: Finished difference Result 15203 states and 21240 transitions. [2024-11-28 04:09:18,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:09:18,599 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 259 [2024-11-28 04:09:18,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:09:18,681 INFO L225 Difference]: With dead ends: 15203 [2024-11-28 04:09:18,681 INFO L226 Difference]: Without dead ends: 9105 [2024-11-28 04:09:18,713 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-28 04:09:18,716 INFO L435 NwaCegarLoop]: 4376 mSDtfsCounter, 4183 mSDsluCounter, 4319 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4183 SdHoareTripleChecker+Valid, 8695 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:09:18,717 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4183 Valid, 8695 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 52 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-28 04:09:18,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9105 states. [2024-11-28 04:09:19,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9105 to 9094. [2024-11-28 04:09:19,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9094 states, 6574 states have (on average 1.3022512929723151) internal successors, (8561), 6714 states have internal predecessors, (8561), 2064 states have call successors, (2064), 455 states have call predecessors, (2064), 454 states have return successors, (2061), 2008 states have call predecessors, (2061), 2061 states have call successors, (2061) [2024-11-28 04:09:19,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9094 states to 9094 states and 12686 transitions. [2024-11-28 04:09:19,317 INFO L78 Accepts]: Start accepts. Automaton has 9094 states and 12686 transitions. Word has length 259 [2024-11-28 04:09:19,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:09:19,319 INFO L471 AbstractCegarLoop]: Abstraction has 9094 states and 12686 transitions. [2024-11-28 04:09:19,319 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-28 04:09:19,319 INFO L276 IsEmpty]: Start isEmpty. Operand 9094 states and 12686 transitions. [2024-11-28 04:09:19,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2024-11-28 04:09:19,333 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:09:19,333 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 04:09:19,333 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:09:19,334 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:09:19,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:09:19,338 INFO L85 PathProgramCache]: Analyzing trace with hash -229192913, now seen corresponding path program 1 times [2024-11-28 04:09:19,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:09:19,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366934294] [2024-11-28 04:09:19,338 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:19,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:09:23,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:24,248 INFO L134 CoverageAnalysis]: Checked inductivity of 1431 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1431 trivial. 0 not checked. [2024-11-28 04:09:24,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:24,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366934294] [2024-11-28 04:09:24,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [366934294] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:09:24,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:09:24,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:09:24,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273968222] [2024-11-28 04:09:24,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:09:24,251 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:09:24,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:24,252 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:09:24,252 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:09:24,257 INFO L87 Difference]: Start difference. First operand 9094 states and 12686 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-28 04:09:28,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:09:29,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:09:29,779 INFO L93 Difference]: Finished difference Result 23007 states and 32053 transitions. [2024-11-28 04:09:29,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:09:29,779 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 252 [2024-11-28 04:09:29,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:09:29,912 INFO L225 Difference]: With dead ends: 23007 [2024-11-28 04:09:29,913 INFO L226 Difference]: Without dead ends: 13954 [2024-11-28 04:09:29,962 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-28 04:09:29,963 INFO L435 NwaCegarLoop]: 4447 mSDtfsCounter, 3690 mSDsluCounter, 4296 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3690 SdHoareTripleChecker+Valid, 8743 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:09:29,963 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3690 Valid, 8743 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-28 04:09:29,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13954 states. [2024-11-28 04:09:30,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13954 to 13943. [2024-11-28 04:09:30,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13943 states, 10113 states have (on average 1.3010975971521803) internal successors, (13158), 10330 states have internal predecessors, (13158), 3107 states have call successors, (3107), 724 states have call predecessors, (3107), 721 states have return successors, (3104), 3013 states have call predecessors, (3104), 3104 states have call successors, (3104) [2024-11-28 04:09:30,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13943 states to 13943 states and 19369 transitions. [2024-11-28 04:09:30,775 INFO L78 Accepts]: Start accepts. Automaton has 13943 states and 19369 transitions. Word has length 252 [2024-11-28 04:09:30,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:09:30,779 INFO L471 AbstractCegarLoop]: Abstraction has 13943 states and 19369 transitions. [2024-11-28 04:09:30,780 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-28 04:09:30,780 INFO L276 IsEmpty]: Start isEmpty. Operand 13943 states and 19369 transitions. [2024-11-28 04:09:30,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2024-11-28 04:09:30,793 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:09:30,794 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 18, 18, 18, 18, 18, 18, 4, 4, 4, 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] [2024-11-28 04:09:30,794 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:09:30,794 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:09:30,795 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:09:30,795 INFO L85 PathProgramCache]: Analyzing trace with hash -874710974, now seen corresponding path program 1 times [2024-11-28 04:09:30,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:09:30,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677471093] [2024-11-28 04:09:30,795 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:30,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:09:35,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:35,644 INFO L134 CoverageAnalysis]: Checked inductivity of 1645 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1635 trivial. 0 not checked. [2024-11-28 04:09:35,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:35,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677471093] [2024-11-28 04:09:35,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677471093] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:09:35,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:09:35,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:09:35,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398208977] [2024-11-28 04:09:35,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:09:35,646 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:09:35,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:35,647 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:09:35,647 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:09:35,647 INFO L87 Difference]: Start difference. First operand 13943 states and 19369 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-28 04:09:39,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:09:40,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:09:40,796 INFO L93 Difference]: Finished difference Result 36440 states and 50661 transitions. [2024-11-28 04:09:40,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:09:40,797 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 286 [2024-11-28 04:09:40,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:09:40,994 INFO L225 Difference]: With dead ends: 36440 [2024-11-28 04:09:40,995 INFO L226 Difference]: Without dead ends: 25063 [2024-11-28 04:09:41,059 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-28 04:09:41,061 INFO L435 NwaCegarLoop]: 8284 mSDtfsCounter, 4214 mSDsluCounter, 4339 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4214 SdHoareTripleChecker+Valid, 12623 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:09:41,061 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4214 Valid, 12623 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-28 04:09:41,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25063 states. [2024-11-28 04:09:42,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25063 to 25061. [2024-11-28 04:09:42,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25061 states, 18197 states have (on average 1.301972852668022) internal successors, (23692), 18576 states have internal predecessors, (23692), 5569 states have call successors, (5569), 1296 states have call predecessors, (5569), 1293 states have return successors, (5566), 5415 states have call predecessors, (5566), 5566 states have call successors, (5566) [2024-11-28 04:09:42,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25061 states to 25061 states and 34827 transitions. [2024-11-28 04:09:42,544 INFO L78 Accepts]: Start accepts. Automaton has 25061 states and 34827 transitions. Word has length 286 [2024-11-28 04:09:42,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:09:42,549 INFO L471 AbstractCegarLoop]: Abstraction has 25061 states and 34827 transitions. [2024-11-28 04:09:42,549 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-28 04:09:42,549 INFO L276 IsEmpty]: Start isEmpty. Operand 25061 states and 34827 transitions. [2024-11-28 04:09:42,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2024-11-28 04:09:42,574 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:09:42,574 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 18, 18, 18, 18, 18, 18, 4, 4, 4, 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] [2024-11-28 04:09:42,574 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:09:42,579 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:09:42,579 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:09:42,579 INFO L85 PathProgramCache]: Analyzing trace with hash -1008724480, now seen corresponding path program 1 times [2024-11-28 04:09:42,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:09:42,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372233647] [2024-11-28 04:09:42,580 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:42,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:09:48,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:49,684 INFO L134 CoverageAnalysis]: Checked inductivity of 1645 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1645 trivial. 0 not checked. [2024-11-28 04:09:49,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:49,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372233647] [2024-11-28 04:09:49,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1372233647] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:09:49,685 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:09:49,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:09:49,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824658400] [2024-11-28 04:09:49,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:09:49,686 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:09:49,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:49,687 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:09:49,687 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:09:49,687 INFO L87 Difference]: Start difference. First operand 25061 states and 34827 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-28 04:09:50,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:09:50,569 INFO L93 Difference]: Finished difference Result 25061 states and 34827 transitions. [2024-11-28 04:09:50,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:09:50,570 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 286 [2024-11-28 04:09:50,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:09:50,788 INFO L225 Difference]: With dead ends: 25061 [2024-11-28 04:09:50,788 INFO L226 Difference]: Without dead ends: 25006 [2024-11-28 04:09:50,820 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:09:50,822 INFO L435 NwaCegarLoop]: 4362 mSDtfsCounter, 4288 mSDsluCounter, 4362 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4288 SdHoareTripleChecker+Valid, 8724 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:09:50,823 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4288 Valid, 8724 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:09:50,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25006 states. [2024-11-28 04:09:53,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25006 to 25006. [2024-11-28 04:09:53,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25006 states, 18172 states have (on average 1.3017279330838654) internal successors, (23655), 18539 states have internal predecessors, (23655), 5542 states have call successors, (5542), 1291 states have call predecessors, (5542), 1291 states have return successors, (5542), 5402 states have call predecessors, (5542), 5542 states have call successors, (5542) [2024-11-28 04:09:53,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25006 states to 25006 states and 34739 transitions. [2024-11-28 04:09:53,520 INFO L78 Accepts]: Start accepts. Automaton has 25006 states and 34739 transitions. Word has length 286 [2024-11-28 04:09:53,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:09:53,522 INFO L471 AbstractCegarLoop]: Abstraction has 25006 states and 34739 transitions. [2024-11-28 04:09:53,523 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-28 04:09:53,523 INFO L276 IsEmpty]: Start isEmpty. Operand 25006 states and 34739 transitions. [2024-11-28 04:09:53,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 322 [2024-11-28 04:09:53,581 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:09:53,581 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 18, 18, 18, 18, 18, 18, 5, 5, 5, 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] [2024-11-28 04:09:53,581 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:09:53,582 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:09:53,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:09:53,582 INFO L85 PathProgramCache]: Analyzing trace with hash -872285022, now seen corresponding path program 1 times [2024-11-28 04:09:53,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:09:53,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867373859] [2024-11-28 04:09:53,583 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:53,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:09:58,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:58,966 INFO L134 CoverageAnalysis]: Checked inductivity of 1657 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1654 trivial. 0 not checked. [2024-11-28 04:09:58,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:58,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867373859] [2024-11-28 04:09:58,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867373859] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:09:58,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:09:58,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:09:58,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409073656] [2024-11-28 04:09:58,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:09:58,967 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:09:58,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:58,969 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:09:58,969 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:09:58,970 INFO L87 Difference]: Start difference. First operand 25006 states and 34739 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-28 04:10:03,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:10:05,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:10:05,185 INFO L93 Difference]: Finished difference Result 57838 states and 80359 transitions. [2024-11-28 04:10:05,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:10:05,186 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 321 [2024-11-28 04:10:05,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:10:05,442 INFO L225 Difference]: With dead ends: 57838 [2024-11-28 04:10:05,442 INFO L226 Difference]: Without dead ends: 35398 [2024-11-28 04:10:05,552 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-28 04:10:05,553 INFO L435 NwaCegarLoop]: 7855 mSDtfsCounter, 3656 mSDsluCounter, 4269 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3656 SdHoareTripleChecker+Valid, 12124 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-28 04:10:05,554 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3656 Valid, 12124 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-28 04:10:05,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35398 states. [2024-11-28 04:10:07,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35398 to 35394. [2024-11-28 04:10:07,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35394 states, 25744 states have (on average 1.3014683032939713) internal successors, (33505), 26263 states have internal predecessors, (33505), 7804 states have call successors, (7804), 1845 states have call predecessors, (7804), 1845 states have return successors, (7804), 7604 states have call predecessors, (7804), 7804 states have call successors, (7804) [2024-11-28 04:10:07,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35394 states to 35394 states and 49113 transitions. [2024-11-28 04:10:07,798 INFO L78 Accepts]: Start accepts. Automaton has 35394 states and 49113 transitions. Word has length 321 [2024-11-28 04:10:07,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:10:07,799 INFO L471 AbstractCegarLoop]: Abstraction has 35394 states and 49113 transitions. [2024-11-28 04:10:07,799 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-28 04:10:07,799 INFO L276 IsEmpty]: Start isEmpty. Operand 35394 states and 49113 transitions. [2024-11-28 04:10:07,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2024-11-28 04:10:07,853 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:10:07,854 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 18, 18, 18, 18, 18, 18, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 04:10:07,854 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:10:07,854 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:10:07,854 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:10:07,855 INFO L85 PathProgramCache]: Analyzing trace with hash 366119069, now seen corresponding path program 1 times [2024-11-28 04:10:07,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:10:07,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599621492] [2024-11-28 04:10:07,855 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:10:07,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:10:12,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:10:12,905 INFO L134 CoverageAnalysis]: Checked inductivity of 1752 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1737 trivial. 0 not checked. [2024-11-28 04:10:12,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:10:12,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599621492] [2024-11-28 04:10:12,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1599621492] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:10:12,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:10:12,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:10:12,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [363324571] [2024-11-28 04:10:12,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:10:12,907 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:10:12,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:10:12,908 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:10:12,909 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:10:12,909 INFO L87 Difference]: Start difference. First operand 35394 states and 49113 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2024-11-28 04:10:16,967 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:10:19,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:10:19,009 INFO L93 Difference]: Finished difference Result 84493 states and 117275 transitions. [2024-11-28 04:10:19,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:10:19,009 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 340 [2024-11-28 04:10:19,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:10:19,397 INFO L225 Difference]: With dead ends: 84493 [2024-11-28 04:10:19,398 INFO L226 Difference]: Without dead ends: 49091 [2024-11-28 04:10:19,595 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-28 04:10:19,596 INFO L435 NwaCegarLoop]: 8549 mSDtfsCounter, 4210 mSDsluCounter, 4317 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4210 SdHoareTripleChecker+Valid, 12866 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:10:19,597 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4210 Valid, 12866 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-28 04:10:19,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49091 states. [2024-11-28 04:10:22,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49091 to 49089. [2024-11-28 04:10:22,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49089 states, 35698 states have (on average 1.3019216762843857) internal successors, (46476), 36416 states have internal predecessors, (46476), 10834 states have call successors, (10834), 2556 states have call predecessors, (10834), 2556 states have return successors, (10834), 10560 states have call predecessors, (10834), 10834 states have call successors, (10834) [2024-11-28 04:10:22,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49089 states to 49089 states and 68144 transitions. [2024-11-28 04:10:22,519 INFO L78 Accepts]: Start accepts. Automaton has 49089 states and 68144 transitions. Word has length 340 [2024-11-28 04:10:22,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:10:22,521 INFO L471 AbstractCegarLoop]: Abstraction has 49089 states and 68144 transitions. [2024-11-28 04:10:22,521 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2024-11-28 04:10:22,522 INFO L276 IsEmpty]: Start isEmpty. Operand 49089 states and 68144 transitions. [2024-11-28 04:10:22,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2024-11-28 04:10:22,587 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:10:22,587 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 18, 18, 18, 18, 18, 18, 7, 7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 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] [2024-11-28 04:10:22,587 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:10:22,587 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:10:22,588 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:10:22,588 INFO L85 PathProgramCache]: Analyzing trace with hash -1303586824, now seen corresponding path program 1 times [2024-11-28 04:10:22,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:10:22,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386049994] [2024-11-28 04:10:22,589 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:10:22,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:10:26,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:10:27,012 INFO L134 CoverageAnalysis]: Checked inductivity of 1939 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 1911 trivial. 0 not checked. [2024-11-28 04:10:27,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:10:27,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386049994] [2024-11-28 04:10:27,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1386049994] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:10:27,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:10:27,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:10:27,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604980915] [2024-11-28 04:10:27,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:10:27,014 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:10:27,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:10:27,015 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:10:27,015 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:10:27,015 INFO L87 Difference]: Start difference. First operand 49089 states and 68144 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-28 04:10:31,063 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:10:33,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:10:33,006 INFO L93 Difference]: Finished difference Result 111859 states and 155295 transitions. [2024-11-28 04:10:33,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:10:33,006 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 364 [2024-11-28 04:10:33,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:10:33,377 INFO L225 Difference]: With dead ends: 111859 [2024-11-28 04:10:33,377 INFO L226 Difference]: Without dead ends: 62786 [2024-11-28 04:10:33,735 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-28 04:10:33,735 INFO L435 NwaCegarLoop]: 8549 mSDtfsCounter, 4208 mSDsluCounter, 4317 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4208 SdHoareTripleChecker+Valid, 12866 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.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:10:33,737 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4208 Valid, 12866 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-28 04:10:33,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62786 states. [2024-11-28 04:10:36,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62786 to 49089. [2024-11-28 04:10:36,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49089 states, 35698 states have (on average 1.301893663510561) internal successors, (46475), 36416 states have internal predecessors, (46475), 10834 states have call successors, (10834), 2556 states have call predecessors, (10834), 2556 states have return successors, (10834), 10560 states have call predecessors, (10834), 10834 states have call successors, (10834) [2024-11-28 04:10:36,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49089 states to 49089 states and 68143 transitions. [2024-11-28 04:10:36,651 INFO L78 Accepts]: Start accepts. Automaton has 49089 states and 68143 transitions. Word has length 364 [2024-11-28 04:10:36,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:10:36,652 INFO L471 AbstractCegarLoop]: Abstraction has 49089 states and 68143 transitions. [2024-11-28 04:10:36,652 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-28 04:10:36,653 INFO L276 IsEmpty]: Start isEmpty. Operand 49089 states and 68143 transitions. [2024-11-28 04:10:36,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2024-11-28 04:10:36,701 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:10:36,701 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 18, 18, 18, 18, 18, 18, 7, 7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 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] [2024-11-28 04:10:36,701 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:10:36,702 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:10:36,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:10:36,703 INFO L85 PathProgramCache]: Analyzing trace with hash -464553162, now seen corresponding path program 1 times [2024-11-28 04:10:36,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:10:36,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767722355] [2024-11-28 04:10:36,703 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:10:36,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms