./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-natsemi-natsemi.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6320bea4-27c0-476f-a542-70271f2ba306/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6320bea4-27c0-476f-a542-70271f2ba306/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6320bea4-27c0-476f-a542-70271f2ba306/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6320bea4-27c0-476f-a542-70271f2ba306/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-natsemi-natsemi.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6320bea4-27c0-476f-a542-70271f2ba306/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6320bea4-27c0-476f-a542-70271f2ba306/bin/utaipan-verify-NcY6lQBIFX --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 489d9a5739ede9ff47191ae53f39497ac15f03954255dcbbc9f617764054618f --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:59:02,969 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:59:03,100 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6320bea4-27c0-476f-a542-70271f2ba306/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-12 00:59:03,112 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:59:03,113 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:59:03,143 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:59:03,144 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:59:03,144 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:59:03,145 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:59:03,146 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:59:03,147 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:59:03,147 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:59:03,148 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:59:03,149 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:59:03,149 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:59:03,150 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:59:03,151 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:59:03,151 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:59:03,152 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:59:03,153 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:59:03,154 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:59:03,154 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:59:03,155 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:59:03,156 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:59:03,157 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:59:03,157 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:59:03,158 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:59:03,158 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:59:03,159 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:59:03,159 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:59:03,160 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:59:03,160 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:59:03,161 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:59:03,161 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:59:03,162 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:59:03,162 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:59:03,162 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:59:03,163 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:59:03,163 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:59:03,163 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:59:03,164 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:59:03,164 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:59:03,165 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_6320bea4-27c0-476f-a542-70271f2ba306/bin/utaipan-verify-NcY6lQBIFX/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_6320bea4-27c0-476f-a542-70271f2ba306/bin/utaipan-verify-NcY6lQBIFX 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 -> 489d9a5739ede9ff47191ae53f39497ac15f03954255dcbbc9f617764054618f [2023-11-12 00:59:03,486 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:59:03,529 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:59:03,532 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:59:03,533 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:59:03,534 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:59:03,536 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6320bea4-27c0-476f-a542-70271f2ba306/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-natsemi-natsemi.cil.i [2023-11-12 00:59:06,627 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:59:07,375 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:59:07,376 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6320bea4-27c0-476f-a542-70271f2ba306/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-natsemi-natsemi.cil.i [2023-11-12 00:59:07,423 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6320bea4-27c0-476f-a542-70271f2ba306/bin/utaipan-verify-NcY6lQBIFX/data/280e4d062/7b9d688534b24a6c83da972dc3aa6668/FLAG6362165a1 [2023-11-12 00:59:07,447 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6320bea4-27c0-476f-a542-70271f2ba306/bin/utaipan-verify-NcY6lQBIFX/data/280e4d062/7b9d688534b24a6c83da972dc3aa6668 [2023-11-12 00:59:07,455 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:59:07,458 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:59:07,462 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:59:07,462 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:59:07,469 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:59:07,470 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:59:07" (1/1) ... [2023-11-12 00:59:07,472 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52fd98cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:59:07, skipping insertion in model container [2023-11-12 00:59:07,472 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:59:07" (1/1) ... [2023-11-12 00:59:07,720 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:59:11,406 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6320bea4-27c0-476f-a542-70271f2ba306/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-natsemi-natsemi.cil.i[353302,353315] [2023-11-12 00:59:11,410 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6320bea4-27c0-476f-a542-70271f2ba306/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-natsemi-natsemi.cil.i[353449,353462] [2023-11-12 00:59:11,411 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6320bea4-27c0-476f-a542-70271f2ba306/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-natsemi-natsemi.cil.i[353588,353601] [2023-11-12 00:59:11,411 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6320bea4-27c0-476f-a542-70271f2ba306/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-natsemi-natsemi.cil.i[353746,353759] [2023-11-12 00:59:11,430 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:59:11,487 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:59:11,602 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"); [5259] [2023-11-12 00:59:11,604 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)); [5266] [2023-11-12 00:59:11,605 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5273] [2023-11-12 00:59:11,606 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)); [5314-5315] [2023-11-12 00:59:11,607 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"); [5320-5322] [2023-11-12 00:59:11,617 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5414] [2023-11-12 00:59:11,617 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5422] [2023-11-12 00:59:11,618 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5429] [2023-11-12 00:59:11,618 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5436] [2023-11-12 00:59:11,667 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)); [5555-5556] [2023-11-12 00:59:11,670 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)); [5589-5590] [2023-11-12 00:59:11,672 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)); [5626-5627] [2023-11-12 00:59:11,673 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)); [5663-5664] [2023-11-12 00:59:11,684 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)); [5921-5922] [2023-11-12 00:59:11,684 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5928] [2023-11-12 00:59:11,807 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8560] [2023-11-12 00:59:11,815 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)(& np->rx_skbuff) + ((unsigned long )np->cur_rx & 31UL)) [8716] [2023-11-12 00:59:11,890 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 *)"drivers/net/ethernet/natsemi/natsemi.c"), "i" (3315), "i" (12UL)); [10270-10271] [2023-11-12 00:59:11,965 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6320bea4-27c0-476f-a542-70271f2ba306/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-natsemi-natsemi.cil.i[353302,353315] [2023-11-12 00:59:11,966 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6320bea4-27c0-476f-a542-70271f2ba306/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-natsemi-natsemi.cil.i[353449,353462] [2023-11-12 00:59:11,967 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6320bea4-27c0-476f-a542-70271f2ba306/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-natsemi-natsemi.cil.i[353588,353601] [2023-11-12 00:59:11,967 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6320bea4-27c0-476f-a542-70271f2ba306/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-natsemi-natsemi.cil.i[353746,353759] [2023-11-12 00:59:11,979 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:59:12,276 WARN L672 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:59:12,277 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:59:12,285 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:59:12,286 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:59:12 WrapperNode [2023-11-12 00:59:12,286 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:59:12,287 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:59:12,288 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:59:12,288 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:59:12,297 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:59:12" (1/1) ... [2023-11-12 00:59:12,465 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:59:12" (1/1) ... [2023-11-12 00:59:12,724 INFO L138 Inliner]: procedures = 421, calls = 2457, calls flagged for inlining = 234, calls inlined = 213, statements flattened = 6543 [2023-11-12 00:59:12,725 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:59:12,725 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:59:12,726 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:59:12,726 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:59:12,736 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:59:12" (1/1) ... [2023-11-12 00:59:12,737 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:59:12" (1/1) ... [2023-11-12 00:59:12,809 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:59:12" (1/1) ... [2023-11-12 00:59:12,810 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:59:12" (1/1) ... [2023-11-12 00:59:13,056 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:59:12" (1/1) ... [2023-11-12 00:59:13,098 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:59:12" (1/1) ... [2023-11-12 00:59:13,130 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:59:12" (1/1) ... [2023-11-12 00:59:13,161 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:59:12" (1/1) ... [2023-11-12 00:59:13,213 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:59:13,216 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:59:13,216 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:59:13,216 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:59:13,218 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:59:12" (1/1) ... [2023-11-12 00:59:13,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:59:13,239 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6320bea4-27c0-476f-a542-70271f2ba306/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:59:13,256 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6320bea4-27c0-476f-a542-70271f2ba306/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:59:13,296 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6320bea4-27c0-476f-a542-70271f2ba306/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:59:13,305 INFO L130 BoogieDeclarations]: Found specification of procedure drain_rx [2023-11-12 00:59:13,306 INFO L138 BoogieDeclarations]: Found implementation of procedure drain_rx [2023-11-12 00:59:13,307 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-11-12 00:59:13,307 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2023-11-12 00:59:13,307 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2023-11-12 00:59:13,308 INFO L130 BoogieDeclarations]: Found specification of procedure miiport_write [2023-11-12 00:59:13,308 INFO L138 BoogieDeclarations]: Found implementation of procedure miiport_write [2023-11-12 00:59:13,308 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-12 00:59:13,308 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-12 00:59:13,308 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-12 00:59:13,309 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-12 00:59:13,309 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-11-12 00:59:13,309 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-11-12 00:59:13,309 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_tx_done [2023-11-12 00:59:13,309 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_tx_done [2023-11-12 00:59:13,309 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-12 00:59:13,309 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-12 00:59:13,310 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 00:59:13,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 00:59:13,310 INFO L130 BoogieDeclarations]: Found specification of procedure reinit_rx [2023-11-12 00:59:13,310 INFO L138 BoogieDeclarations]: Found implementation of procedure reinit_rx [2023-11-12 00:59:13,310 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-12 00:59:13,310 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-12 00:59:13,311 INFO L130 BoogieDeclarations]: Found specification of procedure reinit_ring [2023-11-12 00:59:13,311 INFO L138 BoogieDeclarations]: Found implementation of procedure reinit_ring [2023-11-12 00:59:13,311 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2023-11-12 00:59:13,311 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2023-11-12 00:59:13,311 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-12 00:59:13,311 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-12 00:59:13,312 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-11-12 00:59:13,312 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-11-12 00:59:13,312 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-12 00:59:13,312 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-12 00:59:13,312 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-11-12 00:59:13,313 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-11-12 00:59:13,313 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-12 00:59:13,313 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-12 00:59:13,314 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-12 00:59:13,314 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-12 00:59:13,315 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-12 00:59:13,315 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-12 00:59:13,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-12 00:59:13,316 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-12 00:59:13,316 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-12 00:59:13,316 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-12 00:59:13,316 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-12 00:59:13,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-12 00:59:13,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-12 00:59:13,317 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-12 00:59:13,318 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-12 00:59:13,318 INFO L130 BoogieDeclarations]: Found specification of procedure __set_rx_mode [2023-11-12 00:59:13,318 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_rx_mode [2023-11-12 00:59:13,319 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-12 00:59:13,319 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-12 00:59:13,319 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2023-11-12 00:59:13,319 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2023-11-12 00:59:13,319 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 00:59:13,319 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-12 00:59:13,320 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-12 00:59:13,320 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2023-11-12 00:59:13,320 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2023-11-12 00:59:13,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-11-12 00:59:13,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-11-12 00:59:13,321 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_read [2023-11-12 00:59:13,321 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_read [2023-11-12 00:59:13,322 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-12 00:59:13,322 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-12 00:59:13,322 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-12 00:59:13,322 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-12 00:59:13,322 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_stop_rxtx [2023-11-12 00:59:13,322 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_stop_rxtx [2023-11-12 00:59:13,323 INFO L130 BoogieDeclarations]: Found specification of procedure ns_tx_timeout [2023-11-12 00:59:13,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_tx_timeout [2023-11-12 00:59:13,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-12 00:59:13,323 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-12 00:59:13,323 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-12 00:59:13,323 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-11-12 00:59:13,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-11-12 00:59:13,324 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_reset [2023-11-12 00:59:13,324 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_reset [2023-11-12 00:59:13,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 00:59:13,324 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-12 00:59:13,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-12 00:59:13,325 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 00:59:13,325 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2023-11-12 00:59:13,325 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2023-11-12 00:59:13,326 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-12 00:59:13,326 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-12 00:59:13,326 INFO L130 BoogieDeclarations]: Found specification of procedure move_int_phy [2023-11-12 00:59:13,326 INFO L138 BoogieDeclarations]: Found implementation of procedure move_int_phy [2023-11-12 00:59:13,326 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-12 00:59:13,327 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-12 00:59:13,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-12 00:59:13,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-12 00:59:13,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-12 00:59:13,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-12 00:59:13,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-12 00:59:13,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-12 00:59:13,329 INFO L130 BoogieDeclarations]: Found specification of procedure enable_wol_mode [2023-11-12 00:59:13,329 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_wol_mode [2023-11-12 00:59:13,329 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_resume [2023-11-12 00:59:13,329 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_resume [2023-11-12 00:59:13,329 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2023-11-12 00:59:13,329 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2023-11-12 00:59:13,329 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 00:59:13,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-12 00:59:13,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-12 00:59:13,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-12 00:59:13,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-12 00:59:13,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-11-12 00:59:13,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-11-12 00:59:13,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:59:13,331 INFO L130 BoogieDeclarations]: Found specification of procedure mii_getbit [2023-11-12 00:59:13,333 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_getbit [2023-11-12 00:59:13,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-12 00:59:13,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-12 00:59:13,333 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-12 00:59:13,333 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-12 00:59:13,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 00:59:13,334 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 00:59:13,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 00:59:13,334 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-11-12 00:59:13,335 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-11-12 00:59:13,336 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-12 00:59:13,338 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-12 00:59:13,339 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_poll_controller [2023-11-12 00:59:13,339 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_poll_controller [2023-11-12 00:59:13,340 INFO L130 BoogieDeclarations]: Found specification of procedure check_link [2023-11-12 00:59:13,341 INFO L138 BoogieDeclarations]: Found implementation of procedure check_link [2023-11-12 00:59:13,341 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2023-11-12 00:59:13,342 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2023-11-12 00:59:13,342 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-12 00:59:13,342 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-12 00:59:13,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-12 00:59:13,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-12 00:59:13,349 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-12 00:59:13,404 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-12 00:59:13,404 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-12 00:59:13,404 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-12 00:59:13,404 INFO L130 BoogieDeclarations]: Found specification of procedure init_phy_fixup [2023-11-12 00:59:13,404 INFO L138 BoogieDeclarations]: Found implementation of procedure init_phy_fixup [2023-11-12 00:59:13,404 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2023-11-12 00:59:13,404 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2023-11-12 00:59:13,404 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2023-11-12 00:59:13,405 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2023-11-12 00:59:13,405 INFO L130 BoogieDeclarations]: Found specification of procedure mii_nway_result [2023-11-12 00:59:13,405 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_nway_result [2023-11-12 00:59:13,405 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:59:13,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:59:13,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-12 00:59:13,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 00:59:13,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 00:59:13,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 00:59:13,406 INFO L130 BoogieDeclarations]: Found specification of procedure switch_port_external [2023-11-12 00:59:13,406 INFO L138 BoogieDeclarations]: Found implementation of procedure switch_port_external [2023-11-12 00:59:13,406 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_close [2023-11-12 00:59:13,406 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_close [2023-11-12 00:59:13,406 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-12 00:59:13,406 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-12 00:59:13,406 INFO L130 BoogieDeclarations]: Found specification of procedure get_eeprom_len [2023-11-12 00:59:13,406 INFO L138 BoogieDeclarations]: Found implementation of procedure get_eeprom_len [2023-11-12 00:59:13,406 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2023-11-12 00:59:13,407 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2023-11-12 00:59:13,407 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2023-11-12 00:59:13,407 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2023-11-12 00:59:13,407 INFO L130 BoogieDeclarations]: Found specification of procedure get_regs_len [2023-11-12 00:59:13,407 INFO L138 BoogieDeclarations]: Found implementation of procedure get_regs_len [2023-11-12 00:59:13,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-12 00:59:13,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-12 00:59:13,407 INFO L130 BoogieDeclarations]: Found specification of procedure nway_reset [2023-11-12 00:59:13,407 INFO L138 BoogieDeclarations]: Found implementation of procedure nway_reset [2023-11-12 00:59:13,408 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-12 00:59:13,408 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-12 00:59:13,408 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2023-11-12 00:59:13,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2023-11-12 00:59:13,408 INFO L130 BoogieDeclarations]: Found specification of procedure init_registers [2023-11-12 00:59:13,408 INFO L138 BoogieDeclarations]: Found implementation of procedure init_registers [2023-11-12 00:59:13,408 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-12 00:59:13,408 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-12 00:59:13,408 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-12 00:59:13,409 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-12 00:59:13,409 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies [2023-11-12 00:59:13,409 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies [2023-11-12 00:59:13,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 00:59:13,409 INFO L130 BoogieDeclarations]: Found specification of procedure switch_port_internal [2023-11-12 00:59:13,409 INFO L138 BoogieDeclarations]: Found implementation of procedure switch_port_internal [2023-11-12 00:59:13,409 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-12 00:59:13,409 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-12 00:59:13,409 INFO L130 BoogieDeclarations]: Found specification of procedure dump_ring [2023-11-12 00:59:13,410 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_ring [2023-11-12 00:59:13,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 00:59:13,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 00:59:13,410 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 00:59:13,410 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 00:59:13,410 INFO L130 BoogieDeclarations]: Found specification of procedure intr_handler [2023-11-12 00:59:13,410 INFO L138 BoogieDeclarations]: Found implementation of procedure intr_handler [2023-11-12 00:59:13,410 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-12 00:59:13,410 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-12 00:59:13,411 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-12 00:59:13,411 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-12 00:59:13,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-12 00:59:13,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-12 00:59:13,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-12 00:59:13,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-12 00:59:13,411 INFO L130 BoogieDeclarations]: Found specification of procedure __get_stats [2023-11-12 00:59:13,411 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_stats [2023-11-12 00:59:13,413 INFO L130 BoogieDeclarations]: Found specification of procedure set_bufsize [2023-11-12 00:59:13,414 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bufsize [2023-11-12 00:59:13,414 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-11-12 00:59:13,414 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-11-12 00:59:13,414 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_open [2023-11-12 00:59:13,414 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_open [2023-11-12 00:59:13,414 INFO L130 BoogieDeclarations]: Found specification of procedure drain_ring [2023-11-12 00:59:13,415 INFO L138 BoogieDeclarations]: Found implementation of procedure drain_ring [2023-11-12 00:59:13,415 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-12 00:59:13,415 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-12 00:59:13,415 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-12 00:59:13,415 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-12 00:59:13,415 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-11-12 00:59:13,416 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-11-12 00:59:13,416 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-12 00:59:13,416 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-12 00:59:13,416 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_remove1 [2023-11-12 00:59:13,416 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_remove1 [2023-11-12 00:59:13,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_natsemi_exit_mod_15_2 [2023-11-12 00:59:13,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_natsemi_exit_mod_15_2 [2023-11-12 00:59:13,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 00:59:13,417 INFO L130 BoogieDeclarations]: Found specification of procedure init_ring [2023-11-12 00:59:13,417 INFO L138 BoogieDeclarations]: Found implementation of procedure init_ring [2023-11-12 00:59:13,417 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-11-12 00:59:13,417 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-11-12 00:59:13,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 00:59:13,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 00:59:13,418 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_irq_disable [2023-11-12 00:59:13,418 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_irq_disable [2023-11-12 00:59:13,418 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2023-11-12 00:59:13,418 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2023-11-12 00:59:13,419 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-12 00:59:13,419 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-12 00:59:13,419 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-11-12 00:59:13,419 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-11-12 00:59:13,419 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2023-11-12 00:59:13,419 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2023-11-12 00:59:13,420 INFO L130 BoogieDeclarations]: Found specification of procedure ns_ioaddr [2023-11-12 00:59:13,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_ioaddr [2023-11-12 00:59:13,420 INFO L130 BoogieDeclarations]: Found specification of procedure mii_send_bits [2023-11-12 00:59:13,420 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_send_bits [2023-11-12 00:59:13,420 INFO L130 BoogieDeclarations]: Found specification of procedure refill_rx [2023-11-12 00:59:13,420 INFO L138 BoogieDeclarations]: Found implementation of procedure refill_rx [2023-11-12 00:59:13,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-12 00:59:13,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-12 00:59:13,426 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2023-11-12 00:59:13,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2023-11-12 00:59:13,426 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2023-11-12 00:59:13,426 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2023-11-12 00:59:13,426 INFO L130 BoogieDeclarations]: Found specification of procedure drain_tx [2023-11-12 00:59:13,427 INFO L138 BoogieDeclarations]: Found implementation of procedure drain_tx [2023-11-12 00:59:13,427 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_irq_enable [2023-11-12 00:59:13,427 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_irq_enable [2023-11-12 00:59:13,427 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-12 00:59:13,428 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-12 00:59:13,429 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-12 00:59:13,429 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-12 00:59:13,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:59:13,430 INFO L130 BoogieDeclarations]: Found specification of procedure miiport_read [2023-11-12 00:59:13,430 INFO L138 BoogieDeclarations]: Found implementation of procedure miiport_read [2023-11-12 00:59:13,430 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-12 00:59:13,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-12 00:59:13,430 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-11-12 00:59:13,431 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-11-12 00:59:14,486 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:59:14,490 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:59:15,268 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 00:59:20,209 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-12 00:59:20,382 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:59:26,154 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:59:26,154 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-12 00:59:26,163 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:59:26 BoogieIcfgContainer [2023-11-12 00:59:26,163 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:59:26,168 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:59:26,168 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:59:26,172 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:59:26,172 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:59:07" (1/3) ... [2023-11-12 00:59:26,174 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e5f1931 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:59:26, skipping insertion in model container [2023-11-12 00:59:26,174 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:59:12" (2/3) ... [2023-11-12 00:59:26,175 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e5f1931 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:59:26, skipping insertion in model container [2023-11-12 00:59:26,176 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:59:26" (3/3) ... [2023-11-12 00:59:26,177 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-natsemi-natsemi.cil.i [2023-11-12 00:59:26,200 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:59:26,200 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-12 00:59:26,327 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:59:26,335 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=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;@6baf1b1a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:59:26,335 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-12 00:59:26,349 INFO L276 IsEmpty]: Start isEmpty. Operand has 2035 states, 1134 states have (on average 1.2671957671957672) internal successors, (1437), 1170 states have internal predecessors, (1437), 774 states have call successors, (774), 126 states have call predecessors, (774), 125 states have return successors, (768), 759 states have call predecessors, (768), 768 states have call successors, (768) [2023-11-12 00:59:26,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2023-11-12 00:59:26,379 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:26,379 INFO L195 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] [2023-11-12 00:59:26,380 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:26,386 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:26,386 INFO L85 PathProgramCache]: Analyzing trace with hash -1492193191, now seen corresponding path program 1 times [2023-11-12 00:59:26,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:26,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442873544] [2023-11-12 00:59:26,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:26,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:26,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:27,562 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2023-11-12 00:59:27,563 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:27,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442873544] [2023-11-12 00:59:27,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [442873544] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:59:27,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:59:27,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:59:27,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [716450941] [2023-11-12 00:59:27,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:27,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:59:27,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:27,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:59:27,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:59:27,616 INFO L87 Difference]: Start difference. First operand has 2035 states, 1134 states have (on average 1.2671957671957672) internal successors, (1437), 1170 states have internal predecessors, (1437), 774 states have call successors, (774), 126 states have call predecessors, (774), 125 states have return successors, (768), 759 states have call predecessors, (768), 768 states have call successors, (768) Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 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) [2023-11-12 00:59:33,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:59:35,614 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:59:37,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:59:38,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:59:38,257 INFO L93 Difference]: Finished difference Result 5981 states and 8765 transitions. [2023-11-12 00:59:38,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:59:38,260 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 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 170 [2023-11-12 00:59:38,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:59:38,317 INFO L225 Difference]: With dead ends: 5981 [2023-11-12 00:59:38,317 INFO L226 Difference]: Without dead ends: 3967 [2023-11-12 00:59:38,337 INFO L412 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 [2023-11-12 00:59:38,340 INFO L413 NwaCegarLoop]: 2602 mSDtfsCounter, 2870 mSDsluCounter, 2555 mSDsCounter, 0 mSdLazyCounter, 778 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2870 SdHoareTripleChecker+Valid, 5157 SdHoareTripleChecker+Invalid, 788 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 778 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:59:38,342 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2870 Valid, 5157 Invalid, 788 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 778 Invalid, 3 Unknown, 0 Unchecked, 10.0s Time] [2023-11-12 00:59:38,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3967 states. [2023-11-12 00:59:38,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3967 to 3965. [2023-11-12 00:59:38,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3965 states, 2216 states have (on average 1.263537906137184) internal successors, (2800), 2287 states have internal predecessors, (2800), 1500 states have call successors, (1500), 248 states have call predecessors, (1500), 247 states have return successors, (1497), 1479 states have call predecessors, (1497), 1497 states have call successors, (1497) [2023-11-12 00:59:38,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3965 states to 3965 states and 5797 transitions. [2023-11-12 00:59:38,885 INFO L78 Accepts]: Start accepts. Automaton has 3965 states and 5797 transitions. Word has length 170 [2023-11-12 00:59:38,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:59:38,889 INFO L495 AbstractCegarLoop]: Abstraction has 3965 states and 5797 transitions. [2023-11-12 00:59:38,889 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 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) [2023-11-12 00:59:38,890 INFO L276 IsEmpty]: Start isEmpty. Operand 3965 states and 5797 transitions. [2023-11-12 00:59:38,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2023-11-12 00:59:38,907 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:38,908 INFO L195 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] [2023-11-12 00:59:38,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:59:38,912 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:38,913 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:38,913 INFO L85 PathProgramCache]: Analyzing trace with hash -454119650, now seen corresponding path program 1 times [2023-11-12 00:59:38,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:38,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845253323] [2023-11-12 00:59:38,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:38,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:39,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:39,674 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2023-11-12 00:59:39,674 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:39,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845253323] [2023-11-12 00:59:39,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1845253323] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:59:39,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:59:39,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:59:39,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309956570] [2023-11-12 00:59:39,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:39,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:59:39,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:39,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:59:39,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:59:39,680 INFO L87 Difference]: Start difference. First operand 3965 states and 5797 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, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-12 00:59:44,906 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:59:47,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:59:49,559 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:59:50,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:59:50,229 INFO L93 Difference]: Finished difference Result 8752 states and 12764 transitions. [2023-11-12 00:59:50,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:59:50,230 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, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 187 [2023-11-12 00:59:50,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:59:50,272 INFO L225 Difference]: With dead ends: 8752 [2023-11-12 00:59:50,273 INFO L226 Difference]: Without dead ends: 4818 [2023-11-12 00:59:50,295 INFO L412 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 [2023-11-12 00:59:50,297 INFO L413 NwaCegarLoop]: 2575 mSDtfsCounter, 2026 mSDsluCounter, 2532 mSDsCounter, 0 mSdLazyCounter, 818 mSolverCounterSat, 17 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2026 SdHoareTripleChecker+Valid, 5107 SdHoareTripleChecker+Invalid, 838 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 818 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:59:50,298 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2026 Valid, 5107 Invalid, 838 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 818 Invalid, 3 Unknown, 0 Unchecked, 10.2s Time] [2023-11-12 00:59:50,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4818 states. [2023-11-12 00:59:50,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4818 to 4811. [2023-11-12 00:59:50,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4811 states, 2730 states have (on average 1.2644688644688644) internal successors, (3452), 2811 states have internal predecessors, (3452), 1764 states have call successors, (1764), 317 states have call predecessors, (1764), 315 states have return successors, (1761), 1739 states have call predecessors, (1761), 1761 states have call successors, (1761) [2023-11-12 00:59:50,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4811 states to 4811 states and 6977 transitions. [2023-11-12 00:59:50,664 INFO L78 Accepts]: Start accepts. Automaton has 4811 states and 6977 transitions. Word has length 187 [2023-11-12 00:59:50,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:59:50,665 INFO L495 AbstractCegarLoop]: Abstraction has 4811 states and 6977 transitions. [2023-11-12 00:59:50,665 INFO L496 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, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-12 00:59:50,666 INFO L276 IsEmpty]: Start isEmpty. Operand 4811 states and 6977 transitions. [2023-11-12 00:59:50,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2023-11-12 00:59:50,676 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:50,676 INFO L195 NwaCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 4, 4, 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] [2023-11-12 00:59:50,676 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:59:50,676 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:50,686 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:50,686 INFO L85 PathProgramCache]: Analyzing trace with hash -481450090, now seen corresponding path program 1 times [2023-11-12 00:59:50,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:50,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220171776] [2023-11-12 00:59:50,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:50,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:50,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:51,609 INFO L134 CoverageAnalysis]: Checked inductivity of 999 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 999 trivial. 0 not checked. [2023-11-12 00:59:51,610 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:51,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [220171776] [2023-11-12 00:59:51,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [220171776] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:59:51,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:59:51,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:59:51,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940420061] [2023-11-12 00:59:51,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:51,613 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:59:51,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:51,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:59:51,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:59:51,615 INFO L87 Difference]: Start difference. First operand 4811 states and 6977 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25)