./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-sun-sunhme.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff 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_038b1fdd-31b7-4479-9f6b-3a79c7ee3586/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_038b1fdd-31b7-4479-9f6b-3a79c7ee3586/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_038b1fdd-31b7-4479-9f6b-3a79c7ee3586/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_038b1fdd-31b7-4479-9f6b-3a79c7ee3586/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_038b1fdd-31b7-4479-9f6b-3a79c7ee3586/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_038b1fdd-31b7-4479-9f6b-3a79c7ee3586/bin/uautomizer-verify-uCwYo4JHxu --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 536967bc2d119b5b01611d52124221c0068f635deed7f674213322a832d07143 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:39:58,592 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:39:58,662 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_038b1fdd-31b7-4479-9f6b-3a79c7ee3586/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-19 07:39:58,668 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:39:58,669 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:39:58,695 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:39:58,695 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:39:58,696 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:39:58,697 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:39:58,698 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:39:58,699 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:39:58,699 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:39:58,700 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:39:58,700 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:39:58,701 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:39:58,702 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:39:58,702 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:39:58,703 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:39:58,704 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:39:58,704 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:39:58,705 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:39:58,706 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:39:58,706 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:39:58,707 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:39:58,712 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:39:58,713 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:39:58,713 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:39:58,714 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:39:58,714 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:39:58,715 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:39:58,720 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:39:58,720 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:39:58,721 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:39:58,721 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:39:58,722 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:39:58,722 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:39:58,722 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_038b1fdd-31b7-4479-9f6b-3a79c7ee3586/bin/uautomizer-verify-uCwYo4JHxu/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_038b1fdd-31b7-4479-9f6b-3a79c7ee3586/bin/uautomizer-verify-uCwYo4JHxu Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 536967bc2d119b5b01611d52124221c0068f635deed7f674213322a832d07143 [2023-11-19 07:39:58,992 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:39:59,039 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:39:59,044 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:39:59,046 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:39:59,047 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:39:59,048 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_038b1fdd-31b7-4479-9f6b-3a79c7ee3586/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i [2023-11-19 07:40:02,314 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:40:02,995 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:40:02,997 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_038b1fdd-31b7-4479-9f6b-3a79c7ee3586/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i [2023-11-19 07:40:03,051 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_038b1fdd-31b7-4479-9f6b-3a79c7ee3586/bin/uautomizer-verify-uCwYo4JHxu/data/33374853f/5432987d61074216b163a2dd13493969/FLAGb369e4329 [2023-11-19 07:40:03,068 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_038b1fdd-31b7-4479-9f6b-3a79c7ee3586/bin/uautomizer-verify-uCwYo4JHxu/data/33374853f/5432987d61074216b163a2dd13493969 [2023-11-19 07:40:03,076 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:40:03,079 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:40:03,082 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:40:03,083 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:40:03,089 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:40:03,089 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:40:03" (1/1) ... [2023-11-19 07:40:03,091 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e59763e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:03, skipping insertion in model container [2023-11-19 07:40:03,091 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:40:03" (1/1) ... [2023-11-19 07:40:03,307 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:40:06,066 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_038b1fdd-31b7-4479-9f6b-3a79c7ee3586/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i[314317,314330] [2023-11-19 07:40:06,071 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_038b1fdd-31b7-4479-9f6b-3a79c7ee3586/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i[314464,314477] [2023-11-19 07:40:06,072 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_038b1fdd-31b7-4479-9f6b-3a79c7ee3586/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i[314603,314616] [2023-11-19 07:40:06,072 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_038b1fdd-31b7-4479-9f6b-3a79c7ee3586/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i[314761,314774] [2023-11-19 07:40:06,101 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:40:06,166 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:40:06,274 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"); [5301] [2023-11-19 07:40:06,276 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)); [5308] [2023-11-19 07:40:06,277 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5315] [2023-11-19 07:40:06,288 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)); [5370-5371] [2023-11-19 07:40:06,289 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"); [5376-5378] [2023-11-19 07:40:06,292 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5454] [2023-11-19 07:40:06,295 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5462] [2023-11-19 07:40:06,296 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5469] [2023-11-19 07:40:06,301 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)); [5597-5598] [2023-11-19 07:40:06,303 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)); [5631-5632] [2023-11-19 07:40:06,305 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)); [5672-5673] [2023-11-19 07:40:06,306 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (91), "i" (12UL)); [5701-5702] [2023-11-19 07:40:06,307 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)); [5738-5739] [2023-11-19 07:40:06,309 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)); [5775-5776] [2023-11-19 07:40:06,343 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6721] [2023-11-19 07:40:06,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7492] [2023-11-19 07:40:06,383 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7502] [2023-11-19 07:40:06,384 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7517] [2023-11-19 07:40:06,418 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8303] [2023-11-19 07:40:06,420 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8336] [2023-11-19 07:40:06,421 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8359] [2023-11-19 07:40:06,438 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8600] [2023-11-19 07:40:06,440 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8630] [2023-11-19 07:40:06,441 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8643] [2023-11-19 07:40:06,584 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_038b1fdd-31b7-4479-9f6b-3a79c7ee3586/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i[314317,314330] [2023-11-19 07:40:06,584 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_038b1fdd-31b7-4479-9f6b-3a79c7ee3586/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i[314464,314477] [2023-11-19 07:40:06,585 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_038b1fdd-31b7-4479-9f6b-3a79c7ee3586/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i[314603,314616] [2023-11-19 07:40:06,585 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_038b1fdd-31b7-4479-9f6b-3a79c7ee3586/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i[314761,314774] [2023-11-19 07:40:06,593 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:40:06,809 WARN L675 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:40:06,810 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:40:06,818 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:40:06,818 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:06 WrapperNode [2023-11-19 07:40:06,819 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:40:06,820 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:40:06,820 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:40:06,821 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:40:06,828 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:06" (1/1) ... [2023-11-19 07:40:06,950 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:06" (1/1) ... [2023-11-19 07:40:07,177 INFO L138 Inliner]: procedures = 352, calls = 1994, calls flagged for inlining = 207, calls inlined = 201, statements flattened = 6121 [2023-11-19 07:40:07,178 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:40:07,179 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:40:07,180 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:40:07,180 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:40:07,189 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:06" (1/1) ... [2023-11-19 07:40:07,190 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:06" (1/1) ... [2023-11-19 07:40:07,221 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:06" (1/1) ... [2023-11-19 07:40:07,222 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:06" (1/1) ... [2023-11-19 07:40:07,435 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:06" (1/1) ... [2023-11-19 07:40:07,484 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:06" (1/1) ... [2023-11-19 07:40:07,520 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:06" (1/1) ... [2023-11-19 07:40:07,547 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:06" (1/1) ... [2023-11-19 07:40:07,594 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:40:07,595 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:40:07,596 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:40:07,596 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:40:07,597 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:06" (1/1) ... [2023-11-19 07:40:07,606 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:40:07,619 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_038b1fdd-31b7-4479-9f6b-3a79c7ee3586/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:07,637 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_038b1fdd-31b7-4479-9f6b-3a79c7ee3586/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:40:07,656 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_038b1fdd-31b7-4479-9f6b-3a79c7ee3586/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:40:07,782 INFO L130 BoogieDeclarations]: Found specification of procedure hme_read_desc32 [2023-11-19 07:40:07,783 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_read_desc32 [2023-11-19 07:40:07,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-19 07:40:07,783 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-19 07:40:07,784 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-11-19 07:40:07,784 INFO L130 BoogieDeclarations]: Found specification of procedure BB_GET_BIT2 [2023-11-19 07:40:07,785 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_GET_BIT2 [2023-11-19 07:40:07,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 07:40:07,785 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_clean_rings [2023-11-19 07:40:07,785 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_clean_rings [2023-11-19 07:40:07,785 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2023-11-19 07:40:07,785 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2023-11-19 07:40:07,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 07:40:07,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 07:40:07,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 07:40:07,786 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-19 07:40:07,786 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-19 07:40:07,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-19 07:40:07,786 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-19 07:40:07,787 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-11-19 07:40:07,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-11-19 07:40:07,787 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_open [2023-11-19 07:40:07,787 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_open [2023-11-19 07:40:07,787 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_poll_stop [2023-11-19 07:40:07,787 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_poll_stop [2023-11-19 07:40:07,788 INFO L130 BoogieDeclarations]: Found specification of procedure is_quattro_p [2023-11-19 07:40:07,788 INFO L138 BoogieDeclarations]: Found implementation of procedure is_quattro_p [2023-11-19 07:40:07,788 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-19 07:40:07,788 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-19 07:40:07,788 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_close [2023-11-19 07:40:07,788 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_close [2023-11-19 07:40:07,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 07:40:07,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 07:40:07,789 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-11-19 07:40:07,789 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-11-19 07:40:07,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-19 07:40:07,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-19 07:40:07,789 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-19 07:40:07,790 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-19 07:40:07,791 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_set_multicast [2023-11-19 07:40:07,791 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_set_multicast [2023-11-19 07:40:07,792 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-19 07:40:07,792 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-19 07:40:07,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2023-11-19 07:40:07,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2023-11-19 07:40:07,793 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 07:40:07,793 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 07:40:07,793 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-19 07:40:07,793 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-19 07:40:07,794 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-11-19 07:40:07,794 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-11-19 07:40:07,794 INFO L130 BoogieDeclarations]: Found specification of procedure BB_PUT_BIT [2023-11-19 07:40:07,794 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_PUT_BIT [2023-11-19 07:40:07,794 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2023-11-19 07:40:07,795 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2023-11-19 07:40:07,795 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-11-19 07:40:07,795 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-11-19 07:40:07,795 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_begin_auto_negotiation [2023-11-19 07:40:07,795 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_begin_auto_negotiation [2023-11-19 07:40:07,796 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_get_counters [2023-11-19 07:40:07,796 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_get_counters [2023-11-19 07:40:07,796 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-11-19 07:40:07,797 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-11-19 07:40:07,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:40:07,797 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-19 07:40:07,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 07:40:07,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-19 07:40:07,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-19 07:40:07,798 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-19 07:40:07,798 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-19 07:40:07,798 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-19 07:40:07,798 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-19 07:40:07,798 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-19 07:40:07,799 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-19 07:40:07,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2023-11-19 07:40:07,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2023-11-19 07:40:07,799 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-19 07:40:07,799 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-19 07:40:07,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-19 07:40:07,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-19 07:40:07,800 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:40:07,800 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-19 07:40:07,800 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-19 07:40:07,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 07:40:07,800 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 07:40:07,801 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 07:40:07,801 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-19 07:40:07,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-19 07:40:07,801 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_stop [2023-11-19 07:40:07,802 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_stop [2023-11-19 07:40:07,802 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-19 07:40:07,802 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-19 07:40:07,802 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-19 07:40:07,802 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-19 07:40:07,803 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-19 07:40:07,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-19 07:40:07,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-19 07:40:07,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-19 07:40:07,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 07:40:07,804 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_remove [2023-11-19 07:40:07,804 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_remove [2023-11-19 07:40:07,804 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-19 07:40:07,805 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-19 07:40:07,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 07:40:07,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-19 07:40:07,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-19 07:40:07,805 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_init [2023-11-19 07:40:07,805 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_init [2023-11-19 07:40:07,806 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-11-19 07:40:07,806 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-11-19 07:40:07,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:40:07,807 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-19 07:40:07,808 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-19 07:40:07,808 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-19 07:40:07,808 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-19 07:40:07,808 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_write [2023-11-19 07:40:07,808 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_write [2023-11-19 07:40:07,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-19 07:40:07,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-19 07:40:07,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-19 07:40:07,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-19 07:40:07,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-19 07:40:07,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-19 07:40:07,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:40:07,813 INFO L130 BoogieDeclarations]: Found specification of procedure set_happy_link_modes [2023-11-19 07:40:07,814 INFO L138 BoogieDeclarations]: Found implementation of procedure set_happy_link_modes [2023-11-19 07:40:07,814 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_reset [2023-11-19 07:40:07,815 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_reset [2023-11-19 07:40:07,815 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-11-19 07:40:07,815 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-11-19 07:40:07,816 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 07:40:07,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 07:40:07,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:40:07,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-19 07:40:07,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-19 07:40:07,823 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-19 07:40:07,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-19 07:40:07,823 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx_timeout [2023-11-19 07:40:07,823 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx_timeout [2023-11-19 07:40:07,823 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-11-19 07:40:07,824 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-11-19 07:40:07,824 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-11-19 07:40:07,824 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-11-19 07:40:07,824 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:40:07,824 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_read [2023-11-19 07:40:07,824 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_read [2023-11-19 07:40:07,824 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-19 07:40:07,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-19 07:40:07,825 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-19 07:40:07,825 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-19 07:40:07,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 07:40:07,825 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 07:40:07,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 07:40:07,825 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-11-19 07:40:07,826 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-11-19 07:40:07,826 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-19 07:40:07,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-19 07:40:07,826 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-19 07:40:07,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-19 07:40:07,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-19 07:40:07,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-19 07:40:07,827 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-11-19 07:40:07,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-11-19 07:40:07,827 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-11-19 07:40:07,827 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-11-19 07:40:07,827 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-19 07:40:07,828 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-19 07:40:07,828 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2023-11-19 07:40:07,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2023-11-19 07:40:07,828 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-19 07:40:07,828 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-19 07:40:07,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-19 07:40:07,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-19 07:40:07,829 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-19 07:40:07,829 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-19 07:40:07,829 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-19 07:40:07,829 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-19 07:40:07,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:40:07,829 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2023-11-19 07:40:07,829 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2023-11-19 07:40:07,830 INFO L130 BoogieDeclarations]: Found specification of procedure is_lucent_phy [2023-11-19 07:40:07,830 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lucent_phy [2023-11-19 07:40:07,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-19 07:40:07,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-19 07:40:07,830 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-11-19 07:40:07,830 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-11-19 07:40:07,830 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:40:07,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:40:07,831 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_transceiver_check [2023-11-19 07:40:07,831 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_transceiver_check [2023-11-19 07:40:08,741 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:40:08,745 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:40:09,673 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 07:40:16,611 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-19 07:40:16,919 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:40:16,954 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:40:16,955 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:40:16,974 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:40:16 BoogieIcfgContainer [2023-11-19 07:40:16,974 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:40:16,977 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:40:16,978 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:40:16,981 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:40:16,981 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:40:03" (1/3) ... [2023-11-19 07:40:16,982 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@233d36fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:40:16, skipping insertion in model container [2023-11-19 07:40:16,982 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:06" (2/3) ... [2023-11-19 07:40:16,984 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@233d36fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:40:16, skipping insertion in model container [2023-11-19 07:40:16,984 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:40:16" (3/3) ... [2023-11-19 07:40:16,987 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i [2023-11-19 07:40:17,009 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:40:17,009 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-19 07:40:17,129 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:40:17,137 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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;@72dfff4f, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:40:17,137 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-19 07:40:17,152 INFO L276 IsEmpty]: Start isEmpty. Operand has 2502 states, 1800 states have (on average 1.4072222222222222) internal successors, (2533), 1835 states have internal predecessors, (2533), 615 states have call successors, (615), 86 states have call predecessors, (615), 85 states have return successors, (609), 598 states have call predecessors, (609), 609 states have call successors, (609) [2023-11-19 07:40:17,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-11-19 07:40:17,174 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:17,175 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:40:17,175 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:40:17,181 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:17,181 INFO L85 PathProgramCache]: Analyzing trace with hash 934691274, now seen corresponding path program 1 times [2023-11-19 07:40:17,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:17,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811388190] [2023-11-19 07:40:17,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:17,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:17,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:18,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:40:18,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:18,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:40:18,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:18,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-19 07:40:18,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:18,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:40:18,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:18,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:40:18,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:18,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:40:18,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:18,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-19 07:40:18,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:18,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:40:18,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:18,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:40:18,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:18,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:40:18,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:18,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-19 07:40:18,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:18,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:40:18,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:18,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-19 07:40:18,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:18,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:40:18,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:18,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-19 07:40:18,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:18,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:40:18,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:18,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-19 07:40:18,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:18,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-11-19 07:40:18,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:18,596 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2023-11-19 07:40:18,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:18,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811388190] [2023-11-19 07:40:18,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811388190] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:18,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:40:18,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:40:18,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187884896] [2023-11-19 07:40:18,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:18,610 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:40:18,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:18,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:40:18,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:40:18,662 INFO L87 Difference]: Start difference. First operand has 2502 states, 1800 states have (on average 1.4072222222222222) internal successors, (2533), 1835 states have internal predecessors, (2533), 615 states have call successors, (615), 86 states have call predecessors, (615), 85 states have return successors, (609), 598 states have call predecessors, (609), 609 states have call successors, (609) Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 07:40:27,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:27,107 INFO L93 Difference]: Finished difference Result 7414 states and 11376 transitions. [2023-11-19 07:40:27,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:40:27,109 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 115 [2023-11-19 07:40:27,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:27,189 INFO L225 Difference]: With dead ends: 7414 [2023-11-19 07:40:27,189 INFO L226 Difference]: Without dead ends: 4922 [2023-11-19 07:40:27,222 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:40:27,226 INFO L413 NwaCegarLoop]: 2463 mSDtfsCounter, 4776 mSDsluCounter, 3633 mSDsCounter, 0 mSdLazyCounter, 3321 mSolverCounterSat, 1650 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5340 SdHoareTripleChecker+Valid, 6096 SdHoareTripleChecker+Invalid, 4971 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1650 IncrementalHoareTripleChecker+Valid, 3321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:40:27,227 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5340 Valid, 6096 Invalid, 4971 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1650 Valid, 3321 Invalid, 0 Unknown, 0 Unchecked, 7.6s Time] [2023-11-19 07:40:27,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4922 states. [2023-11-19 07:40:27,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4922 to 4882. [2023-11-19 07:40:27,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4882 states, 3523 states have (on average 1.382628441669032) internal successors, (4871), 3592 states have internal predecessors, (4871), 1190 states have call successors, (1190), 168 states have call predecessors, (1190), 167 states have return successors, (1187), 1165 states have call predecessors, (1187), 1187 states have call successors, (1187) [2023-11-19 07:40:27,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4882 states to 4882 states and 7248 transitions. [2023-11-19 07:40:27,733 INFO L78 Accepts]: Start accepts. Automaton has 4882 states and 7248 transitions. Word has length 115 [2023-11-19 07:40:27,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:27,735 INFO L495 AbstractCegarLoop]: Abstraction has 4882 states and 7248 transitions. [2023-11-19 07:40:27,735 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 07:40:27,735 INFO L276 IsEmpty]: Start isEmpty. Operand 4882 states and 7248 transitions. [2023-11-19 07:40:27,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-11-19 07:40:27,760 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:27,760 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:40:27,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:40:27,761 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:40:27,762 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:27,762 INFO L85 PathProgramCache]: Analyzing trace with hash -618969512, now seen corresponding path program 1 times [2023-11-19 07:40:27,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:27,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107106436] [2023-11-19 07:40:27,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:27,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:27,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:28,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:40:28,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:28,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:40:28,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:28,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-19 07:40:28,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:28,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:40:28,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:28,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:40:28,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:28,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:40:28,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:28,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-19 07:40:28,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:28,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:40:28,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:28,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:40:28,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:28,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:40:28,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:28,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-19 07:40:28,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:28,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:40:28,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:28,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-19 07:40:28,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:28,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:40:28,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:28,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-19 07:40:28,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:28,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:40:28,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:28,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-19 07:40:28,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:28,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-11-19 07:40:28,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:28,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-19 07:40:28,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:28,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2023-11-19 07:40:28,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:28,725 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2023-11-19 07:40:28,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:28,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107106436] [2023-11-19 07:40:28,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2107106436] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:28,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:40:28,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:40:28,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323119433] [2023-11-19 07:40:28,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:28,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:40:28,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:28,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:40:28,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:40:28,732 INFO L87 Difference]: Start difference. First operand 4882 states and 7248 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-19 07:40:40,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:40,027 INFO L93 Difference]: Finished difference Result 11313 states and 16885 transitions. [2023-11-19 07:40:40,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:40:40,028 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 148 [2023-11-19 07:40:40,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:40,101 INFO L225 Difference]: With dead ends: 11313 [2023-11-19 07:40:40,101 INFO L226 Difference]: Without dead ends: 6452 [2023-11-19 07:40:40,135 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:40:40,137 INFO L413 NwaCegarLoop]: 2383 mSDtfsCounter, 5123 mSDsluCounter, 4765 mSDsCounter, 0 mSdLazyCounter, 4695 mSolverCounterSat, 3172 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5506 SdHoareTripleChecker+Valid, 7148 SdHoareTripleChecker+Invalid, 7867 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3172 IncrementalHoareTripleChecker+Valid, 4695 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:40:40,137 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5506 Valid, 7148 Invalid, 7867 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3172 Valid, 4695 Invalid, 0 Unknown, 0 Unchecked, 10.4s Time] [2023-11-19 07:40:40,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6452 states. [2023-11-19 07:40:40,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6452 to 6140. [2023-11-19 07:40:40,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6140 states, 4408 states have (on average 1.388157894736842) internal successors, (6119), 4498 states have internal predecessors, (6119), 1520 states have call successors, (1520), 212 states have call predecessors, (1520), 210 states have return successors, (1517), 1487 states have call predecessors, (1517), 1517 states have call successors, (1517) [2023-11-19 07:40:40,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6140 states to 6140 states and 9156 transitions. [2023-11-19 07:40:40,600 INFO L78 Accepts]: Start accepts. Automaton has 6140 states and 9156 transitions. Word has length 148 [2023-11-19 07:40:40,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:40,604 INFO L495 AbstractCegarLoop]: Abstraction has 6140 states and 9156 transitions. [2023-11-19 07:40:40,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-19 07:40:40,604 INFO L276 IsEmpty]: Start isEmpty. Operand 6140 states and 9156 transitions. [2023-11-19 07:40:40,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-11-19 07:40:40,613 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:40,614 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 8, 8, 8, 8, 8, 8, 3, 3, 3, 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] [2023-11-19 07:40:40,614 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 07:40:40,614 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:40:40,615 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:40,615 INFO L85 PathProgramCache]: Analyzing trace with hash 1680013134, now seen corresponding path program 1 times [2023-11-19 07:40:40,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:40,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [918466311] [2023-11-19 07:40:40,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:40,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:40,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:40,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:40:40,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:40,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:40:40,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:40,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-19 07:40:40,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:40,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:40:40,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:40,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:40:40,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:40,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:40:40,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:40,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-19 07:40:40,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:41,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:40:41,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:41,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:40:41,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:41,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:40:41,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:41,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-19 07:40:41,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:41,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:40:41,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:41,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-19 07:40:41,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:41,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:40:41,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:41,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-19 07:40:41,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:41,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:40:41,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:41,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-19 07:40:41,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:41,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-11-19 07:40:41,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:41,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-11-19 07:40:41,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:41,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:40:41,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:41,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-11-19 07:40:41,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:41,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2023-11-19 07:40:41,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:41,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2023-11-19 07:40:41,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:41,150 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 345 trivial. 0 not checked. [2023-11-19 07:40:41,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:41,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [918466311] [2023-11-19 07:40:41,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [918466311] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:41,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:40:41,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:40:41,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642926274] [2023-11-19 07:40:41,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:41,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:40:41,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:41,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:40:41,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:40:41,156 INFO L87 Difference]: Start difference. First operand 6140 states and 9156 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16)