./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_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_23b2325a-89cc-49dc-867b-389298cc7cb4/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b2325a-89cc-49dc-867b-389298cc7cb4/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_23b2325a-89cc-49dc-867b-389298cc7cb4/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b2325a-89cc-49dc-867b-389298cc7cb4/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b2325a-89cc-49dc-867b-389298cc7cb4/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_23b2325a-89cc-49dc-867b-389298cc7cb4/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 ad99b1dbefac8c1e84a85aaa3f3639700dac2f8335de90a015e2768054e31e7e --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:20:47,077 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:20:47,145 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b2325a-89cc-49dc-867b-389298cc7cb4/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-12 02:20:47,151 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:20:47,151 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:20:47,178 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:20:47,179 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:20:47,179 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:20:47,180 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:20:47,181 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:20:47,182 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:20:47,183 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:20:47,183 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:20:47,184 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:20:47,185 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:20:47,186 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:20:47,186 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:20:47,187 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:20:47,188 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:20:47,188 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:20:47,189 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:20:47,189 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:20:47,190 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:20:47,191 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:20:47,191 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:20:47,192 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:20:47,192 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:20:47,193 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:20:47,195 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:20:47,196 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:20:47,196 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:20:47,197 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:20:47,198 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:20:47,198 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:20:47,199 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:20:47,200 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:20:47,200 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_23b2325a-89cc-49dc-867b-389298cc7cb4/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_23b2325a-89cc-49dc-867b-389298cc7cb4/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 -> ad99b1dbefac8c1e84a85aaa3f3639700dac2f8335de90a015e2768054e31e7e [2023-11-12 02:20:47,533 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:20:47,568 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:20:47,571 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:20:47,575 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:20:47,576 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:20:47,577 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b2325a-89cc-49dc-867b-389298cc7cb4/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2023-11-12 02:20:50,786 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:20:51,587 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:20:51,589 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b2325a-89cc-49dc-867b-389298cc7cb4/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2023-11-12 02:20:51,663 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b2325a-89cc-49dc-867b-389298cc7cb4/bin/uautomizer-verify-uTZkv6EMXl/data/c012d6ff3/65f07fed302c4f2a9e9fa0bdc774b68c/FLAGdac334801 [2023-11-12 02:20:51,683 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b2325a-89cc-49dc-867b-389298cc7cb4/bin/uautomizer-verify-uTZkv6EMXl/data/c012d6ff3/65f07fed302c4f2a9e9fa0bdc774b68c [2023-11-12 02:20:51,689 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:20:51,691 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:20:51,695 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:20:51,696 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:20:51,705 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:20:51,705 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:20:51" (1/1) ... [2023-11-12 02:20:51,707 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@141c407e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:20:51, skipping insertion in model container [2023-11-12 02:20:51,707 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:20:51" (1/1) ... [2023-11-12 02:20:51,948 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:20:55,859 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_23b2325a-89cc-49dc-867b-389298cc7cb4/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[445039,445052] [2023-11-12 02:20:55,864 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_23b2325a-89cc-49dc-867b-389298cc7cb4/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[445184,445197] [2023-11-12 02:20:55,887 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:20:55,943 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:20:56,182 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"); [6715] [2023-11-12 02:20:56,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6722] [2023-11-12 02:20:56,184 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)); [6737-6738] [2023-11-12 02:20:56,185 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/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6770-6771] [2023-11-12 02:20:56,186 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"); [6776-6778] [2023-11-12 02:20:56,187 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; incl %0": "+m" (v->counter)); [6805] [2023-11-12 02:20:56,187 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6812] [2023-11-12 02:20:56,202 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)); [7011-7012] [2023-11-12 02:20:56,204 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)); [7045-7046] [2023-11-12 02:20:56,205 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)); [7082-7083] [2023-11-12 02:20:56,454 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [13914] [2023-11-12 02:20:56,530 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_23b2325a-89cc-49dc-867b-389298cc7cb4/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[445039,445052] [2023-11-12 02:20:56,530 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_23b2325a-89cc-49dc-867b-389298cc7cb4/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[445184,445197] [2023-11-12 02:20:56,535 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:20:56,764 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:20:56,765 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:20:56 WrapperNode [2023-11-12 02:20:56,765 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:20:56,766 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:20:56,767 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:20:56,767 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:20:56,775 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:20:56" (1/1) ... [2023-11-12 02:20:56,913 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:20:56" (1/1) ... [2023-11-12 02:20:57,162 INFO L138 Inliner]: procedures = 533, calls = 2882, calls flagged for inlining = 244, calls inlined = 224, statements flattened = 7265 [2023-11-12 02:20:57,162 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:20:57,163 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:20:57,163 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:20:57,164 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:20:57,173 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:20:56" (1/1) ... [2023-11-12 02:20:57,173 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:20:56" (1/1) ... [2023-11-12 02:20:57,211 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:20:56" (1/1) ... [2023-11-12 02:20:57,211 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:20:56" (1/1) ... [2023-11-12 02:20:57,495 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:20:56" (1/1) ... [2023-11-12 02:20:57,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:20:56" (1/1) ... [2023-11-12 02:20:57,576 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:20:56" (1/1) ... [2023-11-12 02:20:57,610 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:20:56" (1/1) ... [2023-11-12 02:20:57,659 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:20:57,660 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:20:57,661 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:20:57,661 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:20:57,662 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:20:56" (1/1) ... [2023-11-12 02:20:57,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:20:57,680 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b2325a-89cc-49dc-867b-389298cc7cb4/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:20:57,696 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b2325a-89cc-49dc-867b-389298cc7cb4/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:20:57,722 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b2325a-89cc-49dc-867b-389298cc7cb4/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:20:57,738 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_per_engine_handler_adjust [2023-11-12 02:20:57,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_per_engine_handler_adjust [2023-11-12 02:20:57,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-12 02:20:57,739 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-12 02:20:57,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2023-11-12 02:20:57,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2023-11-12 02:20:57,739 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_core_destroy [2023-11-12 02:20:57,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_core_destroy [2023-11-12 02:20:57,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 02:20:57,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 02:20:57,740 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-12 02:20:57,740 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-12 02:20:57,740 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_watermark_intr_disable [2023-11-12 02:20:57,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_watermark_intr_disable [2023-11-12 02:20:57,741 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-12 02:20:57,741 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-12 02:20:57,742 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_completed_recv_next [2023-11-12 02:20:57,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_completed_recv_next [2023-11-12 02:20:57,742 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-11-12 02:20:57,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-11-12 02:20:57,743 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_completed_send_next [2023-11-12 02:20:57,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_completed_send_next [2023-11-12 02:20:57,743 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-12 02:20:57,744 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-12 02:20:57,746 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_ce_deinit [2023-11-12 02:20:57,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_ce_deinit [2023-11-12 02:20:57,746 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_start [2023-11-12 02:20:57,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_start [2023-11-12 02:20:57,746 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_resume [2023-11-12 02:20:57,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_resume [2023-11-12 02:20:57,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-12 02:20:57,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-12 02:20:57,747 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_read32 [2023-11-12 02:20:57,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_read32 [2023-11-12 02:20:57,748 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-11-12 02:20:57,748 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-11-12 02:20:57,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-12 02:20:57,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-12 02:20:57,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ath10k_pci_exit_13_2 [2023-11-12 02:20:57,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ath10k_pci_exit_13_2 [2023-11-12 02:20:57,749 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_dbg [2023-11-12 02:20:57,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_dbg [2023-11-12 02:20:57,749 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tailroom [2023-11-12 02:20:57,749 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tailroom [2023-11-12 02:20:57,749 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 02:20:57,750 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2023-11-12 02:20:57,750 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2023-11-12 02:20:57,750 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_write_mem [2023-11-12 02:20:57,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_write_mem [2023-11-12 02:20:57,750 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-12 02:20:57,750 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-12 02:20:57,750 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-12 02:20:57,751 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-12 02:20:57,751 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_base_address [2023-11-12 02:20:57,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_base_address [2023-11-12 02:20:57,751 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_write_access [2023-11-12 02:20:57,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_write_access [2023-11-12 02:20:57,752 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-11-12 02:20:57,753 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-11-12 02:20:57,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-12 02:20:57,753 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-12 02:20:57,754 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-12 02:20:57,754 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-12 02:20:57,754 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-12 02:20:57,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 02:20:57,755 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-12 02:20:57,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-12 02:20:57,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 02:20:57,756 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-12 02:20:57,756 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-12 02:20:57,756 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_84 [2023-11-12 02:20:57,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_84 [2023-11-12 02:20:57,756 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-11-12 02:20:57,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-11-12 02:20:57,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-12 02:20:57,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-12 02:20:57,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_86 [2023-11-12 02:20:57,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_86 [2023-11-12 02:20:57,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_88 [2023-11-12 02:20:57,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_88 [2023-11-12 02:20:57,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-12 02:20:57,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-12 02:20:57,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-12 02:20:57,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-12 02:20:57,759 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_wake [2023-11-12 02:20:57,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_wake [2023-11-12 02:20:57,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-12 02:20:57,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-12 02:20:57,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-12 02:20:57,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-12 02:20:57,760 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_copy_complete_intr_disable [2023-11-12 02:20:57,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_copy_complete_intr_disable [2023-11-12 02:20:57,760 INFO L130 BoogieDeclarations]: Found specification of procedure get_free_compl [2023-11-12 02:20:57,760 INFO L138 BoogieDeclarations]: Found implementation of procedure get_free_compl [2023-11-12 02:20:57,760 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_process_ce [2023-11-12 02:20:57,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_process_ce [2023-11-12 02:20:57,761 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_reg_read32 [2023-11-12 02:20:57,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_reg_read32 [2023-11-12 02:20:57,761 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-12 02:20:57,761 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-12 02:20:57,761 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-12 02:20:57,761 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-12 02:20:57,761 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-12 02:20:57,762 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-12 02:20:57,762 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_do_pci_wake [2023-11-12 02:20:57,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_do_pci_wake [2023-11-12 02:20:57,763 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_cleanup_ce [2023-11-12 02:20:57,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_cleanup_ce [2023-11-12 02:20:57,763 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_disable_interrupts [2023-11-12 02:20:57,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_disable_interrupts [2023-11-12 02:20:57,763 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 02:20:57,764 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_info [2023-11-12 02:20:57,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_info [2023-11-12 02:20:57,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-12 02:20:57,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-12 02:20:57,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-12 02:20:57,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-12 02:20:57,765 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_sleep [2023-11-12 02:20:57,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_sleep [2023-11-12 02:20:57,765 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-11-12 02:20:57,766 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-11-12 02:20:57,766 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-11-12 02:20:57,766 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-11-12 02:20:57,766 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:20:57,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-12 02:20:57,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-12 02:20:57,766 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-12 02:20:57,767 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-12 02:20:57,767 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_request_early_irq [2023-11-12 02:20:57,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_request_early_irq [2023-11-12 02:20:57,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 02:20:57,768 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-11-12 02:20:57,768 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-11-12 02:20:57,768 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 02:20:57,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 02:20:57,768 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_reg_write32 [2023-11-12 02:20:57,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_reg_write32 [2023-11-12 02:20:57,769 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-12 02:20:57,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-12 02:20:57,769 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-11-12 02:20:57,770 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-11-12 02:20:57,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-11-12 02:20:57,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-11-12 02:20:57,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-11-12 02:20:57,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-11-12 02:20:57,775 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_get_free_queue_number [2023-11-12 02:20:57,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_get_free_queue_number [2023-11-12 02:20:57,776 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_stop [2023-11-12 02:20:57,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_stop [2023-11-12 02:20:57,777 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_recv_buf_enqueue [2023-11-12 02:20:57,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_recv_buf_enqueue [2023-11-12 02:20:57,778 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_priv [2023-11-12 02:20:57,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_priv [2023-11-12 02:20:57,783 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-12 02:20:57,783 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-12 02:20:57,783 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-12 02:20:57,784 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-12 02:20:57,784 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_deinit [2023-11-12 02:20:57,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_deinit [2023-11-12 02:20:57,784 INFO L130 BoogieDeclarations]: Found specification of procedure __roundup_pow_of_two [2023-11-12 02:20:57,784 INFO L138 BoogieDeclarations]: Found implementation of procedure __roundup_pow_of_two [2023-11-12 02:20:57,784 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:20:57,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:20:57,785 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_rx_pipe_cleanup [2023-11-12 02:20:57,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_rx_pipe_cleanup [2023-11-12 02:20:57,785 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_revoke_recv_next [2023-11-12 02:20:57,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_revoke_recv_next [2023-11-12 02:20:57,785 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_read_access [2023-11-12 02:20:57,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_read_access [2023-11-12 02:20:57,786 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-11-12 02:20:57,786 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-11-12 02:20:57,786 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_stop_ce [2023-11-12 02:20:57,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_stop_ce [2023-11-12 02:20:57,786 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_device_reset [2023-11-12 02:20:57,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_device_reset [2023-11-12 02:20:57,786 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-12 02:20:57,787 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-12 02:20:57,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-12 02:20:57,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 02:20:57,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 02:20:57,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 02:20:57,787 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_post_rx_pipe [2023-11-12 02:20:57,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_post_rx_pipe [2023-11-12 02:20:57,787 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_free_irq [2023-11-12 02:20:57,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_free_irq [2023-11-12 02:20:57,788 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-11-12 02:20:57,788 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-11-12 02:20:57,788 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2023-11-12 02:20:57,788 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2023-11-12 02:20:57,788 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_power_down [2023-11-12 02:20:57,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_power_down [2023-11-12 02:20:57,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-12 02:20:57,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-12 02:20:57,789 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_per_engine_service [2023-11-12 02:20:57,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_per_engine_service [2023-11-12 02:20:57,789 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-12 02:20:57,789 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-12 02:20:57,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-12 02:20:57,790 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-12 02:20:57,790 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_send [2023-11-12 02:20:57,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_send [2023-11-12 02:20:57,790 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_suspend [2023-11-12 02:20:57,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_suspend [2023-11-12 02:20:57,790 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-11-12 02:20:57,790 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-11-12 02:20:57,791 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2023-11-12 02:20:57,791 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2023-11-12 02:20:57,791 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-11-12 02:20:57,791 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-11-12 02:20:57,791 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 02:20:57,791 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-12 02:20:57,791 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-12 02:20:57,792 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_src_ring_read_index_get [2023-11-12 02:20:57,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_src_ring_read_index_get [2023-11-12 02:20:57,792 INFO L130 BoogieDeclarations]: Found specification of procedure ATH10K_SKB_CB [2023-11-12 02:20:57,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ATH10K_SKB_CB [2023-11-12 02:20:57,792 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_free_early_irq [2023-11-12 02:20:57,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_free_early_irq [2023-11-12 02:20:57,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 02:20:57,792 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-11-12 02:20:57,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-11-12 02:20:57,793 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_do_pci_sleep [2023-11-12 02:20:57,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_do_pci_sleep [2023-11-12 02:20:57,793 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_kill_tasklet [2023-11-12 02:20:57,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_kill_tasklet [2023-11-12 02:20:57,793 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_remove [2023-11-12 02:20:57,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_remove [2023-11-12 02:20:57,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 02:20:57,794 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_err [2023-11-12 02:20:57,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_err [2023-11-12 02:20:57,794 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-12 02:20:57,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-12 02:20:57,794 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_disable_and_clear_legacy_irq [2023-11-12 02:20:57,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_disable_and_clear_legacy_irq [2023-11-12 02:20:57,794 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-12 02:20:57,795 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-12 02:20:57,795 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2023-11-12 02:20:57,795 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2023-11-12 02:20:57,795 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_irq_pending [2023-11-12 02:20:57,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_irq_pending [2023-11-12 02:20:57,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-11-12 02:20:57,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-11-12 02:20:57,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-12 02:20:57,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-12 02:20:57,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-12 02:20:57,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-12 02:20:57,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-12 02:20:57,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-12 02:20:57,796 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2023-11-12 02:20:57,796 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2023-11-12 02:20:57,797 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-12 02:20:57,797 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-12 02:20:57,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_87 [2023-11-12 02:20:57,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_87 [2023-11-12 02:20:57,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_85 [2023-11-12 02:20:57,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_85 [2023-11-12 02:20:57,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_83 [2023-11-12 02:20:57,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_83 [2023-11-12 02:20:57,798 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_write32 [2023-11-12 02:20:57,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_write32 [2023-11-12 02:20:57,798 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_map_service_to_pipe [2023-11-12 02:20:57,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_map_service_to_pipe [2023-11-12 02:20:57,798 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msi_block [2023-11-12 02:20:57,798 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msi_block [2023-11-12 02:20:57,798 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-12 02:20:57,799 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-12 02:20:57,799 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-12 02:20:57,799 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-12 02:20:57,799 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_warn [2023-11-12 02:20:57,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_warn [2023-11-12 02:20:57,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 02:20:57,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_6 [2023-11-12 02:20:57,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_6 [2023-11-12 02:20:57,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 02:20:57,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 02:20:57,804 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-12 02:20:57,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-12 02:20:57,805 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-11-12 02:20:57,805 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-11-12 02:20:57,806 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_dbg_dump [2023-11-12 02:20:57,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_dbg_dump [2023-11-12 02:20:57,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2023-11-12 02:20:57,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2023-11-12 02:20:57,807 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_power_up [2023-11-12 02:20:57,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_power_up [2023-11-12 02:20:57,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-12 02:20:57,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-12 02:20:57,808 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_deinit_irq [2023-11-12 02:20:57,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_deinit_irq [2023-11-12 02:20:57,808 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_master [2023-11-12 02:20:57,808 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_master [2023-11-12 02:20:57,808 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-11-12 02:20:57,808 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-11-12 02:20:57,808 INFO L130 BoogieDeclarations]: Found specification of procedure host_interest_item_address [2023-11-12 02:20:57,809 INFO L138 BoogieDeclarations]: Found implementation of procedure host_interest_item_address [2023-11-12 02:20:57,809 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_read_mem [2023-11-12 02:20:57,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_read_mem [2023-11-12 02:20:57,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2023-11-12 02:20:57,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2023-11-12 02:20:57,809 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2023-11-12 02:20:57,809 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2023-11-12 02:20:57,809 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_cancel_send_next [2023-11-12 02:20:57,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_cancel_send_next [2023-11-12 02:20:57,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:20:57,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-12 02:20:57,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-12 02:20:57,810 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_engine_int_status_clear [2023-11-12 02:20:57,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_engine_int_status_clear [2023-11-12 02:20:59,010 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:20:59,014 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:20:59,297 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 02:21:05,279 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-12 02:21:05,566 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:21:05,592 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:21:05,593 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-12 02:21:05,599 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:21:05 BoogieIcfgContainer [2023-11-12 02:21:05,599 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:21:05,602 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:21:05,602 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:21:05,606 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:21:05,606 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:20:51" (1/3) ... [2023-11-12 02:21:05,607 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e7fbfab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:21:05, skipping insertion in model container [2023-11-12 02:21:05,607 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:20:56" (2/3) ... [2023-11-12 02:21:05,609 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e7fbfab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:21:05, skipping insertion in model container [2023-11-12 02:21:05,609 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:21:05" (3/3) ... [2023-11-12 02:21:05,610 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2023-11-12 02:21:05,630 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:21:05,630 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:21:05,756 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:21:05,763 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;@1b83e274, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:21:05,763 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:21:05,779 INFO L276 IsEmpty]: Start isEmpty. Operand has 2865 states, 1891 states have (on average 1.29613960867266) internal successors, (2451), 1942 states have internal predecessors, (2451), 832 states have call successors, (832), 146 states have call predecessors, (832), 145 states have return successors, (823), 816 states have call predecessors, (823), 823 states have call successors, (823) [2023-11-12 02:21:05,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2023-11-12 02:21:05,827 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:21:05,828 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, 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:21:05,828 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:21:05,833 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:21:05,834 INFO L85 PathProgramCache]: Analyzing trace with hash -95535309, now seen corresponding path program 1 times [2023-11-12 02:21:05,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:21:05,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492614463] [2023-11-12 02:21:05,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:05,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:21:06,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:07,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:21:07,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:07,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:07,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:07,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-12 02:21:07,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:07,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:07,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:07,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-12 02:21:07,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:07,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:07,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:07,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-12 02:21:07,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:07,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:07,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:07,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-12 02:21:07,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:07,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:07,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:07,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-12 02:21:07,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:07,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:07,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:07,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-12 02:21:07,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:07,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:07,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:07,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-12 02:21:07,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:07,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:07,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:07,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-12 02:21:07,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:07,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:07,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:07,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-12 02:21:07,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:07,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:07,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:07,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-12 02:21:07,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:07,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:07,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:07,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-12 02:21:07,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:07,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:07,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:07,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-12 02:21:07,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:07,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:07,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:07,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-12 02:21:07,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:07,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:07,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:07,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-12 02:21:07,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:07,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:07,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:07,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2023-11-12 02:21:07,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:07,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2023-11-12 02:21:07,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:07,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2023-11-12 02:21:07,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:07,753 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:21:07,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:21:07,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492614463] [2023-11-12 02:21:07,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [492614463] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:21:07,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:21:07,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:21:07,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259442902] [2023-11-12 02:21:07,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:21:07,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:21:07,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:21:07,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:21:07,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:21:07,818 INFO L87 Difference]: Start difference. First operand has 2865 states, 1891 states have (on average 1.29613960867266) internal successors, (2451), 1942 states have internal predecessors, (2451), 832 states have call successors, (832), 146 states have call predecessors, (832), 145 states have return successors, (823), 816 states have call predecessors, (823), 823 states have call successors, (823) Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-12 02:21:19,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:21:19,488 INFO L93 Difference]: Finished difference Result 8935 states and 13100 transitions. [2023-11-12 02:21:19,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:21:19,491 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 214 [2023-11-12 02:21:19,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:21:19,558 INFO L225 Difference]: With dead ends: 8935 [2023-11-12 02:21:19,559 INFO L226 Difference]: Without dead ends: 6031 [2023-11-12 02:21:19,588 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 68 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:21:19,591 INFO L413 NwaCegarLoop]: 2783 mSDtfsCounter, 5369 mSDsluCounter, 3746 mSDsCounter, 0 mSdLazyCounter, 4211 mSolverCounterSat, 2538 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6130 SdHoareTripleChecker+Valid, 6529 SdHoareTripleChecker+Invalid, 6749 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2538 IncrementalHoareTripleChecker+Valid, 4211 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2023-11-12 02:21:19,592 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6130 Valid, 6529 Invalid, 6749 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2538 Valid, 4211 Invalid, 0 Unknown, 0 Unchecked, 10.8s Time] [2023-11-12 02:21:19,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6031 states. [2023-11-12 02:21:20,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6031 to 5356. [2023-11-12 02:21:20,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5356 states, 3561 states have (on average 1.2867172142656558) internal successors, (4582), 3642 states have internal predecessors, (4582), 1513 states have call successors, (1513), 281 states have call predecessors, (1513), 281 states have return successors, (1513), 1499 states have call predecessors, (1513), 1513 states have call successors, (1513) [2023-11-12 02:21:20,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5356 states to 5356 states and 7608 transitions. [2023-11-12 02:21:20,205 INFO L78 Accepts]: Start accepts. Automaton has 5356 states and 7608 transitions. Word has length 214 [2023-11-12 02:21:20,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:21:20,210 INFO L495 AbstractCegarLoop]: Abstraction has 5356 states and 7608 transitions. [2023-11-12 02:21:20,210 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-12 02:21:20,211 INFO L276 IsEmpty]: Start isEmpty. Operand 5356 states and 7608 transitions. [2023-11-12 02:21:20,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2023-11-12 02:21:20,237 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:21:20,237 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:21:20,238 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 02:21:20,238 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:21:20,239 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:21:20,239 INFO L85 PathProgramCache]: Analyzing trace with hash -160214127, now seen corresponding path program 1 times [2023-11-12 02:21:20,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:21:20,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330029454] [2023-11-12 02:21:20,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:20,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:21:20,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:20,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:21:20,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:20,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:20,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:20,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-12 02:21:20,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:20,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:20,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:20,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-12 02:21:20,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:20,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:20,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:20,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-12 02:21:20,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:20,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:20,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:20,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-12 02:21:20,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:20,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:20,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:20,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-12 02:21:20,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:20,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:20,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:20,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-12 02:21:20,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:20,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:20,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:21,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-12 02:21:21,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:21,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:21,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:21,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-12 02:21:21,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:21,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:21,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:21,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-12 02:21:21,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:21,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:21,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:21,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-12 02:21:21,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:21,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:21,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:21,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-12 02:21:21,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:21,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:21,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:21,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-12 02:21:21,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:21,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:21,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:21,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-12 02:21:21,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:21,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:21,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:21,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-12 02:21:21,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:21,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:21,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:21,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2023-11-12 02:21:21,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:21,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2023-11-12 02:21:21,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:21,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2023-11-12 02:21:21,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:21,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2023-11-12 02:21:21,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:21,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2023-11-12 02:21:21,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:21,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2023-11-12 02:21:21,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:21,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:21,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:21,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2023-11-12 02:21:21,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:21,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2023-11-12 02:21:21,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:21,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 264 [2023-11-12 02:21:21,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:21,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 273 [2023-11-12 02:21:21,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:21,509 INFO L134 CoverageAnalysis]: Checked inductivity of 1170 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1167 trivial. 0 not checked. [2023-11-12 02:21:21,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:21:21,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330029454] [2023-11-12 02:21:21,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330029454] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:21:21,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:21:21,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:21:21,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407433091] [2023-11-12 02:21:21,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:21:21,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:21:21,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:21:21,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:21:21,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:21:21,517 INFO L87 Difference]: Start difference. First operand 5356 states and 7608 transitions. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27)