./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-wireless-airo.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb75064-57a3-4375-a2aa-a9e89d4f1902/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb75064-57a3-4375-a2aa-a9e89d4f1902/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb75064-57a3-4375-a2aa-a9e89d4f1902/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb75064-57a3-4375-a2aa-a9e89d4f1902/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-wireless-airo.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb75064-57a3-4375-a2aa-a9e89d4f1902/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb75064-57a3-4375-a2aa-a9e89d4f1902/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 46f642dab67f6c4b290934610b0b237cf76052b3a08cf173007dddb6b771d020 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:09:45,624 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:09:45,767 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb75064-57a3-4375-a2aa-a9e89d4f1902/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 22:09:45,781 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:09:45,783 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:09:45,843 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:09:45,844 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:09:45,845 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:09:45,847 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:09:45,854 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:09:45,855 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:09:45,856 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:09:45,856 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:09:45,859 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:09:45,859 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:09:45,860 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:09:45,860 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:09:45,861 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:09:45,862 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:09:45,862 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:09:45,863 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:09:45,863 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:09:45,865 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:09:45,865 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:09:45,866 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:09:45,866 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:09:45,867 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:09:45,868 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:09:45,868 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:09:45,869 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:09:45,870 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:09:45,871 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:09:45,871 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:09:45,872 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:09:45,872 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:09:45,872 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:09:45,872 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb75064-57a3-4375-a2aa-a9e89d4f1902/bin/uautomizer-verify-WvqO1wxjHP/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb75064-57a3-4375-a2aa-a9e89d4f1902/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 46f642dab67f6c4b290934610b0b237cf76052b3a08cf173007dddb6b771d020 [2023-11-06 22:09:46,236 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:09:46,294 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:09:46,297 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:09:46,299 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:09:46,299 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:09:46,301 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb75064-57a3-4375-a2aa-a9e89d4f1902/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-wireless-airo.cil.i [2023-11-06 22:09:49,568 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:09:50,565 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:09:50,566 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb75064-57a3-4375-a2aa-a9e89d4f1902/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-wireless-airo.cil.i [2023-11-06 22:09:50,635 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb75064-57a3-4375-a2aa-a9e89d4f1902/bin/uautomizer-verify-WvqO1wxjHP/data/17b75ddf5/18bf352093114acabe74cac32688d442/FLAG3e2643b60 [2023-11-06 22:09:50,652 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb75064-57a3-4375-a2aa-a9e89d4f1902/bin/uautomizer-verify-WvqO1wxjHP/data/17b75ddf5/18bf352093114acabe74cac32688d442 [2023-11-06 22:09:50,659 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:09:50,660 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:09:50,664 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:09:50,666 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:09:50,673 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:09:50,674 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:09:50" (1/1) ... [2023-11-06 22:09:50,675 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@465085d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:50, skipping insertion in model container [2023-11-06 22:09:50,676 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:09:50" (1/1) ... [2023-11-06 22:09:50,984 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:09:57,730 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb75064-57a3-4375-a2aa-a9e89d4f1902/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-wireless-airo.cil.i[591182,591195] [2023-11-06 22:09:57,736 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb75064-57a3-4375-a2aa-a9e89d4f1902/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-wireless-airo.cil.i[591329,591342] [2023-11-06 22:09:57,737 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb75064-57a3-4375-a2aa-a9e89d4f1902/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-wireless-airo.cil.i[591468,591481] [2023-11-06 22:09:57,738 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb75064-57a3-4375-a2aa-a9e89d4f1902/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-wireless-airo.cil.i[591626,591639] [2023-11-06 22:09:57,785 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:09:57,880 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:09:58,080 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"); [6104] [2023-11-06 22:09:58,082 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)); [6111] [2023-11-06 22:09:58,083 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; btc %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6118] [2023-11-06 22:09:58,084 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6125] [2023-11-06 22:09:58,087 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6190] [2023-11-06 22:09:58,088 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6193] [2023-11-06 22:09:58,088 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6196] [2023-11-06 22:09:58,089 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6199] [2023-11-06 22:09:58,091 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/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/8d0c6a3/linux-usb-dev/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6240-6241] [2023-11-06 22:09:58,092 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"); [6246-6248] [2023-11-06 22:09:58,094 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [6293] [2023-11-06 22:09:58,095 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6296] [2023-11-06 22:09:58,095 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6299] [2023-11-06 22:09:58,095 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6302] [2023-11-06 22:09:58,103 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [6460] [2023-11-06 22:09:58,104 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [6468] [2023-11-06 22:09:58,104 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsb": "+S" (addr), "+c" (count): "d" (port)); [6475] [2023-11-06 22:09:58,105 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insb": "+D" (addr), "+c" (count): "d" (port)); [6482] [2023-11-06 22:09:58,105 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [6489] [2023-11-06 22:09:58,106 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [6497] [2023-11-06 22:09:58,106 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsw": "+S" (addr), "+c" (count): "d" (port)); [6504] [2023-11-06 22:09:58,107 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insw": "+D" (addr), "+c" (count): "d" (port)); [6511] [2023-11-06 22:09:58,360 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [10303-10304] [2023-11-06 22:09:58,360 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [10310-10311] [2023-11-06 22:09:58,361 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [10317-10318] [2023-11-06 22:09:58,361 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [10324-10325] [2023-11-06 22:09:58,832 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb75064-57a3-4375-a2aa-a9e89d4f1902/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-wireless-airo.cil.i[591182,591195] [2023-11-06 22:09:58,833 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb75064-57a3-4375-a2aa-a9e89d4f1902/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-wireless-airo.cil.i[591329,591342] [2023-11-06 22:09:58,834 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb75064-57a3-4375-a2aa-a9e89d4f1902/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-wireless-airo.cil.i[591468,591481] [2023-11-06 22:09:58,835 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb75064-57a3-4375-a2aa-a9e89d4f1902/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-wireless-airo.cil.i[591626,591639] [2023-11-06 22:09:58,849 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:09:59,305 WARN L672 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:09:59,306 WARN L672 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:09:59,306 WARN L672 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:09:59,306 WARN L672 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:09:59,307 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:09:59,307 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:09:59,316 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:09:59,317 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:59 WrapperNode [2023-11-06 22:09:59,317 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:09:59,319 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:09:59,320 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:09:59,320 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:09:59,328 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:59" (1/1) ... [2023-11-06 22:09:59,596 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:59" (1/1) ... [2023-11-06 22:10:00,156 INFO L138 Inliner]: procedures = 612, calls = 6870, calls flagged for inlining = 312, calls inlined = 303, statements flattened = 14328 [2023-11-06 22:10:00,157 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:10:00,158 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:10:00,159 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:10:00,159 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:10:00,176 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:59" (1/1) ... [2023-11-06 22:10:00,176 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:59" (1/1) ... [2023-11-06 22:10:00,282 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:59" (1/1) ... [2023-11-06 22:10:00,283 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:59" (1/1) ... [2023-11-06 22:10:00,682 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:59" (1/1) ... [2023-11-06 22:10:00,746 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:59" (1/1) ... [2023-11-06 22:10:00,818 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:59" (1/1) ... [2023-11-06 22:10:00,876 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:59" (1/1) ... [2023-11-06 22:10:01,129 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:10:01,130 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:10:01,131 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:10:01,131 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:10:01,133 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:59" (1/1) ... [2023-11-06 22:10:01,142 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:10:01,164 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb75064-57a3-4375-a2aa-a9e89d4f1902/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:10:01,180 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb75064-57a3-4375-a2aa-a9e89d4f1902/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:10:01,183 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb75064-57a3-4375-a2aa-a9e89d4f1902/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:10:01,230 INFO L130 BoogieDeclarations]: Found specification of procedure PC4500_writerid [2023-11-06 22:10:01,230 INFO L138 BoogieDeclarations]: Found implementation of procedure PC4500_writerid [2023-11-06 22:10:01,230 INFO L130 BoogieDeclarations]: Found specification of procedure reset_card [2023-11-06 22:10:01,230 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_card [2023-11-06 22:10:01,230 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-11-06 22:10:01,230 INFO L130 BoogieDeclarations]: Found specification of procedure readStatusRid [2023-11-06 22:10:01,231 INFO L138 BoogieDeclarations]: Found implementation of procedure readStatusRid [2023-11-06 22:10:01,231 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-11-06 22:10:01,231 INFO L130 BoogieDeclarations]: Found specification of procedure reset_airo_card [2023-11-06 22:10:01,231 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_airo_card [2023-11-06 22:10:01,231 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2023-11-06 22:10:01,231 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2023-11-06 22:10:01,231 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_cipher_crt [2023-11-06 22:10:01,232 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_cipher_crt [2023-11-06 22:10:01,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-06 22:10:01,232 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-06 22:10:01,232 INFO L130 BoogieDeclarations]: Found specification of procedure wifi_setup [2023-11-06 22:10:01,232 INFO L138 BoogieDeclarations]: Found implementation of procedure wifi_setup [2023-11-06 22:10:01,232 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-06 22:10:01,233 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-06 22:10:01,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 22:10:01,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 22:10:01,233 INFO L130 BoogieDeclarations]: Found specification of procedure wireless_spy_update [2023-11-06 22:10:01,233 INFO L138 BoogieDeclarations]: Found implementation of procedure wireless_spy_update [2023-11-06 22:10:01,233 INFO L130 BoogieDeclarations]: Found specification of procedure age_mic_context [2023-11-06 22:10:01,233 INFO L138 BoogieDeclarations]: Found implementation of procedure age_mic_context [2023-11-06 22:10:01,234 INFO L130 BoogieDeclarations]: Found specification of procedure setup_card [2023-11-06 22:10:01,234 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_card [2023-11-06 22:10:01,234 INFO L130 BoogieDeclarations]: Found specification of procedure airo_networks_free [2023-11-06 22:10:01,234 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_networks_free [2023-11-06 22:10:01,234 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2023-11-06 22:10:01,235 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_should_stop [2023-11-06 22:10:01,236 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2023-11-06 22:10:01,237 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2023-11-06 22:10:01,237 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-06 22:10:01,237 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-06 22:10:01,237 INFO L130 BoogieDeclarations]: Found specification of procedure airo_close [2023-11-06 22:10:01,237 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_close [2023-11-06 22:10:01,237 INFO L130 BoogieDeclarations]: Found specification of procedure get_tx_error [2023-11-06 22:10:01,238 INFO L138 BoogieDeclarations]: Found implementation of procedure get_tx_error [2023-11-06 22:10:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure sniffing_mode [2023-11-06 22:10:01,239 INFO L138 BoogieDeclarations]: Found implementation of procedure sniffing_mode [2023-11-06 22:10:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-06 22:10:01,239 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-06 22:10:01,240 INFO L130 BoogieDeclarations]: Found specification of procedure header_len [2023-11-06 22:10:01,240 INFO L138 BoogieDeclarations]: Found implementation of procedure header_len [2023-11-06 22:10:01,240 INFO L130 BoogieDeclarations]: Found specification of procedure ssleep [2023-11-06 22:10:01,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ssleep [2023-11-06 22:10:01,240 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2023-11-06 22:10:01,240 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2023-11-06 22:10:01,241 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-06 22:10:01,241 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2023-11-06 22:10:01,241 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2023-11-06 22:10:01,241 INFO L130 BoogieDeclarations]: Found specification of procedure readSsidRid [2023-11-06 22:10:01,241 INFO L138 BoogieDeclarations]: Found implementation of procedure readSsidRid [2023-11-06 22:10:01,241 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-06 22:10:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure emmh32_final [2023-11-06 22:10:01,242 INFO L138 BoogieDeclarations]: Found implementation of procedure emmh32_final [2023-11-06 22:10:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-06 22:10:01,243 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-06 22:10:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-06 22:10:01,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-06 22:10:01,244 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2023-11-06 22:10:01,244 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2023-11-06 22:10:01,244 INFO L130 BoogieDeclarations]: Found specification of procedure down_trylock [2023-11-06 22:10:01,244 INFO L138 BoogieDeclarations]: Found implementation of procedure down_trylock [2023-11-06 22:10:01,245 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-11-06 22:10:01,245 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-11-06 22:10:01,245 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-06 22:10:01,245 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-06 22:10:01,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-06 22:10:01,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-06 22:10:01,245 INFO L130 BoogieDeclarations]: Found specification of procedure enable_MAC [2023-11-06 22:10:01,246 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_MAC [2023-11-06 22:10:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-06 22:10:01,246 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-06 22:10:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure OUT4500 [2023-11-06 22:10:01,247 INFO L138 BoogieDeclarations]: Found implementation of procedure OUT4500 [2023-11-06 22:10:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:10:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-06 22:10:01,247 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-06 22:10:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure mpi_send_packet [2023-11-06 22:10:01,248 INFO L138 BoogieDeclarations]: Found implementation of procedure mpi_send_packet [2023-11-06 22:10:01,248 INFO L130 BoogieDeclarations]: Found specification of procedure PDE_DATA [2023-11-06 22:10:01,248 INFO L138 BoogieDeclarations]: Found implementation of procedure PDE_DATA [2023-11-06 22:10:01,248 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-11-06 22:10:01,248 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-11-06 22:10:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure airo_ioctl [2023-11-06 22:10:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_ioctl [2023-11-06 22:10:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-06 22:10:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-06 22:10:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-06 22:10:01,251 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-06 22:10:01,251 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-06 22:10:01,251 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-06 22:10:01,251 INFO L130 BoogieDeclarations]: Found specification of procedure airo_end_xmit11 [2023-11-06 22:10:01,251 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_end_xmit11 [2023-11-06 22:10:01,251 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-11-06 22:10:01,251 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-11-06 22:10:01,252 INFO L130 BoogieDeclarations]: Found specification of procedure airo_change_mtu [2023-11-06 22:10:01,252 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_change_mtu [2023-11-06 22:10:01,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-06 22:10:01,252 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-06 22:10:01,253 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-06 22:10:01,254 INFO L130 BoogieDeclarations]: Found specification of procedure disable_interrupts [2023-11-06 22:10:01,254 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_interrupts [2023-11-06 22:10:01,254 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-06 22:10:01,254 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-06 22:10:01,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-11-06 22:10:01,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-11-06 22:10:01,255 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-06 22:10:01,255 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-06 22:10:01,255 INFO L130 BoogieDeclarations]: Found specification of procedure down_interruptible [2023-11-06 22:10:01,255 INFO L138 BoogieDeclarations]: Found implementation of procedure down_interruptible [2023-11-06 22:10:01,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-06 22:10:01,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-06 22:10:01,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-06 22:10:01,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:10:01,261 INFO L130 BoogieDeclarations]: Found specification of procedure airo_pci_remove [2023-11-06 22:10:01,262 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_pci_remove [2023-11-06 22:10:01,262 INFO L130 BoogieDeclarations]: Found specification of procedure aux_setup [2023-11-06 22:10:01,262 INFO L138 BoogieDeclarations]: Found implementation of procedure aux_setup [2023-11-06 22:10:01,263 INFO L130 BoogieDeclarations]: Found specification of procedure writeConfigRid [2023-11-06 22:10:01,264 INFO L138 BoogieDeclarations]: Found implementation of procedure writeConfigRid [2023-11-06 22:10:01,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-06 22:10:01,265 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-06 22:10:01,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-06 22:10:01,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-06 22:10:01,269 INFO L130 BoogieDeclarations]: Found specification of procedure readCapabilityRid [2023-11-06 22:10:01,269 INFO L138 BoogieDeclarations]: Found implementation of procedure readCapabilityRid [2023-11-06 22:10:01,269 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2023-11-06 22:10:01,270 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2023-11-06 22:10:01,270 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2023-11-06 22:10:01,270 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2023-11-06 22:10:01,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-06 22:10:01,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-06 22:10:01,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_netdev_mqs [2023-11-06 22:10:01,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_netdev_mqs [2023-11-06 22:10:01,271 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-06 22:10:01,271 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-06 22:10:01,271 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-06 22:10:01,271 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-06 22:10:01,271 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-06 22:10:01,271 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-06 22:10:01,271 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-06 22:10:01,271 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-06 22:10:01,272 INFO L130 BoogieDeclarations]: Found specification of procedure writeWepKeyRid [2023-11-06 22:10:01,272 INFO L138 BoogieDeclarations]: Found implementation of procedure writeWepKeyRid [2023-11-06 22:10:01,272 INFO L130 BoogieDeclarations]: Found specification of procedure proc_create_data [2023-11-06 22:10:01,272 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_create_data [2023-11-06 22:10:01,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:10:01,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2023-11-06 22:10:01,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2023-11-06 22:10:01,273 INFO L130 BoogieDeclarations]: Found specification of procedure del_airo_dev [2023-11-06 22:10:01,273 INFO L138 BoogieDeclarations]: Found implementation of procedure del_airo_dev [2023-11-06 22:10:01,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:10:01,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-06 22:10:01,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-06 22:10:01,273 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-06 22:10:01,273 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-06 22:10:01,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 22:10:01,274 INFO L130 BoogieDeclarations]: Found specification of procedure writeSsidRid [2023-11-06 22:10:01,274 INFO L138 BoogieDeclarations]: Found implementation of procedure writeSsidRid [2023-11-06 22:10:01,274 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-06 22:10:01,274 INFO L130 BoogieDeclarations]: Found specification of procedure MoveWindow [2023-11-06 22:10:01,274 INFO L138 BoogieDeclarations]: Found implementation of procedure MoveWindow [2023-11-06 22:10:01,274 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_stop [2023-11-06 22:10:01,274 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_stop [2023-11-06 22:10:01,275 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 22:10:01,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 22:10:01,275 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-11-06 22:10:01,275 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-11-06 22:10:01,275 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_cipher_tfm [2023-11-06 22:10:01,275 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_cipher_tfm [2023-11-06 22:10:01,275 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2023-11-06 22:10:01,275 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2023-11-06 22:10:01,276 INFO L130 BoogieDeclarations]: Found specification of procedure proc_close [2023-11-06 22:10:01,276 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_close [2023-11-06 22:10:01,276 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-06 22:10:01,276 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-06 22:10:01,276 INFO L130 BoogieDeclarations]: Found specification of procedure airo_set_multicast_list [2023-11-06 22:10:01,276 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_set_multicast_list [2023-11-06 22:10:01,276 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-06 22:10:01,277 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-06 22:10:01,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-06 22:10:01,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-06 22:10:01,277 INFO L130 BoogieDeclarations]: Found specification of procedure set_wep_key [2023-11-06 22:10:01,277 INFO L138 BoogieDeclarations]: Found implementation of procedure set_wep_key [2023-11-06 22:10:01,277 INFO L130 BoogieDeclarations]: Found specification of procedure writeAPListRid [2023-11-06 22:10:01,277 INFO L138 BoogieDeclarations]: Found implementation of procedure writeAPListRid [2023-11-06 22:10:01,277 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-06 22:10:01,278 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-06 22:10:01,278 INFO L130 BoogieDeclarations]: Found specification of procedure freezing [2023-11-06 22:10:01,278 INFO L138 BoogieDeclarations]: Found implementation of procedure freezing [2023-11-06 22:10:01,278 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:10:01,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:10:01,278 INFO L130 BoogieDeclarations]: Found specification of procedure proc_stats_rid_open [2023-11-06 22:10:01,278 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_stats_rid_open [2023-11-06 22:10:01,278 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-06 22:10:01,279 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-06 22:10:01,279 INFO L130 BoogieDeclarations]: Found specification of procedure wireless_send_event [2023-11-06 22:10:01,279 INFO L138 BoogieDeclarations]: Found implementation of procedure wireless_send_event [2023-11-06 22:10:01,279 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-11-06 22:10:01,279 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-11-06 22:10:01,279 INFO L130 BoogieDeclarations]: Found specification of procedure insb [2023-11-06 22:10:01,279 INFO L138 BoogieDeclarations]: Found implementation of procedure insb [2023-11-06 22:10:01,281 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-06 22:10:01,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-06 22:10:01,281 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-06 22:10:01,281 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-06 22:10:01,281 INFO L130 BoogieDeclarations]: Found specification of procedure __kuid_val [2023-11-06 22:10:01,282 INFO L138 BoogieDeclarations]: Found implementation of procedure __kuid_val [2023-11-06 22:10:01,282 INFO L130 BoogieDeclarations]: Found specification of procedure IN4500 [2023-11-06 22:10:01,283 INFO L138 BoogieDeclarations]: Found implementation of procedure IN4500 [2023-11-06 22:10:01,283 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2023-11-06 22:10:01,283 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2023-11-06 22:10:01,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 22:10:01,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 22:10:01,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-06 22:10:01,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-06 22:10:01,284 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromio [2023-11-06 22:10:01,284 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromio [2023-11-06 22:10:01,284 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-06 22:10:01,285 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-06 22:10:01,285 INFO L130 BoogieDeclarations]: Found specification of procedure bap_write [2023-11-06 22:10:01,285 INFO L138 BoogieDeclarations]: Found implementation of procedure bap_write [2023-11-06 22:10:01,285 INFO L130 BoogieDeclarations]: Found specification of procedure _init_airo_card [2023-11-06 22:10:01,285 INFO L138 BoogieDeclarations]: Found implementation of procedure _init_airo_card [2023-11-06 22:10:01,285 INFO L130 BoogieDeclarations]: Found specification of procedure waitbusy [2023-11-06 22:10:01,286 INFO L138 BoogieDeclarations]: Found implementation of procedure waitbusy [2023-11-06 22:10:01,286 INFO L130 BoogieDeclarations]: Found specification of procedure decapsulate [2023-11-06 22:10:01,286 INFO L138 BoogieDeclarations]: Found implementation of procedure decapsulate [2023-11-06 22:10:01,286 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_netdev_mqs [2023-11-06 22:10:01,286 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_netdev_mqs [2023-11-06 22:10:01,286 INFO L130 BoogieDeclarations]: Found specification of procedure proc_mkdir_mode [2023-11-06 22:10:01,287 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_mkdir_mode [2023-11-06 22:10:01,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-06 22:10:01,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-06 22:10:01,287 INFO L130 BoogieDeclarations]: Found specification of procedure readBSSListRid [2023-11-06 22:10:01,287 INFO L138 BoogieDeclarations]: Found implementation of procedure readBSSListRid [2023-11-06 22:10:01,287 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-06 22:10:01,288 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-06 22:10:01,288 INFO L130 BoogieDeclarations]: Found specification of procedure insw [2023-11-06 22:10:01,288 INFO L138 BoogieDeclarations]: Found implementation of procedure insw [2023-11-06 22:10:01,288 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2023-11-06 22:10:01,294 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2023-11-06 22:10:01,294 INFO L130 BoogieDeclarations]: Found specification of procedure set_wep_tx_idx [2023-11-06 22:10:01,294 INFO L138 BoogieDeclarations]: Found implementation of procedure set_wep_tx_idx [2023-11-06 22:10:01,294 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-06 22:10:01,294 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-06 22:10:01,294 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-11-06 22:10:01,295 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-11-06 22:10:01,295 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:10:01,295 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-06 22:10:01,295 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-06 22:10:01,298 INFO L130 BoogieDeclarations]: Found specification of procedure proc_write [2023-11-06 22:10:01,298 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_write [2023-11-06 22:10:01,298 INFO L130 BoogieDeclarations]: Found specification of procedure up [2023-11-06 22:10:01,298 INFO L138 BoogieDeclarations]: Found implementation of procedure up [2023-11-06 22:10:01,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 22:10:01,299 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-11-06 22:10:01,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-11-06 22:10:01,299 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_subtree [2023-11-06 22:10:01,299 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_subtree [2023-11-06 22:10:01,299 INFO L130 BoogieDeclarations]: Found specification of procedure transmit_allocate [2023-11-06 22:10:01,299 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit_allocate [2023-11-06 22:10:01,299 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2023-11-06 22:10:01,299 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2023-11-06 22:10:01,299 INFO L130 BoogieDeclarations]: Found specification of procedure proc_read [2023-11-06 22:10:01,300 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_read [2023-11-06 22:10:01,300 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2023-11-06 22:10:01,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2023-11-06 22:10:01,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 22:10:01,300 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-06 22:10:01,300 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-06 22:10:01,300 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-06 22:10:01,300 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-06 22:10:01,301 INFO L130 BoogieDeclarations]: Found specification of procedure PC4500_accessrid [2023-11-06 22:10:01,301 INFO L138 BoogieDeclarations]: Found implementation of procedure PC4500_accessrid [2023-11-06 22:10:01,301 INFO L130 BoogieDeclarations]: Found specification of procedure airo_send_event [2023-11-06 22:10:01,301 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_send_event [2023-11-06 22:10:01,301 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-06 22:10:01,301 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-06 22:10:01,301 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-06 22:10:01,301 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-06 22:10:01,301 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-06 22:10:01,302 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-06 22:10:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure airo_pci_resume [2023-11-06 22:10:01,302 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_pci_resume [2023-11-06 22:10:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-06 22:10:01,302 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-06 22:10:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-06 22:10:01,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-06 22:10:01,303 INFO L130 BoogieDeclarations]: Found specification of procedure hex_to_bin [2023-11-06 22:10:01,303 INFO L138 BoogieDeclarations]: Found implementation of procedure hex_to_bin [2023-11-06 22:10:01,303 INFO L130 BoogieDeclarations]: Found specification of procedure try_auto_wep [2023-11-06 22:10:01,303 INFO L138 BoogieDeclarations]: Found implementation of procedure try_auto_wep [2023-11-06 22:10:01,303 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-06 22:10:01,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-06 22:10:01,303 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-11-06 22:10:01,303 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-11-06 22:10:01,304 INFO L130 BoogieDeclarations]: Found specification of procedure bap_read [2023-11-06 22:10:01,304 INFO L138 BoogieDeclarations]: Found implementation of procedure bap_read [2023-11-06 22:10:01,304 INFO L130 BoogieDeclarations]: Found specification of procedure issuecommand [2023-11-06 22:10:01,304 INFO L138 BoogieDeclarations]: Found implementation of procedure issuecommand [2023-11-06 22:10:01,304 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-06 22:10:01,304 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-06 22:10:01,304 INFO L130 BoogieDeclarations]: Found specification of procedure bap_setup [2023-11-06 22:10:01,304 INFO L138 BoogieDeclarations]: Found implementation of procedure bap_setup [2023-11-06 22:10:01,304 INFO L130 BoogieDeclarations]: Found specification of procedure readAPListRid [2023-11-06 22:10:01,305 INFO L138 BoogieDeclarations]: Found implementation of procedure readAPListRid [2023-11-06 22:10:01,305 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-06 22:10:01,305 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-06 22:10:01,305 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-06 22:10:01,305 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-06 22:10:01,305 INFO L130 BoogieDeclarations]: Found specification of procedure airo_read_stats [2023-11-06 22:10:01,305 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_read_stats [2023-11-06 22:10:01,305 INFO L130 BoogieDeclarations]: Found specification of procedure airo_end_xmit [2023-11-06 22:10:01,305 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_end_xmit [2023-11-06 22:10:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure readConfigRid [2023-11-06 22:10:01,306 INFO L138 BoogieDeclarations]: Found implementation of procedure readConfigRid [2023-11-06 22:10:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-06 22:10:01,306 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-06 22:10:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-11-06 22:10:01,306 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-11-06 22:10:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-06 22:10:01,306 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-06 22:10:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure ether_setup [2023-11-06 22:10:01,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_setup [2023-11-06 22:10:01,307 INFO L130 BoogieDeclarations]: Found specification of procedure airo_open [2023-11-06 22:10:01,307 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_open [2023-11-06 22:10:01,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:10:01,307 INFO L130 BoogieDeclarations]: Found specification of procedure stop_airo_card [2023-11-06 22:10:01,307 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_airo_card [2023-11-06 22:10:01,308 INFO L130 BoogieDeclarations]: Found specification of procedure emmh32_update [2023-11-06 22:10:01,308 INFO L138 BoogieDeclarations]: Found implementation of procedure emmh32_update [2023-11-06 22:10:01,308 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2023-11-06 22:10:01,308 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2023-11-06 22:10:01,309 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2023-11-06 22:10:01,309 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2023-11-06 22:10:01,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 22:10:01,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 22:10:01,309 INFO L130 BoogieDeclarations]: Found specification of procedure readWepKeyRid [2023-11-06 22:10:01,309 INFO L138 BoogieDeclarations]: Found implementation of procedure readWepKeyRid [2023-11-06 22:10:01,309 INFO L130 BoogieDeclarations]: Found specification of procedure __kgid_val [2023-11-06 22:10:01,309 INFO L138 BoogieDeclarations]: Found implementation of procedure __kgid_val [2023-11-06 22:10:01,309 INFO L130 BoogieDeclarations]: Found specification of procedure mpi_unmap_card [2023-11-06 22:10:01,310 INFO L138 BoogieDeclarations]: Found implementation of procedure mpi_unmap_card [2023-11-06 22:10:01,310 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-11-06 22:10:01,310 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-11-06 22:10:01,310 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-06 22:10:01,310 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-06 22:10:01,310 INFO L130 BoogieDeclarations]: Found specification of procedure proc_set_user [2023-11-06 22:10:01,310 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_set_user [2023-11-06 22:10:01,310 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-06 22:10:01,310 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-06 22:10:01,311 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2023-11-06 22:10:01,311 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2023-11-06 22:10:01,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-06 22:10:01,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-06 22:10:01,311 INFO L130 BoogieDeclarations]: Found specification of procedure airo_get_stats [2023-11-06 22:10:01,311 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_get_stats [2023-11-06 22:10:01,311 INFO L130 BoogieDeclarations]: Found specification of procedure PC4500_readrid [2023-11-06 22:10:01,311 INFO L138 BoogieDeclarations]: Found implementation of procedure PC4500_readrid [2023-11-06 22:10:01,311 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-06 22:10:01,312 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-11-06 22:10:01,312 INFO L130 BoogieDeclarations]: Found specification of procedure mpi_init_descriptors [2023-11-06 22:10:01,312 INFO L138 BoogieDeclarations]: Found implementation of procedure mpi_init_descriptors [2023-11-06 22:10:01,312 INFO L130 BoogieDeclarations]: Found specification of procedure get_dec_u16 [2023-11-06 22:10:01,312 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dec_u16 [2023-11-06 22:10:01,312 INFO L130 BoogieDeclarations]: Found specification of procedure enable_interrupts [2023-11-06 22:10:01,312 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_interrupts [2023-11-06 22:10:01,312 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-11-06 22:10:01,312 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-11-06 22:10:01,313 INFO L130 BoogieDeclarations]: Found specification of procedure airo_read_wireless_stats [2023-11-06 22:10:01,313 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_read_wireless_stats [2023-11-06 22:10:01,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:10:01,313 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2023-11-06 22:10:01,313 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2023-11-06 22:10:01,313 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2023-11-06 22:10:01,313 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2023-11-06 22:10:01,313 INFO L130 BoogieDeclarations]: Found specification of procedure airo_set_mac_address [2023-11-06 22:10:01,314 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_set_mac_address [2023-11-06 22:10:01,315 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-06 22:10:01,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-06 22:10:01,315 INFO L130 BoogieDeclarations]: Found specification of procedure emmh32_init [2023-11-06 22:10:01,315 INFO L138 BoogieDeclarations]: Found implementation of procedure emmh32_init [2023-11-06 22:10:01,315 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-11-06 22:10:01,315 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-11-06 22:10:01,315 INFO L130 BoogieDeclarations]: Found specification of procedure disable_MAC [2023-11-06 22:10:01,315 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_MAC [2023-11-06 22:10:01,316 INFO L130 BoogieDeclarations]: Found specification of procedure readStatsRid [2023-11-06 22:10:01,316 INFO L138 BoogieDeclarations]: Found implementation of procedure readStatsRid [2023-11-06 22:10:01,316 INFO L130 BoogieDeclarations]: Found specification of procedure encapsulate [2023-11-06 22:10:01,316 INFO L138 BoogieDeclarations]: Found implementation of procedure encapsulate [2023-11-06 22:10:01,316 INFO L130 BoogieDeclarations]: Found specification of procedure airo_set_promisc [2023-11-06 22:10:01,316 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_set_promisc [2023-11-06 22:10:03,084 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:10:03,089 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:10:03,457 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-06 22:11:05,254 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:11:05,290 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:11:05,290 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-11-06 22:11:05,298 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:11:05 BoogieIcfgContainer [2023-11-06 22:11:05,299 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:11:05,303 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:11:05,303 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:11:05,307 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:11:05,307 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:09:50" (1/3) ... [2023-11-06 22:11:05,309 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2968aa0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:11:05, skipping insertion in model container [2023-11-06 22:11:05,309 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:59" (2/3) ... [2023-11-06 22:11:05,310 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2968aa0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:11:05, skipping insertion in model container [2023-11-06 22:11:05,310 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:11:05" (3/3) ... [2023-11-06 22:11:05,311 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-usb-dev_drivers-net-wireless-airo.cil.i [2023-11-06 22:11:05,331 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:11:05,332 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-06 22:11:05,499 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:11:05,509 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@359700e2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:11:05,513 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-06 22:11:05,536 INFO L276 IsEmpty]: Start isEmpty. Operand has 4709 states, 3137 states have (on average 1.3375836786738922) internal successors, (4196), 3302 states have internal predecessors, (4196), 1383 states have call successors, (1383), 188 states have call predecessors, (1383), 187 states have return successors, (1370), 1307 states have call predecessors, (1370), 1370 states have call successors, (1370) [2023-11-06 22:11:05,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-06 22:11:05,553 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:11:05,554 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:11:05,554 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:11:05,561 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:11:05,561 INFO L85 PathProgramCache]: Analyzing trace with hash -261978667, now seen corresponding path program 1 times [2023-11-06 22:11:05,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:11:05,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971165916] [2023-11-06 22:11:05,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:11:05,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:11:06,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:11:07,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:11:07,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:11:07,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:11:07,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:11:07,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:11:07,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:11:07,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-06 22:11:07,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:11:07,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-06 22:11:07,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:11:07,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:11:07,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:11:07,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:11:07,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:11:07,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-06 22:11:07,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:11:07,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-06 22:11:07,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:11:07,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-06 22:11:07,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:11:07,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-06 22:11:07,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:11:07,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:11:07,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:11:07,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-06 22:11:07,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:11:07,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-06 22:11:07,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:11:07,366 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2023-11-06 22:11:07,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:11:07,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971165916] [2023-11-06 22:11:07,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [971165916] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:11:07,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:11:07,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:11:07,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334327765] [2023-11-06 22:11:07,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:11:07,375 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:11:07,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:11:07,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:11:07,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:11:07,417 INFO L87 Difference]: Start difference. First operand has 4709 states, 3137 states have (on average 1.3375836786738922) internal successors, (4196), 3302 states have internal predecessors, (4196), 1383 states have call successors, (1383), 188 states have call predecessors, (1383), 187 states have return successors, (1370), 1307 states have call predecessors, (1370), 1370 states have call successors, (1370) Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-06 22:11:10,649 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:11:12,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:11:23,028 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:11:27,281 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:11:29,288 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:11:34,423 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:11:36,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:11:38,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:11:40,441 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:11:43,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:11:45,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:11:59,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:11:59,166 INFO L93 Difference]: Finished difference Result 9575 states and 14513 transitions. [2023-11-06 22:11:59,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:11:59,168 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 92 [2023-11-06 22:11:59,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:11:59,252 INFO L225 Difference]: With dead ends: 9575 [2023-11-06 22:11:59,252 INFO L226 Difference]: Without dead ends: 4894 [2023-11-06 22:11:59,303 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:11:59,307 INFO L413 NwaCegarLoop]: 5948 mSDtfsCounter, 1261 mSDsluCounter, 11082 mSDsCounter, 0 mSdLazyCounter, 5982 mSolverCounterSat, 1374 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1552 SdHoareTripleChecker+Valid, 17030 SdHoareTripleChecker+Invalid, 7366 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1374 IncrementalHoareTripleChecker+Valid, 5982 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:11:59,308 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1552 Valid, 17030 Invalid, 7366 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1374 Valid, 5982 Invalid, 10 Unknown, 0 Unchecked, 50.8s Time] [2023-11-06 22:11:59,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4894 states. [2023-11-06 22:11:59,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4894 to 4677. [2023-11-06 22:11:59,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4677 states, 3122 states have (on average 1.3267136450992953) internal successors, (4142), 3277 states have internal predecessors, (4142), 1367 states have call successors, (1367), 187 states have call predecessors, (1367), 186 states have return successors, (1365), 1302 states have call predecessors, (1365), 1365 states have call successors, (1365) [2023-11-06 22:11:59,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4677 states to 4677 states and 6874 transitions. [2023-11-06 22:11:59,890 INFO L78 Accepts]: Start accepts. Automaton has 4677 states and 6874 transitions. Word has length 92 [2023-11-06 22:11:59,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:11:59,891 INFO L495 AbstractCegarLoop]: Abstraction has 4677 states and 6874 transitions. [2023-11-06 22:11:59,892 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-06 22:11:59,892 INFO L276 IsEmpty]: Start isEmpty. Operand 4677 states and 6874 transitions. [2023-11-06 22:11:59,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-06 22:11:59,897 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:11:59,897 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:11:59,898 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:11:59,898 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:11:59,898 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:11:59,899 INFO L85 PathProgramCache]: Analyzing trace with hash 439621207, now seen corresponding path program 1 times [2023-11-06 22:11:59,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:11:59,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40578832] [2023-11-06 22:11:59,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:11:59,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:12:00,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:01,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:12:01,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:01,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:12:01,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:01,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:12:01,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:01,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-06 22:12:01,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:01,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-06 22:12:01,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:01,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:12:01,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:01,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:12:01,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:01,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-06 22:12:01,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:01,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-06 22:12:01,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:01,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-06 22:12:01,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:01,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-06 22:12:01,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:01,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:12:01,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:01,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-06 22:12:01,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:01,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-06 22:12:01,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:01,680 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2023-11-06 22:12:01,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:12:01,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [40578832] [2023-11-06 22:12:01,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [40578832] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:12:01,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:12:01,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:12:01,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319080040] [2023-11-06 22:12:01,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:12:01,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:12:01,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:12:01,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:12:01,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:12:01,686 INFO L87 Difference]: Start difference. First operand 4677 states and 6874 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-06 22:12:04,822 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:12:06,828 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:12:19,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:12:21,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:12:24,636 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:12:26,645 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:12:28,655 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:12:30,659 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:12:33,535 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:12:42,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:12:42,449 INFO L93 Difference]: Finished difference Result 4893 states and 7356 transitions. [2023-11-06 22:12:42,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:12:42,451 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 92 [2023-11-06 22:12:42,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:12:42,490 INFO L225 Difference]: With dead ends: 4893 [2023-11-06 22:12:42,490 INFO L226 Difference]: Without dead ends: 3660 [2023-11-06 22:12:42,504 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:12:42,506 INFO L413 NwaCegarLoop]: 5890 mSDtfsCounter, 7459 mSDsluCounter, 8636 mSDsCounter, 0 mSdLazyCounter, 4154 mSolverCounterSat, 3494 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8437 SdHoareTripleChecker+Valid, 14526 SdHoareTripleChecker+Invalid, 7655 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3494 IncrementalHoareTripleChecker+Valid, 4154 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:12:42,506 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8437 Valid, 14526 Invalid, 7655 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3494 Valid, 4154 Invalid, 7 Unknown, 0 Unchecked, 39.9s Time] [2023-11-06 22:12:42,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3660 states. [2023-11-06 22:12:42,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3660 to 3472. [2023-11-06 22:12:42,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3472 states, 2342 states have (on average 1.3317677198975235) internal successors, (3119), 2429 states have internal predecessors, (3119), 958 states have call successors, (958), 171 states have call predecessors, (958), 171 states have return successors, (958), 938 states have call predecessors, (958), 958 states have call successors, (958) [2023-11-06 22:12:42,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3472 states to 3472 states and 5035 transitions. [2023-11-06 22:12:42,776 INFO L78 Accepts]: Start accepts. Automaton has 3472 states and 5035 transitions. Word has length 92 [2023-11-06 22:12:42,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:12:42,778 INFO L495 AbstractCegarLoop]: Abstraction has 3472 states and 5035 transitions. [2023-11-06 22:12:42,779 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-06 22:12:42,779 INFO L276 IsEmpty]: Start isEmpty. Operand 3472 states and 5035 transitions. [2023-11-06 22:12:42,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2023-11-06 22:12:42,794 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:12:42,795 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 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] [2023-11-06 22:12:42,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:12:42,795 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:12:42,796 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:12:42,796 INFO L85 PathProgramCache]: Analyzing trace with hash 1538396068, now seen corresponding path program 1 times [2023-11-06 22:12:42,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:12:42,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978806312] [2023-11-06 22:12:42,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:12:42,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:12:43,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:43,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:12:43,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:43,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:12:43,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:43,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:12:43,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:43,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-06 22:12:43,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:43,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-06 22:12:43,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:43,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:12:43,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:43,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:12:43,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:43,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-06 22:12:43,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:43,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-06 22:12:43,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:43,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-06 22:12:43,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:44,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-06 22:12:44,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:44,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-06 22:12:44,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:44,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-06 22:12:44,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:44,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:12:44,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:44,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:12:44,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:44,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 22:12:44,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:44,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-11-06 22:12:44,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:44,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-11-06 22:12:44,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:44,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-11-06 22:12:44,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:44,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:12:44,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:44,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:12:44,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:44,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-06 22:12:44,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:44,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2023-11-06 22:12:44,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:44,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:12:44,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:44,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:12:44,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:44,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-06 22:12:44,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:44,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2023-11-06 22:12:44,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:44,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:12:44,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:44,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:12:44,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:44,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-06 22:12:44,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:44,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2023-11-06 22:12:44,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:44,308 INFO L134 CoverageAnalysis]: Checked inductivity of 345 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 345 trivial. 0 not checked. [2023-11-06 22:12:44,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:12:44,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978806312] [2023-11-06 22:12:44,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978806312] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:12:44,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:12:44,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:12:44,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1784831604] [2023-11-06 22:12:44,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:12:44,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:12:44,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:12:44,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:12:44,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:12:44,313 INFO L87 Difference]: Start difference. First operand 3472 states and 5035 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-06 22:12:47,124 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:12:49,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:12:58,067 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:13:00,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:13:03,166 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:13:04,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:13:06,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:13:09,595 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:13:10,920 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:13:19,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:13:19,249 INFO L93 Difference]: Finished difference Result 7097 states and 10419 transitions. [2023-11-06 22:13:19,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:13:19,250 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 198 [2023-11-06 22:13:19,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:13:19,377 INFO L225 Difference]: With dead ends: 7097 [2023-11-06 22:13:19,377 INFO L226 Difference]: Without dead ends: 3659 [2023-11-06 22:13:19,402 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:13:19,406 INFO L413 NwaCegarLoop]: 4150 mSDtfsCounter, 1502 mSDsluCounter, 6029 mSDsCounter, 0 mSdLazyCounter, 3411 mSolverCounterSat, 2036 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1662 SdHoareTripleChecker+Valid, 10179 SdHoareTripleChecker+Invalid, 5453 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2036 IncrementalHoareTripleChecker+Valid, 3411 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:13:19,407 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1662 Valid, 10179 Invalid, 5453 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2036 Valid, 3411 Invalid, 6 Unknown, 0 Unchecked, 34.4s Time] [2023-11-06 22:13:19,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3659 states. [2023-11-06 22:13:19,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3659 to 3472. [2023-11-06 22:13:19,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3472 states, 2342 states have (on average 1.3313407344150299) internal successors, (3118), 2429 states have internal predecessors, (3118), 958 states have call successors, (958), 171 states have call predecessors, (958), 171 states have return successors, (958), 938 states have call predecessors, (958), 958 states have call successors, (958) [2023-11-06 22:13:19,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3472 states to 3472 states and 5034 transitions. [2023-11-06 22:13:19,640 INFO L78 Accepts]: Start accepts. Automaton has 3472 states and 5034 transitions. Word has length 198 [2023-11-06 22:13:19,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:13:19,644 INFO L495 AbstractCegarLoop]: Abstraction has 3472 states and 5034 transitions. [2023-11-06 22:13:19,644 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-06 22:13:19,645 INFO L276 IsEmpty]: Start isEmpty. Operand 3472 states and 5034 transitions. [2023-11-06 22:13:19,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2023-11-06 22:13:19,648 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:13:19,648 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 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] [2023-11-06 22:13:19,648 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 22:13:19,649 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:13:19,649 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:13:19,649 INFO L85 PathProgramCache]: Analyzing trace with hash 1050348962, now seen corresponding path program 1 times [2023-11-06 22:13:19,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:13:19,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248536075] [2023-11-06 22:13:19,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:13:19,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:13:19,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat