./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--aty--radeonfb.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c628a084-6c1c-4c83-993b-6b20d2c221b7/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c628a084-6c1c-4c83-993b-6b20d2c221b7/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c628a084-6c1c-4c83-993b-6b20d2c221b7/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c628a084-6c1c-4c83-993b-6b20d2c221b7/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--aty--radeonfb.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c628a084-6c1c-4c83-993b-6b20d2c221b7/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c628a084-6c1c-4c83-993b-6b20d2c221b7/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 9ebc2bf251eebe5c3e705e13aaf0b2b77694b0f92422a04a1e22001ed538514b --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:12:09,863 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:12:09,971 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c628a084-6c1c-4c83-993b-6b20d2c221b7/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 22:12:09,984 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:12:09,985 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:12:10,029 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:12:10,033 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:12:10,033 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:12:10,035 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:12:10,040 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:12:10,042 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:12:10,042 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:12:10,043 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:12:10,044 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:12:10,045 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:12:10,045 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:12:10,046 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:12:10,046 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:12:10,047 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:12:10,047 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:12:10,048 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:12:10,048 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:12:10,049 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:12:10,050 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:12:10,050 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:12:10,051 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:12:10,051 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:12:10,052 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:12:10,052 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:12:10,053 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:12:10,054 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:12:10,054 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:12:10,055 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:12:10,055 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:12:10,055 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:12:10,055 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:12:10,056 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_c628a084-6c1c-4c83-993b-6b20d2c221b7/bin/uautomizer-verify-WvqO1wxjHP/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_c628a084-6c1c-4c83-993b-6b20d2c221b7/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 9ebc2bf251eebe5c3e705e13aaf0b2b77694b0f92422a04a1e22001ed538514b [2023-11-06 22:12:10,333 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:12:10,356 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:12:10,359 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:12:10,361 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:12:10,362 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:12:10,363 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c628a084-6c1c-4c83-993b-6b20d2c221b7/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--aty--radeonfb.ko-main.cil.out.i [2023-11-06 22:12:13,652 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:12:14,470 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:12:14,471 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c628a084-6c1c-4c83-993b-6b20d2c221b7/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--aty--radeonfb.ko-main.cil.out.i [2023-11-06 22:12:14,520 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c628a084-6c1c-4c83-993b-6b20d2c221b7/bin/uautomizer-verify-WvqO1wxjHP/data/ef57e36ae/c1c9fc2ab1d749d092eb00cc6a91a5a7/FLAG5bd30dbe7 [2023-11-06 22:12:14,536 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c628a084-6c1c-4c83-993b-6b20d2c221b7/bin/uautomizer-verify-WvqO1wxjHP/data/ef57e36ae/c1c9fc2ab1d749d092eb00cc6a91a5a7 [2023-11-06 22:12:14,539 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:12:14,540 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:12:14,542 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:12:14,542 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:12:14,548 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:12:14,549 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:12:14" (1/1) ... [2023-11-06 22:12:14,550 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5dc6887b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:12:14, skipping insertion in model container [2023-11-06 22:12:14,551 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:12:14" (1/1) ... [2023-11-06 22:12:14,784 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:12:18,496 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_c628a084-6c1c-4c83-993b-6b20d2c221b7/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--aty--radeonfb.ko-main.cil.out.i[392555,392568] [2023-11-06 22:12:18,714 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:12:18,792 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:12:18,925 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 *)"/work/ldvuser/zakharov_benchmarks/bench/cpa/inst/current/envs/linux-3.8-rc1/linux-3.8-rc1/arch/x86/include/asm/paravirt.h"), "i" (835), "i" (12UL)); [3939-3940] [2023-11-06 22:12:18,927 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" (47UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [3945-3947] [2023-11-06 22:12:18,929 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 *)"/work/ldvuser/zakharov_benchmarks/bench/cpa/inst/current/envs/linux-3.8-rc1/linux-3.8-rc1/arch/x86/include/asm/paravirt.h"), "i" (840), "i" (12UL)); [3967-3968] [2023-11-06 22:12:18,929 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" (48UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_enable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [3973-3975] [2023-11-06 22:12:18,935 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [4038] [2023-11-06 22:12:18,936 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [4045] [2023-11-06 22:12:18,937 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4052] [2023-11-06 22:12:18,937 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [4059] [2023-11-06 22:12:18,938 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4066] [2023-11-06 22:12:19,019 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu), "=d" (__val_gu): "0" ((__u32 *)arg)); [5209] [2023-11-06 22:12:19,020 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu), "=d" (__val_gu): "0" ((__u32 *)arg)); [5212] [2023-11-06 22:12:19,020 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu), "=d" (__val_gu): "0" ((__u32 *)arg)); [5215] [2023-11-06 22:12:19,021 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu), "=d" (__val_gu): "0" ((__u32 *)arg)); [5218] [2023-11-06 22:12:19,021 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu), "=d" (__val_gu): "0" ((__u32 *)arg)); [5221] [2023-11-06 22:12:19,025 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" ((__u32 *)arg): "ebx"); [5270] [2023-11-06 22:12:19,025 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" ((__u32 *)arg): "ebx"); [5273] [2023-11-06 22:12:19,027 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" ((__u32 *)arg): "ebx"); [5276] [2023-11-06 22:12:19,028 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" ((__u32 *)arg): "ebx"); [5279] [2023-11-06 22:12:19,028 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" ((__u32 *)arg): "ebx"); [5282] [2023-11-06 22:12:19,474 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_c628a084-6c1c-4c83-993b-6b20d2c221b7/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--aty--radeonfb.ko-main.cil.out.i[392555,392568] [2023-11-06 22:12:19,487 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:12:19,614 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:12:19,615 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:12:19 WrapperNode [2023-11-06 22:12:19,615 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:12:19,616 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:12:19,616 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:12:19,616 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:12:19,624 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:12:19" (1/1) ... [2023-11-06 22:12:19,812 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:12:19" (1/1) ... [2023-11-06 22:12:20,379 INFO L138 Inliner]: procedures = 348, calls = 6238, calls flagged for inlining = 132, calls inlined = 132, statements flattened = 14571 [2023-11-06 22:12:20,384 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:12:20,385 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:12:20,385 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:12:20,385 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:12:20,395 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:12:19" (1/1) ... [2023-11-06 22:12:20,396 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:12:19" (1/1) ... [2023-11-06 22:12:20,517 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:12:19" (1/1) ... [2023-11-06 22:12:20,518 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:12:19" (1/1) ... [2023-11-06 22:12:20,909 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:12:19" (1/1) ... [2023-11-06 22:12:20,976 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:12:19" (1/1) ... [2023-11-06 22:12:21,021 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:12:19" (1/1) ... [2023-11-06 22:12:21,074 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:12:19" (1/1) ... [2023-11-06 22:12:21,168 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:12:21,170 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:12:21,170 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:12:21,170 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:12:21,172 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:12:19" (1/1) ... [2023-11-06 22:12:21,180 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:12:21,194 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c628a084-6c1c-4c83-993b-6b20d2c221b7/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:12:21,211 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c628a084-6c1c-4c83-993b-6b20d2c221b7/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:12:21,229 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c628a084-6c1c-4c83-993b-6b20d2c221b7/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:12:21,257 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_var_to_panel_info [2023-11-06 22:12:21,257 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_var_to_panel_info [2023-11-06 22:12:21,257 INFO L130 BoogieDeclarations]: Found specification of procedure fb_set_suspend [2023-11-06 22:12:21,258 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_set_suspend [2023-11-06 22:12:21,258 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_delete_i2c_busses [2023-11-06 22:12:21,258 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_delete_i2c_busses [2023-11-06 22:12:21,258 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-06 22:12:21,259 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-06 22:12:21,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 22:12:21,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 22:12:21,260 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_bin_file [2023-11-06 22:12:21,260 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_bin_file [2023-11-06 22:12:21,261 INFO L130 BoogieDeclarations]: Found specification of procedure __OUTPLLP [2023-11-06 22:12:21,261 INFO L138 BoogieDeclarations]: Found implementation of procedure __OUTPLLP [2023-11-06 22:12:21,262 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_fixup_offset [2023-11-06 22:12:21,262 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_fixup_offset [2023-11-06 22:12:21,263 INFO L130 BoogieDeclarations]: Found specification of procedure framebuffer_release [2023-11-06 22:12:21,263 INFO L138 BoogieDeclarations]: Found implementation of procedure framebuffer_release [2023-11-06 22:12:21,265 INFO L130 BoogieDeclarations]: Found specification of procedure _OUTREGP [2023-11-06 22:12:21,266 INFO L138 BoogieDeclarations]: Found implementation of procedure _OUTREGP [2023-11-06 22:12:21,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 22:12:21,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 22:12:21,266 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2023-11-06 22:12:21,266 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2023-11-06 22:12:21,266 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_crt_is_connected [2023-11-06 22:12:21,267 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_crt_is_connected [2023-11-06 22:12:21,267 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-06 22:12:21,267 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-06 22:12:21,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-06 22:12:21,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-06 22:12:21,267 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_setup_i2c_bus [2023-11-06 22:12:21,268 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_setup_i2c_bus [2023-11-06 22:12:21,268 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_probe_i2c_connector [2023-11-06 22:12:21,268 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_probe_i2c_connector [2023-11-06 22:12:21,268 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_enable_dynamic_mode [2023-11-06 22:12:21,268 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_enable_dynamic_mode [2023-11-06 22:12:21,268 INFO L130 BoogieDeclarations]: Found specification of procedure var_to_depth [2023-11-06 22:12:21,269 INFO L138 BoogieDeclarations]: Found implementation of procedure var_to_depth [2023-11-06 22:12:21,269 INFO L130 BoogieDeclarations]: Found specification of procedure __OUTPLL [2023-11-06 22:12:21,269 INFO L138 BoogieDeclarations]: Found implementation of procedure __OUTPLL [2023-11-06 22:12:21,269 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_videomode_to_var [2023-11-06 22:12:21,269 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_videomode_to_var [2023-11-06 22:12:21,269 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-11-06 22:12:21,270 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-11-06 22:12:21,270 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-06 22:12:21,270 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-06 22:12:21,270 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_yclk_mclk_sync [2023-11-06 22:12:21,270 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_yclk_mclk_sync [2023-11-06 22:12:21,271 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-06 22:12:21,271 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-06 22:12:21,272 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_pm_init [2023-11-06 22:12:21,272 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_pm_init [2023-11-06 22:12:21,273 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_bl_get_brightness [2023-11-06 22:12:21,273 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_bl_get_brightness [2023-11-06 22:12:21,273 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_engine_init [2023-11-06 22:12:21,273 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_engine_init [2023-11-06 22:12:21,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_backlight_device [2023-11-06 22:12:21,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_backlight_device [2023-11-06 22:12:21,274 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:12:21,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 22:12:21,274 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-06 22:12:21,274 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-06 22:12:21,274 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-11-06 22:12:21,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-11-06 22:12:21,275 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_engine_flush [2023-11-06 22:12:21,275 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_engine_flush [2023-11-06 22:12:21,275 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_screen_blank [2023-11-06 22:12:21,275 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_screen_blank [2023-11-06 22:12:21,275 INFO L130 BoogieDeclarations]: Found specification of procedure fb_dealloc_cmap [2023-11-06 22:12:21,275 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_dealloc_cmap [2023-11-06 22:12:21,276 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:12:21,276 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-11-06 22:12:21,276 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-11-06 22:12:21,276 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_unmap_ROM [2023-11-06 22:12:21,276 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_unmap_ROM [2023-11-06 22:12:21,276 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-06 22:12:21,276 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-06 22:12:21,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 22:12:21,277 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_set_par [2023-11-06 22:12:21,277 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_set_par [2023-11-06 22:12:21,277 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-06 22:12:21,277 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-06 22:12:21,277 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_set_suspend [2023-11-06 22:12:21,277 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_set_suspend [2023-11-06 22:12:21,278 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-06 22:12:21,278 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-06 22:12:21,278 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_fifo_wait [2023-11-06 22:12:21,278 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_fifo_wait [2023-11-06 22:12:21,278 INFO L130 BoogieDeclarations]: Found specification of procedure do_gettimeofday [2023-11-06 22:12:21,278 INFO L138 BoogieDeclarations]: Found implementation of procedure do_gettimeofday [2023-11-06 22:12:21,278 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-06 22:12:21,279 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-06 22:12:21,279 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_save_regs [2023-11-06 22:12:21,279 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_save_regs [2023-11-06 22:12:21,279 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_pci_resume [2023-11-06 22:12:21,279 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_pci_resume [2023-11-06 22:12:21,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-06 22:12:21,279 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2023-11-06 22:12:21,280 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2023-11-06 22:12:21,280 INFO L130 BoogieDeclarations]: Found specification of procedure bl_get_data [2023-11-06 22:12:21,280 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_get_data [2023-11-06 22:12:21,280 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-06 22:12:21,280 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-06 22:12:21,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-06 22:12:21,280 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_enable_dll [2023-11-06 22:12:21,281 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_enable_dll [2023-11-06 22:12:21,281 INFO L130 BoogieDeclarations]: Found specification of procedure fb_destroy_modedb [2023-11-06 22:12:21,281 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_destroy_modedb [2023-11-06 22:12:21,281 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_pci_unregister [2023-11-06 22:12:21,282 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_pci_unregister [2023-11-06 22:12:21,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:12:21,282 INFO L130 BoogieDeclarations]: Found specification of procedure __INPLL [2023-11-06 22:12:21,282 INFO L138 BoogieDeclarations]: Found implementation of procedure __INPLL [2023-11-06 22:12:21,282 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_get_dstbpp [2023-11-06 22:12:21,282 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_get_dstbpp [2023-11-06 22:12:21,282 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-11-06 22:12:21,283 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-11-06 22:12:21,283 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_full_reset_sdram [2023-11-06 22:12:21,283 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_full_reset_sdram [2023-11-06 22:12:21,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-06 22:12:21,283 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-06 22:12:21,283 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_engine_idle [2023-11-06 22:12:21,284 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_engine_idle [2023-11-06 22:12:21,284 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_get_mon_name [2023-11-06 22:12:21,284 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_get_mon_name [2023-11-06 22:12:21,284 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_sync [2023-11-06 22:12:21,284 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_sync [2023-11-06 22:12:21,284 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_program_mode_reg [2023-11-06 22:12:21,284 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_program_mode_reg [2023-11-06 22:12:21,285 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-06 22:12:21,285 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-06 22:12:21,285 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_show_one_edid [2023-11-06 22:12:21,285 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_show_one_edid [2023-11-06 22:12:21,285 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_write_mode [2023-11-06 22:12:21,285 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_write_mode [2023-11-06 22:12:21,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:12:21,286 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-06 22:12:21,286 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-06 22:12:21,286 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_msleep [2023-11-06 22:12:21,286 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_msleep [2023-11-06 22:12:21,286 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-11-06 22:12:21,286 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-11-06 22:12:21,286 INFO L130 BoogieDeclarations]: Found specification of procedure INMC [2023-11-06 22:12:21,287 INFO L138 BoogieDeclarations]: Found implementation of procedure INMC [2023-11-06 22:12:21,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 22:12:21,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 22:12:21,287 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_bl_get_level_brightness [2023-11-06 22:12:21,287 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_bl_get_level_brightness [2023-11-06 22:12:21,287 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_map_ROM [2023-11-06 22:12:21,287 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_map_ROM [2023-11-06 22:12:21,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:12:21,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_backlight_device [2023-11-06 22:12:21,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_backlight_device [2023-11-06 22:12:21,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:12:21,288 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_region [2023-11-06 22:12:21,288 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_region [2023-11-06 22:12:21,288 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-06 22:12:21,288 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-06 22:12:21,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 22:12:21,289 INFO L130 BoogieDeclarations]: Found specification of procedure fb_find_mode [2023-11-06 22:12:21,289 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_find_mode [2023-11-06 22:12:21,289 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_setcolreg [2023-11-06 22:12:21,289 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_setcolreg [2023-11-06 22:12:21,289 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pll_errata_after_data [2023-11-06 22:12:21,289 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pll_errata_after_data [2023-11-06 22:12:21,289 INFO L130 BoogieDeclarations]: Found specification of procedure console_lock [2023-11-06 22:12:21,290 INFO L138 BoogieDeclarations]: Found implementation of procedure console_lock [2023-11-06 22:12:21,290 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_restore_regs [2023-11-06 22:12:21,290 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_restore_regs [2023-11-06 22:12:21,290 INFO L130 BoogieDeclarations]: Found specification of procedure console_unlock [2023-11-06 22:12:21,290 INFO L138 BoogieDeclarations]: Found implementation of procedure console_unlock [2023-11-06 22:12:21,290 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-06 22:12:21,290 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-06 22:12:21,291 INFO L130 BoogieDeclarations]: Found specification of procedure OUTMC [2023-11-06 22:12:21,291 INFO L138 BoogieDeclarations]: Found implementation of procedure OUTMC [2023-11-06 22:12:21,291 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-11-06 22:12:21,291 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-11-06 22:12:21,291 INFO L130 BoogieDeclarations]: Found specification of procedure round_div [2023-11-06 22:12:21,291 INFO L138 BoogieDeclarations]: Found implementation of procedure round_div [2023-11-06 22:12:21,291 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_disable_dynamic_mode [2023-11-06 22:12:21,292 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_disable_dynamic_mode [2023-11-06 22:12:21,292 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-06 22:12:21,292 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-06 22:12:21,292 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_del_adapter [2023-11-06 22:12:21,292 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_del_adapter [2023-11-06 22:12:21,292 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pll_errata_after_index [2023-11-06 22:12:21,292 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pll_errata_after_index [2023-11-06 22:12:21,292 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-06 22:12:21,293 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-06 22:12:21,293 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_bl_update_status [2023-11-06 22:12:21,293 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_bl_update_status [2023-11-06 22:12:21,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:12:21,293 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2023-11-06 22:12:21,293 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2023-11-06 22:12:21,294 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_engine_reset [2023-11-06 22:12:21,294 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_engine_reset [2023-11-06 22:12:21,294 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_bin_file [2023-11-06 22:12:21,294 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_bin_file [2023-11-06 22:12:21,294 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-11-06 22:12:21,294 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-11-06 22:12:21,294 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:12:21,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:12:22,580 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:12:22,586 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:12:56,371 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:12:56,410 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:12:56,410 INFO L302 CfgBuilder]: Removed 41 assume(true) statements. [2023-11-06 22:12:56,420 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:12:56 BoogieIcfgContainer [2023-11-06 22:12:56,421 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:12:56,425 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:12:56,425 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:12:56,429 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:12:56,429 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:12:14" (1/3) ... [2023-11-06 22:12:56,431 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f223ec0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:12:56, skipping insertion in model container [2023-11-06 22:12:56,514 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:12:19" (2/3) ... [2023-11-06 22:12:56,515 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f223ec0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:12:56, skipping insertion in model container [2023-11-06 22:12:56,515 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:12:56" (3/3) ... [2023-11-06 22:12:56,516 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--video--aty--radeonfb.ko-main.cil.out.i [2023-11-06 22:12:56,540 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:12:56,540 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:12:56,742 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:12:56,750 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=LoopsAndPotentialCycles, 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;@46bb6b29, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:12:56,750 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:12:56,777 INFO L276 IsEmpty]: Start isEmpty. Operand has 5674 states, 4114 states have (on average 1.4239183276616432) internal successors, (5858), 4233 states have internal predecessors, (5858), 1501 states have call successors, (1501), 93 states have call predecessors, (1501), 93 states have return successors, (1501), 1487 states have call predecessors, (1501), 1501 states have call successors, (1501) [2023-11-06 22:12:56,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-06 22:12:56,792 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:12:56,792 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:12:56,793 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:12:56,800 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:12:56,801 INFO L85 PathProgramCache]: Analyzing trace with hash -376979752, now seen corresponding path program 1 times [2023-11-06 22:12:56,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:12:56,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1718824298] [2023-11-06 22:12:56,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:12:56,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:12:57,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:57,911 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:12:57,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:12:57,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1718824298] [2023-11-06 22:12:57,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1718824298] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:12:57,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:12:57,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:12:57,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583295268] [2023-11-06 22:12:57,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:12:57,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:12:57,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:12:57,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:12:57,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:12:57,987 INFO L87 Difference]: Start difference. First operand has 5674 states, 4114 states have (on average 1.4239183276616432) internal successors, (5858), 4233 states have internal predecessors, (5858), 1501 states have call successors, (1501), 93 states have call predecessors, (1501), 93 states have return successors, (1501), 1487 states have call predecessors, (1501), 1501 states have call successors, (1501) Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:12:59,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:12:59,059 INFO L93 Difference]: Finished difference Result 16776 states and 26748 transitions. [2023-11-06 22:12:59,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:12:59,062 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2023-11-06 22:12:59,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:12:59,222 INFO L225 Difference]: With dead ends: 16776 [2023-11-06 22:12:59,222 INFO L226 Difference]: Without dead ends: 11097 [2023-11-06 22:12:59,315 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:12:59,320 INFO L413 NwaCegarLoop]: 9644 mSDtfsCounter, 8458 mSDsluCounter, 8479 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8458 SdHoareTripleChecker+Valid, 18123 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:12:59,322 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8458 Valid, 18123 Invalid, 16 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 22:12:59,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11097 states. [2023-11-06 22:13:00,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11097 to 11093. [2023-11-06 22:13:00,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11093 states, 7985 states have (on average 1.3902316844082654) internal successors, (11101), 8151 states have internal predecessors, (11101), 2923 states have call successors, (2923), 185 states have call predecessors, (2923), 184 states have return successors, (2916), 2888 states have call predecessors, (2916), 2916 states have call successors, (2916) [2023-11-06 22:13:00,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11093 states to 11093 states and 16940 transitions. [2023-11-06 22:13:00,869 INFO L78 Accepts]: Start accepts. Automaton has 11093 states and 16940 transitions. Word has length 16 [2023-11-06 22:13:00,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:13:00,870 INFO L495 AbstractCegarLoop]: Abstraction has 11093 states and 16940 transitions. [2023-11-06 22:13:00,873 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:13:00,873 INFO L276 IsEmpty]: Start isEmpty. Operand 11093 states and 16940 transitions. [2023-11-06 22:13:00,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-06 22:13:00,883 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:13:00,884 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:13:00,884 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:13:00,885 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:13:00,886 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:13:00,887 INFO L85 PathProgramCache]: Analyzing trace with hash -426782099, now seen corresponding path program 1 times [2023-11-06 22:13:00,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:13:00,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [477048482] [2023-11-06 22:13:00,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:13:00,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:13:01,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:01,336 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:13:01,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:13:01,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [477048482] [2023-11-06 22:13:01,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [477048482] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:13:01,337 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:13:01,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:13:01,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984094048] [2023-11-06 22:13:01,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:13:01,339 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:13:01,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:13:01,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:13:01,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:13:01,341 INFO L87 Difference]: Start difference. First operand 11093 states and 16940 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:13:01,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:13:01,915 INFO L93 Difference]: Finished difference Result 11119 states and 16972 transitions. [2023-11-06 22:13:01,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:13:01,916 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2023-11-06 22:13:01,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:13:02,036 INFO L225 Difference]: With dead ends: 11119 [2023-11-06 22:13:02,036 INFO L226 Difference]: Without dead ends: 11106 [2023-11-06 22:13:02,051 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:13:02,052 INFO L413 NwaCegarLoop]: 8500 mSDtfsCounter, 8480 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8480 SdHoareTripleChecker+Valid, 8516 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:13:02,053 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8480 Valid, 8516 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:13:02,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11106 states. [2023-11-06 22:13:03,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11106 to 11093. [2023-11-06 22:13:03,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11093 states, 7985 states have (on average 1.390106449592987) internal successors, (11100), 8151 states have internal predecessors, (11100), 2923 states have call successors, (2923), 185 states have call predecessors, (2923), 184 states have return successors, (2916), 2888 states have call predecessors, (2916), 2916 states have call successors, (2916) [2023-11-06 22:13:03,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11093 states to 11093 states and 16939 transitions. [2023-11-06 22:13:03,440 INFO L78 Accepts]: Start accepts. Automaton has 11093 states and 16939 transitions. Word has length 19 [2023-11-06 22:13:03,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:13:03,441 INFO L495 AbstractCegarLoop]: Abstraction has 11093 states and 16939 transitions. [2023-11-06 22:13:03,442 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:13:03,442 INFO L276 IsEmpty]: Start isEmpty. Operand 11093 states and 16939 transitions. [2023-11-06 22:13:03,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-06 22:13:03,444 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:13:03,444 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:13:03,445 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:13:03,445 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:13:03,455 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:13:03,455 INFO L85 PathProgramCache]: Analyzing trace with hash -369523797, now seen corresponding path program 1 times [2023-11-06 22:13:03,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:13:03,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699656514] [2023-11-06 22:13:03,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:13:03,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:13:03,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:03,873 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:13:03,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:13:03,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [699656514] [2023-11-06 22:13:03,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [699656514] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:13:03,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:13:03,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:13:03,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858868462] [2023-11-06 22:13:03,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:13:03,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:13:03,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:13:03,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:13:03,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:13:03,878 INFO L87 Difference]: Start difference. First operand 11093 states and 16939 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:13:04,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:13:04,582 INFO L93 Difference]: Finished difference Result 11095 states and 16940 transitions. [2023-11-06 22:13:04,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:13:04,583 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2023-11-06 22:13:04,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:13:04,675 INFO L225 Difference]: With dead ends: 11095 [2023-11-06 22:13:04,676 INFO L226 Difference]: Without dead ends: 11092 [2023-11-06 22:13:04,692 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:13:04,698 INFO L413 NwaCegarLoop]: 8482 mSDtfsCounter, 8467 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8467 SdHoareTripleChecker+Valid, 8482 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:13:04,699 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8467 Valid, 8482 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:13:04,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11092 states. [2023-11-06 22:13:06,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11092 to 11092. [2023-11-06 22:13:06,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11092 states, 7985 states have (on average 1.3899812147777082) internal successors, (11099), 8150 states have internal predecessors, (11099), 2922 states have call successors, (2922), 185 states have call predecessors, (2922), 184 states have return successors, (2916), 2888 states have call predecessors, (2916), 2916 states have call successors, (2916) [2023-11-06 22:13:06,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11092 states to 11092 states and 16937 transitions. [2023-11-06 22:13:06,124 INFO L78 Accepts]: Start accepts. Automaton has 11092 states and 16937 transitions. Word has length 19 [2023-11-06 22:13:06,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:13:06,125 INFO L495 AbstractCegarLoop]: Abstraction has 11092 states and 16937 transitions. [2023-11-06 22:13:06,125 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:13:06,125 INFO L276 IsEmpty]: Start isEmpty. Operand 11092 states and 16937 transitions. [2023-11-06 22:13:06,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-11-06 22:13:06,128 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:13:06,128 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:13:06,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 22:13:06,128 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:13:06,129 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:13:06,129 INFO L85 PathProgramCache]: Analyzing trace with hash 1427165217, now seen corresponding path program 1 times [2023-11-06 22:13:06,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:13:06,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343172902] [2023-11-06 22:13:06,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:13:06,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:13:06,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:06,491 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:13:06,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:13:06,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343172902] [2023-11-06 22:13:06,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1343172902] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:13:06,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:13:06,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:13:06,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862585319] [2023-11-06 22:13:06,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:13:06,493 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:13:06,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:13:06,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:13:06,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:13:06,494 INFO L87 Difference]: Start difference. First operand 11092 states and 16937 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:13:07,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:13:07,263 INFO L93 Difference]: Finished difference Result 11094 states and 16938 transitions. [2023-11-06 22:13:07,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:13:07,264 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2023-11-06 22:13:07,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:13:07,316 INFO L225 Difference]: With dead ends: 11094 [2023-11-06 22:13:07,316 INFO L226 Difference]: Without dead ends: 11091 [2023-11-06 22:13:07,326 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:13:07,334 INFO L413 NwaCegarLoop]: 8480 mSDtfsCounter, 8464 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8464 SdHoareTripleChecker+Valid, 8480 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:13:07,335 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8464 Valid, 8480 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:13:07,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11091 states. [2023-11-06 22:13:08,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11091 to 11091. [2023-11-06 22:13:08,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11091 states, 7985 states have (on average 1.3898559799624295) internal successors, (11098), 8149 states have internal predecessors, (11098), 2921 states have call successors, (2921), 185 states have call predecessors, (2921), 184 states have return successors, (2916), 2888 states have call predecessors, (2916), 2916 states have call successors, (2916) [2023-11-06 22:13:08,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11091 states to 11091 states and 16935 transitions. [2023-11-06 22:13:08,426 INFO L78 Accepts]: Start accepts. Automaton has 11091 states and 16935 transitions. Word has length 20 [2023-11-06 22:13:08,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:13:08,427 INFO L495 AbstractCegarLoop]: Abstraction has 11091 states and 16935 transitions. [2023-11-06 22:13:08,427 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:13:08,427 INFO L276 IsEmpty]: Start isEmpty. Operand 11091 states and 16935 transitions. [2023-11-06 22:13:08,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-06 22:13:08,429 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:13:08,429 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:13:08,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 22:13:08,431 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:13:08,432 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:13:08,432 INFO L85 PathProgramCache]: Analyzing trace with hash 1289954670, now seen corresponding path program 1 times [2023-11-06 22:13:08,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:13:08,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754738572] [2023-11-06 22:13:08,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:13:08,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:13:08,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:08,759 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:13:08,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:13:08,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [754738572] [2023-11-06 22:13:08,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [754738572] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:13:08,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:13:08,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:13:08,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602214748] [2023-11-06 22:13:08,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:13:08,761 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:13:08,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:13:08,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:13:08,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:13:08,762 INFO L87 Difference]: Start difference. First operand 11091 states and 16935 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:13:09,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:13:09,672 INFO L93 Difference]: Finished difference Result 11093 states and 16936 transitions. [2023-11-06 22:13:09,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:13:09,673 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 21 [2023-11-06 22:13:09,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:13:09,742 INFO L225 Difference]: With dead ends: 11093 [2023-11-06 22:13:09,742 INFO L226 Difference]: Without dead ends: 11090 [2023-11-06 22:13:09,749 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:13:09,750 INFO L413 NwaCegarLoop]: 8478 mSDtfsCounter, 8461 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8461 SdHoareTripleChecker+Valid, 8478 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:13:09,750 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8461 Valid, 8478 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:13:09,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11090 states. [2023-11-06 22:13:11,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11090 to 11090. [2023-11-06 22:13:11,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11090 states, 7985 states have (on average 1.389730745147151) internal successors, (11097), 8148 states have internal predecessors, (11097), 2920 states have call successors, (2920), 185 states have call predecessors, (2920), 184 states have return successors, (2916), 2888 states have call predecessors, (2916), 2916 states have call successors, (2916) [2023-11-06 22:13:11,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11090 states to 11090 states and 16933 transitions. [2023-11-06 22:13:11,109 INFO L78 Accepts]: Start accepts. Automaton has 11090 states and 16933 transitions. Word has length 21 [2023-11-06 22:13:11,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:13:11,110 INFO L495 AbstractCegarLoop]: Abstraction has 11090 states and 16933 transitions. [2023-11-06 22:13:11,110 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:13:11,110 INFO L276 IsEmpty]: Start isEmpty. Operand 11090 states and 16933 transitions. [2023-11-06 22:13:11,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-11-06 22:13:11,112 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:13:11,112 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:13:11,112 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 22:13:11,113 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:13:11,113 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:13:11,113 INFO L85 PathProgramCache]: Analyzing trace with hash 1331399876, now seen corresponding path program 1 times [2023-11-06 22:13:11,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:13:11,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1840680312] [2023-11-06 22:13:11,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:13:11,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:13:11,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:11,444 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:13:11,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:13:11,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1840680312] [2023-11-06 22:13:11,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1840680312] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:13:11,444 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:13:11,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:13:11,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1321861775] [2023-11-06 22:13:11,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:13:11,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:13:11,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:13:11,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:13:11,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:13:11,446 INFO L87 Difference]: Start difference. First operand 11090 states and 16933 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:13:12,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:13:12,345 INFO L93 Difference]: Finished difference Result 11092 states and 16934 transitions. [2023-11-06 22:13:12,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:13:12,346 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 22 [2023-11-06 22:13:12,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:13:12,417 INFO L225 Difference]: With dead ends: 11092 [2023-11-06 22:13:12,417 INFO L226 Difference]: Without dead ends: 11089 [2023-11-06 22:13:12,425 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:13:12,427 INFO L413 NwaCegarLoop]: 8476 mSDtfsCounter, 8458 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8458 SdHoareTripleChecker+Valid, 8476 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:13:12,427 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8458 Valid, 8476 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:13:12,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11089 states. [2023-11-06 22:13:13,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11089 to 11089. [2023-11-06 22:13:13,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11089 states, 7985 states have (on average 1.3896055103318723) internal successors, (11096), 8147 states have internal predecessors, (11096), 2919 states have call successors, (2919), 185 states have call predecessors, (2919), 184 states have return successors, (2916), 2888 states have call predecessors, (2916), 2916 states have call successors, (2916) [2023-11-06 22:13:13,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11089 states to 11089 states and 16931 transitions. [2023-11-06 22:13:13,672 INFO L78 Accepts]: Start accepts. Automaton has 11089 states and 16931 transitions. Word has length 22 [2023-11-06 22:13:13,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:13:13,672 INFO L495 AbstractCegarLoop]: Abstraction has 11089 states and 16931 transitions. [2023-11-06 22:13:13,676 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:13:13,677 INFO L276 IsEmpty]: Start isEmpty. Operand 11089 states and 16931 transitions. [2023-11-06 22:13:13,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-06 22:13:13,679 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:13:13,679 INFO L195 NwaCegarLoop]: trace histogram [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-06 22:13:13,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 22:13:13,679 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:13:13,680 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:13:13,680 INFO L85 PathProgramCache]: Analyzing trace with hash -1678761167, now seen corresponding path program 1 times [2023-11-06 22:13:13,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:13:13,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [359300203] [2023-11-06 22:13:13,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:13:13,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:13:13,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:13,985 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:13:13,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:13:13,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [359300203] [2023-11-06 22:13:13,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [359300203] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:13:13,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:13:13,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:13:13,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417057686] [2023-11-06 22:13:13,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:13:13,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:13:13,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:13:13,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:13:13,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:13:13,988 INFO L87 Difference]: Start difference. First operand 11089 states and 16931 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:13:15,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:13:15,626 INFO L93 Difference]: Finished difference Result 17685 states and 26908 transitions. [2023-11-06 22:13:15,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:13:15,627 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 23 [2023-11-06 22:13:15,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:13:15,915 INFO L225 Difference]: With dead ends: 17685 [2023-11-06 22:13:15,915 INFO L226 Difference]: Without dead ends: 17673 [2023-11-06 22:13:15,923 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:13:15,924 INFO L413 NwaCegarLoop]: 8472 mSDtfsCounter, 8386 mSDsluCounter, 5051 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8386 SdHoareTripleChecker+Valid, 13523 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:13:15,925 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8386 Valid, 13523 Invalid, 7 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:13:15,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17673 states. [2023-11-06 22:13:18,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17673 to 17673. [2023-11-06 22:13:18,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17673 states, 12521 states have (on average 1.376247903522083) internal successors, (17232), 12807 states have internal predecessors, (17232), 4831 states have call successors, (4831), 321 states have call predecessors, (4831), 320 states have return successors, (4830), 4776 states have call predecessors, (4830), 4830 states have call successors, (4830) [2023-11-06 22:13:18,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17673 states to 17673 states and 26893 transitions. [2023-11-06 22:13:18,621 INFO L78 Accepts]: Start accepts. Automaton has 17673 states and 26893 transitions. Word has length 23 [2023-11-06 22:13:18,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:13:18,623 INFO L495 AbstractCegarLoop]: Abstraction has 17673 states and 26893 transitions. [2023-11-06 22:13:18,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:13:18,623 INFO L276 IsEmpty]: Start isEmpty. Operand 17673 states and 26893 transitions. [2023-11-06 22:13:18,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 875 [2023-11-06 22:13:18,743 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:13:18,745 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 8, 8, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:13:18,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-06 22:13:18,745 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:13:18,746 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:13:18,746 INFO L85 PathProgramCache]: Analyzing trace with hash 1467842933, now seen corresponding path program 1 times [2023-11-06 22:13:18,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:13:18,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587738230] [2023-11-06 22:13:18,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:13:18,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:13:19,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-06 22:13:21,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-06 22:13:21,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-06 22:13:21,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-06 22:13:21,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-06 22:13:21,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-06 22:13:21,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:13:21,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-06 22:13:21,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-06 22:13:21,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-06 22:13:21,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-11-06 22:13:21,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2023-11-06 22:13:21,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:13:21,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2023-11-06 22:13:21,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2023-11-06 22:13:21,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:13:21,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:13:21,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-06 22:13:21,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-06 22:13:21,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2023-11-06 22:13:21,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2023-11-06 22:13:21,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2023-11-06 22:13:21,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2023-11-06 22:13:21,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239 [2023-11-06 22:13:21,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 249 [2023-11-06 22:13:21,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 254 [2023-11-06 22:13:21,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 260 [2023-11-06 22:13:21,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:13:21,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:13:21,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-06 22:13:21,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-06 22:13:21,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-06 22:13:21,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-06 22:13:21,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-06 22:13:21,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-06 22:13:21,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 321 [2023-11-06 22:13:21,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:13:21,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:13:21,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-06 22:13:21,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-06 22:13:21,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-06 22:13:21,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-06 22:13:21,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-06 22:13:21,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-06 22:13:21,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 382 [2023-11-06 22:13:21,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:13:21,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:13:21,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-06 22:13:21,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-06 22:13:21,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-06 22:13:21,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-06 22:13:21,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-06 22:13:21,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-06 22:13:21,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 443 [2023-11-06 22:13:21,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:13:21,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:13:21,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-06 22:13:21,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-06 22:13:21,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-06 22:13:21,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-06 22:13:21,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-06 22:13:21,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-06 22:13:21,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 515 [2023-11-06 22:13:21,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 526 [2023-11-06 22:13:21,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 533 [2023-11-06 22:13:21,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 571 [2023-11-06 22:13:22,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 576 [2023-11-06 22:13:22,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 581 [2023-11-06 22:13:22,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 586 [2023-11-06 22:13:22,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 591 [2023-11-06 22:13:22,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 596 [2023-11-06 22:13:22,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 601 [2023-11-06 22:13:22,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 606 [2023-11-06 22:13:22,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 611 [2023-11-06 22:13:22,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 616 [2023-11-06 22:13:22,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 621 [2023-11-06 22:13:22,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 626 [2023-11-06 22:13:22,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 631 [2023-11-06 22:13:22,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 636 [2023-11-06 22:13:22,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 641 [2023-11-06 22:13:22,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 646 [2023-11-06 22:13:22,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 651 [2023-11-06 22:13:22,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 656 [2023-11-06 22:13:22,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 661 [2023-11-06 22:13:22,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 666 [2023-11-06 22:13:22,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 671 [2023-11-06 22:13:22,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 676 [2023-11-06 22:13:22,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:13:22,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:13:22,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-06 22:13:22,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-06 22:13:22,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 707 [2023-11-06 22:13:22,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 712 [2023-11-06 22:13:22,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 718 [2023-11-06 22:13:22,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:13:22,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:13:22,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-06 22:13:22,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-06 22:13:22,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 749 [2023-11-06 22:13:22,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:13:22,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:13:22,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-06 22:13:22,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-06 22:13:22,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 782 [2023-11-06 22:13:22,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 790 [2023-11-06 22:13:22,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-06 22:13:22,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 807 [2023-11-06 22:13:22,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 818 [2023-11-06 22:13:22,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:13:22,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 834 [2023-11-06 22:13:22,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 841 [2023-11-06 22:13:22,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 855 [2023-11-06 22:13:22,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 861 [2023-11-06 22:13:22,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,465 INFO L134 CoverageAnalysis]: Checked inductivity of 3633 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3633 trivial. 0 not checked. [2023-11-06 22:13:22,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:13:22,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587738230] [2023-11-06 22:13:22,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587738230] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:13:22,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:13:22,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 22:13:22,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1041177991] [2023-11-06 22:13:22,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:13:22,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:13:22,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:13:22,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:13:22,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:13:22,472 INFO L87 Difference]: Start difference. First operand 17673 states and 26893 transitions. Second operand has 7 states, 7 states have (on average 50.57142857142857) internal successors, (354), 3 states have internal predecessors, (354), 2 states have call successors, (78), 6 states have call predecessors, (78), 1 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) [2023-11-06 22:13:27,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:13:30,078 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:13:34,117 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:13:36,134 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:13:38,139 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:13:40,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:13:42,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:13:44,269 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:13:45,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:13:47,512 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:14:00,351 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:14:02,770 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:14:13,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:14:15,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:14:17,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:14:19,136 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:14:21,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:14:36,607 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:14:38,466 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:14:42,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:14:44,251 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:14:46,258 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:14:50,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-11-06 22:14:51,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-11-06 22:15:13,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:15:13,319 INFO L93 Difference]: Finished difference Result 41743 states and 63682 transitions. [2023-11-06 22:15:13,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 22:15:13,320 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 50.57142857142857) internal successors, (354), 3 states have internal predecessors, (354), 2 states have call successors, (78), 6 states have call predecessors, (78), 1 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) Word has length 874 [2023-11-06 22:15:13,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:15:13,433 INFO L225 Difference]: With dead ends: 41743 [2023-11-06 22:15:13,433 INFO L226 Difference]: Without dead ends: 24073 [2023-11-06 22:15:13,518 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 242 GetRequests, 230 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:15:13,519 INFO L413 NwaCegarLoop]: 2850 mSDtfsCounter, 11412 mSDsluCounter, 9222 mSDsCounter, 0 mSdLazyCounter, 23600 mSolverCounterSat, 6360 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 102.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11729 SdHoareTripleChecker+Valid, 12072 SdHoareTripleChecker+Invalid, 29976 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 6360 IncrementalHoareTripleChecker+Valid, 23600 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 107.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:15:13,520 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11729 Valid, 12072 Invalid, 29976 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [6360 Valid, 23600 Invalid, 16 Unknown, 0 Unchecked, 107.7s Time] [2023-11-06 22:15:13,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24073 states. [2023-11-06 22:15:16,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24073 to 20995. [2023-11-06 22:15:16,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20995 states, 15145 states have (on average 1.391548365797293) internal successors, (21075), 15459 states have internal predecessors, (21075), 5437 states have call successors, (5437), 413 states have call predecessors, (5437), 412 states have return successors, (5436), 5376 states have call predecessors, (5436), 5436 states have call successors, (5436) [2023-11-06 22:15:16,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20995 states to 20995 states and 31948 transitions. [2023-11-06 22:15:16,700 INFO L78 Accepts]: Start accepts. Automaton has 20995 states and 31948 transitions. Word has length 874 [2023-11-06 22:15:16,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:15:16,701 INFO L495 AbstractCegarLoop]: Abstraction has 20995 states and 31948 transitions. [2023-11-06 22:15:16,701 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 50.57142857142857) internal successors, (354), 3 states have internal predecessors, (354), 2 states have call successors, (78), 6 states have call predecessors, (78), 1 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) [2023-11-06 22:15:16,702 INFO L276 IsEmpty]: Start isEmpty. Operand 20995 states and 31948 transitions. [2023-11-06 22:15:16,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 887 [2023-11-06 22:15:16,847 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:15:16,848 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 8, 8, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:15:16,848 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-06 22:15:16,848 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:15:16,849 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:15:16,849 INFO L85 PathProgramCache]: Analyzing trace with hash -844425031, now seen corresponding path program 1 times [2023-11-06 22:15:16,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:15:16,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976535414] [2023-11-06 22:15:16,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:15:16,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:15:17,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-06 22:15:18,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-06 22:15:18,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-06 22:15:18,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-06 22:15:18,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-06 22:15:18,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-06 22:15:18,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:15:18,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-06 22:15:18,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-06 22:15:18,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-11-06 22:15:18,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2023-11-06 22:15:18,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-11-06 22:15:18,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:15:18,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2023-11-06 22:15:18,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2023-11-06 22:15:18,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:15:18,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:15:18,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-06 22:15:18,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-06 22:15:18,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2023-11-06 22:15:18,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2023-11-06 22:15:18,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 235 [2023-11-06 22:15:18,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 241 [2023-11-06 22:15:18,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 251 [2023-11-06 22:15:18,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 261 [2023-11-06 22:15:18,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 266 [2023-11-06 22:15:18,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 272 [2023-11-06 22:15:18,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:15:18,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:15:18,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-06 22:15:18,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-06 22:15:18,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-06 22:15:18,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-06 22:15:18,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-06 22:15:18,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-06 22:15:18,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2023-11-06 22:15:18,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:15:18,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:15:18,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-06 22:15:18,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-06 22:15:18,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-06 22:15:18,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-06 22:15:18,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-06 22:15:18,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-06 22:15:18,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:18,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 394 [2023-11-06 22:15:18,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:15:19,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:15:19,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-06 22:15:19,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-06 22:15:19,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-06 22:15:19,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-06 22:15:19,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-06 22:15:19,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-06 22:15:19,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 455 [2023-11-06 22:15:19,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:15:19,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:15:19,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-06 22:15:19,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-06 22:15:19,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-06 22:15:19,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-06 22:15:19,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-06 22:15:19,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-06 22:15:19,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 527 [2023-11-06 22:15:19,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 538 [2023-11-06 22:15:19,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 545 [2023-11-06 22:15:19,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 583 [2023-11-06 22:15:19,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 588 [2023-11-06 22:15:19,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 593 [2023-11-06 22:15:19,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 598 [2023-11-06 22:15:19,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 603 [2023-11-06 22:15:19,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 608 [2023-11-06 22:15:19,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 613 [2023-11-06 22:15:19,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 618 [2023-11-06 22:15:19,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 623 [2023-11-06 22:15:19,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 628 [2023-11-06 22:15:19,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 633 [2023-11-06 22:15:19,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 638 [2023-11-06 22:15:19,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 643 [2023-11-06 22:15:19,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 648 [2023-11-06 22:15:19,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 653 [2023-11-06 22:15:19,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 658 [2023-11-06 22:15:19,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 663 [2023-11-06 22:15:19,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 668 [2023-11-06 22:15:19,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 673 [2023-11-06 22:15:19,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 678 [2023-11-06 22:15:19,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 683 [2023-11-06 22:15:19,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 688 [2023-11-06 22:15:19,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:15:19,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:15:19,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-06 22:15:19,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-06 22:15:19,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 719 [2023-11-06 22:15:19,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 724 [2023-11-06 22:15:19,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 730 [2023-11-06 22:15:19,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:15:19,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:15:19,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-06 22:15:19,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-06 22:15:19,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 761 [2023-11-06 22:15:19,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:15:19,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:15:19,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-06 22:15:19,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-06 22:15:19,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 794 [2023-11-06 22:15:19,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 802 [2023-11-06 22:15:19,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-06 22:15:19,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 819 [2023-11-06 22:15:19,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 830 [2023-11-06 22:15:19,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:15:19,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 846 [2023-11-06 22:15:19,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 853 [2023-11-06 22:15:19,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 867 [2023-11-06 22:15:19,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 873 [2023-11-06 22:15:19,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:19,579 INFO L134 CoverageAnalysis]: Checked inductivity of 3637 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3637 trivial. 0 not checked. [2023-11-06 22:15:19,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:15:19,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976535414] [2023-11-06 22:15:19,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [976535414] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:15:19,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:15:19,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 22:15:19,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824465461] [2023-11-06 22:15:19,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:15:19,582 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:15:19,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:15:19,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:15:19,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:15:19,585 INFO L87 Difference]: Start difference. First operand 20995 states and 31948 transitions. Second operand has 7 states, 7 states have (on average 51.857142857142854) internal successors, (363), 3 states have internal predecessors, (363), 2 states have call successors, (78), 6 states have call predecessors, (78), 1 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) [2023-11-06 22:15:24,400 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:15:26,666 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:15:28,947 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:15:30,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:15:31,645 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []