./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--scsi--dc395x.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73274552-ae70-4988-a4b3-d6020c46cde6/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73274552-ae70-4988-a4b3-d6020c46cde6/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73274552-ae70-4988-a4b3-d6020c46cde6/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73274552-ae70-4988-a4b3-d6020c46cde6/bin/uautomizer-verify-jihMAELWvX/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dc395x.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73274552-ae70-4988-a4b3-d6020c46cde6/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73274552-ae70-4988-a4b3-d6020c46cde6/bin/uautomizer-verify-jihMAELWvX --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 0011bf3948bf1d5c39bf27544f1c0eeb95eb3a8609236ba1425eb8eb6552d47c --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 17:16:15,721 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 17:16:15,839 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73274552-ae70-4988-a4b3-d6020c46cde6/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-08 17:16:15,843 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 17:16:15,844 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 17:16:15,880 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 17:16:15,881 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 17:16:15,882 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 17:16:15,883 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 17:16:15,883 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 17:16:15,884 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 17:16:15,884 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 17:16:15,885 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 17:16:15,886 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 17:16:15,886 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 17:16:15,887 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 17:16:15,887 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 17:16:15,887 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 17:16:15,888 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 17:16:15,888 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 17:16:15,889 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 17:16:15,889 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 17:16:15,890 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 17:16:15,890 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 17:16:15,890 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 17:16:15,891 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 17:16:15,891 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 17:16:15,892 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 17:16:15,892 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 17:16:15,893 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 17:16:15,893 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 17:16:15,893 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 17:16:15,894 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 17:16:15,894 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 17:16:15,895 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 17:16:15,895 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 17:16:15,895 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 17:16:15,896 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 17:16:15,896 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 17:16:15,896 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_73274552-ae70-4988-a4b3-d6020c46cde6/bin/uautomizer-verify-jihMAELWvX/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_73274552-ae70-4988-a4b3-d6020c46cde6/bin/uautomizer-verify-jihMAELWvX 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 -> 0011bf3948bf1d5c39bf27544f1c0eeb95eb3a8609236ba1425eb8eb6552d47c [2024-11-08 17:16:16,218 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 17:16:16,252 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 17:16:16,255 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 17:16:16,258 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 17:16:16,259 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 17:16:16,260 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73274552-ae70-4988-a4b3-d6020c46cde6/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dc395x.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-08 17:16:18,243 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 17:16:18,915 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 17:16:18,917 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73274552-ae70-4988-a4b3-d6020c46cde6/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dc395x.ko-entry_point.cil.out.i [2024-11-08 17:16:18,964 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73274552-ae70-4988-a4b3-d6020c46cde6/bin/uautomizer-verify-jihMAELWvX/data/f13458799/bed59aa5f8e149efad44046e3755488b/FLAG5db84e487 [2024-11-08 17:16:19,330 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73274552-ae70-4988-a4b3-d6020c46cde6/bin/uautomizer-verify-jihMAELWvX/data/f13458799/bed59aa5f8e149efad44046e3755488b [2024-11-08 17:16:19,333 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 17:16:19,335 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 17:16:19,336 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 17:16:19,336 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 17:16:19,345 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 17:16:19,346 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 05:16:19" (1/1) ... [2024-11-08 17:16:19,347 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@572eaa9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:16:19, skipping insertion in model container [2024-11-08 17:16:19,348 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 05:16:19" (1/1) ... [2024-11-08 17:16:19,529 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 17:16:20,157 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4382] [2024-11-08 17:16:20,158 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4383-4384] [2024-11-08 17:16:20,540 WARN L250 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_73274552-ae70-4988-a4b3-d6020c46cde6/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dc395x.ko-entry_point.cil.out.i[138207,138220] [2024-11-08 17:16:21,812 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 17:16:21,859 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 17:16:22,025 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4382] [2024-11-08 17:16:22,025 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4383-4384] [2024-11-08 17:16:22,032 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)); [4526-4527] [2024-11-08 17:16:22,037 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"); [4532-4534] [2024-11-08 17:16:22,038 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" (809), "i" (12UL)); [4556-4557] [2024-11-08 17:16:22,039 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" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [4562-4564] [2024-11-08 17:16:22,044 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" (814), "i" (12UL)); [4585-4586] [2024-11-08 17:16:22,044 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" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4591-4593] [2024-11-08 17:16:22,047 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [4663] [2024-11-08 17:16:22,048 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [4671] [2024-11-08 17:16:22,048 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [4678] [2024-11-08 17:16:22,048 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [4686] [2024-11-08 17:16:22,049 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [4693] [2024-11-08 17:16:22,049 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [4701] [2024-11-08 17:16:22,052 WARN L250 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_73274552-ae70-4988-a4b3-d6020c46cde6/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dc395x.ko-entry_point.cil.out.i[138207,138220] [2024-11-08 17:16:22,060 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)); [4959-4960] [2024-11-08 17:16:22,062 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)); [4988-4989] [2024-11-08 17:16:22,064 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)); [5018-5019] [2024-11-08 17:16:22,066 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" (155), "i" (12UL)); [5048-5049] [2024-11-08 17:16:22,098 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/5433/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/dc395x.o.c.prepared"), "i" (1080), "i" (12UL)); [5744-5745] [2024-11-08 17:16:22,537 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 17:16:22,638 INFO L204 MainTranslator]: Completed translation [2024-11-08 17:16:22,639 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:16:22 WrapperNode [2024-11-08 17:16:22,640 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 17:16:22,641 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 17:16:22,641 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 17:16:22,641 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 17:16:22,650 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:16:22" (1/1) ... [2024-11-08 17:16:22,780 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:16:22" (1/1) ... [2024-11-08 17:16:23,248 INFO L138 Inliner]: procedures = 289, calls = 2971, calls flagged for inlining = 154, calls inlined = 150, statements flattened = 8385 [2024-11-08 17:16:23,248 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 17:16:23,249 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 17:16:23,249 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 17:16:23,249 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 17:16:23,263 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:16:22" (1/1) ... [2024-11-08 17:16:23,264 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:16:22" (1/1) ... [2024-11-08 17:16:23,311 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:16:22" (1/1) ... [2024-11-08 17:16:24,778 INFO L175 MemorySlicer]: Split 1872 memory accesses to 35 slices as follows [6, 1, 5, 11, 13, 3, 7, 9, 7, 9, 16, 7, 10, 52, 10, 57, 7, 1, 1, 42, 5, 1, 1431, 2, 2, 98, 2, 1, 4, 2, 35, 8, 1, 3, 3]. 76 percent of accesses are in the largest equivalence class. The 264 initializations are split as follows [0, 1, 5, 0, 0, 0, 7, 8, 7, 8, 8, 7, 8, 0, 8, 0, 7, 1, 0, 0, 5, 1, 28, 2, 0, 98, 0, 1, 4, 0, 35, 8, 1, 3, 3]. The 510 writes are split as follows [3, 0, 0, 5, 4, 0, 0, 0, 0, 0, 0, 0, 0, 33, 0, 57, 0, 0, 0, 42, 0, 0, 365, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0]. [2024-11-08 17:16:24,778 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:16:22" (1/1) ... [2024-11-08 17:16:24,779 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:16:22" (1/1) ... [2024-11-08 17:16:24,966 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:16:22" (1/1) ... [2024-11-08 17:16:25,012 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:16:22" (1/1) ... [2024-11-08 17:16:25,061 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:16:22" (1/1) ... [2024-11-08 17:16:25,096 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:16:22" (1/1) ... [2024-11-08 17:16:25,171 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 17:16:25,173 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 17:16:25,174 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 17:16:25,174 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 17:16:25,175 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:16:22" (1/1) ... [2024-11-08 17:16:25,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 17:16:25,196 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73274552-ae70-4988-a4b3-d6020c46cde6/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 17:16:25,222 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73274552-ae70-4988-a4b3-d6020c46cde6/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-08 17:16:25,227 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73274552-ae70-4988-a4b3-d6020c46cde6/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-08 17:16:25,259 INFO L130 BoogieDeclarations]: Found specification of procedure srb_waiting_append [2024-11-08 17:16:25,260 INFO L138 BoogieDeclarations]: Found implementation of procedure srb_waiting_append [2024-11-08 17:16:25,260 INFO L130 BoogieDeclarations]: Found specification of procedure list_size [2024-11-08 17:16:25,260 INFO L138 BoogieDeclarations]: Found implementation of procedure list_size [2024-11-08 17:16:25,261 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_kunmap_atomic_sg [2024-11-08 17:16:25,261 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_kunmap_atomic_sg [2024-11-08 17:16:25,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-08 17:16:25,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-08 17:16:25,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-08 17:16:25,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-08 17:16:25,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-08 17:16:25,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-08 17:16:25,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-08 17:16:25,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-08 17:16:25,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-08 17:16:25,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-08 17:16:25,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-08 17:16:25,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-08 17:16:25,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-08 17:16:25,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-08 17:16:25,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-08 17:16:25,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-08 17:16:25,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-08 17:16:25,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-08 17:16:25,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-08 17:16:25,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-08 17:16:25,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-08 17:16:25,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-08 17:16:25,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-08 17:16:25,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-08 17:16:25,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-08 17:16:25,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-08 17:16:25,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-08 17:16:25,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-08 17:16:25,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-08 17:16:25,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-08 17:16:25,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-08 17:16:25,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-08 17:16:25,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-08 17:16:25,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-08 17:16:25,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-11-08 17:16:25,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-08 17:16:25,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-08 17:16:25,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-08 17:16:25,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-08 17:16:25,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-08 17:16:25,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-08 17:16:25,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-08 17:16:25,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-08 17:16:25,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-08 17:16:25,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-08 17:16:25,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-08 17:16:25,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-08 17:16:25,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-08 17:16:25,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-08 17:16:25,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-08 17:16:25,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-08 17:16:25,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-08 17:16:25,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-08 17:16:25,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-08 17:16:25,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-08 17:16:25,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-08 17:16:25,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-08 17:16:25,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-08 17:16:25,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-08 17:16:25,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-08 17:16:25,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-08 17:16:25,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-08 17:16:25,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-08 17:16:25,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-08 17:16:25,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-08 17:16:25,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-08 17:16:25,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-08 17:16:25,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-08 17:16:25,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-08 17:16:25,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-11-08 17:16:25,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-08 17:16:25,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-08 17:16:25,275 INFO L130 BoogieDeclarations]: Found specification of procedure waiting_set_timer [2024-11-08 17:16:25,275 INFO L138 BoogieDeclarations]: Found implementation of procedure waiting_set_timer [2024-11-08 17:16:25,275 INFO L130 BoogieDeclarations]: Found specification of procedure dcb_get_next [2024-11-08 17:16:25,275 INFO L138 BoogieDeclarations]: Found implementation of procedure dcb_get_next [2024-11-08 17:16:25,276 INFO L130 BoogieDeclarations]: Found specification of procedure waiting_process_next [2024-11-08 17:16:25,276 INFO L138 BoogieDeclarations]: Found implementation of procedure waiting_process_next [2024-11-08 17:16:25,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-08 17:16:25,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-08 17:16:25,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-08 17:16:25,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-08 17:16:25,277 INFO L130 BoogieDeclarations]: Found specification of procedure build_sdtr [2024-11-08 17:16:25,277 INFO L138 BoogieDeclarations]: Found implementation of procedure build_sdtr [2024-11-08 17:16:25,277 INFO L130 BoogieDeclarations]: Found specification of procedure find_cmd [2024-11-08 17:16:25,277 INFO L138 BoogieDeclarations]: Found implementation of procedure find_cmd [2024-11-08 17:16:25,278 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2024-11-08 17:16:25,278 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2024-11-08 17:16:25,278 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-08 17:16:25,278 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-08 17:16:25,278 INFO L130 BoogieDeclarations]: Found specification of procedure adapter_remove_and_free_device [2024-11-08 17:16:25,279 INFO L138 BoogieDeclarations]: Found implementation of procedure adapter_remove_and_free_device [2024-11-08 17:16:25,280 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup_after_transfer [2024-11-08 17:16:25,280 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup_after_transfer [2024-11-08 17:16:25,280 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_srb_sense [2024-11-08 17:16:25,280 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_srb_sense [2024-11-08 17:16:25,280 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2024-11-08 17:16:25,280 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2024-11-08 17:16:25,280 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2024-11-08 17:16:25,281 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2024-11-08 17:16:25,281 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-08 17:16:25,281 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-08 17:16:25,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_6 [2024-11-08 17:16:25,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_6 [2024-11-08 17:16:25,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-08 17:16:25,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-08 17:16:25,282 INFO L130 BoogieDeclarations]: Found specification of procedure start_scsi [2024-11-08 17:16:25,282 INFO L138 BoogieDeclarations]: Found implementation of procedure start_scsi [2024-11-08 17:16:25,282 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-08 17:16:25,282 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-08 17:16:25,282 INFO L130 BoogieDeclarations]: Found specification of procedure data_io_transfer [2024-11-08 17:16:25,282 INFO L138 BoogieDeclarations]: Found implementation of procedure data_io_transfer [2024-11-08 17:16:25,282 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-08 17:16:25,283 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-08 17:16:25,283 INFO L130 BoogieDeclarations]: Found specification of procedure adapter_uninit [2024-11-08 17:16:25,283 INFO L138 BoogieDeclarations]: Found implementation of procedure adapter_uninit [2024-11-08 17:16:25,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-08 17:16:25,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-08 17:16:25,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-08 17:16:25,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-08 17:16:25,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-08 17:16:25,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-08 17:16:25,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-08 17:16:25,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-08 17:16:25,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-08 17:16:25,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-08 17:16:25,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-08 17:16:25,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-08 17:16:25,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-08 17:16:25,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-08 17:16:25,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-08 17:16:25,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-08 17:16:25,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-08 17:16:25,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-08 17:16:25,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-08 17:16:25,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-08 17:16:25,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-08 17:16:25,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-08 17:16:25,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-08 17:16:25,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-08 17:16:25,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-08 17:16:25,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-08 17:16:25,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-08 17:16:25,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-08 17:16:25,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-08 17:16:25,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-08 17:16:25,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-08 17:16:25,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-11-08 17:16:25,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-11-08 17:16:25,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-11-08 17:16:25,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#34 [2024-11-08 17:16:25,290 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-08 17:16:25,291 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-08 17:16:25,291 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-08 17:16:25,291 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-08 17:16:25,291 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-08 17:16:25,291 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-08 17:16:25,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-08 17:16:25,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-08 17:16:25,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-08 17:16:25,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-08 17:16:25,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-08 17:16:25,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-08 17:16:25,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-08 17:16:25,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-08 17:16:25,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-08 17:16:25,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-08 17:16:25,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-08 17:16:25,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-08 17:16:25,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-08 17:16:25,295 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-08 17:16:25,296 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-08 17:16:25,296 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-08 17:16:25,296 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-08 17:16:25,296 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-08 17:16:25,296 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-08 17:16:25,296 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-08 17:16:25,296 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-08 17:16:25,296 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-08 17:16:25,296 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-08 17:16:25,297 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-08 17:16:25,297 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-08 17:16:25,297 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-11-08 17:16:25,297 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-11-08 17:16:25,297 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-11-08 17:16:25,297 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#34 [2024-11-08 17:16:25,297 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-08 17:16:25,297 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-08 17:16:25,297 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sglist [2024-11-08 17:16:25,297 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sglist [2024-11-08 17:16:25,297 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-08 17:16:25,297 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-08 17:16:25,298 INFO L130 BoogieDeclarations]: Found specification of procedure sg_verify_length [2024-11-08 17:16:25,298 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_verify_length [2024-11-08 17:16:25,298 INFO L130 BoogieDeclarations]: Found specification of procedure set_basic_config [2024-11-08 17:16:25,298 INFO L138 BoogieDeclarations]: Found implementation of procedure set_basic_config [2024-11-08 17:16:25,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-08 17:16:25,298 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-08 17:16:25,298 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-08 17:16:25,298 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-08 17:16:25,298 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-08 17:16:25,298 INFO L130 BoogieDeclarations]: Found specification of procedure enable_msgout_abort [2024-11-08 17:16:25,298 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_msgout_abort [2024-11-08 17:16:25,298 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2024-11-08 17:16:25,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2024-11-08 17:16:25,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-08 17:16:25,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-08 17:16:25,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-08 17:16:25,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-08 17:16:25,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-08 17:16:25,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-08 17:16:25,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-08 17:16:25,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-08 17:16:25,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-08 17:16:25,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-08 17:16:25,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-08 17:16:25,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-08 17:16:25,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-08 17:16:25,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-08 17:16:25,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-08 17:16:25,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-08 17:16:25,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-08 17:16:25,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-08 17:16:25,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-08 17:16:25,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-08 17:16:25,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-08 17:16:25,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-08 17:16:25,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-08 17:16:25,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-08 17:16:25,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-08 17:16:25,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-08 17:16:25,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-08 17:16:25,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-08 17:16:25,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-08 17:16:25,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-08 17:16:25,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-08 17:16:25,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-08 17:16:25,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-08 17:16:25,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-08 17:16:25,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-11-08 17:16:25,306 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-08 17:16:25,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-08 17:16:25,306 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2024-11-08 17:16:25,306 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2024-11-08 17:16:25,307 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-08 17:16:25,307 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-08 17:16:25,307 INFO L130 BoogieDeclarations]: Found specification of procedure reprogram_regs [2024-11-08 17:16:25,307 INFO L138 BoogieDeclarations]: Found implementation of procedure reprogram_regs [2024-11-08 17:16:25,307 INFO L130 BoogieDeclarations]: Found specification of procedure adapter_sg_tables_free [2024-11-08 17:16:25,307 INFO L138 BoogieDeclarations]: Found implementation of procedure adapter_sg_tables_free [2024-11-08 17:16:25,307 INFO L130 BoogieDeclarations]: Found specification of procedure set_safe_settings [2024-11-08 17:16:25,307 INFO L138 BoogieDeclarations]: Found implementation of procedure set_safe_settings [2024-11-08 17:16:25,311 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-08 17:16:25,311 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-08 17:16:25,311 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-08 17:16:25,312 INFO L130 BoogieDeclarations]: Found specification of procedure trms1040_write_cmd [2024-11-08 17:16:25,312 INFO L138 BoogieDeclarations]: Found implementation of procedure trms1040_write_cmd [2024-11-08 17:16:25,312 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_override [2024-11-08 17:16:25,312 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_override [2024-11-08 17:16:25,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-08 17:16:25,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-08 17:16:25,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-08 17:16:25,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-08 17:16:25,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-08 17:16:25,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-08 17:16:25,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-08 17:16:25,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-08 17:16:25,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-08 17:16:25,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-08 17:16:25,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-08 17:16:25,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-08 17:16:25,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-08 17:16:25,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-08 17:16:25,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-08 17:16:25,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-08 17:16:25,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-08 17:16:25,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-08 17:16:25,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-08 17:16:25,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-08 17:16:25,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-08 17:16:25,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-08 17:16:25,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-08 17:16:25,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-08 17:16:25,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-08 17:16:25,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-08 17:16:25,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-08 17:16:25,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-08 17:16:25,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-08 17:16:25,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-08 17:16:25,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-08 17:16:25,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-08 17:16:25,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-08 17:16:25,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-11-08 17:16:25,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2024-11-08 17:16:25,318 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-08 17:16:25,318 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-08 17:16:25,318 INFO L130 BoogieDeclarations]: Found specification of procedure build_wdtr [2024-11-08 17:16:25,318 INFO L138 BoogieDeclarations]: Found implementation of procedure build_wdtr [2024-11-08 17:16:25,319 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-08 17:16:25,319 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-08 17:16:25,319 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-08 17:16:25,319 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-08 17:16:25,319 INFO L130 BoogieDeclarations]: Found specification of procedure reset_dev_param [2024-11-08 17:16:25,319 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_dev_param [2024-11-08 17:16:25,319 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-08 17:16:25,319 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-08 17:16:25,320 INFO L130 BoogieDeclarations]: Found specification of procedure msgin_reject [2024-11-08 17:16:25,320 INFO L138 BoogieDeclarations]: Found implementation of procedure msgin_reject [2024-11-08 17:16:25,320 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-08 17:16:25,320 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-08 17:16:25,320 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-08 17:16:25,320 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-08 17:16:25,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-08 17:16:25,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-08 17:16:25,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-08 17:16:25,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-08 17:16:25,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-08 17:16:25,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-08 17:16:25,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-08 17:16:25,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-08 17:16:25,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-08 17:16:25,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-08 17:16:25,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-08 17:16:25,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-08 17:16:25,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-08 17:16:25,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-08 17:16:25,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-08 17:16:25,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-08 17:16:25,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-08 17:16:25,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-08 17:16:25,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-08 17:16:25,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-08 17:16:25,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-08 17:16:25,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-08 17:16:25,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-08 17:16:25,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-08 17:16:25,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-08 17:16:25,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-08 17:16:25,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-08 17:16:25,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-08 17:16:25,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-08 17:16:25,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-08 17:16:25,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-08 17:16:25,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-08 17:16:25,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-08 17:16:25,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-08 17:16:25,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-11-08 17:16:25,324 INFO L130 BoogieDeclarations]: Found specification of procedure srb_going_to_waiting_move [2024-11-08 17:16:25,324 INFO L138 BoogieDeclarations]: Found implementation of procedure srb_going_to_waiting_move [2024-11-08 17:16:25,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-08 17:16:25,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-08 17:16:25,325 INFO L130 BoogieDeclarations]: Found specification of procedure sg_update_list [2024-11-08 17:16:25,325 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_update_list [2024-11-08 17:16:25,325 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-08 17:16:25,325 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-08 17:16:25,325 INFO L130 BoogieDeclarations]: Found specification of procedure srb_going_remove [2024-11-08 17:16:25,326 INFO L138 BoogieDeclarations]: Found implementation of procedure srb_going_remove [2024-11-08 17:16:25,326 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-08 17:16:25,326 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-08 17:16:25,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-08 17:16:25,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-08 17:16:25,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-08 17:16:25,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-08 17:16:25,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-08 17:16:25,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-08 17:16:25,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-08 17:16:25,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-08 17:16:25,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-08 17:16:25,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-08 17:16:25,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-08 17:16:25,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-08 17:16:25,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-08 17:16:25,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-08 17:16:25,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-08 17:16:25,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-08 17:16:25,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-08 17:16:25,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-08 17:16:25,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-08 17:16:25,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-08 17:16:25,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-08 17:16:25,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-08 17:16:25,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-08 17:16:25,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-08 17:16:25,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-08 17:16:25,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-08 17:16:25,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-08 17:16:25,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-08 17:16:25,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-08 17:16:25,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-08 17:16:25,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-08 17:16:25,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-08 17:16:25,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-08 17:16:25,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-08 17:16:25,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-11-08 17:16:25,333 INFO L130 BoogieDeclarations]: Found specification of procedure free_tag [2024-11-08 17:16:25,333 INFO L138 BoogieDeclarations]: Found implementation of procedure free_tag [2024-11-08 17:16:25,333 INFO L130 BoogieDeclarations]: Found specification of procedure srb_waiting_remove [2024-11-08 17:16:25,333 INFO L138 BoogieDeclarations]: Found implementation of procedure srb_waiting_remove [2024-11-08 17:16:25,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-08 17:16:25,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-08 17:16:25,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-08 17:16:25,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-08 17:16:25,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-08 17:16:25,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-08 17:16:25,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-08 17:16:25,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-08 17:16:25,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-08 17:16:25,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-08 17:16:25,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-08 17:16:25,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-08 17:16:25,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-08 17:16:25,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-08 17:16:25,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-08 17:16:25,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-08 17:16:25,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-08 17:16:25,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-08 17:16:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-08 17:16:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-08 17:16:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-08 17:16:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-08 17:16:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-08 17:16:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-08 17:16:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-08 17:16:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-08 17:16:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-08 17:16:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-08 17:16:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-08 17:16:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-08 17:16:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-08 17:16:25,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-08 17:16:25,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-08 17:16:25,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-08 17:16:25,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-08 17:16:25,336 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-08 17:16:25,336 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-08 17:16:25,336 INFO L130 BoogieDeclarations]: Found specification of procedure sg_subtract_one [2024-11-08 17:16:25,336 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_subtract_one [2024-11-08 17:16:25,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-08 17:16:25,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-08 17:16:25,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-08 17:16:25,341 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-08 17:16:25,341 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-08 17:16:25,341 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-08 17:16:25,341 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-08 17:16:25,341 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-08 17:16:25,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-08 17:16:25,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-08 17:16:25,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-08 17:16:25,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-08 17:16:25,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-08 17:16:25,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-08 17:16:25,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-08 17:16:25,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-08 17:16:25,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-08 17:16:25,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-08 17:16:25,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-08 17:16:25,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-08 17:16:25,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-08 17:16:25,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-08 17:16:25,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-08 17:16:25,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-08 17:16:25,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-08 17:16:25,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-08 17:16:25,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-08 17:16:25,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-08 17:16:25,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-08 17:16:25,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-08 17:16:25,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-08 17:16:25,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-08 17:16:25,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-08 17:16:25,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-08 17:16:25,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2024-11-08 17:16:25,346 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-08 17:16:25,346 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-08 17:16:25,346 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-08 17:16:25,347 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-08 17:16:25,347 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-08 17:16:25,347 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-08 17:16:25,347 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-08 17:16:25,347 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-08 17:16:25,347 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-08 17:16:25,347 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-08 17:16:25,347 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-08 17:16:25,348 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-08 17:16:25,348 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-08 17:16:25,348 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-08 17:16:25,348 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-08 17:16:25,348 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-08 17:16:25,348 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-08 17:16:25,348 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-08 17:16:25,349 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-08 17:16:25,349 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-08 17:16:25,349 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-08 17:16:25,349 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-08 17:16:25,349 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-08 17:16:25,349 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-08 17:16:25,349 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-08 17:16:25,349 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-08 17:16:25,349 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-08 17:16:25,349 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-08 17:16:25,349 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-08 17:16:25,349 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-08 17:16:25,349 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-08 17:16:25,349 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-08 17:16:25,350 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-08 17:16:25,350 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-08 17:16:25,350 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2024-11-08 17:16:25,350 INFO L130 BoogieDeclarations]: Found specification of procedure clear_fifo [2024-11-08 17:16:25,350 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_fifo [2024-11-08 17:16:25,350 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-08 17:16:25,350 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-08 17:16:25,350 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-08 17:16:25,350 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-08 17:16:25,350 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-08 17:16:25,350 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-08 17:16:25,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-08 17:16:25,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-08 17:16:25,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-08 17:16:25,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-08 17:16:25,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-08 17:16:25,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-08 17:16:25,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-08 17:16:25,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-08 17:16:25,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-08 17:16:25,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-08 17:16:25,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-08 17:16:25,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-08 17:16:25,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-08 17:16:25,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-08 17:16:25,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-08 17:16:25,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-08 17:16:25,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-08 17:16:25,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-08 17:16:25,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-08 17:16:25,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-08 17:16:25,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-08 17:16:25,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-08 17:16:25,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-08 17:16:25,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-08 17:16:25,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-08 17:16:25,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-08 17:16:25,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-08 17:16:25,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-08 17:16:25,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-08 17:16:25,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-08 17:16:25,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-08 17:16:25,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-08 17:16:25,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-08 17:16:25,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-08 17:16:25,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-08 17:16:25,353 INFO L130 BoogieDeclarations]: Found specification of procedure dc395x_slave_destroy [2024-11-08 17:16:25,353 INFO L138 BoogieDeclarations]: Found implementation of procedure dc395x_slave_destroy [2024-11-08 17:16:25,354 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-08 17:16:25,354 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-08 17:16:25,354 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-11-08 17:16:25,354 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-11-08 17:16:25,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-08 17:16:25,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-08 17:16:25,354 INFO L130 BoogieDeclarations]: Found specification of procedure srb_free_insert [2024-11-08 17:16:25,354 INFO L138 BoogieDeclarations]: Found implementation of procedure srb_free_insert [2024-11-08 17:16:25,354 INFO L130 BoogieDeclarations]: Found specification of procedure timer_pending [2024-11-08 17:16:25,354 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_pending [2024-11-08 17:16:25,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-08 17:16:25,354 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2024-11-08 17:16:25,354 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2024-11-08 17:16:25,359 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2024-11-08 17:16:25,359 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2024-11-08 17:16:25,359 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-08 17:16:25,359 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-08 17:16:25,359 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sg_count [2024-11-08 17:16:25,360 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sg_count [2024-11-08 17:16:25,360 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 17:16:25,360 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-08 17:16:25,360 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-08 17:16:25,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-08 17:16:25,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-08 17:16:25,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-08 17:16:25,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-08 17:16:25,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-08 17:16:25,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-08 17:16:25,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-08 17:16:25,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-08 17:16:25,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-08 17:16:25,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-08 17:16:25,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-08 17:16:25,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-08 17:16:25,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-08 17:16:25,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-08 17:16:25,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-08 17:16:25,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-08 17:16:25,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-08 17:16:25,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-08 17:16:25,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-08 17:16:25,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-08 17:16:25,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-08 17:16:25,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-08 17:16:25,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-08 17:16:25,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-08 17:16:25,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-08 17:16:25,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-08 17:16:25,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-08 17:16:25,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-08 17:16:25,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-08 17:16:25,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-08 17:16:25,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-08 17:16:25,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-08 17:16:25,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-08 17:16:25,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-08 17:16:25,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-11-08 17:16:25,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-08 17:16:25,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-08 17:16:25,365 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-08 17:16:25,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-08 17:16:25,366 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_4 [2024-11-08 17:16:25,366 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_4 [2024-11-08 17:16:25,366 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2024-11-08 17:16:25,366 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2024-11-08 17:16:25,366 INFO L130 BoogieDeclarations]: Found specification of procedure dc395x_remove_one [2024-11-08 17:16:25,366 INFO L138 BoogieDeclarations]: Found implementation of procedure dc395x_remove_one [2024-11-08 17:16:25,366 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_srb [2024-11-08 17:16:25,366 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_srb [2024-11-08 17:16:25,367 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_kmap_atomic_sg [2024-11-08 17:16:25,367 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_kmap_atomic_sg [2024-11-08 17:16:25,367 INFO L130 BoogieDeclarations]: Found specification of procedure find_dcb [2024-11-08 17:16:25,367 INFO L138 BoogieDeclarations]: Found implementation of procedure find_dcb [2024-11-08 17:16:25,367 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-08 17:16:25,367 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-08 17:16:25,367 INFO L130 BoogieDeclarations]: Found specification of procedure list_move [2024-11-08 17:16:25,367 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move [2024-11-08 17:16:25,368 INFO L130 BoogieDeclarations]: Found specification of procedure reset_scsi_bus [2024-11-08 17:16:25,368 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_scsi_bus [2024-11-08 17:16:25,368 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-08 17:16:25,368 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-08 17:16:25,368 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-08 17:16:25,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-08 17:16:25,368 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-08 17:16:25,368 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-08 17:16:25,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 17:16:25,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-08 17:16:25,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-08 17:16:25,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-08 17:16:25,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-08 17:16:25,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-08 17:16:25,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-08 17:16:25,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-08 17:16:25,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-08 17:16:25,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-08 17:16:25,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-08 17:16:25,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-08 17:16:25,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-08 17:16:25,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-08 17:16:25,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-08 17:16:25,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-08 17:16:25,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-08 17:16:25,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-08 17:16:25,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-08 17:16:25,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-08 17:16:25,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-08 17:16:25,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-08 17:16:25,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-08 17:16:25,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-08 17:16:25,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-08 17:16:25,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-08 17:16:25,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-08 17:16:25,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-08 17:16:25,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-08 17:16:25,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-08 17:16:25,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-08 17:16:25,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-08 17:16:25,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-08 17:16:25,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-08 17:16:25,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-08 17:16:25,372 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2024-11-08 17:16:25,372 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2024-11-08 17:16:25,372 INFO L130 BoogieDeclarations]: Found specification of procedure trms1040_wait_30us [2024-11-08 17:16:25,372 INFO L138 BoogieDeclarations]: Found implementation of procedure trms1040_wait_30us [2024-11-08 17:16:25,372 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 17:16:25,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 17:16:25,372 INFO L130 BoogieDeclarations]: Found specification of procedure doing_srb_done [2024-11-08 17:16:25,372 INFO L138 BoogieDeclarations]: Found implementation of procedure doing_srb_done [2024-11-08 17:16:26,926 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 17:16:26,932 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 17:16:40,287 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-08 17:16:56,037 INFO L? ?]: Removed 3983 outVars from TransFormulas that were not future-live. [2024-11-08 17:16:56,037 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 17:16:56,105 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 17:16:56,105 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-08 17:16:56,106 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 05:16:56 BoogieIcfgContainer [2024-11-08 17:16:56,106 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 17:16:56,108 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 17:16:56,108 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 17:16:56,112 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 17:16:56,112 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 05:16:19" (1/3) ... [2024-11-08 17:16:56,113 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2079cda8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 05:16:56, skipping insertion in model container [2024-11-08 17:16:56,113 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:16:22" (2/3) ... [2024-11-08 17:16:56,113 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2079cda8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 05:16:56, skipping insertion in model container [2024-11-08 17:16:56,113 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 05:16:56" (3/3) ... [2024-11-08 17:16:56,115 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dc395x.ko-entry_point.cil.out.i [2024-11-08 17:16:56,133 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 17:16:56,134 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-08 17:16:56,269 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 17:16:56,276 INFO L333 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, 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;@33834b58, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 17:16:56,276 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-08 17:16:56,290 INFO L276 IsEmpty]: Start isEmpty. Operand has 3225 states, 2416 states have (on average 1.3874172185430464) internal successors, (3352), 2475 states have internal predecessors, (3352), 710 states have call successors, (710), 98 states have call predecessors, (710), 97 states have return successors, (704), 690 states have call predecessors, (704), 704 states have call successors, (704) [2024-11-08 17:16:56,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-08 17:16:56,303 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 17:16:56,303 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 17:16:56,304 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 17:16:56,309 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:16:56,310 INFO L85 PathProgramCache]: Analyzing trace with hash -1853939215, now seen corresponding path program 1 times [2024-11-08 17:16:56,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:16:56,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980122811] [2024-11-08 17:16:56,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:16:56,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:16:58,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:16:59,505 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 17:16:59,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:16:59,533 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 17:16:59,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:16:59,552 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 17:16:59,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:16:59,566 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-08 17:16:59,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:16:59,648 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-08 17:16:59,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:16:59,667 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-08 17:16:59,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:16:59,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980122811] [2024-11-08 17:16:59,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [980122811] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:16:59,670 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:16:59,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 17:16:59,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630801825] [2024-11-08 17:16:59,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:16:59,679 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 17:16:59,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:16:59,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 17:16:59,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-08 17:16:59,719 INFO L87 Difference]: Start difference. First operand has 3225 states, 2416 states have (on average 1.3874172185430464) internal successors, (3352), 2475 states have internal predecessors, (3352), 710 states have call successors, (710), 98 states have call predecessors, (710), 97 states have return successors, (704), 690 states have call predecessors, (704), 704 states have call successors, (704) Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-08 17:17:03,801 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 [] [2024-11-08 17:18:10,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 17:18:10,539 INFO L93 Difference]: Finished difference Result 9689 states and 14564 transitions. [2024-11-08 17:18:10,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-08 17:18:10,542 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 47 [2024-11-08 17:18:10,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 17:18:10,625 INFO L225 Difference]: With dead ends: 9689 [2024-11-08 17:18:10,625 INFO L226 Difference]: Without dead ends: 6425 [2024-11-08 17:18:10,654 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-08 17:18:10,660 INFO L432 NwaCegarLoop]: 1376 mSDtfsCounter, 10187 mSDsluCounter, 2672 mSDsCounter, 0 mSdLazyCounter, 10130 mSolverCounterSat, 4430 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 65.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10705 SdHoareTripleChecker+Valid, 4048 SdHoareTripleChecker+Invalid, 14561 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 4430 IncrementalHoareTripleChecker+Valid, 10130 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 69.3s IncrementalHoareTripleChecker+Time [2024-11-08 17:18:10,661 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10705 Valid, 4048 Invalid, 14561 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [4430 Valid, 10130 Invalid, 1 Unknown, 0 Unchecked, 69.3s Time] [2024-11-08 17:18:10,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6425 states. [2024-11-08 17:18:11,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6425 to 5912. [2024-11-08 17:18:11,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5912 states, 4462 states have (on average 1.3623935454952936) internal successors, (6079), 4560 states have internal predecessors, (6079), 1261 states have call successors, (1261), 187 states have call predecessors, (1261), 188 states have return successors, (1277), 1234 states have call predecessors, (1277), 1260 states have call successors, (1277) [2024-11-08 17:18:11,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5912 states to 5912 states and 8617 transitions. [2024-11-08 17:18:11,198 INFO L78 Accepts]: Start accepts. Automaton has 5912 states and 8617 transitions. Word has length 47 [2024-11-08 17:18:11,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 17:18:11,199 INFO L471 AbstractCegarLoop]: Abstraction has 5912 states and 8617 transitions. [2024-11-08 17:18:11,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-08 17:18:11,199 INFO L276 IsEmpty]: Start isEmpty. Operand 5912 states and 8617 transitions. [2024-11-08 17:18:11,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-08 17:18:11,227 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 17:18:11,228 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 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] [2024-11-08 17:18:11,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 17:18:11,228 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 17:18:11,228 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:18:11,229 INFO L85 PathProgramCache]: Analyzing trace with hash 742313774, now seen corresponding path program 1 times [2024-11-08 17:18:11,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:18:11,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517304570] [2024-11-08 17:18:11,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:18:11,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:18:13,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:18:13,639 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 17:18:13,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:18:13,659 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 17:18:13,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:18:13,673 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 17:18:13,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:18:13,686 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-08 17:18:13,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:18:13,784 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-08 17:18:13,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:18:13,874 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-08 17:18:13,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:18:14,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-08 17:18:14,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:18:14,113 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:18:14,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:18:14,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 17:18:14,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:18:14,137 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-08 17:18:14,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:18:14,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-08 17:18:14,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:18:14,160 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-08 17:18:14,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:18:14,176 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-08 17:18:14,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:18:14,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517304570] [2024-11-08 17:18:14,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [517304570] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:18:14,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:18:14,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 17:18:14,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160861666] [2024-11-08 17:18:14,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:18:14,181 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 17:18:14,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:18:14,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 17:18:14,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-08 17:18:14,187 INFO L87 Difference]: Start difference. First operand 5912 states and 8617 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-08 17:18:18,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:18:22,285 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:18:26,340 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 [] [2024-11-08 17:19:57,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 17:19:57,228 INFO L93 Difference]: Finished difference Result 17880 states and 26316 transitions. [2024-11-08 17:19:57,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-08 17:19:57,228 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 112 [2024-11-08 17:19:57,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 17:19:57,308 INFO L225 Difference]: With dead ends: 17880 [2024-11-08 17:19:57,308 INFO L226 Difference]: Without dead ends: 11985 [2024-11-08 17:19:57,341 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=62, Invalid=120, Unknown=0, NotChecked=0, Total=182 [2024-11-08 17:19:57,343 INFO L432 NwaCegarLoop]: 1697 mSDtfsCounter, 12568 mSDsluCounter, 3189 mSDsCounter, 0 mSdLazyCounter, 12628 mSolverCounterSat, 5829 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 96.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12991 SdHoareTripleChecker+Valid, 4886 SdHoareTripleChecker+Invalid, 18460 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 5829 IncrementalHoareTripleChecker+Valid, 12628 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 100.4s IncrementalHoareTripleChecker+Time [2024-11-08 17:19:57,344 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12991 Valid, 4886 Invalid, 18460 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [5829 Valid, 12628 Invalid, 3 Unknown, 0 Unchecked, 100.4s Time] [2024-11-08 17:19:57,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11985 states. [2024-11-08 17:19:58,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11985 to 10780. [2024-11-08 17:19:58,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10780 states, 8147 states have (on average 1.3612372652510127) internal successors, (11090), 8330 states have internal predecessors, (11090), 2276 states have call successors, (2276), 353 states have call predecessors, (2276), 356 states have return successors, (2309), 2223 states have call predecessors, (2309), 2275 states have call successors, (2309) [2024-11-08 17:19:58,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10780 states to 10780 states and 15675 transitions. [2024-11-08 17:19:58,383 INFO L78 Accepts]: Start accepts. Automaton has 10780 states and 15675 transitions. Word has length 112 [2024-11-08 17:19:58,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 17:19:58,384 INFO L471 AbstractCegarLoop]: Abstraction has 10780 states and 15675 transitions. [2024-11-08 17:19:58,385 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-08 17:19:58,385 INFO L276 IsEmpty]: Start isEmpty. Operand 10780 states and 15675 transitions. [2024-11-08 17:19:58,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-08 17:19:58,403 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 17:19:58,403 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 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] [2024-11-08 17:19:58,404 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 17:19:58,404 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 17:19:58,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:19:58,405 INFO L85 PathProgramCache]: Analyzing trace with hash -99693875, now seen corresponding path program 1 times [2024-11-08 17:19:58,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:19:58,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1854937874] [2024-11-08 17:19:58,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:19:58,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:20:00,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:20:00,656 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 17:20:00,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:20:00,667 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 17:20:00,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:20:00,678 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 17:20:00,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:20:00,692 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-08 17:20:00,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:20:00,806 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-08 17:20:00,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:20:00,818 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-08 17:20:00,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:20:00,912 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-08 17:20:00,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:20:01,129 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-08 17:20:01,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:20:01,156 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:20:01,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:20:01,167 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 17:20:01,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:20:01,181 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-08 17:20:01,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:20:01,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2024-11-08 17:20:01,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:20:01,208 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-11-08 17:20:01,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:20:01,219 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2024-11-08 17:20:01,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:20:01,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1854937874] [2024-11-08 17:20:01,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1854937874] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:20:01,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:20:01,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 17:20:01,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926702270] [2024-11-08 17:20:01,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:20:01,223 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 17:20:01,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:20:01,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 17:20:01,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-08 17:20:01,225 INFO L87 Difference]: Start difference. First operand 10780 states and 15675 transitions. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-08 17:20:05,292 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:20:09,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:20:13,377 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:21:28,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 17:21:28,142 INFO L93 Difference]: Finished difference Result 22738 states and 33362 transitions. [2024-11-08 17:21:28,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-08 17:21:28,142 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (15), 6 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 132 [2024-11-08 17:21:28,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 17:21:28,224 INFO L225 Difference]: With dead ends: 22738 [2024-11-08 17:21:28,224 INFO L226 Difference]: Without dead ends: 11982 [2024-11-08 17:21:28,270 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-08 17:21:28,271 INFO L432 NwaCegarLoop]: 1275 mSDtfsCounter, 5561 mSDsluCounter, 3383 mSDsCounter, 0 mSdLazyCounter, 11174 mSolverCounterSat, 2883 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 82.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5832 SdHoareTripleChecker+Valid, 4658 SdHoareTripleChecker+Invalid, 14060 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2883 IncrementalHoareTripleChecker+Valid, 11174 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 85.3s IncrementalHoareTripleChecker+Time [2024-11-08 17:21:28,272 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5832 Valid, 4658 Invalid, 14060 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2883 Valid, 11174 Invalid, 3 Unknown, 0 Unchecked, 85.3s Time] [2024-11-08 17:21:28,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11982 states. [2024-11-08 17:21:29,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11982 to 10780. [2024-11-08 17:21:29,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10780 states, 8147 states have (on average 1.360991776113907) internal successors, (11088), 8330 states have internal predecessors, (11088), 2276 states have call successors, (2276), 353 states have call predecessors, (2276), 356 states have return successors, (2309), 2223 states have call predecessors, (2309), 2275 states have call successors, (2309) [2024-11-08 17:21:29,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10780 states to 10780 states and 15673 transitions. [2024-11-08 17:21:29,154 INFO L78 Accepts]: Start accepts. Automaton has 10780 states and 15673 transitions. Word has length 132 [2024-11-08 17:21:29,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 17:21:29,155 INFO L471 AbstractCegarLoop]: Abstraction has 10780 states and 15673 transitions. [2024-11-08 17:21:29,155 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-08 17:21:29,155 INFO L276 IsEmpty]: Start isEmpty. Operand 10780 states and 15673 transitions. [2024-11-08 17:21:29,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-08 17:21:29,173 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 17:21:29,173 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 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] [2024-11-08 17:21:29,174 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 17:21:29,174 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 17:21:29,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:21:29,175 INFO L85 PathProgramCache]: Analyzing trace with hash 1243272269, now seen corresponding path program 1 times [2024-11-08 17:21:29,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:21:29,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706683332] [2024-11-08 17:21:29,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:21:29,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:21:30,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:21:31,617 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 17:21:31,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:21:31,626 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 17:21:31,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:21:31,635 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 17:21:31,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:21:31,645 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-08 17:21:31,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:21:31,756 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-08 17:21:31,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:21:31,766 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-08 17:21:31,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:21:31,774 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-08 17:21:31,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:21:31,882 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-08 17:21:31,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:21:32,106 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-08 17:21:32,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:21:32,127 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:21:32,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:21:32,139 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 17:21:32,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:21:32,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-08 17:21:32,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:21:32,156 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-11-08 17:21:32,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:21:32,164 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-08 17:21:32,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:21:32,177 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-08 17:21:32,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:21:32,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706683332] [2024-11-08 17:21:32,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1706683332] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:21:32,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:21:32,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-08 17:21:32,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673668206] [2024-11-08 17:21:32,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:21:32,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-08 17:21:32,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:21:32,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-08 17:21:32,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-08 17:21:32,184 INFO L87 Difference]: Start difference. First operand 10780 states and 15673 transitions. Second operand has 8 states, 8 states have (on average 10.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-08 17:21:36,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:21:40,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:21:44,311 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:21:48,338 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:24:26,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 17:24:26,799 INFO L93 Difference]: Finished difference Result 34695 states and 51038 transitions. [2024-11-08 17:24:26,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-08 17:24:26,800 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 137 [2024-11-08 17:24:26,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 17:24:26,927 INFO L225 Difference]: With dead ends: 34695 [2024-11-08 17:24:26,928 INFO L226 Difference]: Without dead ends: 23939 [2024-11-08 17:24:26,966 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2024-11-08 17:24:26,967 INFO L432 NwaCegarLoop]: 1954 mSDtfsCounter, 9645 mSDsluCounter, 6303 mSDsCounter, 0 mSdLazyCounter, 25021 mSolverCounterSat, 4492 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 165.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10163 SdHoareTripleChecker+Valid, 8257 SdHoareTripleChecker+Invalid, 29517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 4492 IncrementalHoareTripleChecker+Valid, 25021 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 171.2s IncrementalHoareTripleChecker+Time [2024-11-08 17:24:26,968 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10163 Valid, 8257 Invalid, 29517 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [4492 Valid, 25021 Invalid, 4 Unknown, 0 Unchecked, 171.2s Time] [2024-11-08 17:24:27,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23939 states. [2024-11-08 17:24:28,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23939 to 21514. [2024-11-08 17:24:28,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21514 states, 16262 states have (on average 1.3613946624031485) internal successors, (22139), 16630 states have internal predecessors, (22139), 4543 states have call successors, (4543), 701 states have call predecessors, (4543), 708 states have return successors, (4610), 4434 states have call predecessors, (4610), 4542 states have call successors, (4610) [2024-11-08 17:24:28,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21514 states to 21514 states and 31292 transitions. [2024-11-08 17:24:28,731 INFO L78 Accepts]: Start accepts. Automaton has 21514 states and 31292 transitions. Word has length 137 [2024-11-08 17:24:28,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 17:24:28,731 INFO L471 AbstractCegarLoop]: Abstraction has 21514 states and 31292 transitions. [2024-11-08 17:24:28,736 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-08 17:24:28,736 INFO L276 IsEmpty]: Start isEmpty. Operand 21514 states and 31292 transitions. [2024-11-08 17:24:28,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-08 17:24:28,779 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 17:24:28,779 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 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] [2024-11-08 17:24:28,780 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-08 17:24:28,780 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 17:24:28,780 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:24:28,780 INFO L85 PathProgramCache]: Analyzing trace with hash -36591409, now seen corresponding path program 1 times [2024-11-08 17:24:28,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:24:28,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614415860] [2024-11-08 17:24:28,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:24:28,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:24:31,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:24:31,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 17:24:31,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:24:31,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 17:24:31,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:24:31,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 17:24:31,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:24:31,797 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-08 17:24:31,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:24:31,894 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-08 17:24:31,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:24:31,922 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-08 17:24:31,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:24:31,930 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-08 17:24:31,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:24:32,020 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-08 17:24:32,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:24:32,236 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-08 17:24:32,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:24:32,249 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:24:32,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:24:32,255 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 17:24:32,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:24:32,261 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-08 17:24:32,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:24:32,267 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-11-08 17:24:32,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:24:32,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-08 17:24:32,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:24:32,281 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2024-11-08 17:24:32,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:24:32,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614415860] [2024-11-08 17:24:32,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1614415860] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:24:32,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:24:32,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 17:24:32,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296238451] [2024-11-08 17:24:32,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:24:32,284 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 17:24:32,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:24:32,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 17:24:32,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-08 17:24:32,287 INFO L87 Difference]: Start difference. First operand 21514 states and 31292 transitions. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-08 17:24:36,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:24:40,386 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:24:44,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:25:54,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 17:25:54,844 INFO L93 Difference]: Finished difference Result 23922 states and 35381 transitions. [2024-11-08 17:25:54,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-08 17:25:54,845 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 137 [2024-11-08 17:25:54,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 17:25:54,979 INFO L225 Difference]: With dead ends: 23922 [2024-11-08 17:25:54,980 INFO L226 Difference]: Without dead ends: 23919 [2024-11-08 17:25:54,992 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2024-11-08 17:25:54,996 INFO L432 NwaCegarLoop]: 1276 mSDtfsCounter, 5504 mSDsluCounter, 2701 mSDsCounter, 0 mSdLazyCounter, 10983 mSolverCounterSat, 2870 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 77.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5777 SdHoareTripleChecker+Valid, 3977 SdHoareTripleChecker+Invalid, 13856 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2870 IncrementalHoareTripleChecker+Valid, 10983 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 80.3s IncrementalHoareTripleChecker+Time [2024-11-08 17:25:54,996 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5777 Valid, 3977 Invalid, 13856 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2870 Valid, 10983 Invalid, 3 Unknown, 0 Unchecked, 80.3s Time] [2024-11-08 17:25:55,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23919 states. [2024-11-08 17:25:56,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23919 to 21520. [2024-11-08 17:25:56,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21520 states, 16268 states have (on average 1.361261372018687) internal successors, (22145), 16636 states have internal predecessors, (22145), 4543 states have call successors, (4543), 701 states have call predecessors, (4543), 708 states have return successors, (4610), 4434 states have call predecessors, (4610), 4542 states have call successors, (4610) [2024-11-08 17:25:56,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21520 states to 21520 states and 31298 transitions. [2024-11-08 17:25:56,658 INFO L78 Accepts]: Start accepts. Automaton has 21520 states and 31298 transitions. Word has length 137 [2024-11-08 17:25:56,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 17:25:56,659 INFO L471 AbstractCegarLoop]: Abstraction has 21520 states and 31298 transitions. [2024-11-08 17:25:56,659 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-08 17:25:56,659 INFO L276 IsEmpty]: Start isEmpty. Operand 21520 states and 31298 transitions. [2024-11-08 17:25:56,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-08 17:25:56,678 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 17:25:56,678 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 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] [2024-11-08 17:25:56,678 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-08 17:25:56,679 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 17:25:56,679 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:25:56,679 INFO L85 PathProgramCache]: Analyzing trace with hash -984529149, now seen corresponding path program 1 times [2024-11-08 17:25:56,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:25:56,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666206751] [2024-11-08 17:25:56,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:25:56,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:25:58,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:25:59,374 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 17:25:59,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:25:59,384 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 17:25:59,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:25:59,394 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 17:25:59,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:25:59,404 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-08 17:25:59,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:25:59,515 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-08 17:25:59,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:25:59,526 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-08 17:25:59,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:25:59,536 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-08 17:25:59,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:25:59,639 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-08 17:25:59,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:25:59,848 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-08 17:25:59,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:25:59,866 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:25:59,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:25:59,873 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 17:25:59,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:25:59,880 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-08 17:25:59,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:25:59,886 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-11-08 17:25:59,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:25:59,897 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-08 17:25:59,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:25:59,906 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2024-11-08 17:25:59,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:25:59,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666206751] [2024-11-08 17:25:59,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1666206751] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:25:59,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:25:59,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-08 17:25:59,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766423223] [2024-11-08 17:25:59,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:25:59,908 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-08 17:25:59,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:25:59,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-08 17:25:59,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-08 17:25:59,909 INFO L87 Difference]: Start difference. First operand 21520 states and 31298 transitions. Second operand has 8 states, 8 states have (on average 10.125) internal successors, (81), 4 states have internal predecessors, (81), 3 states have call successors, (16), 7 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-08 17:26:03,961 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:26:08,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:26:12,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:27:08,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:28:08,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 17:28:08,212 INFO L93 Difference]: Finished difference Result 48788 states and 71172 transitions. [2024-11-08 17:28:08,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-08 17:28:08,214 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.125) internal successors, (81), 4 states have internal predecessors, (81), 3 states have call successors, (16), 7 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 139 [2024-11-08 17:28:08,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 17:28:08,237 INFO L225 Difference]: With dead ends: 48788 [2024-11-08 17:28:08,237 INFO L226 Difference]: Without dead ends: 0 [2024-11-08 17:28:08,416 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=81, Invalid=159, Unknown=0, NotChecked=0, Total=240 [2024-11-08 17:28:08,417 INFO L432 NwaCegarLoop]: 1291 mSDtfsCounter, 7364 mSDsluCounter, 3727 mSDsCounter, 0 mSdLazyCounter, 16125 mSolverCounterSat, 3410 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 120.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7743 SdHoareTripleChecker+Valid, 5018 SdHoareTripleChecker+Invalid, 19538 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 3410 IncrementalHoareTripleChecker+Valid, 16125 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 124.7s IncrementalHoareTripleChecker+Time [2024-11-08 17:28:08,417 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7743 Valid, 5018 Invalid, 19538 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [3410 Valid, 16125 Invalid, 3 Unknown, 0 Unchecked, 124.7s Time] [2024-11-08 17:28:08,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-08 17:28:08,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-08 17:28:08,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:28:08,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-08 17:28:08,438 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 139 [2024-11-08 17:28:08,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 17:28:08,440 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-08 17:28:08,441 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.125) internal successors, (81), 4 states have internal predecessors, (81), 3 states have call successors, (16), 7 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-08 17:28:08,441 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-08 17:28:08,441 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-08 17:28:08,445 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-08 17:28:08,446 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-08 17:28:08,449 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2024-11-08 17:28:08,452 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.