./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--serial--8250--8250.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_efdf4ffe-5f9d-4a41-8079-d20f34feff9a/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdf4ffe-5f9d-4a41-8079-d20f34feff9a/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdf4ffe-5f9d-4a41-8079-d20f34feff9a/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdf4ffe-5f9d-4a41-8079-d20f34feff9a/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--serial--8250--8250.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdf4ffe-5f9d-4a41-8079-d20f34feff9a/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdf4ffe-5f9d-4a41-8079-d20f34feff9a/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c59d24ca7e400c1a8a00858a94bd019ea47bce8fc36becb9b508e062f91a0ddc --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 00:27:34,006 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 00:27:34,070 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdf4ffe-5f9d-4a41-8079-d20f34feff9a/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-29 00:27:34,074 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 00:27:34,075 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 00:27:34,099 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 00:27:34,099 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 00:27:34,100 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 00:27:34,101 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 00:27:34,101 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 00:27:34,102 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 00:27:34,102 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 00:27:34,103 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 00:27:34,104 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 00:27:34,104 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 00:27:34,105 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 00:27:34,105 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 00:27:34,106 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 00:27:34,106 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 00:27:34,107 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 00:27:34,107 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 00:27:34,108 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 00:27:34,108 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 00:27:34,108 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 00:27:34,109 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 00:27:34,109 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 00:27:34,110 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 00:27:34,110 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 00:27:34,111 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 00:27:34,111 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 00:27:34,112 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 00:27:34,112 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 00:27:34,112 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 00:27:34,113 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 00:27:34,113 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 00:27:34,113 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 00:27:34,114 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 00:27:34,114 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 00:27:34,115 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 00:27:34,115 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_efdf4ffe-5f9d-4a41-8079-d20f34feff9a/bin/uautomizer-verify-BQ2R08f2Ya/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_efdf4ffe-5f9d-4a41-8079-d20f34feff9a/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c59d24ca7e400c1a8a00858a94bd019ea47bce8fc36becb9b508e062f91a0ddc [2023-11-29 00:27:34,348 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 00:27:34,370 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 00:27:34,373 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 00:27:34,374 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 00:27:34,374 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 00:27:34,376 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdf4ffe-5f9d-4a41-8079-d20f34feff9a/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--serial--8250--8250.ko-entry_point.cil.out.i [2023-11-29 00:27:37,213 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 00:27:37,711 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 00:27:37,712 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdf4ffe-5f9d-4a41-8079-d20f34feff9a/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--serial--8250--8250.ko-entry_point.cil.out.i [2023-11-29 00:27:37,754 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdf4ffe-5f9d-4a41-8079-d20f34feff9a/bin/uautomizer-verify-BQ2R08f2Ya/data/24caaeabe/4b26f9f9e79b4bd0a271b5819c871652/FLAGceeb4111d [2023-11-29 00:27:37,768 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdf4ffe-5f9d-4a41-8079-d20f34feff9a/bin/uautomizer-verify-BQ2R08f2Ya/data/24caaeabe/4b26f9f9e79b4bd0a271b5819c871652 [2023-11-29 00:27:37,771 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 00:27:37,772 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 00:27:37,774 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 00:27:37,774 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 00:27:37,779 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 00:27:37,780 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 12:27:37" (1/1) ... [2023-11-29 00:27:37,781 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c800140 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:27:37, skipping insertion in model container [2023-11-29 00:27:37,782 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 12:27:37" (1/1) ... [2023-11-29 00:27:37,899 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 00:27:38,369 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4050] [2023-11-29 00:27:38,370 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4051-4052] [2023-11-29 00:27:38,862 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_efdf4ffe-5f9d-4a41-8079-d20f34feff9a/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--serial--8250--8250.ko-entry_point.cil.out.i[126730,126743] [2023-11-29 00:27:40,306 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 00:27:40,392 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 00:27:40,486 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4050] [2023-11-29 00:27:40,487 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4051-4052] [2023-11-29 00:27:40,494 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [4276] [2023-11-29 00:27:40,496 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4284] [2023-11-29 00:27:40,496 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [4291] [2023-11-29 00:27:40,497 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4298] [2023-11-29 00:27:40,497 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [4307] [2023-11-29 00:27:40,498 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [4315] [2023-11-29 00:27:40,500 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_efdf4ffe-5f9d-4a41-8079-d20f34feff9a/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--serial--8250--8250.ko-entry_point.cil.out.i[126730,126743] [2023-11-29 00:27:40,602 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/mutilin/launch/work/current--X--drivers--X--defaultlinux-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/531/dscv_tempdir/dscv/ri/43_2a/drivers/tty/serial/8250/8250_core.o.c.prepared"), "i" (1693), "i" (12UL)); [6017-6018] [2023-11-29 00:27:40,608 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/mutilin/launch/work/current--X--drivers--X--defaultlinux-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/531/dscv_tempdir/dscv/ri/43_2a/drivers/tty/serial/8250/8250_core.o.c.prepared"), "i" (1774), "i" (12UL)); [6130-6131] [2023-11-29 00:27:40,608 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/mutilin/launch/work/current--X--drivers--X--defaultlinux-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/531/dscv_tempdir/dscv/ri/43_2a/drivers/tty/serial/8250/8250_core.o.c.prepared"), "i" (1775), "i" (12UL)); [6139-6140] [2023-11-29 00:27:40,779 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [9367] [2023-11-29 00:27:40,780 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 *)"./arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [9402-9403] [2023-11-29 00:27:40,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [9408-9410] [2023-11-29 00:27:40,783 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [9495-9496] [2023-11-29 00:27:40,785 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [9524-9525] [2023-11-29 00:27:40,786 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [9554-9555] [2023-11-29 00:27:40,787 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [9584-9585] [2023-11-29 00:27:40,815 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 00:27:40,922 WARN L675 CHandler]: The function strstr is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 00:27:40,928 INFO L206 MainTranslator]: Completed translation [2023-11-29 00:27:40,928 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:27:40 WrapperNode [2023-11-29 00:27:40,928 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 00:27:40,929 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 00:27:40,929 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 00:27:40,930 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 00:27:40,936 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:27:40" (1/1) ... [2023-11-29 00:27:41,018 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:27:40" (1/1) ... [2023-11-29 00:27:41,280 INFO L138 Inliner]: procedures = 349, calls = 4553, calls flagged for inlining = 166, calls inlined = 164, statements flattened = 9228 [2023-11-29 00:27:41,281 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 00:27:41,281 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 00:27:41,281 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 00:27:41,282 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 00:27:41,296 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:27:40" (1/1) ... [2023-11-29 00:27:41,296 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:27:40" (1/1) ... [2023-11-29 00:27:41,342 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:27:40" (1/1) ... [2023-11-29 00:27:42,572 INFO L175 MemorySlicer]: Split 3419 memory accesses to 32 slices as follows [27, 2, 7, 10, 10, 49, 5, 158, 381, 14, 11, 1, 5, 2281, 22, 2, 2, 2, 3, 14, 1, 4, 132, 14, 44, 5, 6, 75, 23, 1, 1, 107]. 67 percent of accesses are in the largest equivalence class. The 2419 initializations are split as follows [25, 0, 7, 10, 10, 40, 4, 145, 381, 14, 9, 0, 0, 1431, 22, 0, 2, 0, 3, 0, 0, 4, 132, 0, 44, 0, 6, 0, 23, 0, 0, 107]. The 365 writes are split as follows [0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 4, 252, 0, 1, 0, 1, 0, 12, 1, 0, 0, 12, 0, 4, 0, 75, 0, 0, 0, 0]. [2023-11-29 00:27:42,572 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:27:40" (1/1) ... [2023-11-29 00:27:42,572 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:27:40" (1/1) ... [2023-11-29 00:27:42,743 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:27:40" (1/1) ... [2023-11-29 00:27:42,771 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:27:40" (1/1) ... [2023-11-29 00:27:42,836 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:27:40" (1/1) ... [2023-11-29 00:27:42,859 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:27:40" (1/1) ... [2023-11-29 00:27:42,930 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 00:27:42,931 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 00:27:42,931 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 00:27:42,932 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 00:27:42,933 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:27:40" (1/1) ... [2023-11-29 00:27:42,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 00:27:42,951 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdf4ffe-5f9d-4a41-8079-d20f34feff9a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:27:42,965 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdf4ffe-5f9d-4a41-8079-d20f34feff9a/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 00:27:42,967 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdf4ffe-5f9d-4a41-8079-d20f34feff9a/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 00:27:42,998 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_tx_chars [2023-11-29 00:27:42,999 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_tx_chars [2023-11-29 00:27:42,999 INFO L130 BoogieDeclarations]: Found specification of procedure uart_poll_timeout [2023-11-29 00:27:42,999 INFO L138 BoogieDeclarations]: Found implementation of procedure uart_poll_timeout [2023-11-29 00:27:42,999 INFO L130 BoogieDeclarations]: Found specification of procedure probe_irq_on [2023-11-29 00:27:42,999 INFO L138 BoogieDeclarations]: Found implementation of procedure probe_irq_on [2023-11-29 00:27:42,999 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_rx_chars [2023-11-29 00:27:43,000 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_rx_chars [2023-11-29 00:27:43,000 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_out_sync [2023-11-29 00:27:43,000 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_out_sync [2023-11-29 00:27:43,000 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_do_pm [2023-11-29 00:27:43,000 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_do_pm [2023-11-29 00:27:43,000 INFO L130 BoogieDeclarations]: Found specification of procedure serial_dl_write [2023-11-29 00:27:43,000 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_dl_write [2023-11-29 00:27:43,001 INFO L130 BoogieDeclarations]: Found specification of procedure autoconfig_read_divisor_id [2023-11-29 00:27:43,001 INFO L138 BoogieDeclarations]: Found implementation of procedure autoconfig_read_divisor_id [2023-11-29 00:27:43,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-29 00:27:43,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-29 00:27:43,001 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_set_mctrl [2023-11-29 00:27:43,001 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_set_mctrl [2023-11-29 00:27:43,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-29 00:27:43,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-29 00:27:43,002 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_device [2023-11-29 00:27:43,002 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_device [2023-11-29 00:27:43,002 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_request_port [2023-11-29 00:27:43,002 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_request_port [2023-11-29 00:27:43,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-29 00:27:43,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-29 00:27:43,002 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_stop_tx [2023-11-29 00:27:43,002 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_stop_tx [2023-11-29 00:27:43,002 INFO L130 BoogieDeclarations]: Found specification of procedure uart_unregister_driver [2023-11-29 00:27:43,003 INFO L138 BoogieDeclarations]: Found implementation of procedure uart_unregister_driver [2023-11-29 00:27:43,003 INFO L130 BoogieDeclarations]: Found specification of procedure slow_down_io [2023-11-29 00:27:43,003 INFO L138 BoogieDeclarations]: Found implementation of procedure slow_down_io [2023-11-29 00:27:43,003 INFO L130 BoogieDeclarations]: Found specification of procedure dmaengine_prep_slave_single [2023-11-29 00:27:43,003 INFO L138 BoogieDeclarations]: Found implementation of procedure dmaengine_prep_slave_single [2023-11-29 00:27:43,003 INFO L130 BoogieDeclarations]: Found specification of procedure tty_flip_buffer_push [2023-11-29 00:27:43,003 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_flip_buffer_push [2023-11-29 00:27:43,003 INFO L130 BoogieDeclarations]: Found specification of procedure dmaengine_device_control [2023-11-29 00:27:43,004 INFO L138 BoogieDeclarations]: Found implementation of procedure dmaengine_device_control [2023-11-29 00:27:43,004 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-29 00:27:43,004 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-29 00:27:43,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_5 [2023-11-29 00:27:43,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_5 [2023-11-29 00:27:43,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-29 00:27:43,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-29 00:27:43,004 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_start_tx [2023-11-29 00:27:43,005 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_start_tx [2023-11-29 00:27:43,005 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-29 00:27:43,005 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-29 00:27:43,005 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2023-11-29 00:27:43,005 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2023-11-29 00:27:43,005 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2023-11-29 00:27:43,005 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2023-11-29 00:27:43,005 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2023-11-29 00:27:43,006 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2023-11-29 00:27:43,006 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2023-11-29 00:27:43,006 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2023-11-29 00:27:43,006 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2023-11-29 00:27:43,006 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2023-11-29 00:27:43,006 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2023-11-29 00:27:43,006 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2023-11-29 00:27:43,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2023-11-29 00:27:43,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2023-11-29 00:27:43,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2023-11-29 00:27:43,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2023-11-29 00:27:43,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2023-11-29 00:27:43,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2023-11-29 00:27:43,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2023-11-29 00:27:43,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2023-11-29 00:27:43,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2023-11-29 00:27:43,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2023-11-29 00:27:43,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2023-11-29 00:27:43,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2023-11-29 00:27:43,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2023-11-29 00:27:43,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2023-11-29 00:27:43,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2023-11-29 00:27:43,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2023-11-29 00:27:43,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2023-11-29 00:27:43,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2023-11-29 00:27:43,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2023-11-29 00:27:43,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2023-11-29 00:27:43,009 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2023-11-29 00:27:43,009 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2023-11-29 00:27:43,009 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2023-11-29 00:27:43,009 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2023-11-29 00:27:43,009 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2023-11-29 00:27:43,009 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2023-11-29 00:27:43,010 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2023-11-29 00:27:43,010 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2023-11-29 00:27:43,010 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2023-11-29 00:27:43,010 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2023-11-29 00:27:43,010 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2023-11-29 00:27:43,010 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2023-11-29 00:27:43,010 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2023-11-29 00:27:43,010 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2023-11-29 00:27:43,011 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2023-11-29 00:27:43,011 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2023-11-29 00:27:43,011 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2023-11-29 00:27:43,011 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2023-11-29 00:27:43,011 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2023-11-29 00:27:43,011 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2023-11-29 00:27:43,011 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2023-11-29 00:27:43,011 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2023-11-29 00:27:43,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2023-11-29 00:27:43,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2023-11-29 00:27:43,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2023-11-29 00:27:43,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2023-11-29 00:27:43,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2023-11-29 00:27:43,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2023-11-29 00:27:43,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2023-11-29 00:27:43,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2023-11-29 00:27:43,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2023-11-29 00:27:43,013 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2023-11-29 00:27:43,013 INFO L130 BoogieDeclarations]: Found specification of procedure autoconfig_16550a [2023-11-29 00:27:43,013 INFO L138 BoogieDeclarations]: Found implementation of procedure autoconfig_16550a [2023-11-29 00:27:43,013 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 00:27:43,013 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 00:27:43,013 INFO L130 BoogieDeclarations]: Found specification of procedure __dma_tx_complete [2023-11-29 00:27:43,013 INFO L138 BoogieDeclarations]: Found implementation of procedure __dma_tx_complete [2023-11-29 00:27:43,013 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-11-29 00:27:43,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-11-29 00:27:43,014 INFO L130 BoogieDeclarations]: Found specification of procedure dma_release_channel [2023-11-29 00:27:43,014 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_release_channel [2023-11-29 00:27:43,014 INFO L130 BoogieDeclarations]: Found specification of procedure check_name [2023-11-29 00:27:43,014 INFO L138 BoogieDeclarations]: Found implementation of procedure check_name [2023-11-29 00:27:43,014 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-29 00:27:43,014 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-29 00:27:43,014 INFO L130 BoogieDeclarations]: Found specification of procedure serial_in [2023-11-29 00:27:43,014 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_in [2023-11-29 00:27:43,015 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_handle_irq [2023-11-29 00:27:43,015 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_handle_irq [2023-11-29 00:27:43,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 00:27:43,015 INFO L130 BoogieDeclarations]: Found specification of procedure broken_efr [2023-11-29 00:27:43,015 INFO L138 BoogieDeclarations]: Found implementation of procedure broken_efr [2023-11-29 00:27:43,015 INFO L130 BoogieDeclarations]: Found specification of procedure dmaengine_submit [2023-11-29 00:27:43,015 INFO L138 BoogieDeclarations]: Found implementation of procedure dmaengine_submit [2023-11-29 00:27:43,015 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_modem_status [2023-11-29 00:27:43,016 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_modem_status [2023-11-29 00:27:43,016 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_startup [2023-11-29 00:27:43,016 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_startup [2023-11-29 00:27:43,016 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2023-11-29 00:27:43,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2023-11-29 00:27:43,016 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_pnp_exit [2023-11-29 00:27:43,016 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_pnp_exit [2023-11-29 00:27:43,016 INFO L130 BoogieDeclarations]: Found specification of procedure uart_suspend_port [2023-11-29 00:27:43,017 INFO L138 BoogieDeclarations]: Found implementation of procedure uart_suspend_port [2023-11-29 00:27:43,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-29 00:27:43,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-29 00:27:43,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-29 00:27:43,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-29 00:27:43,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-29 00:27:43,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-29 00:27:43,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-29 00:27:43,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-29 00:27:43,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-29 00:27:43,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-29 00:27:43,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-29 00:27:43,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-29 00:27:43,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-29 00:27:43,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-29 00:27:43,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-29 00:27:43,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-29 00:27:43,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-29 00:27:43,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-29 00:27:43,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2023-11-29 00:27:43,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2023-11-29 00:27:43,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2023-11-29 00:27:43,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2023-11-29 00:27:43,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2023-11-29 00:27:43,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2023-11-29 00:27:43,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2023-11-29 00:27:43,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2023-11-29 00:27:43,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2023-11-29 00:27:43,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2023-11-29 00:27:43,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2023-11-29 00:27:43,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2023-11-29 00:27:43,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2023-11-29 00:27:43,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2023-11-29 00:27:43,020 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_set_ldisc [2023-11-29 00:27:43,020 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_set_ldisc [2023-11-29 00:27:43,021 INFO L130 BoogieDeclarations]: Found specification of procedure uart_add_one_port [2023-11-29 00:27:43,021 INFO L138 BoogieDeclarations]: Found implementation of procedure uart_add_one_port [2023-11-29 00:27:43,021 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_port_size [2023-11-29 00:27:43,021 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_port_size [2023-11-29 00:27:43,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-11-29 00:27:43,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-11-29 00:27:43,021 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-29 00:27:43,021 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-29 00:27:43,022 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2023-11-29 00:27:43,022 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_tx_dma [2023-11-29 00:27:43,022 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_tx_dma [2023-11-29 00:27:43,022 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_put_poll_char [2023-11-29 00:27:43,022 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_put_poll_char [2023-11-29 00:27:43,022 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_release_dma [2023-11-29 00:27:43,022 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_release_dma [2023-11-29 00:27:43,022 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 00:27:43,022 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_tx_empty [2023-11-29 00:27:43,023 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_tx_empty [2023-11-29 00:27:43,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-29 00:27:43,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-29 00:27:43,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-29 00:27:43,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-29 00:27:43,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-29 00:27:43,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-29 00:27:43,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-29 00:27:43,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-29 00:27:43,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-29 00:27:43,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-29 00:27:43,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-29 00:27:43,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-29 00:27:43,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-29 00:27:43,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-29 00:27:43,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-29 00:27:43,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-29 00:27:43,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-29 00:27:43,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-29 00:27:43,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2023-11-29 00:27:43,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2023-11-29 00:27:43,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2023-11-29 00:27:43,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2023-11-29 00:27:43,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2023-11-29 00:27:43,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2023-11-29 00:27:43,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2023-11-29 00:27:43,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2023-11-29 00:27:43,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2023-11-29 00:27:43,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2023-11-29 00:27:43,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2023-11-29 00:27:43,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2023-11-29 00:27:43,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2023-11-29 00:27:43,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2023-11-29 00:27:43,026 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_out [2023-11-29 00:27:43,026 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_out [2023-11-29 00:27:43,026 INFO L130 BoogieDeclarations]: Found specification of procedure disable_rsa [2023-11-29 00:27:43,026 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_rsa [2023-11-29 00:27:43,026 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-29 00:27:43,026 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-29 00:27:43,026 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_clear_fifos [2023-11-29 00:27:43,026 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_clear_fifos [2023-11-29 00:27:43,027 INFO L130 BoogieDeclarations]: Found specification of procedure serial_out [2023-11-29 00:27:43,027 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_out [2023-11-29 00:27:43,027 INFO L130 BoogieDeclarations]: Found specification of procedure serial_icr_write [2023-11-29 00:27:43,027 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_icr_write [2023-11-29 00:27:43,027 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-29 00:27:43,027 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-29 00:27:43,027 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-29 00:27:43,027 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-29 00:27:43,027 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_get_poll_char [2023-11-29 00:27:43,027 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_get_poll_char [2023-11-29 00:27:43,027 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_probe [2023-11-29 00:27:43,027 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_probe [2023-11-29 00:27:43,028 INFO L130 BoogieDeclarations]: Found specification of procedure serial_do_unlink [2023-11-29 00:27:43,028 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_do_unlink [2023-11-29 00:27:43,028 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_set_termios [2023-11-29 00:27:43,028 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_set_termios [2023-11-29 00:27:43,028 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-29 00:27:43,028 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-29 00:27:43,028 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_unregister_port [2023-11-29 00:27:43,028 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_unregister_port [2023-11-29 00:27:43,028 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_stop_rx [2023-11-29 00:27:43,028 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_stop_rx [2023-11-29 00:27:43,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-29 00:27:43,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-29 00:27:43,029 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_request_rsa_resource [2023-11-29 00:27:43,029 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_request_rsa_resource [2023-11-29 00:27:43,029 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-29 00:27:43,029 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-29 00:27:43,030 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_isa_init_ports [2023-11-29 00:27:43,030 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_isa_init_ports [2023-11-29 00:27:43,030 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-29 00:27:43,030 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-29 00:27:43,030 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2023-11-29 00:27:43,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2023-11-29 00:27:43,030 INFO L130 BoogieDeclarations]: Found specification of procedure is_omap1_8250 [2023-11-29 00:27:43,030 INFO L138 BoogieDeclarations]: Found implementation of procedure is_omap1_8250 [2023-11-29 00:27:43,030 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_get_resource [2023-11-29 00:27:43,031 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_get_resource [2023-11-29 00:27:43,031 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_verify_port [2023-11-29 00:27:43,031 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_verify_port [2023-11-29 00:27:43,031 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-29 00:27:43,031 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-29 00:27:43,031 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_resource_valid [2023-11-29 00:27:43,031 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_resource_valid [2023-11-29 00:27:43,031 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_2 [2023-11-29 00:27:43,031 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_2 [2023-11-29 00:27:43,031 INFO L130 BoogieDeclarations]: Found specification of procedure set_io_from_upio [2023-11-29 00:27:43,032 INFO L138 BoogieDeclarations]: Found implementation of procedure set_io_from_upio [2023-11-29 00:27:43,032 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_cpu [2023-11-29 00:27:43,032 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_cpu [2023-11-29 00:27:43,032 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-11-29 00:27:43,032 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-11-29 00:27:43,032 INFO L130 BoogieDeclarations]: Found specification of procedure uart_remove_one_port [2023-11-29 00:27:43,032 INFO L138 BoogieDeclarations]: Found implementation of procedure uart_remove_one_port [2023-11-29 00:27:43,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-29 00:27:43,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-29 00:27:43,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-29 00:27:43,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-29 00:27:43,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-29 00:27:43,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-29 00:27:43,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-29 00:27:43,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-29 00:27:43,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-29 00:27:43,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-29 00:27:43,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-29 00:27:43,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-29 00:27:43,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-29 00:27:43,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-29 00:27:43,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-29 00:27:43,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-29 00:27:43,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-29 00:27:43,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-29 00:27:43,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-11-29 00:27:43,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2023-11-29 00:27:43,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2023-11-29 00:27:43,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2023-11-29 00:27:43,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2023-11-29 00:27:43,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2023-11-29 00:27:43,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2023-11-29 00:27:43,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2023-11-29 00:27:43,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2023-11-29 00:27:43,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2023-11-29 00:27:43,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2023-11-29 00:27:43,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2023-11-29 00:27:43,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2023-11-29 00:27:43,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2023-11-29 00:27:43,035 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_suspend_port [2023-11-29 00:27:43,035 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_suspend_port [2023-11-29 00:27:43,035 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_request_dma [2023-11-29 00:27:43,035 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_request_dma [2023-11-29 00:27:43,035 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-29 00:27:43,036 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-29 00:27:43,036 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_get_mctrl [2023-11-29 00:27:43,036 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_get_mctrl [2023-11-29 00:27:43,036 INFO L130 BoogieDeclarations]: Found specification of procedure probe_irq_off [2023-11-29 00:27:43,036 INFO L138 BoogieDeclarations]: Found implementation of procedure probe_irq_off [2023-11-29 00:27:43,036 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_release_rsa_resource [2023-11-29 00:27:43,036 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_release_rsa_resource [2023-11-29 00:27:43,036 INFO L130 BoogieDeclarations]: Found specification of procedure __dma_request_slave_channel_compat [2023-11-29 00:27:43,036 INFO L138 BoogieDeclarations]: Found implementation of procedure __dma_request_slave_channel_compat [2023-11-29 00:27:43,036 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_release_std_resource [2023-11-29 00:27:43,036 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_release_std_resource [2023-11-29 00:27:43,036 INFO L130 BoogieDeclarations]: Found specification of procedure dmaengine_tx_status [2023-11-29 00:27:43,037 INFO L138 BoogieDeclarations]: Found implementation of procedure dmaengine_tx_status [2023-11-29 00:27:43,037 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-11-29 00:27:43,037 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-11-29 00:27:43,037 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_in [2023-11-29 00:27:43,037 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_in [2023-11-29 00:27:43,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-29 00:27:43,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-29 00:27:43,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-29 00:27:43,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-29 00:27:43,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-29 00:27:43,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-29 00:27:43,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-29 00:27:43,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-29 00:27:43,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-29 00:27:43,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-29 00:27:43,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-29 00:27:43,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-29 00:27:43,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-29 00:27:43,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-29 00:27:43,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-29 00:27:43,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-29 00:27:43,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-29 00:27:43,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-29 00:27:43,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-11-29 00:27:43,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2023-11-29 00:27:43,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2023-11-29 00:27:43,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2023-11-29 00:27:43,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2023-11-29 00:27:43,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2023-11-29 00:27:43,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2023-11-29 00:27:43,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2023-11-29 00:27:43,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2023-11-29 00:27:43,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2023-11-29 00:27:43,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2023-11-29 00:27:43,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2023-11-29 00:27:43,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2023-11-29 00:27:43,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2023-11-29 00:27:43,040 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_type [2023-11-29 00:27:43,040 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_type [2023-11-29 00:27:43,040 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-29 00:27:43,040 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-11-29 00:27:43,040 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_register_8250_port [2023-11-29 00:27:43,040 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_register_8250_port [2023-11-29 00:27:43,040 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-11-29 00:27:43,040 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-11-29 00:27:43,040 INFO L130 BoogieDeclarations]: Found specification of procedure uart_write_wakeup [2023-11-29 00:27:43,041 INFO L138 BoogieDeclarations]: Found implementation of procedure uart_write_wakeup [2023-11-29 00:27:43,041 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-11-29 00:27:43,041 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-11-29 00:27:43,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-29 00:27:43,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-29 00:27:43,041 INFO L130 BoogieDeclarations]: Found specification of procedure serial_icr_read [2023-11-29 00:27:43,041 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_icr_read [2023-11-29 00:27:43,041 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_break_ctl [2023-11-29 00:27:43,041 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_break_ctl [2023-11-29 00:27:43,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-29 00:27:43,042 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_pm [2023-11-29 00:27:43,042 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_pm [2023-11-29 00:27:43,042 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2023-11-29 00:27:43,042 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2023-11-29 00:27:43,042 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_do_set_termios [2023-11-29 00:27:43,042 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_do_set_termios [2023-11-29 00:27:43,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 00:27:43,042 INFO L130 BoogieDeclarations]: Found specification of procedure uart_tx_stopped [2023-11-29 00:27:43,042 INFO L138 BoogieDeclarations]: Found implementation of procedure uart_tx_stopped [2023-11-29 00:27:43,043 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_xmitr [2023-11-29 00:27:43,043 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_xmitr [2023-11-29 00:27:43,043 INFO L130 BoogieDeclarations]: Found specification of procedure autoconfig [2023-11-29 00:27:43,043 INFO L138 BoogieDeclarations]: Found implementation of procedure autoconfig [2023-11-29 00:27:43,043 INFO L130 BoogieDeclarations]: Found specification of procedure serial_dl_read [2023-11-29 00:27:43,043 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_dl_read [2023-11-29 00:27:43,043 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-29 00:27:43,043 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-29 00:27:43,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-29 00:27:43,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-29 00:27:43,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-29 00:27:43,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-29 00:27:43,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-29 00:27:43,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-29 00:27:43,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-29 00:27:43,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-29 00:27:43,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-29 00:27:43,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-29 00:27:43,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-29 00:27:43,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-29 00:27:43,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-29 00:27:43,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-29 00:27:43,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-29 00:27:43,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-29 00:27:43,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-29 00:27:43,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-29 00:27:43,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2023-11-29 00:27:43,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2023-11-29 00:27:43,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2023-11-29 00:27:43,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2023-11-29 00:27:43,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2023-11-29 00:27:43,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2023-11-29 00:27:43,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2023-11-29 00:27:43,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2023-11-29 00:27:43,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2023-11-29 00:27:43,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2023-11-29 00:27:43,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2023-11-29 00:27:43,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2023-11-29 00:27:43,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2023-11-29 00:27:43,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2023-11-29 00:27:43,047 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-11-29 00:27:43,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-11-29 00:27:43,047 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2023-11-29 00:27:43,047 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2023-11-29 00:27:43,047 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-29 00:27:43,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-29 00:27:43,048 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-11-29 00:27:43,048 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-11-29 00:27:43,048 INFO L130 BoogieDeclarations]: Found specification of procedure serial_pnp_remove [2023-11-29 00:27:43,048 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_pnp_remove [2023-11-29 00:27:43,048 INFO L130 BoogieDeclarations]: Found specification of procedure ___ratelimit [2023-11-29 00:27:43,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ___ratelimit [2023-11-29 00:27:43,048 INFO L130 BoogieDeclarations]: Found specification of procedure uart_handle_break [2023-11-29 00:27:43,048 INFO L138 BoogieDeclarations]: Found implementation of procedure uart_handle_break [2023-11-29 00:27:43,048 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-29 00:27:43,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-29 00:27:43,049 INFO L130 BoogieDeclarations]: Found specification of procedure serial_index [2023-11-29 00:27:43,049 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_index [2023-11-29 00:27:43,049 INFO L130 BoogieDeclarations]: Found specification of procedure __dma_rx_complete [2023-11-29 00:27:43,049 INFO L138 BoogieDeclarations]: Found implementation of procedure __dma_rx_complete [2023-11-29 00:27:43,049 INFO L130 BoogieDeclarations]: Found specification of procedure dma_async_issue_pending [2023-11-29 00:27:43,049 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_async_issue_pending [2023-11-29 00:27:43,049 INFO L130 BoogieDeclarations]: Found specification of procedure __stop_tx [2023-11-29 00:27:43,049 INFO L138 BoogieDeclarations]: Found implementation of procedure __stop_tx [2023-11-29 00:27:43,049 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_start [2023-11-29 00:27:43,050 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_start [2023-11-29 00:27:43,050 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_config_port [2023-11-29 00:27:43,050 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_config_port [2023-11-29 00:27:43,050 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-29 00:27:43,050 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-29 00:27:43,050 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-29 00:27:43,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-29 00:27:43,050 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_resume [2023-11-29 00:27:43,050 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_resume [2023-11-29 00:27:43,050 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_shutdown [2023-11-29 00:27:43,051 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_shutdown [2023-11-29 00:27:43,051 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~X~$Pointer$~TO~VOID [2023-11-29 00:27:43,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~X~$Pointer$~TO~VOID [2023-11-29 00:27:43,051 INFO L130 BoogieDeclarations]: Found specification of procedure autoconfig_has_efr [2023-11-29 00:27:43,051 INFO L138 BoogieDeclarations]: Found implementation of procedure autoconfig_has_efr [2023-11-29 00:27:43,051 INFO L130 BoogieDeclarations]: Found specification of procedure __enable_rsa [2023-11-29 00:27:43,051 INFO L138 BoogieDeclarations]: Found implementation of procedure __enable_rsa [2023-11-29 00:27:43,051 INFO L130 BoogieDeclarations]: Found specification of procedure serial_pnp_resume [2023-11-29 00:27:43,051 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_pnp_resume [2023-11-29 00:27:43,051 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_request_std_resource [2023-11-29 00:27:43,052 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_request_std_resource [2023-11-29 00:27:43,052 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2023-11-29 00:27:43,052 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2023-11-29 00:27:43,052 INFO L130 BoogieDeclarations]: Found specification of procedure dmaengine_slave_config [2023-11-29 00:27:43,052 INFO L138 BoogieDeclarations]: Found implementation of procedure dmaengine_slave_config [2023-11-29 00:27:43,052 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_rx_dma [2023-11-29 00:27:43,052 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_rx_dma [2023-11-29 00:27:43,052 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-29 00:27:43,052 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-29 00:27:43,053 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-11-29 00:27:43,053 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-11-29 00:27:43,053 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_resume_port [2023-11-29 00:27:43,053 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_resume_port [2023-11-29 00:27:43,053 INFO L130 BoogieDeclarations]: Found specification of procedure ns16550a_goto_highspeed [2023-11-29 00:27:43,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ns16550a_goto_highspeed [2023-11-29 00:27:43,053 INFO L130 BoogieDeclarations]: Found specification of procedure size_fifo [2023-11-29 00:27:43,053 INFO L138 BoogieDeclarations]: Found implementation of procedure size_fifo [2023-11-29 00:27:43,053 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_get_drvdata [2023-11-29 00:27:43,053 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_get_drvdata [2023-11-29 00:27:43,054 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_remove [2023-11-29 00:27:43,054 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_remove [2023-11-29 00:27:43,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 00:27:43,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-29 00:27:43,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-29 00:27:43,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-29 00:27:43,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-29 00:27:43,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-29 00:27:43,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-29 00:27:43,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-29 00:27:43,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-29 00:27:43,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-29 00:27:43,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-29 00:27:43,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-29 00:27:43,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-29 00:27:43,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-29 00:27:43,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-29 00:27:43,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-29 00:27:43,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-29 00:27:43,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-29 00:27:43,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-29 00:27:43,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-11-29 00:27:43,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2023-11-29 00:27:43,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2023-11-29 00:27:43,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2023-11-29 00:27:43,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2023-11-29 00:27:43,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2023-11-29 00:27:43,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2023-11-29 00:27:43,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2023-11-29 00:27:43,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2023-11-29 00:27:43,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2023-11-29 00:27:43,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2023-11-29 00:27:43,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2023-11-29 00:27:43,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2023-11-29 00:27:43,057 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_release_port [2023-11-29 00:27:43,057 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_release_port [2023-11-29 00:27:43,057 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2023-11-29 00:27:43,057 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2023-11-29 00:27:43,057 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_enable_ms [2023-11-29 00:27:43,057 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_enable_ms [2023-11-29 00:27:43,058 INFO L130 BoogieDeclarations]: Found specification of procedure dmaengine_terminate_all [2023-11-29 00:27:43,058 INFO L138 BoogieDeclarations]: Found implementation of procedure dmaengine_terminate_all [2023-11-29 00:27:43,058 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_valid [2023-11-29 00:27:43,058 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_valid [2023-11-29 00:27:43,058 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_set_sleep [2023-11-29 00:27:43,058 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_set_sleep [2023-11-29 00:27:43,058 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_init_fixed_type_port [2023-11-29 00:27:43,058 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_init_fixed_type_port [2023-11-29 00:27:43,058 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 00:27:43,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 00:27:43,058 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2023-11-29 00:27:43,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2023-11-29 00:27:44,084 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 00:27:44,089 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 00:27:44,471 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-29 00:28:07,682 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 00:28:08,094 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 00:28:08,094 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-29 00:28:08,096 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 12:28:08 BoogieIcfgContainer [2023-11-29 00:28:08,097 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 00:28:08,099 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 00:28:08,099 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 00:28:08,103 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 00:28:08,103 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 12:27:37" (1/3) ... [2023-11-29 00:28:08,104 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57f89c9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 12:28:08, skipping insertion in model container [2023-11-29 00:28:08,104 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:27:40" (2/3) ... [2023-11-29 00:28:08,104 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57f89c9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 12:28:08, skipping insertion in model container [2023-11-29 00:28:08,104 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 12:28:08" (3/3) ... [2023-11-29 00:28:08,106 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--serial--8250--8250.ko-entry_point.cil.out.i [2023-11-29 00:28:08,126 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 00:28:08,126 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 00:28:08,234 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 00:28:08,241 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@50a1c8a8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 00:28:08,241 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 00:28:08,257 INFO L276 IsEmpty]: Start isEmpty. Operand has 2950 states, 2099 states have (on average 1.513101476893759) internal successors, (3176), 2192 states have internal predecessors, (3176), 696 states have call successors, (696), 154 states have call predecessors, (696), 153 states have return successors, (689), 661 states have call predecessors, (689), 689 states have call successors, (689) [2023-11-29 00:28:08,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2023-11-29 00:28:08,316 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:28:08,317 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:28:08,318 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:28:08,323 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:28:08,323 INFO L85 PathProgramCache]: Analyzing trace with hash 604382353, now seen corresponding path program 1 times [2023-11-29 00:28:08,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:28:08,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745745915] [2023-11-29 00:28:08,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:28:08,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:28:08,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:09,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:28:09,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:09,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 00:28:09,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:09,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 00:28:09,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:09,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 00:28:09,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:09,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-29 00:28:09,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:09,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-29 00:28:09,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:09,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:28:09,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:09,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 00:28:09,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:09,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:28:09,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:09,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-29 00:28:09,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:09,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:28:09,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:09,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 00:28:09,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:10,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:28:10,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:10,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-29 00:28:10,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:10,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:28:10,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:10,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 00:28:10,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:10,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:28:10,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:10,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-11-29 00:28:10,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:10,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:28:10,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:10,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 00:28:10,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:10,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:28:10,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:10,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-11-29 00:28:10,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:28:10,187 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2023-11-29 00:28:10,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:28:10,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1745745915] [2023-11-29 00:28:10,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1745745915] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:28:10,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:28:10,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 00:28:10,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012576012] [2023-11-29 00:28:10,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:28:10,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 00:28:10,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:28:10,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 00:28:10,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-29 00:28:10,231 INFO L87 Difference]: Start difference. First operand has 2950 states, 2099 states have (on average 1.513101476893759) internal successors, (3176), 2192 states have internal predecessors, (3176), 696 states have call successors, (696), 154 states have call predecessors, (696), 153 states have return successors, (689), 661 states have call predecessors, (689), 689 states have call successors, (689) Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-29 00:28:15,911 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:28:19,920 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:28:23,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:28:34,016 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:28:38,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:28:42,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:28:46,048 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:28:52,064 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:29:04,996 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:29:13,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:29:17,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:29:21,143 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:29:25,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:29:29,679 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:29:33,692 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:29:37,705 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:29:41,916 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:29:45,928 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:29:49,941 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:29:54,327 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:29:58,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:30:02,343 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:30:06,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:30:10,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:30:12,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:30:13,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:30:13,641 INFO L93 Difference]: Finished difference Result 8650 states and 13997 transitions. [2023-11-29 00:30:13,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-29 00:30:13,643 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 168 [2023-11-29 00:30:13,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:30:13,710 INFO L225 Difference]: With dead ends: 8650 [2023-11-29 00:30:13,711 INFO L226 Difference]: Without dead ends: 5661 [2023-11-29 00:30:13,742 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2023-11-29 00:30:13,745 INFO L413 NwaCegarLoop]: 806 mSDtfsCounter, 11255 mSDsluCounter, 1525 mSDsCounter, 0 mSdLazyCounter, 11288 mSolverCounterSat, 5394 mSolverCounterUnsat, 21 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 118.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11821 SdHoareTripleChecker+Valid, 2331 SdHoareTripleChecker+Invalid, 16703 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5394 IncrementalHoareTripleChecker+Valid, 11288 IncrementalHoareTripleChecker+Invalid, 21 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 121.8s IncrementalHoareTripleChecker+Time [2023-11-29 00:30:13,746 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11821 Valid, 2331 Invalid, 16703 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5394 Valid, 11288 Invalid, 21 Unknown, 0 Unchecked, 121.8s Time] [2023-11-29 00:30:13,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5661 states. [2023-11-29 00:30:14,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5661 to 4910. [2023-11-29 00:30:14,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4910 states, 3517 states have (on average 1.4719931760022746) internal successors, (5177), 3651 states have internal predecessors, (5177), 1111 states have call successors, (1111), 282 states have call predecessors, (1111), 281 states have return successors, (1110), 1066 states have call predecessors, (1110), 1110 states have call successors, (1110) [2023-11-29 00:30:14,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4910 states to 4910 states and 7398 transitions. [2023-11-29 00:30:14,456 INFO L78 Accepts]: Start accepts. Automaton has 4910 states and 7398 transitions. Word has length 168 [2023-11-29 00:30:14,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:30:14,457 INFO L495 AbstractCegarLoop]: Abstraction has 4910 states and 7398 transitions. [2023-11-29 00:30:14,458 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-29 00:30:14,458 INFO L276 IsEmpty]: Start isEmpty. Operand 4910 states and 7398 transitions. [2023-11-29 00:30:14,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-11-29 00:30:14,487 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:30:14,487 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:30:14,488 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 00:30:14,488 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:30:14,488 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:30:14,489 INFO L85 PathProgramCache]: Analyzing trace with hash 848188735, now seen corresponding path program 1 times [2023-11-29 00:30:14,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:30:14,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041480118] [2023-11-29 00:30:14,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:30:14,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:30:14,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:30:15,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:30:15,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:30:15,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 00:30:15,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:30:15,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 00:30:15,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:30:15,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 00:30:15,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:30:15,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-29 00:30:15,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:30:15,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-29 00:30:15,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:30:15,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:30:15,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:30:15,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 00:30:15,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:30:15,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:30:15,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:30:15,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-29 00:30:15,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:30:15,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:30:15,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:30:15,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 00:30:15,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:30:15,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:30:15,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:30:15,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-11-29 00:30:15,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:30:15,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:30:15,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:30:15,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 00:30:15,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:30:15,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:30:15,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:30:15,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-11-29 00:30:15,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:30:15,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:30:15,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:30:15,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 00:30:15,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:30:15,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:30:15,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:30:15,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2023-11-29 00:30:15,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:30:15,895 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2023-11-29 00:30:15,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:30:15,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041480118] [2023-11-29 00:30:15,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041480118] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:30:15,896 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:30:15,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 00:30:15,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263445140] [2023-11-29 00:30:15,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:30:15,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 00:30:15,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:30:15,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 00:30:15,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-29 00:30:15,898 INFO L87 Difference]: Start difference. First operand 4910 states and 7398 transitions. Second operand has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 00:30:21,846 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:30:25,852 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:30:29,861 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:30:33,873 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:30:43,170 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-29 00:30:47,181 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:30:55,196 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:31:01,565 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:31:05,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:31:09,586 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:31:13,594 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:31:18,107 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:31:22,115 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:31:26,126 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:31:30,134 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:31:34,986 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:31:38,997 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:31:40,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:31:40,605 INFO L93 Difference]: Finished difference Result 5663 states and 8806 transitions. [2023-11-29 00:31:40,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 00:31:40,606 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 171 [2023-11-29 00:31:40,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:31:40,638 INFO L225 Difference]: With dead ends: 5663 [2023-11-29 00:31:40,638 INFO L226 Difference]: Without dead ends: 5660 [2023-11-29 00:31:40,640 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-11-29 00:31:40,641 INFO L413 NwaCegarLoop]: 791 mSDtfsCounter, 5581 mSDsluCounter, 1686 mSDsCounter, 0 mSdLazyCounter, 10808 mSolverCounterSat, 2536 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 81.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6049 SdHoareTripleChecker+Valid, 2477 SdHoareTripleChecker+Invalid, 13358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2536 IncrementalHoareTripleChecker+Valid, 10808 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 83.8s IncrementalHoareTripleChecker+Time [2023-11-29 00:31:40,642 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6049 Valid, 2477 Invalid, 13358 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2536 Valid, 10808 Invalid, 14 Unknown, 0 Unchecked, 83.8s Time] [2023-11-29 00:31:40,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5660 states. [2023-11-29 00:31:41,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5660 to 4912. [2023-11-29 00:31:41,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4912 states, 3519 states have (on average 1.471724921852799) internal successors, (5179), 3653 states have internal predecessors, (5179), 1111 states have call successors, (1111), 282 states have call predecessors, (1111), 281 states have return successors, (1110), 1066 states have call predecessors, (1110), 1110 states have call successors, (1110) [2023-11-29 00:31:41,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4912 states to 4912 states and 7400 transitions. [2023-11-29 00:31:41,106 INFO L78 Accepts]: Start accepts. Automaton has 4912 states and 7400 transitions. Word has length 171 [2023-11-29 00:31:41,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:31:41,108 INFO L495 AbstractCegarLoop]: Abstraction has 4912 states and 7400 transitions. [2023-11-29 00:31:41,108 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 00:31:41,108 INFO L276 IsEmpty]: Start isEmpty. Operand 4912 states and 7400 transitions. [2023-11-29 00:31:41,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2023-11-29 00:31:41,133 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:31:41,133 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:31:41,134 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 00:31:41,134 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:31:41,134 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:31:41,134 INFO L85 PathProgramCache]: Analyzing trace with hash -1093133548, now seen corresponding path program 1 times [2023-11-29 00:31:41,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:31:41,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963434833] [2023-11-29 00:31:41,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:31:41,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:31:41,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:31:44,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:31:44,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:31:44,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 00:31:44,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:31:44,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 00:31:44,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:31:45,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 00:31:45,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:31:45,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-29 00:31:45,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:31:45,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-29 00:31:45,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:31:45,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:31:45,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:31:45,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 00:31:45,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:31:45,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:31:45,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:31:45,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-29 00:31:45,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:31:45,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:31:45,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:31:45,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 00:31:45,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:31:46,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:31:46,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:31:46,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-11-29 00:31:46,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:31:46,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:31:46,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:31:46,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 00:31:46,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:31:46,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:31:46,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:31:46,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-11-29 00:31:46,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:31:46,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:31:46,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:31:46,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 00:31:46,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:31:46,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:31:46,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:31:46,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2023-11-29 00:31:46,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:31:46,972 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2023-11-29 00:31:46,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:31:46,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [963434833] [2023-11-29 00:31:46,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [963434833] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:31:46,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [671873180] [2023-11-29 00:31:46,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:31:46,973 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:31:46,974 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdf4ffe-5f9d-4a41-8079-d20f34feff9a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:31:46,975 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdf4ffe-5f9d-4a41-8079-d20f34feff9a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:31:46,983 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdf4ffe-5f9d-4a41-8079-d20f34feff9a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 00:31:49,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:31:49,180 INFO L262 TraceCheckSpWp]: Trace formula consists of 8150 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 00:31:49,208 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:31:49,371 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 9 [2023-11-29 00:31:49,419 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2023-11-29 00:31:49,419 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:31:49,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [671873180] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:31:49,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 00:31:49,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [19] total 22 [2023-11-29 00:31:49,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813484287] [2023-11-29 00:31:49,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:31:49,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 00:31:49,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:31:49,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 00:31:49,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=411, Unknown=0, NotChecked=0, Total=462 [2023-11-29 00:31:49,422 INFO L87 Difference]: Start difference. First operand 4912 states and 7400 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-29 00:31:54,872 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:31:58,885 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:32:02,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:32:06,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:32:14,052 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:32:18,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:32:18,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:32:18,639 INFO L93 Difference]: Finished difference Result 9824 states and 14848 transitions. [2023-11-29 00:32:18,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 00:32:18,640 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 173 [2023-11-29 00:32:18,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:32:18,669 INFO L225 Difference]: With dead ends: 9824 [2023-11-29 00:32:18,669 INFO L226 Difference]: Without dead ends: 4924 [2023-11-29 00:32:18,723 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 219 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=55, Invalid=451, Unknown=0, NotChecked=0, Total=506 [2023-11-29 00:32:18,724 INFO L413 NwaCegarLoop]: 4255 mSDtfsCounter, 4 mSDsluCounter, 11962 mSDsCounter, 0 mSdLazyCounter, 1619 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 16217 SdHoareTripleChecker+Invalid, 1625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1619 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.7s IncrementalHoareTripleChecker+Time [2023-11-29 00:32:18,725 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 16217 Invalid, 1625 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1619 Invalid, 6 Unknown, 0 Unchecked, 28.7s Time] [2023-11-29 00:32:18,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4924 states. [2023-11-29 00:32:19,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4924 to 4924. [2023-11-29 00:32:19,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4924 states, 3531 states have (on average 1.4718210138770886) internal successors, (5197), 3665 states have internal predecessors, (5197), 1111 states have call successors, (1111), 282 states have call predecessors, (1111), 281 states have return successors, (1110), 1066 states have call predecessors, (1110), 1110 states have call successors, (1110) [2023-11-29 00:32:19,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4924 states to 4924 states and 7418 transitions. [2023-11-29 00:32:19,205 INFO L78 Accepts]: Start accepts. Automaton has 4924 states and 7418 transitions. Word has length 173 [2023-11-29 00:32:19,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:32:19,206 INFO L495 AbstractCegarLoop]: Abstraction has 4924 states and 7418 transitions. [2023-11-29 00:32:19,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-29 00:32:19,207 INFO L276 IsEmpty]: Start isEmpty. Operand 4924 states and 7418 transitions. [2023-11-29 00:32:19,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2023-11-29 00:32:19,233 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:32:19,234 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:32:19,265 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdf4ffe-5f9d-4a41-8079-d20f34feff9a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 00:32:19,434 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdf4ffe-5f9d-4a41-8079-d20f34feff9a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:32:19,435 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:32:19,435 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:32:19,435 INFO L85 PathProgramCache]: Analyzing trace with hash -1093182856, now seen corresponding path program 1 times [2023-11-29 00:32:19,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:32:19,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296210873] [2023-11-29 00:32:19,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:32:19,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:32:19,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:32:20,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:32:20,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:32:20,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 00:32:20,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:32:20,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 00:32:20,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:32:20,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 00:32:20,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:32:20,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-29 00:32:20,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:32:20,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-29 00:32:20,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:32:20,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:32:20,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:32:20,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 00:32:20,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:32:20,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:32:20,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:32:20,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-29 00:32:20,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:32:20,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:32:20,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:32:20,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 00:32:20,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:32:20,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:32:20,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:32:20,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-11-29 00:32:20,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:32:20,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:32:20,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:32:20,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 00:32:20,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:32:20,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:32:20,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:32:20,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-11-29 00:32:20,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:32:20,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:32:20,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:32:20,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 00:32:20,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:32:20,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:32:20,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:32:20,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-29 00:32:20,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:32:20,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2023-11-29 00:32:20,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:32:20,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-11-29 00:32:20,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:32:20,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2023-11-29 00:32:20,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:32:20,516 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2023-11-29 00:32:20,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:32:20,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296210873] [2023-11-29 00:32:20,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296210873] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:32:20,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:32:20,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 00:32:20,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710713555] [2023-11-29 00:32:20,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:32:20,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 00:32:20,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:32:20,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 00:32:20,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-29 00:32:20,519 INFO L87 Difference]: Start difference. First operand 4924 states and 7418 transitions. Second operand has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (19), 6 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-29 00:32:26,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:32:30,981 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:32:34,990 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:32:39,002 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:32:43,011 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:32:47,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:32:51,130 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:32:55,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:32:59,148 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:33:03,158 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:33:12,434 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-29 00:33:14,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:33:16,542 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:33:21,377 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:33:25,391 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:33:29,941 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:33:32,619 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:33:34,310 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:33:37,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:33:44,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:33:48,510 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:33:52,522 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:33:56,532 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:34:00,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:34:05,181 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:34:09,192 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:34:13,203 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:34:17,216 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:34:20,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:34:27,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:34:31,747 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:34:35,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:34:38,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:34:38,184 INFO L93 Difference]: Finished difference Result 11138 states and 17403 transitions. [2023-11-29 00:34:38,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 00:34:38,185 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (19), 6 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 188 [2023-11-29 00:34:38,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:34:38,217 INFO L225 Difference]: With dead ends: 11138 [2023-11-29 00:34:38,217 INFO L226 Difference]: Without dead ends: 6226 [2023-11-29 00:34:38,232 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2023-11-29 00:34:38,233 INFO L413 NwaCegarLoop]: 792 mSDtfsCounter, 7244 mSDsluCounter, 2188 mSDsCounter, 0 mSdLazyCounter, 13804 mSolverCounterSat, 3881 mSolverCounterUnsat, 23 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 134.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7723 SdHoareTripleChecker+Valid, 2980 SdHoareTripleChecker+Invalid, 17708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3881 IncrementalHoareTripleChecker+Valid, 13804 IncrementalHoareTripleChecker+Invalid, 23 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 136.3s IncrementalHoareTripleChecker+Time [2023-11-29 00:34:38,233 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7723 Valid, 2980 Invalid, 17708 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3881 Valid, 13804 Invalid, 23 Unknown, 0 Unchecked, 136.3s Time] [2023-11-29 00:34:38,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6226 states. [2023-11-29 00:34:38,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6226 to 4928. [2023-11-29 00:34:38,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4928 states, 3535 states have (on average 1.4712871287128713) internal successors, (5201), 3669 states have internal predecessors, (5201), 1111 states have call successors, (1111), 282 states have call predecessors, (1111), 281 states have return successors, (1110), 1066 states have call predecessors, (1110), 1110 states have call successors, (1110) [2023-11-29 00:34:38,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4928 states to 4928 states and 7422 transitions. [2023-11-29 00:34:38,747 INFO L78 Accepts]: Start accepts. Automaton has 4928 states and 7422 transitions. Word has length 188 [2023-11-29 00:34:38,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:34:38,748 INFO L495 AbstractCegarLoop]: Abstraction has 4928 states and 7422 transitions. [2023-11-29 00:34:38,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (19), 6 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-29 00:34:38,748 INFO L276 IsEmpty]: Start isEmpty. Operand 4928 states and 7422 transitions. [2023-11-29 00:34:38,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2023-11-29 00:34:38,770 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:34:38,771 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:34:38,771 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-29 00:34:38,771 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:34:38,771 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:34:38,771 INFO L85 PathProgramCache]: Analyzing trace with hash -1771970550, now seen corresponding path program 1 times [2023-11-29 00:34:38,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:34:38,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285739440] [2023-11-29 00:34:38,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:34:38,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:34:39,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:34:39,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:34:39,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:34:39,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 00:34:39,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:34:39,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 00:34:39,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:34:39,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 00:34:39,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:34:39,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-29 00:34:39,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:34:39,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-29 00:34:39,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:34:39,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:34:39,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:34:39,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 00:34:39,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:34:39,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:34:39,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:34:39,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-29 00:34:39,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:34:40,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:34:40,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:34:40,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 00:34:40,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:34:40,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:34:40,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:34:40,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-11-29 00:34:40,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:34:40,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:34:40,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:34:40,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 00:34:40,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:34:40,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:34:40,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:34:40,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-11-29 00:34:40,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:34:40,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:34:40,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:34:40,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 00:34:40,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:34:40,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:34:40,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:34:40,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-11-29 00:34:40,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:34:40,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2023-11-29 00:34:40,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:34:40,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2023-11-29 00:34:40,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:34:40,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-11-29 00:34:40,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:34:40,264 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2023-11-29 00:34:40,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:34:40,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285739440] [2023-11-29 00:34:40,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285739440] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:34:40,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:34:40,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-29 00:34:40,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320706195] [2023-11-29 00:34:40,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:34:40,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-29 00:34:40,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:34:40,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 00:34:40,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-29 00:34:40,267 INFO L87 Difference]: Start difference. First operand 4928 states and 7422 transitions. Second operand has 9 states, 9 states have (on average 10.777777777777779) internal successors, (97), 5 states have internal predecessors, (97), 2 states have call successors, (19), 6 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-29 00:34:47,161 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:34:51,176 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:34:55,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:34:59,194 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:35:03,213 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:35:06,255 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:35:10,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:35:14,376 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:35:18,389 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:35:22,398 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:35:36,755 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:35:39,879 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:35:42,865 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:35:45,403 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:35:50,961 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:35:53,724 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:35:59,852 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:36:01,475 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-29 00:36:05,487 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:36:14,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:36:18,411 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:36:22,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:36:26,435 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:36:30,445 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:36:34,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:36:39,320 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:36:43,328 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:36:47,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:36:51,351 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:36:55,363 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:36:59,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:37:06,566 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:37:08,083 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-29 00:37:10,676 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:37:12,553 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:37:14,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:37:14,843 INFO L93 Difference]: Finished difference Result 11154 states and 17414 transitions. [2023-11-29 00:37:14,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 00:37:14,843 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.777777777777779) internal successors, (97), 5 states have internal predecessors, (97), 2 states have call successors, (19), 6 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 189 [2023-11-29 00:37:14,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:37:14,881 INFO L225 Difference]: With dead ends: 11154 [2023-11-29 00:37:14,881 INFO L226 Difference]: Without dead ends: 6234 [2023-11-29 00:37:14,896 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=117, Invalid=263, Unknown=0, NotChecked=0, Total=380 [2023-11-29 00:37:14,897 INFO L413 NwaCegarLoop]: 786 mSDtfsCounter, 10557 mSDsluCounter, 2839 mSDsCounter, 0 mSdLazyCounter, 18145 mSolverCounterSat, 6232 mSolverCounterUnsat, 22 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 149.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10739 SdHoareTripleChecker+Valid, 3625 SdHoareTripleChecker+Invalid, 24399 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 6232 IncrementalHoareTripleChecker+Valid, 18145 IncrementalHoareTripleChecker+Invalid, 22 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 152.8s IncrementalHoareTripleChecker+Time [2023-11-29 00:37:14,898 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10739 Valid, 3625 Invalid, 24399 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [6232 Valid, 18145 Invalid, 22 Unknown, 0 Unchecked, 152.8s Time] [2023-11-29 00:37:14,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6234 states. [2023-11-29 00:37:15,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6234 to 4938. [2023-11-29 00:37:15,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4938 states, 3542 states have (on average 1.4695087521174477) internal successors, (5205), 3676 states have internal predecessors, (5205), 1112 states have call successors, (1112), 284 states have call predecessors, (1112), 283 states have return successors, (1111), 1067 states have call predecessors, (1111), 1111 states have call successors, (1111) [2023-11-29 00:37:15,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4938 states to 4938 states and 7428 transitions. [2023-11-29 00:37:15,513 INFO L78 Accepts]: Start accepts. Automaton has 4938 states and 7428 transitions. Word has length 189 [2023-11-29 00:37:15,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:37:15,513 INFO L495 AbstractCegarLoop]: Abstraction has 4938 states and 7428 transitions. [2023-11-29 00:37:15,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.777777777777779) internal successors, (97), 5 states have internal predecessors, (97), 2 states have call successors, (19), 6 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-29 00:37:15,514 INFO L276 IsEmpty]: Start isEmpty. Operand 4938 states and 7428 transitions. [2023-11-29 00:37:15,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2023-11-29 00:37:15,537 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:37:15,537 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:37:15,537 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-29 00:37:15,537 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:37:15,538 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:37:15,538 INFO L85 PathProgramCache]: Analyzing trace with hash -954322100, now seen corresponding path program 1 times [2023-11-29 00:37:15,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:37:15,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731518457] [2023-11-29 00:37:15,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:37:15,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:37:15,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:37:18,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:37:18,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:37:18,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 00:37:18,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:37:18,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 00:37:18,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:37:18,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 00:37:18,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:37:18,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-29 00:37:18,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:37:18,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-29 00:37:18,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:37:18,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:37:18,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:37:18,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 00:37:18,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:37:18,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:37:18,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:37:18,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-29 00:37:18,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:37:18,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:37:19,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:37:19,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 00:37:19,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:37:19,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:37:19,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:37:19,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-11-29 00:37:19,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:37:19,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:37:19,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:37:19,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 00:37:19,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:37:19,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:37:19,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:37:19,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-11-29 00:37:19,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:37:19,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:37:19,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:37:19,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 00:37:19,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:37:19,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:37:19,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:37:19,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-11-29 00:37:19,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:37:19,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2023-11-29 00:37:19,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:37:19,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2023-11-29 00:37:19,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:37:19,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-11-29 00:37:19,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:37:19,891 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2023-11-29 00:37:19,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:37:19,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731518457] [2023-11-29 00:37:19,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1731518457] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:37:19,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [891795581] [2023-11-29 00:37:19,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:37:19,892 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:37:19,892 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdf4ffe-5f9d-4a41-8079-d20f34feff9a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:37:19,899 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdf4ffe-5f9d-4a41-8079-d20f34feff9a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:37:19,900 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdf4ffe-5f9d-4a41-8079-d20f34feff9a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 00:37:21,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:37:21,665 INFO L262 TraceCheckSpWp]: Trace formula consists of 8287 conjuncts, 60 conjunts are in the unsatisfiable core [2023-11-29 00:37:21,679 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:37:22,023 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2023-11-29 00:37:22,023 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:37:22,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [891795581] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:37:22,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 00:37:22,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [20] total 20 [2023-11-29 00:37:22,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974751365] [2023-11-29 00:37:22,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:37:22,025 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 00:37:22,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:37:22,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 00:37:22,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=333, Unknown=0, NotChecked=0, Total=380 [2023-11-29 00:37:22,026 INFO L87 Difference]: Start difference. First operand 4938 states and 7428 transitions. Second operand has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 3 states have call successors, (19), 4 states have call predecessors, (19), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-29 00:37:25,230 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:37:29,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:37:35,333 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:37:39,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:37:52,175 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:37:56,184 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:38:00,219 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:38:04,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:38:08,238 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:38:12,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:38:16,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:38:20,640 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:38:24,776 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:38:28,789 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:38:31,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:38:31,356 INFO L93 Difference]: Finished difference Result 16427 states and 25945 transitions. [2023-11-29 00:38:31,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 00:38:31,356 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 3 states have call successors, (19), 4 states have call predecessors, (19), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 189 [2023-11-29 00:38:31,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:38:31,404 INFO L225 Difference]: With dead ends: 16427 [2023-11-29 00:38:31,404 INFO L226 Difference]: Without dead ends: 11511 [2023-11-29 00:38:31,418 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 266 GetRequests, 244 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=75, Invalid=477, Unknown=0, NotChecked=0, Total=552 [2023-11-29 00:38:31,419 INFO L413 NwaCegarLoop]: 4597 mSDtfsCounter, 7181 mSDsluCounter, 10163 mSDsCounter, 0 mSdLazyCounter, 7607 mSolverCounterSat, 2025 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 66.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7701 SdHoareTripleChecker+Valid, 14760 SdHoareTripleChecker+Invalid, 9645 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2025 IncrementalHoareTripleChecker+Valid, 7607 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 67.9s IncrementalHoareTripleChecker+Time [2023-11-29 00:38:31,419 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7701 Valid, 14760 Invalid, 9645 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2025 Valid, 7607 Invalid, 13 Unknown, 0 Unchecked, 67.9s Time] [2023-11-29 00:38:31,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11511 states. [2023-11-29 00:38:32,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11511 to 11002. [2023-11-29 00:38:32,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11002 states, 7875 states have (on average 1.467809523809524) internal successors, (11559), 8151 states have internal predecessors, (11559), 2469 states have call successors, (2469), 547 states have call predecessors, (2469), 657 states have return successors, (3517), 2495 states have call predecessors, (3517), 2468 states have call successors, (3517) [2023-11-29 00:38:32,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11002 states to 11002 states and 17545 transitions. [2023-11-29 00:38:32,676 INFO L78 Accepts]: Start accepts. Automaton has 11002 states and 17545 transitions. Word has length 189 [2023-11-29 00:38:32,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:38:32,677 INFO L495 AbstractCegarLoop]: Abstraction has 11002 states and 17545 transitions. [2023-11-29 00:38:32,677 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 3 states have call successors, (19), 4 states have call predecessors, (19), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-29 00:38:32,677 INFO L276 IsEmpty]: Start isEmpty. Operand 11002 states and 17545 transitions. [2023-11-29 00:38:32,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2023-11-29 00:38:32,737 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:38:32,737 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-11-29 00:38:32,760 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdf4ffe-5f9d-4a41-8079-d20f34feff9a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 00:38:32,937 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdf4ffe-5f9d-4a41-8079-d20f34feff9a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:38:32,938 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:38:32,938 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:38:32,938 INFO L85 PathProgramCache]: Analyzing trace with hash 563209382, now seen corresponding path program 1 times [2023-11-29 00:38:32,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:38:32,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728412027] [2023-11-29 00:38:32,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:38:32,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:38:33,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:33,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:38:33,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:33,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 00:38:33,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:33,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 00:38:33,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:33,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 00:38:33,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:33,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-29 00:38:33,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:33,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:38:33,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:33,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-29 00:38:33,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:34,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-29 00:38:34,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:34,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:38:34,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:34,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 00:38:34,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:34,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:38:34,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:34,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-11-29 00:38:34,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:34,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:38:34,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:34,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 00:38:34,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:34,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:38:34,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:34,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-11-29 00:38:34,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:34,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:38:34,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:34,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 00:38:34,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:34,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:38:34,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:34,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-29 00:38:34,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:34,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-29 00:38:34,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:34,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:38:34,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:34,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 00:38:34,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:34,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-29 00:38:34,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:34,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:38:34,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:34,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-29 00:38:34,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:34,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-29 00:38:34,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:34,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:38:34,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:34,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2023-11-29 00:38:34,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:34,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:38:34,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:34,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 00:38:34,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:34,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:38:34,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:34,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-29 00:38:34,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:34,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-29 00:38:34,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:34,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:38:34,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:34,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 00:38:34,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:34,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-29 00:38:34,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:34,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:38:34,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:34,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-29 00:38:34,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:34,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-29 00:38:34,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:34,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:38:34,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:34,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 269 [2023-11-29 00:38:34,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:34,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 273 [2023-11-29 00:38:34,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:34,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 277 [2023-11-29 00:38:34,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:34,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 288 [2023-11-29 00:38:34,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:38:34,556 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2023-11-29 00:38:34,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:38:34,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728412027] [2023-11-29 00:38:34,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1728412027] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:38:34,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:38:34,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-29 00:38:34,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663622221] [2023-11-29 00:38:34,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:38:34,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-29 00:38:34,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:38:34,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-29 00:38:34,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-11-29 00:38:34,559 INFO L87 Difference]: Start difference. First operand 11002 states and 17545 transitions. Second operand has 10 states, 10 states have (on average 13.5) internal successors, (135), 4 states have internal predecessors, (135), 3 states have call successors, (32), 8 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-11-29 00:38:42,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:38:46,075 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:38:50,084 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:38:54,095 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:38:58,102 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:39:02,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:39:06,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:39:10,219 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:39:14,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:39:18,238 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:39:22,246 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:39:26,260 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:39:31,336 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:39:36,327 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:39:41,346 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:39:58,311 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:40:01,077 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:40:02,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:40:05,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:40:08,031 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:40:10,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:40:25,596 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:40:29,610 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:40:33,624 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:40:37,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:40:41,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:40:45,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:40:49,681 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:40:53,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:40:57,819 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:41:01,837 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:41:05,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:41:09,861 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:41:13,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:41:17,885 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 00:41:21,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []