./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-via-via-velocity.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184913e-7823-499e-93ef-94b59002d725/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184913e-7823-499e-93ef-94b59002d725/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184913e-7823-499e-93ef-94b59002d725/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184913e-7823-499e-93ef-94b59002d725/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-via-via-velocity.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184913e-7823-499e-93ef-94b59002d725/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184913e-7823-499e-93ef-94b59002d725/bin/utaipan-verify-YMUCfTKeje --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 4787abef33e8f11b69c4240deaed68226ad93991659e6978513a74db5f9ef2a1 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 04:43:35,694 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 04:43:35,810 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184913e-7823-499e-93ef-94b59002d725/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 04:43:35,821 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 04:43:35,821 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 04:43:35,863 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 04:43:35,864 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 04:43:35,864 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 04:43:35,865 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 04:43:35,865 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 04:43:35,866 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 04:43:35,867 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 04:43:35,867 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 04:43:35,870 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 04:43:35,870 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 04:43:35,870 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 04:43:35,871 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 04:43:35,871 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 04:43:35,871 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 04:43:35,876 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 04:43:35,876 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 04:43:35,877 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 04:43:35,877 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 04:43:35,877 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 04:43:35,878 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 04:43:35,878 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 04:43:35,878 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 04:43:35,879 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 04:43:35,879 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 04:43:35,879 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 04:43:35,882 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 04:43:35,882 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 04:43:35,882 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 04:43:35,883 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 04:43:35,883 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 04:43:35,883 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:43:35,883 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 04:43:35,884 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 04:43:35,884 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 04:43:35,884 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 04:43:35,884 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 04:43:35,886 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 04:43:35,886 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 04:43:35,886 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 04:43:35,887 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184913e-7823-499e-93ef-94b59002d725/bin/utaipan-verify-YMUCfTKeje/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_d184913e-7823-499e-93ef-94b59002d725/bin/utaipan-verify-YMUCfTKeje Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4787abef33e8f11b69c4240deaed68226ad93991659e6978513a74db5f9ef2a1 [2024-11-09 04:43:36,192 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 04:43:36,215 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 04:43:36,218 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 04:43:36,219 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 04:43:36,220 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 04:43:36,221 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184913e-7823-499e-93ef-94b59002d725/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-via-via-velocity.cil.i Unable to find full path for "g++" [2024-11-09 04:43:38,163 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 04:43:38,898 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 04:43:38,899 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184913e-7823-499e-93ef-94b59002d725/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-via-via-velocity.cil.i [2024-11-09 04:43:38,967 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184913e-7823-499e-93ef-94b59002d725/bin/utaipan-verify-YMUCfTKeje/data/92d70bee9/8d42100709c14d319290088638922c99/FLAG2c6582095 [2024-11-09 04:43:38,995 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184913e-7823-499e-93ef-94b59002d725/bin/utaipan-verify-YMUCfTKeje/data/92d70bee9/8d42100709c14d319290088638922c99 [2024-11-09 04:43:38,998 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 04:43:39,000 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 04:43:39,003 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 04:43:39,003 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 04:43:39,009 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 04:43:39,010 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:43:38" (1/1) ... [2024-11-09 04:43:39,011 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ec89f93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:43:39, skipping insertion in model container [2024-11-09 04:43:39,011 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:43:38" (1/1) ... [2024-11-09 04:43:39,258 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 04:43:43,166 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184913e-7823-499e-93ef-94b59002d725/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-via-via-velocity.cil.i[436411,436424] [2024-11-09 04:43:43,172 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184913e-7823-499e-93ef-94b59002d725/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-via-via-velocity.cil.i[436558,436571] [2024-11-09 04:43:43,173 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184913e-7823-499e-93ef-94b59002d725/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-via-via-velocity.cil.i[436697,436710] [2024-11-09 04:43:43,174 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184913e-7823-499e-93ef-94b59002d725/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-via-via-velocity.cil.i[436855,436868] [2024-11-09 04:43:43,207 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:43:43,297 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 04:43:43,466 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"); [6125] [2024-11-09 04:43:43,468 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)); [6132] [2024-11-09 04:43:43,469 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6139] [2024-11-09 04:43:43,472 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/a068ef8/linux-usb-dev/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6188-6189] [2024-11-09 04:43:43,473 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"); [6194-6196] [2024-11-09 04:43:43,474 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6238] [2024-11-09 04:43:43,474 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6241] [2024-11-09 04:43:43,474 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [6243] [2024-11-09 04:43:43,475 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6248] [2024-11-09 04:43:43,475 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6251] [2024-11-09 04:43:43,475 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6253] [2024-11-09 04:43:43,476 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6258] [2024-11-09 04:43:43,476 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6261] [2024-11-09 04:43:43,476 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6263] [2024-11-09 04:43:43,476 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6268] [2024-11-09 04:43:43,477 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6271] [2024-11-09 04:43:43,477 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [6273] [2024-11-09 04:43:43,478 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6311] [2024-11-09 04:43:43,478 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6314] [2024-11-09 04:43:43,479 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [6316] [2024-11-09 04:43:43,479 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6321] [2024-11-09 04:43:43,479 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6324] [2024-11-09 04:43:43,480 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6326] [2024-11-09 04:43:43,480 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6331] [2024-11-09 04:43:43,480 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6334] [2024-11-09 04:43:43,480 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6336] [2024-11-09 04:43:43,481 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6341] [2024-11-09 04:43:43,481 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6344] [2024-11-09 04:43:43,482 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [6346] [2024-11-09 04:43:43,483 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6422] [2024-11-09 04:43:43,483 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6431] [2024-11-09 04:43:43,486 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [6589] [2024-11-09 04:43:43,487 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [6597] [2024-11-09 04:43:43,487 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6605] [2024-11-09 04:43:43,487 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [6612] [2024-11-09 04:43:43,487 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [6619] [2024-11-09 04:43:43,488 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6626] [2024-11-09 04:43:43,495 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [6768-6769] [2024-11-09 04:43:43,498 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [6802-6803] [2024-11-09 04:43:43,499 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (79), "i" (12UL)); [6843-6844] [2024-11-09 04:43:43,501 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [6872-6873] [2024-11-09 04:43:43,502 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [6909-6910] [2024-11-09 04:43:43,517 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [7281-7282] [2024-11-09 04:43:43,517 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7288] [2024-11-09 04:43:43,621 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9567] [2024-11-09 04:43:43,661 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [10374] [2024-11-09 04:43:43,845 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184913e-7823-499e-93ef-94b59002d725/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-via-via-velocity.cil.i[436411,436424] [2024-11-09 04:43:43,846 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184913e-7823-499e-93ef-94b59002d725/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-via-via-velocity.cil.i[436558,436571] [2024-11-09 04:43:43,846 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184913e-7823-499e-93ef-94b59002d725/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-via-via-velocity.cil.i[436697,436710] [2024-11-09 04:43:43,847 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184913e-7823-499e-93ef-94b59002d725/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-via-via-velocity.cil.i[436855,436868] [2024-11-09 04:43:43,856 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:43:44,190 INFO L204 MainTranslator]: Completed translation [2024-11-09 04:43:44,192 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:43:44 WrapperNode [2024-11-09 04:43:44,192 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 04:43:44,194 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 04:43:44,194 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 04:43:44,194 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 04:43:44,204 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:43:44" (1/1) ... [2024-11-09 04:43:44,371 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:43:44" (1/1) ... [2024-11-09 04:43:44,673 INFO L138 Inliner]: procedures = 520, calls = 4552, calls flagged for inlining = 327, calls inlined = 304, statements flattened = 11456 [2024-11-09 04:43:44,673 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 04:43:44,675 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 04:43:44,675 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 04:43:44,675 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 04:43:44,685 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:43:44" (1/1) ... [2024-11-09 04:43:44,685 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:43:44" (1/1) ... [2024-11-09 04:43:44,869 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:43:44" (1/1) ... [2024-11-09 04:43:44,870 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:43:44" (1/1) ... [2024-11-09 04:43:45,168 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:43:44" (1/1) ... [2024-11-09 04:43:45,225 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:43:44" (1/1) ... [2024-11-09 04:43:45,261 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:43:44" (1/1) ... [2024-11-09 04:43:45,328 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:43:44" (1/1) ... [2024-11-09 04:43:45,392 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 04:43:45,393 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 04:43:45,393 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 04:43:45,394 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 04:43:45,394 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:43:44" (1/1) ... [2024-11-09 04:43:45,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:43:45,410 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184913e-7823-499e-93ef-94b59002d725/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:43:45,424 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184913e-7823-499e-93ef-94b59002d725/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 04:43:45,427 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184913e-7823-499e-93ef-94b59002d725/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 04:43:45,459 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-09 04:43:45,460 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-09 04:43:45,460 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 04:43:45,460 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 04:43:45,461 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-09 04:43:45,461 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-09 04:43:45,461 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-09 04:43:45,461 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-09 04:43:45,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 04:43:45,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 04:43:45,463 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2024-11-09 04:43:45,463 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2024-11-09 04:43:45,463 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-09 04:43:45,463 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-09 04:43:45,463 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-09 04:43:45,464 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-09 04:43:45,464 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_resume [2024-11-09 04:43:45,464 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_resume [2024-11-09 04:43:45,464 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_print_link_status [2024-11-09 04:43:45,464 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_print_link_status [2024-11-09 04:43:45,464 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_registers [2024-11-09 04:43:45,465 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_registers [2024-11-09 04:43:45,465 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-09 04:43:45,465 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-09 04:43:45,465 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_mii_write [2024-11-09 04:43:45,465 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_mii_write [2024-11-09 04:43:45,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-09 04:43:45,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-09 04:43:45,466 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-09 04:43:45,466 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-09 04:43:45,466 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-09 04:43:45,466 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-09 04:43:45,466 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-09 04:43:45,467 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-09 04:43:45,467 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_platform_remove [2024-11-09 04:43:45,467 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_platform_remove [2024-11-09 04:43:45,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 04:43:45,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 04:43:45,468 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-09 04:43:45,468 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-09 04:43:45,469 INFO L130 BoogieDeclarations]: Found specification of procedure enable_flow_control_ability [2024-11-09 04:43:45,469 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_flow_control_ability [2024-11-09 04:43:45,469 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 04:43:45,469 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-09 04:43:45,469 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-09 04:43:45,469 INFO L130 BoogieDeclarations]: Found specification of procedure set_pending_timer_val [2024-11-09 04:43:45,470 INFO L138 BoogieDeclarations]: Found implementation of procedure set_pending_timer_val [2024-11-09 04:43:45,470 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-09 04:43:45,470 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-09 04:43:45,470 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-09 04:43:45,470 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-09 04:43:45,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 04:43:45,471 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-09 04:43:45,471 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-09 04:43:45,471 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_ethtool_up [2024-11-09 04:43:45,471 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_ethtool_up [2024-11-09 04:43:45,471 INFO L130 BoogieDeclarations]: Found specification of procedure mac_wol_reset [2024-11-09 04:43:45,471 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_wol_reset [2024-11-09 04:43:45,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 04:43:45,472 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_ethtool_down [2024-11-09 04:43:45,472 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_ethtool_down [2024-11-09 04:43:45,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-09 04:43:45,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-09 04:43:45,472 INFO L130 BoogieDeclarations]: Found specification of procedure mac_set_vlan_cam_mask [2024-11-09 04:43:45,472 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_set_vlan_cam_mask [2024-11-09 04:43:45,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 04:43:45,472 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-09 04:43:45,473 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-09 04:43:45,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 04:43:45,473 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 04:43:45,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-09 04:43:45,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-09 04:43:45,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-09 04:43:45,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-09 04:43:45,475 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-11-09 04:43:45,475 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-11-09 04:43:45,475 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_opt_media_mode [2024-11-09 04:43:45,475 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_opt_media_mode [2024-11-09 04:43:45,476 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_tx_srv [2024-11-09 04:43:45,476 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_tx_srv [2024-11-09 04:43:45,476 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2024-11-09 04:43:45,476 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2024-11-09 04:43:45,476 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-09 04:43:45,477 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-09 04:43:45,477 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-11-09 04:43:45,477 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-11-09 04:43:45,477 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_rx_refill [2024-11-09 04:43:45,478 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_rx_refill [2024-11-09 04:43:45,478 INFO L130 BoogieDeclarations]: Found specification of procedure mii_set_auto_on [2024-11-09 04:43:45,478 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_set_auto_on [2024-11-09 04:43:45,478 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 04:43:45,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-09 04:43:45,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-09 04:43:45,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-09 04:43:45,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-09 04:43:45,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2024-11-09 04:43:45,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2024-11-09 04:43:45,480 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_save_context [2024-11-09 04:43:45,481 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_save_context [2024-11-09 04:43:45,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-09 04:43:45,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-09 04:43:45,481 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-09 04:43:45,482 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-09 04:43:45,482 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 04:43:45,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-09 04:43:45,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-09 04:43:45,482 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-09 04:43:45,482 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-09 04:43:45,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 04:43:45,482 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-09 04:43:45,483 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-09 04:43:45,483 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 04:43:45,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 04:43:45,483 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-09 04:43:45,483 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-09 04:43:45,483 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-09 04:43:45,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-09 04:43:45,483 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_update_hw_mibs [2024-11-09 04:43:45,483 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_update_hw_mibs [2024-11-09 04:43:45,484 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_shutdown [2024-11-09 04:43:45,484 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_shutdown [2024-11-09 04:43:45,484 INFO L130 BoogieDeclarations]: Found specification of procedure setup_queue_timers [2024-11-09 04:43:45,484 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_queue_timers [2024-11-09 04:43:45,484 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-09 04:43:45,484 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-09 04:43:45,484 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-09 04:43:45,484 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-09 04:43:45,487 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_rd_ring [2024-11-09 04:43:45,488 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_rd_ring [2024-11-09 04:43:45,488 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-09 04:43:45,488 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-09 04:43:45,488 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-09 04:43:45,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-09 04:43:45,488 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_dma_rings [2024-11-09 04:43:45,489 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_dma_rings [2024-11-09 04:43:45,489 INFO L130 BoogieDeclarations]: Found specification of procedure safe_disable_mii_autopoll [2024-11-09 04:43:45,489 INFO L138 BoogieDeclarations]: Found implementation of procedure safe_disable_mii_autopoll [2024-11-09 04:43:45,489 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2024-11-09 04:43:45,489 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2024-11-09 04:43:45,489 INFO L130 BoogieDeclarations]: Found specification of procedure get_pending_timer_val [2024-11-09 04:43:45,489 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pending_timer_val [2024-11-09 04:43:45,490 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_unregister_notifier [2024-11-09 04:43:45,490 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_unregister_notifier [2024-11-09 04:43:45,490 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-09 04:43:45,490 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-09 04:43:45,490 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-09 04:43:45,491 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-09 04:43:45,491 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-09 04:43:45,491 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-09 04:43:45,491 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-11-09 04:43:45,491 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-11-09 04:43:45,491 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 04:43:45,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 04:43:45,492 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_media_mode [2024-11-09 04:43:45,492 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_media_mode [2024-11-09 04:43:45,492 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_cam_filter [2024-11-09 04:43:45,492 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_cam_filter [2024-11-09 04:43:45,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 04:43:45,493 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_probe [2024-11-09 04:43:45,493 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_probe [2024-11-09 04:43:45,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 04:43:45,493 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 04:43:45,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 04:43:45,494 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_pci_remove [2024-11-09 04:43:45,494 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_pci_remove [2024-11-09 04:43:45,494 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-09 04:43:45,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-09 04:43:45,494 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-09 04:43:45,494 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-09 04:43:45,495 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_rings [2024-11-09 04:43:45,495 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_rings [2024-11-09 04:43:45,495 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-09 04:43:45,495 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-09 04:43:45,495 INFO L130 BoogieDeclarations]: Found specification of procedure enable_mii_autopoll [2024-11-09 04:43:45,495 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_mii_autopoll [2024-11-09 04:43:45,495 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-11-09 04:43:45,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-11-09 04:43:45,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 04:43:45,496 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 04:43:45,496 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-11-09 04:43:45,496 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-11-09 04:43:45,496 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-09 04:43:45,497 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-09 04:43:45,497 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-09 04:43:45,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-09 04:43:45,498 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2024-11-09 04:43:45,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2024-11-09 04:43:45,498 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-09 04:43:45,498 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-09 04:43:45,498 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-09 04:43:45,498 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-09 04:43:45,498 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-11-09 04:43:45,498 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-11-09 04:43:45,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 04:43:45,499 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_int_opt [2024-11-09 04:43:45,499 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_int_opt [2024-11-09 04:43:45,499 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-09 04:43:45,499 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-09 04:43:45,499 INFO L130 BoogieDeclarations]: Found specification of procedure mac_set_cam_mask [2024-11-09 04:43:45,499 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_set_cam_mask [2024-11-09 04:43:45,499 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2024-11-09 04:43:45,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2024-11-09 04:43:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 04:43:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_suspend [2024-11-09 04:43:45,501 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_suspend [2024-11-09 04:43:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-11-09 04:43:45,501 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-11-09 04:43:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_ip [2024-11-09 04:43:45,502 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_ip [2024-11-09 04:43:45,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 04:43:45,502 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_link [2024-11-09 04:43:45,502 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_link [2024-11-09 04:43:45,502 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 04:43:45,502 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 04:43:45,502 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-09 04:43:45,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-09 04:43:45,503 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-09 04:43:45,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-09 04:43:45,503 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-09 04:43:45,503 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-09 04:43:45,503 INFO L130 BoogieDeclarations]: Found specification of procedure setup_adaptive_interrupts [2024-11-09 04:43:45,504 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_adaptive_interrupts [2024-11-09 04:43:45,504 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-09 04:43:45,504 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-09 04:43:45,505 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-09 04:43:45,505 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-09 04:43:45,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-09 04:43:45,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-09 04:43:45,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-09 04:43:45,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-09 04:43:45,506 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_power_state [2024-11-09 04:43:45,506 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_power_state [2024-11-09 04:43:45,506 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_close [2024-11-09 04:43:45,506 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_close [2024-11-09 04:43:45,506 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-09 04:43:45,506 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-09 04:43:45,506 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_bool_opt [2024-11-09 04:43:45,506 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_bool_opt [2024-11-09 04:43:45,507 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-09 04:43:45,507 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-09 04:43:45,507 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-09 04:43:45,507 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-09 04:43:45,507 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-09 04:43:45,507 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-09 04:43:45,507 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 04:43:45,507 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 04:43:45,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 04:43:45,508 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_rings [2024-11-09 04:43:45,508 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_rings [2024-11-09 04:43:45,508 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_intr [2024-11-09 04:43:45,508 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_intr [2024-11-09 04:43:45,508 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-09 04:43:45,508 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-09 04:43:45,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 04:43:45,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 04:43:45,508 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-09 04:43:45,511 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-09 04:43:45,511 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_remove [2024-11-09 04:43:45,511 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_remove [2024-11-09 04:43:45,511 INFO L130 BoogieDeclarations]: Found specification of procedure check_connection_type [2024-11-09 04:43:45,511 INFO L138 BoogieDeclarations]: Found implementation of procedure check_connection_type [2024-11-09 04:43:45,512 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-09 04:43:45,512 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-09 04:43:45,512 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_rx_ring_indexes [2024-11-09 04:43:45,512 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_rx_ring_indexes [2024-11-09 04:43:45,512 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_mii_read [2024-11-09 04:43:45,512 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_mii_read [2024-11-09 04:43:45,513 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_open [2024-11-09 04:43:45,513 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_open [2024-11-09 04:43:45,513 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_give_many_rx_descs [2024-11-09 04:43:45,513 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_give_many_rx_descs [2024-11-09 04:43:45,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-09 04:43:45,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-09 04:43:45,513 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_multi [2024-11-09 04:43:45,514 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_multi [2024-11-09 04:43:45,514 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-11-09 04:43:45,514 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-11-09 04:43:45,514 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_platform_probe [2024-11-09 04:43:45,514 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_platform_probe [2024-11-09 04:43:45,514 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-09 04:43:45,515 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-09 04:43:45,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 04:43:45,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-09 04:43:45,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-09 04:43:45,515 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_poll_controller [2024-11-09 04:43:45,515 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_poll_controller [2024-11-09 04:43:45,515 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-09 04:43:45,516 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-09 04:43:46,802 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 04:43:46,807 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 04:43:48,425 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 04:44:07,919 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-09 04:44:10,570 INFO L? ?]: Removed 3803 outVars from TransFormulas that were not future-live. [2024-11-09 04:44:10,570 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 04:44:16,887 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 04:44:16,888 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-09 04:44:16,888 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:44:16 BoogieIcfgContainer [2024-11-09 04:44:16,888 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 04:44:16,891 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 04:44:16,891 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 04:44:16,894 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 04:44:16,895 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 04:43:38" (1/3) ... [2024-11-09 04:44:16,896 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41932fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:44:16, skipping insertion in model container [2024-11-09 04:44:16,896 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:43:44" (2/3) ... [2024-11-09 04:44:16,896 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41932fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:44:16, skipping insertion in model container [2024-11-09 04:44:16,896 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:44:16" (3/3) ... [2024-11-09 04:44:16,898 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-via-via-velocity.cil.i [2024-11-09 04:44:16,917 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 04:44:16,918 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-09 04:44:17,069 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 04:44:17,078 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@14d54318, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 04:44:17,079 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-09 04:44:17,096 INFO L276 IsEmpty]: Start isEmpty. Operand has 2494 states, 1481 states have (on average 1.314652261985145) internal successors, (1947), 1536 states have internal predecessors, (1947), 878 states have call successors, (878), 136 states have call predecessors, (878), 135 states have return successors, (870), 853 states have call predecessors, (870), 870 states have call successors, (870) [2024-11-09 04:44:17,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-09 04:44:17,121 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:44:17,122 INFO L215 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:44:17,123 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:44:17,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:44:17,129 INFO L85 PathProgramCache]: Analyzing trace with hash -2129418721, now seen corresponding path program 1 times [2024-11-09 04:44:17,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:44:17,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705989108] [2024-11-09 04:44:17,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:17,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:44:31,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:44:32,910 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2024-11-09 04:44:32,911 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:44:32,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705989108] [2024-11-09 04:44:32,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [705989108] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:44:32,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:44:32,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:44:32,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374461150] [2024-11-09 04:44:32,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:44:32,924 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:44:32,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:44:32,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:44:32,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:44:32,964 INFO L87 Difference]: Start difference. First operand has 2494 states, 1481 states have (on average 1.314652261985145) internal successors, (1947), 1536 states have internal predecessors, (1947), 878 states have call successors, (878), 136 states have call predecessors, (878), 135 states have return successors, (870), 853 states have call predecessors, (870), 870 states have call successors, (870) Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-09 04:44:35,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:44:37,304 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:44:41,284 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 04:44:50,443 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:44:50,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:44:50,629 INFO L93 Difference]: Finished difference Result 7278 states and 10893 transitions. [2024-11-09 04:44:50,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:44:50,634 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 166 [2024-11-09 04:44:50,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:44:50,715 INFO L225 Difference]: With dead ends: 7278 [2024-11-09 04:44:50,715 INFO L226 Difference]: Without dead ends: 4802 [2024-11-09 04:44:50,745 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:44:50,750 INFO L432 NwaCegarLoop]: 3077 mSDtfsCounter, 3549 mSDsluCounter, 3006 mSDsCounter, 0 mSdLazyCounter, 1137 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3549 SdHoareTripleChecker+Valid, 6083 SdHoareTripleChecker+Invalid, 1142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1137 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:44:50,751 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3549 Valid, 6083 Invalid, 1142 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1137 Invalid, 2 Unknown, 0 Unchecked, 17.1s Time] [2024-11-09 04:44:50,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4802 states. [2024-11-09 04:44:51,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4802 to 4800. [2024-11-09 04:44:51,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4800 states, 2855 states have (on average 1.3085814360770578) internal successors, (3736), 2957 states have internal predecessors, (3736), 1677 states have call successors, (1677), 267 states have call predecessors, (1677), 266 states have return successors, (1675), 1641 states have call predecessors, (1675), 1675 states have call successors, (1675) [2024-11-09 04:44:51,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4800 states to 4800 states and 7088 transitions. [2024-11-09 04:44:51,248 INFO L78 Accepts]: Start accepts. Automaton has 4800 states and 7088 transitions. Word has length 166 [2024-11-09 04:44:51,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:44:51,253 INFO L471 AbstractCegarLoop]: Abstraction has 4800 states and 7088 transitions. [2024-11-09 04:44:51,253 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-09 04:44:51,253 INFO L276 IsEmpty]: Start isEmpty. Operand 4800 states and 7088 transitions. [2024-11-09 04:44:51,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-09 04:44:51,273 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:44:51,274 INFO L215 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:44:51,278 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 04:44:51,278 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:44:51,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:44:51,279 INFO L85 PathProgramCache]: Analyzing trace with hash 1358486014, now seen corresponding path program 1 times [2024-11-09 04:44:51,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:44:51,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121769593] [2024-11-09 04:44:51,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:51,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:45:04,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:45:04,924 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2024-11-09 04:45:04,926 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:45:04,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121769593] [2024-11-09 04:45:04,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [121769593] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:45:04,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:45:04,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:45:04,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [739909812] [2024-11-09 04:45:04,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:45:04,929 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:45:04,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:45:04,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:45:04,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:45:04,932 INFO L87 Difference]: Start difference. First operand 4800 states and 7088 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-09 04:45:07,064 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:45:09,207 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:45:15,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 04:45:20,804 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 04:45:25,960 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:45:28,283 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:45:29,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:45:29,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:45:29,995 INFO L93 Difference]: Finished difference Result 11911 states and 17578 transitions. [2024-11-09 04:45:29,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:45:29,995 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 189 [2024-11-09 04:45:29,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:45:30,059 INFO L225 Difference]: With dead ends: 11911 [2024-11-09 04:45:30,059 INFO L226 Difference]: Without dead ends: 7142 [2024-11-09 04:45:30,089 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:45:30,090 INFO L432 NwaCegarLoop]: 3046 mSDtfsCounter, 3472 mSDsluCounter, 3014 mSDsCounter, 0 mSdLazyCounter, 1175 mSolverCounterSat, 13 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3472 SdHoareTripleChecker+Valid, 6060 SdHoareTripleChecker+Invalid, 1193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1175 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.5s IncrementalHoareTripleChecker+Time [2024-11-09 04:45:30,090 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3472 Valid, 6060 Invalid, 1193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1175 Invalid, 5 Unknown, 0 Unchecked, 24.5s Time] [2024-11-09 04:45:30,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7142 states. [2024-11-09 04:45:30,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7142 to 7133. [2024-11-09 04:45:30,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7133 states, 4250 states have (on average 1.3056470588235294) internal successors, (5549), 4405 states have internal predecessors, (5549), 2480 states have call successors, (2480), 402 states have call predecessors, (2480), 401 states have return successors, (2478), 2424 states have call predecessors, (2478), 2478 states have call successors, (2478) [2024-11-09 04:45:30,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7133 states to 7133 states and 10507 transitions. [2024-11-09 04:45:30,541 INFO L78 Accepts]: Start accepts. Automaton has 7133 states and 10507 transitions. Word has length 189 [2024-11-09 04:45:30,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:45:30,544 INFO L471 AbstractCegarLoop]: Abstraction has 7133 states and 10507 transitions. [2024-11-09 04:45:30,548 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-09 04:45:30,548 INFO L276 IsEmpty]: Start isEmpty. Operand 7133 states and 10507 transitions. [2024-11-09 04:45:30,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-09 04:45:30,560 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:45:30,560 INFO L215 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:45:30,560 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 04:45:30,560 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:45:30,561 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:45:30,561 INFO L85 PathProgramCache]: Analyzing trace with hash 1213508660, now seen corresponding path program 1 times [2024-11-09 04:45:30,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:45:30,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123904982] [2024-11-09 04:45:30,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:45:30,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:45:46,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:45:47,049 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2024-11-09 04:45:47,053 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:45:47,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1123904982] [2024-11-09 04:45:47,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1123904982] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:45:47,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:45:47,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:45:47,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139007770] [2024-11-09 04:45:47,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:45:47,055 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:45:47,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:45:47,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:45:47,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:45:47,057 INFO L87 Difference]: Start difference. First operand 7133 states and 10507 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-09 04:45:49,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:45:51,365 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:45:57,454 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 04:46:02,619 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 04:46:08,527 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:46:08,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:46:08,743 INFO L93 Difference]: Finished difference Result 18765 states and 27645 transitions. [2024-11-09 04:46:08,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:46:08,743 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 188 [2024-11-09 04:46:08,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:46:08,851 INFO L225 Difference]: With dead ends: 18765 [2024-11-09 04:46:08,852 INFO L226 Difference]: Without dead ends: 11663 [2024-11-09 04:46:08,902 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:46:08,903 INFO L432 NwaCegarLoop]: 3091 mSDtfsCounter, 3409 mSDsluCounter, 3002 mSDsCounter, 0 mSdLazyCounter, 1200 mSolverCounterSat, 16 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3409 SdHoareTripleChecker+Valid, 6093 SdHoareTripleChecker+Invalid, 1220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1200 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:46:08,903 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3409 Valid, 6093 Invalid, 1220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 1200 Invalid, 4 Unknown, 0 Unchecked, 21.2s Time] [2024-11-09 04:46:08,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11663 states. [2024-11-09 04:46:09,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11663 to 11652. [2024-11-09 04:46:09,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11652 states, 6947 states have (on average 1.3015690225996832) internal successors, (9042), 7206 states have internal predecessors, (9042), 4045 states have call successors, (4045), 659 states have call predecessors, (4045), 658 states have return successors, (4043), 3948 states have call predecessors, (4043), 4043 states have call successors, (4043) [2024-11-09 04:46:09,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11652 states to 11652 states and 17130 transitions. [2024-11-09 04:46:09,675 INFO L78 Accepts]: Start accepts. Automaton has 11652 states and 17130 transitions. Word has length 188 [2024-11-09 04:46:09,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:46:09,676 INFO L471 AbstractCegarLoop]: Abstraction has 11652 states and 17130 transitions. [2024-11-09 04:46:09,676 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-09 04:46:09,676 INFO L276 IsEmpty]: Start isEmpty. Operand 11652 states and 17130 transitions. [2024-11-09 04:46:09,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-09 04:46:09,689 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:46:09,689 INFO L215 NwaCegarLoop]: trace histogram [21, 15, 15, 15, 15, 15, 15, 6, 6, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:46:09,689 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 04:46:09,690 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:46:09,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:46:09,690 INFO L85 PathProgramCache]: Analyzing trace with hash -1362583092, now seen corresponding path program 1 times [2024-11-09 04:46:09,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:46:09,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890758467] [2024-11-09 04:46:09,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:46:09,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:46:24,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:46:26,119 INFO L134 CoverageAnalysis]: Checked inductivity of 1100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1100 trivial. 0 not checked. [2024-11-09 04:46:26,119 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:46:26,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890758467] [2024-11-09 04:46:26,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890758467] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:46:26,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:46:26,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 04:46:26,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624465536] [2024-11-09 04:46:26,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:46:26,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:46:26,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:46:26,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:46:26,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 04:46:26,121 INFO L87 Difference]: Start difference. First operand 11652 states and 17130 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-09 04:46:28,259 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:46:30,437 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:46:42,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:46:44,435 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:46:44,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:46:44,769 INFO L93 Difference]: Finished difference Result 11652 states and 17130 transitions. [2024-11-09 04:46:44,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 04:46:44,770 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 228 [2024-11-09 04:46:44,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:46:44,863 INFO L225 Difference]: With dead ends: 11652 [2024-11-09 04:46:44,863 INFO L226 Difference]: Without dead ends: 11597 [2024-11-09 04:46:44,874 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:46:44,875 INFO L432 NwaCegarLoop]: 3038 mSDtfsCounter, 3541 mSDsluCounter, 3038 mSDsCounter, 0 mSdLazyCounter, 1136 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3541 SdHoareTripleChecker+Valid, 6076 SdHoareTripleChecker+Invalid, 1139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1136 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.0s IncrementalHoareTripleChecker+Time [2024-11-09 04:46:44,875 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3541 Valid, 6076 Invalid, 1139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1136 Invalid, 3 Unknown, 0 Unchecked, 18.0s Time] [2024-11-09 04:46:44,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11597 states. [2024-11-09 04:46:45,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11597 to 11597. [2024-11-09 04:46:45,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11597 states, 6925 states have (on average 1.3013718411552346) internal successors, (9012), 7176 states have internal predecessors, (9012), 4017 states have call successors, (4017), 654 states have call predecessors, (4017), 654 states have return successors, (4017), 3928 states have call predecessors, (4017), 4017 states have call successors, (4017) [2024-11-09 04:46:45,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11597 states to 11597 states and 17046 transitions. [2024-11-09 04:46:45,816 INFO L78 Accepts]: Start accepts. Automaton has 11597 states and 17046 transitions. Word has length 228 [2024-11-09 04:46:45,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:46:45,816 INFO L471 AbstractCegarLoop]: Abstraction has 11597 states and 17046 transitions. [2024-11-09 04:46:45,817 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-09 04:46:45,817 INFO L276 IsEmpty]: Start isEmpty. Operand 11597 states and 17046 transitions. [2024-11-09 04:46:45,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2024-11-09 04:46:45,854 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:46:45,854 INFO L215 NwaCegarLoop]: trace histogram [21, 15, 15, 15, 15, 15, 15, 7, 7, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:46:45,854 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 04:46:45,855 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:46:45,855 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:46:45,855 INFO L85 PathProgramCache]: Analyzing trace with hash -161395624, now seen corresponding path program 1 times [2024-11-09 04:46:45,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:46:45,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405765120] [2024-11-09 04:46:45,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:46:45,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:47:00,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:47:01,712 INFO L134 CoverageAnalysis]: Checked inductivity of 1116 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1113 trivial. 0 not checked. [2024-11-09 04:47:01,713 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:47:01,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405765120] [2024-11-09 04:47:01,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [405765120] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:47:01,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:47:01,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:47:01,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [918729096] [2024-11-09 04:47:01,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:47:01,714 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:47:01,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:47:01,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:47:01,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:47:01,716 INFO L87 Difference]: Start difference. First operand 11597 states and 17046 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-09 04:47:03,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:47:06,025 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:47:15,194 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 04:47:24,914 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:47:26,925 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:47:29,333 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:47:29,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:47:29,643 INFO L93 Difference]: Finished difference Result 25584 states and 37615 transitions. [2024-11-09 04:47:29,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:47:29,644 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 256 [2024-11-09 04:47:29,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:47:29,781 INFO L225 Difference]: With dead ends: 25584 [2024-11-09 04:47:29,781 INFO L226 Difference]: Without dead ends: 16226 [2024-11-09 04:47:29,845 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:47:29,846 INFO L432 NwaCegarLoop]: 5925 mSDtfsCounter, 3446 mSDsluCounter, 2992 mSDsCounter, 0 mSdLazyCounter, 1711 mSolverCounterSat, 11 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3446 SdHoareTripleChecker+Valid, 8917 SdHoareTripleChecker+Invalid, 1726 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1711 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:47:29,847 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3446 Valid, 8917 Invalid, 1726 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 1711 Invalid, 4 Unknown, 0 Unchecked, 27.1s Time] [2024-11-09 04:47:29,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16226 states. [2024-11-09 04:47:30,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16226 to 16222. [2024-11-09 04:47:30,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16222 states, 9689 states have (on average 1.301166271029002) internal successors, (12607), 10042 states have internal predecessors, (12607), 5615 states have call successors, (5615), 917 states have call predecessors, (5615), 917 states have return successors, (5615), 5489 states have call predecessors, (5615), 5615 states have call successors, (5615) [2024-11-09 04:47:31,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16222 states to 16222 states and 23837 transitions. [2024-11-09 04:47:31,102 INFO L78 Accepts]: Start accepts. Automaton has 16222 states and 23837 transitions. Word has length 256 [2024-11-09 04:47:31,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:47:31,106 INFO L471 AbstractCegarLoop]: Abstraction has 16222 states and 23837 transitions. [2024-11-09 04:47:31,106 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-09 04:47:31,106 INFO L276 IsEmpty]: Start isEmpty. Operand 16222 states and 23837 transitions. [2024-11-09 04:47:31,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2024-11-09 04:47:31,134 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:47:31,134 INFO L215 NwaCegarLoop]: trace histogram [21, 15, 15, 15, 15, 15, 15, 7, 7, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:47:31,135 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 04:47:31,135 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:47:31,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:47:31,135 INFO L85 PathProgramCache]: Analyzing trace with hash 494595625, now seen corresponding path program 1 times [2024-11-09 04:47:31,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:47:31,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316449412] [2024-11-09 04:47:31,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:47:31,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:47:47,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:47:48,720 INFO L134 CoverageAnalysis]: Checked inductivity of 1116 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1113 trivial. 0 not checked. [2024-11-09 04:47:48,720 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:47:48,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316449412] [2024-11-09 04:47:48,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [316449412] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:47:48,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:47:48,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:47:48,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003799896] [2024-11-09 04:47:48,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:47:48,722 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:47:48,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:47:48,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:47:48,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:47:48,723 INFO L87 Difference]: Start difference. First operand 16222 states and 23837 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-09 04:47:50,859 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:47:53,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:48:00,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 04:48:07,228 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 04:48:13,133 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:48:14,950 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:48:17,386 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:48:17,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:48:17,718 INFO L93 Difference]: Finished difference Result 37060 states and 54480 transitions. [2024-11-09 04:48:17,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:48:17,719 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 255 [2024-11-09 04:48:17,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:48:17,916 INFO L225 Difference]: With dead ends: 37060 [2024-11-09 04:48:17,916 INFO L226 Difference]: Without dead ends: 23077 [2024-11-09 04:48:18,007 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:48:18,009 INFO L432 NwaCegarLoop]: 5776 mSDtfsCounter, 3380 mSDsluCounter, 2979 mSDsCounter, 0 mSdLazyCounter, 1692 mSolverCounterSat, 15 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3380 SdHoareTripleChecker+Valid, 8755 SdHoareTripleChecker+Invalid, 1712 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1692 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.9s IncrementalHoareTripleChecker+Time [2024-11-09 04:48:18,009 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3380 Valid, 8755 Invalid, 1712 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1692 Invalid, 5 Unknown, 0 Unchecked, 27.9s Time] [2024-11-09 04:48:18,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23077 states. [2024-11-09 04:48:19,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23077 to 23072. [2024-11-09 04:48:19,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23072 states, 13782 states have (on average 1.3003192570018864) internal successors, (17921), 14287 states have internal predecessors, (17921), 7983 states have call successors, (7983), 1306 states have call predecessors, (7983), 1306 states have return successors, (7983), 7801 states have call predecessors, (7983), 7983 states have call successors, (7983) [2024-11-09 04:48:19,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23072 states to 23072 states and 33887 transitions. [2024-11-09 04:48:19,769 INFO L78 Accepts]: Start accepts. Automaton has 23072 states and 33887 transitions. Word has length 255 [2024-11-09 04:48:19,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:48:19,770 INFO L471 AbstractCegarLoop]: Abstraction has 23072 states and 33887 transitions. [2024-11-09 04:48:19,771 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-09 04:48:19,771 INFO L276 IsEmpty]: Start isEmpty. Operand 23072 states and 33887 transitions. [2024-11-09 04:48:19,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2024-11-09 04:48:19,831 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:48:19,831 INFO L215 NwaCegarLoop]: trace histogram [23, 15, 15, 15, 15, 15, 15, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:48:19,832 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 04:48:19,832 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:48:19,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:48:19,832 INFO L85 PathProgramCache]: Analyzing trace with hash -1278501648, now seen corresponding path program 1 times [2024-11-09 04:48:19,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:48:19,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990143660] [2024-11-09 04:48:19,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:48:19,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:48:40,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:48:41,441 INFO L134 CoverageAnalysis]: Checked inductivity of 1267 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1267 trivial. 0 not checked. [2024-11-09 04:48:41,441 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:48:41,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990143660] [2024-11-09 04:48:41,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [990143660] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:48:41,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:48:41,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 04:48:41,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367765173] [2024-11-09 04:48:41,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:48:41,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:48:41,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:48:41,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:48:41,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 04:48:41,444 INFO L87 Difference]: Start difference. First operand 23072 states and 33887 transitions. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-09 04:48:43,583 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:48:45,616 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 [] [2024-11-09 04:48:53,830 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 04:49:01,260 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:49:01,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:49:01,621 INFO L93 Difference]: Finished difference Result 23072 states and 33887 transitions. [2024-11-09 04:49:01,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 04:49:01,622 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 298 [2024-11-09 04:49:01,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:49:01,639 INFO L225 Difference]: With dead ends: 23072 [2024-11-09 04:49:01,639 INFO L226 Difference]: Without dead ends: 0 [2024-11-09 04:49:01,736 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:49:01,737 INFO L432 NwaCegarLoop]: 3018 mSDtfsCounter, 3490 mSDsluCounter, 3017 mSDsCounter, 0 mSdLazyCounter, 1131 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3490 SdHoareTripleChecker+Valid, 6035 SdHoareTripleChecker+Invalid, 1134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1131 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.3s IncrementalHoareTripleChecker+Time [2024-11-09 04:49:01,737 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3490 Valid, 6035 Invalid, 1134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1131 Invalid, 3 Unknown, 0 Unchecked, 19.3s Time] [2024-11-09 04:49:01,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-09 04:49:01,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-09 04:49:01,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 04:49:01,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-09 04:49:01,757 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 298 [2024-11-09 04:49:01,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:49:01,757 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-09 04:49:01,757 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-09 04:49:01,758 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-09 04:49:01,758 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-09 04:49:01,760 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2024-11-09 04:49:01,761 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2024-11-09 04:49:01,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 04:49:01,764 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:49:01,767 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.