./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.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_e374df10-b7a8-40cc-9df8-6d3b46aa676b/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e374df10-b7a8-40cc-9df8-6d3b46aa676b/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e374df10-b7a8-40cc-9df8-6d3b46aa676b/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e374df10-b7a8-40cc-9df8-6d3b46aa676b/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e374df10-b7a8-40cc-9df8-6d3b46aa676b/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e374df10-b7a8-40cc-9df8-6d3b46aa676b/bin/uautomizer-verify-uTZkv6EMXl --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 abeeab492b640654fe55aa04dc4f56985d1437aed7a22f3a0d2f5e29c1d87ba8 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:06:52,650 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:06:52,765 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e374df10-b7a8-40cc-9df8-6d3b46aa676b/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-12 02:06:52,769 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:06:52,770 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:06:52,800 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:06:52,800 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:06:52,801 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:06:52,802 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:06:52,803 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:06:52,804 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:06:52,804 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:06:52,805 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:06:52,805 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:06:52,806 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:06:52,807 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:06:52,807 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:06:52,808 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:06:52,808 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:06:52,809 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:06:52,810 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:06:52,811 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:06:52,811 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:06:52,812 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:06:52,812 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:06:52,813 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:06:52,813 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:06:52,814 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:06:52,814 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:06:52,815 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:06:52,815 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:06:52,816 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:06:52,816 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:06:52,817 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:06:52,817 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:06:52,818 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:06:52,818 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_e374df10-b7a8-40cc-9df8-6d3b46aa676b/bin/uautomizer-verify-uTZkv6EMXl/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_e374df10-b7a8-40cc-9df8-6d3b46aa676b/bin/uautomizer-verify-uTZkv6EMXl 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 -> abeeab492b640654fe55aa04dc4f56985d1437aed7a22f3a0d2f5e29c1d87ba8 [2023-11-12 02:06:53,134 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:06:53,169 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:06:53,187 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:06:53,189 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:06:53,189 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:06:53,191 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e374df10-b7a8-40cc-9df8-6d3b46aa676b/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2023-11-12 02:06:56,290 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:06:57,034 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:06:57,035 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e374df10-b7a8-40cc-9df8-6d3b46aa676b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2023-11-12 02:06:57,115 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e374df10-b7a8-40cc-9df8-6d3b46aa676b/bin/uautomizer-verify-uTZkv6EMXl/data/31a4dfa38/ac74ff978497477e956ba7d5bf5a4f7b/FLAG185e2a1bf [2023-11-12 02:06:57,137 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e374df10-b7a8-40cc-9df8-6d3b46aa676b/bin/uautomizer-verify-uTZkv6EMXl/data/31a4dfa38/ac74ff978497477e956ba7d5bf5a4f7b [2023-11-12 02:06:57,144 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:06:57,149 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:06:57,154 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:06:57,155 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:06:57,161 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:06:57,164 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:06:57" (1/1) ... [2023-11-12 02:06:57,165 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@72828cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:57, skipping insertion in model container [2023-11-12 02:06:57,166 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:06:57" (1/1) ... [2023-11-12 02:06:57,391 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:07:00,833 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e374df10-b7a8-40cc-9df8-6d3b46aa676b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[406186,406199] [2023-11-12 02:07:00,839 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_e374df10-b7a8-40cc-9df8-6d3b46aa676b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[406333,406346] [2023-11-12 02:07:00,840 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_e374df10-b7a8-40cc-9df8-6d3b46aa676b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[406472,406485] [2023-11-12 02:07:00,840 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_e374df10-b7a8-40cc-9df8-6d3b46aa676b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[406630,406643] [2023-11-12 02:07:00,874 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:07:00,921 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:07:01,100 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"); [6725] [2023-11-12 02:07:01,103 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6732] [2023-11-12 02:07:01,104 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [6747-6748] [2023-11-12 02:07:01,105 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)); [6777-6778] [2023-11-12 02:07:01,106 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"); [6783-6785] [2023-11-12 02:07:01,116 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)); [6992-6993] [2023-11-12 02:07:01,118 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)); [7026-7027] [2023-11-12 02:07:01,120 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)); [7063-7064] [2023-11-12 02:07:01,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [13858] [2023-11-12 02:07:01,423 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_e374df10-b7a8-40cc-9df8-6d3b46aa676b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[406186,406199] [2023-11-12 02:07:01,424 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_e374df10-b7a8-40cc-9df8-6d3b46aa676b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[406333,406346] [2023-11-12 02:07:01,425 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_e374df10-b7a8-40cc-9df8-6d3b46aa676b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[406472,406485] [2023-11-12 02:07:01,426 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_e374df10-b7a8-40cc-9df8-6d3b46aa676b/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[406630,406643] [2023-11-12 02:07:01,437 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:07:01,648 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:07:01,649 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:07:01 WrapperNode [2023-11-12 02:07:01,649 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:07:01,651 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:07:01,651 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:07:01,651 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:07:01,660 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:07:01" (1/1) ... [2023-11-12 02:07:01,806 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:07:01" (1/1) ... [2023-11-12 02:07:02,107 INFO L138 Inliner]: procedures = 430, calls = 2598, calls flagged for inlining = 234, calls inlined = 226, statements flattened = 7177 [2023-11-12 02:07:02,107 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:07:02,108 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:07:02,109 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:07:02,109 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:07:02,119 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:07:01" (1/1) ... [2023-11-12 02:07:02,120 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:07:01" (1/1) ... [2023-11-12 02:07:02,191 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:07:01" (1/1) ... [2023-11-12 02:07:02,191 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:07:01" (1/1) ... [2023-11-12 02:07:02,463 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:07:01" (1/1) ... [2023-11-12 02:07:02,533 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:07:01" (1/1) ... [2023-11-12 02:07:02,570 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:07:01" (1/1) ... [2023-11-12 02:07:02,602 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:07:01" (1/1) ... [2023-11-12 02:07:02,654 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:07:02,656 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:07:02,656 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:07:02,657 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:07:02,658 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:07:01" (1/1) ... [2023-11-12 02:07:02,665 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:07:02,677 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e374df10-b7a8-40cc-9df8-6d3b46aa676b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:07:02,692 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e374df10-b7a8-40cc-9df8-6d3b46aa676b/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:07:02,725 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e374df10-b7a8-40cc-9df8-6d3b46aa676b/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:07:02,739 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_per_engine_handler_adjust [2023-11-12 02:07:02,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_per_engine_handler_adjust [2023-11-12 02:07:02,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-12 02:07:02,740 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-12 02:07:02,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2023-11-12 02:07:02,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2023-11-12 02:07:02,740 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_core_destroy [2023-11-12 02:07:02,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_core_destroy [2023-11-12 02:07:02,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 02:07:02,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 02:07:02,741 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-12 02:07:02,741 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-12 02:07:02,742 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_watermark_intr_disable [2023-11-12 02:07:02,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_watermark_intr_disable [2023-11-12 02:07:02,743 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-12 02:07:02,743 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-12 02:07:02,743 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_completed_recv_next [2023-11-12 02:07:02,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_completed_recv_next [2023-11-12 02:07:02,745 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-11-12 02:07:02,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-11-12 02:07:02,745 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_completed_send_next [2023-11-12 02:07:02,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_completed_send_next [2023-11-12 02:07:02,748 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-12 02:07:02,748 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-12 02:07:02,748 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_ce_deinit [2023-11-12 02:07:02,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_ce_deinit [2023-11-12 02:07:02,748 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_start [2023-11-12 02:07:02,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_start [2023-11-12 02:07:02,749 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_resume [2023-11-12 02:07:02,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_resume [2023-11-12 02:07:02,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-12 02:07:02,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-12 02:07:02,750 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_read32 [2023-11-12 02:07:02,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_read32 [2023-11-12 02:07:02,750 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-11-12 02:07:02,751 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-11-12 02:07:02,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-12 02:07:02,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-12 02:07:02,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ath10k_pci_exit_13_2 [2023-11-12 02:07:02,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ath10k_pci_exit_13_2 [2023-11-12 02:07:02,752 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_dbg [2023-11-12 02:07:02,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_dbg [2023-11-12 02:07:02,752 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tailroom [2023-11-12 02:07:02,752 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tailroom [2023-11-12 02:07:02,752 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 02:07:02,752 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2023-11-12 02:07:02,753 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2023-11-12 02:07:02,753 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_write_mem [2023-11-12 02:07:02,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_write_mem [2023-11-12 02:07:02,753 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-12 02:07:02,753 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-12 02:07:02,753 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-12 02:07:02,754 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-12 02:07:02,754 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_base_address [2023-11-12 02:07:02,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_base_address [2023-11-12 02:07:02,755 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_write_access [2023-11-12 02:07:02,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_write_access [2023-11-12 02:07:02,756 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-11-12 02:07:02,756 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-11-12 02:07:02,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-12 02:07:02,757 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-12 02:07:02,757 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-12 02:07:02,757 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-12 02:07:02,757 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-12 02:07:02,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 02:07:02,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-12 02:07:02,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-12 02:07:02,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 02:07:02,758 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-12 02:07:02,758 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-12 02:07:02,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-12 02:07:02,759 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-12 02:07:02,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-12 02:07:02,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-12 02:07:02,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-12 02:07:02,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-12 02:07:02,759 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_wake [2023-11-12 02:07:02,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_wake [2023-11-12 02:07:02,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-12 02:07:02,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-12 02:07:02,761 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_copy_complete_intr_disable [2023-11-12 02:07:02,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_copy_complete_intr_disable [2023-11-12 02:07:02,761 INFO L130 BoogieDeclarations]: Found specification of procedure get_free_compl [2023-11-12 02:07:02,761 INFO L138 BoogieDeclarations]: Found implementation of procedure get_free_compl [2023-11-12 02:07:02,761 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_process_ce [2023-11-12 02:07:02,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_process_ce [2023-11-12 02:07:02,762 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_reg_read32 [2023-11-12 02:07:02,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_reg_read32 [2023-11-12 02:07:02,762 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-12 02:07:02,762 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-12 02:07:02,763 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-12 02:07:02,763 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-12 02:07:02,763 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-12 02:07:02,763 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-12 02:07:02,763 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_do_pci_wake [2023-11-12 02:07:02,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_do_pci_wake [2023-11-12 02:07:02,764 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_cleanup_ce [2023-11-12 02:07:02,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_cleanup_ce [2023-11-12 02:07:02,764 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_disable_interrupts [2023-11-12 02:07:02,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_disable_interrupts [2023-11-12 02:07:02,764 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 02:07:02,765 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_info [2023-11-12 02:07:02,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_info [2023-11-12 02:07:02,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-12 02:07:02,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-12 02:07:02,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-12 02:07:02,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-12 02:07:02,766 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_sleep [2023-11-12 02:07:02,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_sleep [2023-11-12 02:07:02,767 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-11-12 02:07:02,768 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-11-12 02:07:02,768 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-11-12 02:07:02,768 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-11-12 02:07:02,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:07:02,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-12 02:07:02,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-12 02:07:02,769 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-12 02:07:02,769 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-12 02:07:02,769 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_request_early_irq [2023-11-12 02:07:02,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_request_early_irq [2023-11-12 02:07:02,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 02:07:02,769 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-11-12 02:07:02,769 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-11-12 02:07:02,770 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 02:07:02,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 02:07:02,770 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_reg_write32 [2023-11-12 02:07:02,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_reg_write32 [2023-11-12 02:07:02,770 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-12 02:07:02,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-12 02:07:02,771 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-11-12 02:07:02,771 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-11-12 02:07:02,771 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_get_free_queue_number [2023-11-12 02:07:02,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_get_free_queue_number [2023-11-12 02:07:02,772 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_stop [2023-11-12 02:07:02,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_stop [2023-11-12 02:07:02,772 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_recv_buf_enqueue [2023-11-12 02:07:02,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_recv_buf_enqueue [2023-11-12 02:07:02,773 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_priv [2023-11-12 02:07:02,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_priv [2023-11-12 02:07:02,774 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-12 02:07:02,775 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-12 02:07:02,778 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-12 02:07:02,778 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-12 02:07:02,778 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_deinit [2023-11-12 02:07:02,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_deinit [2023-11-12 02:07:02,779 INFO L130 BoogieDeclarations]: Found specification of procedure __roundup_pow_of_two [2023-11-12 02:07:02,780 INFO L138 BoogieDeclarations]: Found implementation of procedure __roundup_pow_of_two [2023-11-12 02:07:02,780 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:07:02,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:07:02,781 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_rx_pipe_cleanup [2023-11-12 02:07:02,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_rx_pipe_cleanup [2023-11-12 02:07:02,787 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_revoke_recv_next [2023-11-12 02:07:02,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_revoke_recv_next [2023-11-12 02:07:02,788 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_read_access [2023-11-12 02:07:02,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_read_access [2023-11-12 02:07:02,789 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-11-12 02:07:02,789 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-11-12 02:07:02,789 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_stop_ce [2023-11-12 02:07:02,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_stop_ce [2023-11-12 02:07:02,789 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_device_reset [2023-11-12 02:07:02,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_device_reset [2023-11-12 02:07:02,789 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-12 02:07:02,790 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-12 02:07:02,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-12 02:07:02,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 02:07:02,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 02:07:02,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 02:07:02,790 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_post_rx_pipe [2023-11-12 02:07:02,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_post_rx_pipe [2023-11-12 02:07:02,791 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_free_irq [2023-11-12 02:07:02,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_free_irq [2023-11-12 02:07:02,791 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-11-12 02:07:02,791 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-11-12 02:07:02,791 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2023-11-12 02:07:02,791 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2023-11-12 02:07:02,792 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_power_down [2023-11-12 02:07:02,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_power_down [2023-11-12 02:07:02,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-12 02:07:02,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-12 02:07:02,792 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_per_engine_service [2023-11-12 02:07:02,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_per_engine_service [2023-11-12 02:07:02,792 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-12 02:07:02,792 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-12 02:07:02,793 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-12 02:07:02,793 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-12 02:07:02,793 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_send [2023-11-12 02:07:02,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_send [2023-11-12 02:07:02,793 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_suspend [2023-11-12 02:07:02,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_suspend [2023-11-12 02:07:02,793 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-11-12 02:07:02,793 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-11-12 02:07:02,794 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2023-11-12 02:07:02,794 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2023-11-12 02:07:02,794 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-11-12 02:07:02,794 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-11-12 02:07:02,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 02:07:02,794 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-12 02:07:02,794 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-12 02:07:02,795 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_src_ring_read_index_get [2023-11-12 02:07:02,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_src_ring_read_index_get [2023-11-12 02:07:02,795 INFO L130 BoogieDeclarations]: Found specification of procedure ATH10K_SKB_CB [2023-11-12 02:07:02,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ATH10K_SKB_CB [2023-11-12 02:07:02,795 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_free_early_irq [2023-11-12 02:07:02,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_free_early_irq [2023-11-12 02:07:02,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 02:07:02,795 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-11-12 02:07:02,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-11-12 02:07:02,796 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_do_pci_sleep [2023-11-12 02:07:02,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_do_pci_sleep [2023-11-12 02:07:02,796 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_kill_tasklet [2023-11-12 02:07:02,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_kill_tasklet [2023-11-12 02:07:02,880 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_remove [2023-11-12 02:07:02,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_remove [2023-11-12 02:07:02,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 02:07:02,881 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_err [2023-11-12 02:07:02,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_err [2023-11-12 02:07:02,881 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-12 02:07:02,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-12 02:07:02,881 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_disable_and_clear_legacy_irq [2023-11-12 02:07:02,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_disable_and_clear_legacy_irq [2023-11-12 02:07:02,881 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-12 02:07:02,881 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-12 02:07:02,881 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2023-11-12 02:07:02,881 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2023-11-12 02:07:02,881 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_irq_pending [2023-11-12 02:07:02,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_irq_pending [2023-11-12 02:07:02,881 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-11-12 02:07:02,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-11-12 02:07:02,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-12 02:07:02,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-12 02:07:02,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-12 02:07:02,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-12 02:07:02,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-12 02:07:02,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-12 02:07:02,882 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2023-11-12 02:07:02,882 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2023-11-12 02:07:02,882 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-12 02:07:02,882 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-12 02:07:02,882 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_write32 [2023-11-12 02:07:02,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_write32 [2023-11-12 02:07:02,882 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_map_service_to_pipe [2023-11-12 02:07:02,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_map_service_to_pipe [2023-11-12 02:07:02,883 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msi_block [2023-11-12 02:07:02,883 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msi_block [2023-11-12 02:07:02,883 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-12 02:07:02,883 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-12 02:07:02,883 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-12 02:07:02,883 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-12 02:07:02,883 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_warn [2023-11-12 02:07:02,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_warn [2023-11-12 02:07:02,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 02:07:02,883 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_6 [2023-11-12 02:07:02,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_6 [2023-11-12 02:07:02,883 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 02:07:02,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 02:07:02,884 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-12 02:07:02,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-12 02:07:02,884 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-11-12 02:07:02,884 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-11-12 02:07:02,884 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_dbg_dump [2023-11-12 02:07:02,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_dbg_dump [2023-11-12 02:07:02,884 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2023-11-12 02:07:02,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2023-11-12 02:07:02,884 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_power_up [2023-11-12 02:07:02,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_power_up [2023-11-12 02:07:02,884 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-12 02:07:02,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-12 02:07:02,886 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_deinit_irq [2023-11-12 02:07:02,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_deinit_irq [2023-11-12 02:07:02,887 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_master [2023-11-12 02:07:02,887 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_master [2023-11-12 02:07:02,887 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-11-12 02:07:02,887 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-11-12 02:07:02,887 INFO L130 BoogieDeclarations]: Found specification of procedure host_interest_item_address [2023-11-12 02:07:02,887 INFO L138 BoogieDeclarations]: Found implementation of procedure host_interest_item_address [2023-11-12 02:07:02,887 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_read_mem [2023-11-12 02:07:02,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_read_mem [2023-11-12 02:07:02,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2023-11-12 02:07:02,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2023-11-12 02:07:02,887 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2023-11-12 02:07:02,888 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2023-11-12 02:07:02,888 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_cancel_send_next [2023-11-12 02:07:02,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_cancel_send_next [2023-11-12 02:07:02,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:07:02,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-12 02:07:02,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-12 02:07:02,888 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_engine_int_status_clear [2023-11-12 02:07:02,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_engine_int_status_clear [2023-11-12 02:07:04,054 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:07:04,064 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:07:04,386 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 02:07:10,073 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-12 02:07:10,400 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:07:10,432 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:07:10,432 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-12 02:07:10,438 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:07:10 BoogieIcfgContainer [2023-11-12 02:07:10,438 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:07:10,441 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:07:10,441 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:07:10,445 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:07:10,445 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:06:57" (1/3) ... [2023-11-12 02:07:10,446 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c7d5083 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:07:10, skipping insertion in model container [2023-11-12 02:07:10,446 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:07:01" (2/3) ... [2023-11-12 02:07:10,447 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c7d5083 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:07:10, skipping insertion in model container [2023-11-12 02:07:10,447 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:07:10" (3/3) ... [2023-11-12 02:07:10,449 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2023-11-12 02:07:10,469 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:07:10,470 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-12 02:07:10,599 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:07:10,609 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;@3602d69, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:07:10,609 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-12 02:07:10,628 INFO L276 IsEmpty]: Start isEmpty. Operand has 2786 states, 1858 states have (on average 1.296017222820237) internal successors, (2408), 1910 states have internal predecessors, (2408), 795 states have call successors, (795), 136 states have call predecessors, (795), 135 states have return successors, (786), 779 states have call predecessors, (786), 786 states have call successors, (786) [2023-11-12 02:07:10,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2023-11-12 02:07:10,658 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:07:10,659 INFO L195 NwaCegarLoop]: trace histogram [16, 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] [2023-11-12 02:07:10,660 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 02:07:10,665 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:07:10,665 INFO L85 PathProgramCache]: Analyzing trace with hash 1537787314, now seen corresponding path program 1 times [2023-11-12 02:07:10,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:07:10,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014726639] [2023-11-12 02:07:10,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:10,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:07:11,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:11,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:07:11,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:11,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:07:11,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:11,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-12 02:07:11,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:11,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:07:11,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:11,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-12 02:07:11,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:11,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:07:11,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:11,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-12 02:07:11,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:11,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:07:11,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:11,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-12 02:07:11,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:11,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:07:11,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:11,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-12 02:07:11,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:11,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:07:11,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:11,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-12 02:07:11,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:11,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:07:11,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:11,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-12 02:07:11,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:11,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:07:11,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:11,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-12 02:07:11,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:11,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:07:11,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:11,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-12 02:07:11,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:12,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:07:12,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:12,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-12 02:07:12,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:12,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:07:12,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:12,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-12 02:07:12,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:12,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:07:12,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:12,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-12 02:07:12,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:12,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:07:12,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:12,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-12 02:07:12,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:12,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:07:12,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:12,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-12 02:07:12,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:12,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:07:12,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:12,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2023-11-12 02:07:12,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:12,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2023-11-12 02:07:12,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:12,239 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2023-11-12 02:07:12,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:07:12,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014726639] [2023-11-12 02:07:12,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014726639] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:07:12,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:07:12,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:07:12,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586688342] [2023-11-12 02:07:12,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:07:12,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:07:12,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:07:12,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:07:12,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:07:12,291 INFO L87 Difference]: Start difference. First operand has 2786 states, 1858 states have (on average 1.296017222820237) internal successors, (2408), 1910 states have internal predecessors, (2408), 795 states have call successors, (795), 136 states have call predecessors, (795), 135 states have return successors, (786), 779 states have call predecessors, (786), 786 states have call successors, (786) Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (19), 3 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 02:07:23,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:07:23,142 INFO L93 Difference]: Finished difference Result 8854 states and 12971 transitions. [2023-11-12 02:07:23,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:07:23,145 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (19), 3 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 192 [2023-11-12 02:07:23,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:07:23,251 INFO L225 Difference]: With dead ends: 8854 [2023-11-12 02:07:23,253 INFO L226 Difference]: Without dead ends: 6087 [2023-11-12 02:07:23,287 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 66 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-12 02:07:23,291 INFO L413 NwaCegarLoop]: 2646 mSDtfsCounter, 5562 mSDsluCounter, 3713 mSDsCounter, 0 mSdLazyCounter, 3702 mSolverCounterSat, 2564 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6324 SdHoareTripleChecker+Valid, 6359 SdHoareTripleChecker+Invalid, 6266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2564 IncrementalHoareTripleChecker+Valid, 3702 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2023-11-12 02:07:23,292 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6324 Valid, 6359 Invalid, 6266 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2564 Valid, 3702 Invalid, 0 Unknown, 0 Unchecked, 9.9s Time] [2023-11-12 02:07:23,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6087 states. [2023-11-12 02:07:23,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6087 to 5407. [2023-11-12 02:07:23,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5407 states, 3610 states have (on average 1.2878116343490305) internal successors, (4649), 3701 states have internal predecessors, (4649), 1528 states have call successors, (1528), 268 states have call predecessors, (1528), 267 states have return successors, (1525), 1511 states have call predecessors, (1525), 1525 states have call successors, (1525) [2023-11-12 02:07:23,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5407 states to 5407 states and 7702 transitions. [2023-11-12 02:07:23,932 INFO L78 Accepts]: Start accepts. Automaton has 5407 states and 7702 transitions. Word has length 192 [2023-11-12 02:07:23,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:07:23,938 INFO L495 AbstractCegarLoop]: Abstraction has 5407 states and 7702 transitions. [2023-11-12 02:07:23,938 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (19), 3 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 02:07:23,938 INFO L276 IsEmpty]: Start isEmpty. Operand 5407 states and 7702 transitions. [2023-11-12 02:07:23,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2023-11-12 02:07:23,958 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:07:23,959 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:07:23,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 02:07:23,959 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:07:23,961 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:07:23,961 INFO L85 PathProgramCache]: Analyzing trace with hash 429440316, now seen corresponding path program 1 times [2023-11-12 02:07:23,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:07:23,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239284223] [2023-11-12 02:07:23,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:23,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:07:24,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:24,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:07:24,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:24,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:07:24,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:24,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-12 02:07:24,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:24,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:07:24,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:24,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-12 02:07:24,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:24,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:07:24,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:24,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-12 02:07:24,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:24,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:07:24,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:24,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-12 02:07:24,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:24,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:07:24,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:24,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-12 02:07:24,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:24,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:07:24,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:24,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-12 02:07:24,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:24,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:07:24,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:24,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-12 02:07:24,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:24,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:07:24,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:24,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-12 02:07:24,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:24,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:07:24,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:24,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-12 02:07:24,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:24,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:07:24,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:24,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-12 02:07:24,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:24,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:07:24,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:24,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-12 02:07:24,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:24,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:07:24,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:24,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-12 02:07:24,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:24,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:07:24,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:24,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-12 02:07:24,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:24,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:07:24,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:24,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-12 02:07:24,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:24,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:07:24,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:24,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2023-11-12 02:07:24,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:24,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2023-11-12 02:07:24,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:24,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2023-11-12 02:07:24,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:24,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:07:24,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:24,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:07:24,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:24,985 INFO L134 CoverageAnalysis]: Checked inductivity of 1038 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1038 trivial. 0 not checked. [2023-11-12 02:07:24,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:07:24,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239284223] [2023-11-12 02:07:24,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [239284223] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:07:24,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:07:24,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:07:24,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534781421] [2023-11-12 02:07:24,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:07:24,989 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:07:24,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:07:24,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:07:24,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:07:24,990 INFO L87 Difference]: Start difference. First operand 5407 states and 7702 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21)