./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 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 15:23:40,284 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 15:23:40,336 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-22 15:23:40,339 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 15:23:40,341 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 15:23:40,364 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 15:23:40,365 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 15:23:40,365 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 15:23:40,366 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 15:23:40,367 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 15:23:40,368 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 15:23:40,368 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 15:23:40,368 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 15:23:40,369 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 15:23:40,369 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 15:23:40,369 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 15:23:40,372 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 15:23:40,373 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 15:23:40,373 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 15:23:40,373 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 15:23:40,373 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 15:23:40,374 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 15:23:40,374 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 15:23:40,374 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 15:23:40,374 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 15:23:40,374 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 15:23:40,374 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 15:23:40,375 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 15:23:40,375 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 15:23:40,375 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 15:23:40,376 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 15:23:40,376 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 15:23:40,376 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 15:23:40,377 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 15:23:40,377 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 15:23:40,377 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 15:23:40,377 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 15:23:40,377 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 15:23:40,378 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 15:23:40,378 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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-22 15:23:40,567 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 15:23:40,588 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 15:23:40,592 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 15:23:40,593 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 15:23:40,593 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 15:23:40,594 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../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-22 15:23:41,912 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 15:23:42,364 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 15:23:42,365 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/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-22 15:23:42,405 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/90c1cc293/f84bc936947046c48ef9cbb57bc70151/FLAG55e98b6f4 [2024-11-22 15:23:42,422 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/90c1cc293/f84bc936947046c48ef9cbb57bc70151 [2024-11-22 15:23:42,425 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 15:23:42,428 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 15:23:42,431 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 15:23:42,431 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 15:23:42,435 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 15:23:42,436 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:23:42" (1/1) ... [2024-11-22 15:23:42,437 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@588a3af6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:23:42, skipping insertion in model container [2024-11-22 15:23:42,437 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:23:42" (1/1) ... [2024-11-22 15:23:42,584 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 15:23:43,029 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4382] [2024-11-22 15:23:43,030 WARN L1351 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-22 15:23:43,208 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/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-22 15:23:44,069 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 15:23:44,101 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 15:23:44,251 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4382] [2024-11-22 15:23:44,251 WARN L1351 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-22 15:23:44,263 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-22 15:23:44,264 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-22 15:23:44,265 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-22 15:23:44,265 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-22 15:23:44,267 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-22 15:23:44,267 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-22 15:23:44,273 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [4663] [2024-11-22 15:23:44,273 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [4671] [2024-11-22 15:23:44,273 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [4678] [2024-11-22 15:23:44,273 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [4686] [2024-11-22 15:23:44,273 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [4693] [2024-11-22 15:23:44,274 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [4701] [2024-11-22 15:23:44,279 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/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-22 15:23:44,285 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-22 15:23:44,291 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-22 15:23:44,296 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-22 15:23:44,296 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-22 15:23:44,347 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-22 15:23:44,622 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 15:23:44,696 INFO L204 MainTranslator]: Completed translation [2024-11-22 15:23:44,697 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:23:44 WrapperNode [2024-11-22 15:23:44,697 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 15:23:44,698 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 15:23:44,698 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 15:23:44,698 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 15:23:44,705 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:23:44" (1/1) ... [2024-11-22 15:23:44,782 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:23:44" (1/1) ... [2024-11-22 15:23:45,013 INFO L138 Inliner]: procedures = 289, calls = 2971, calls flagged for inlining = 154, calls inlined = 150, statements flattened = 8385 [2024-11-22 15:23:45,014 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 15:23:45,014 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 15:23:45,015 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 15:23:45,015 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 15:23:45,024 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:23:44" (1/1) ... [2024-11-22 15:23:45,024 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:23:44" (1/1) ... [2024-11-22 15:23:45,076 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:23:44" (1/1) ... [2024-11-22 15:23:46,074 INFO L175 MemorySlicer]: Split 1872 memory accesses to 35 slices as follows [1, 5, 7, 9, 7, 9, 16, 7, 10, 52, 10, 57, 7, 1, 42, 5, 2, 1, 2, 1431, 2, 2, 1, 1, 11, 4, 6, 13, 98, 35, 3, 8, 1, 3, 3]. 76 percent of accesses are in the largest equivalence class. The 264 initializations are split as follows [1, 5, 7, 8, 7, 8, 8, 7, 8, 0, 8, 0, 7, 1, 0, 5, 0, 1, 0, 28, 0, 2, 0, 1, 0, 4, 0, 0, 98, 35, 0, 8, 1, 3, 3]. The 510 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 33, 0, 57, 0, 0, 42, 0, 1, 0, 0, 365, 0, 0, 0, 0, 5, 0, 3, 4, 0, 0, 0, 0, 0, 0, 0]. [2024-11-22 15:23:46,075 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:23:44" (1/1) ... [2024-11-22 15:23:46,075 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:23:44" (1/1) ... [2024-11-22 15:23:46,235 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:23:44" (1/1) ... [2024-11-22 15:23:46,265 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:23:44" (1/1) ... [2024-11-22 15:23:46,304 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:23:44" (1/1) ... [2024-11-22 15:23:46,334 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:23:44" (1/1) ... [2024-11-22 15:23:46,414 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 15:23:46,416 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 15:23:46,416 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 15:23:46,416 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 15:23:46,417 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:23:44" (1/1) ... [2024-11-22 15:23:46,423 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 15:23:46,431 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:23:46,448 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 15:23:46,457 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 15:23:46,491 INFO L130 BoogieDeclarations]: Found specification of procedure srb_waiting_append [2024-11-22 15:23:46,492 INFO L138 BoogieDeclarations]: Found implementation of procedure srb_waiting_append [2024-11-22 15:23:46,492 INFO L130 BoogieDeclarations]: Found specification of procedure list_size [2024-11-22 15:23:46,492 INFO L138 BoogieDeclarations]: Found implementation of procedure list_size [2024-11-22 15:23:46,492 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_kunmap_atomic_sg [2024-11-22 15:23:46,492 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_kunmap_atomic_sg [2024-11-22 15:23:46,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-22 15:23:46,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-22 15:23:46,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-22 15:23:46,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-22 15:23:46,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-22 15:23:46,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-22 15:23:46,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-22 15:23:46,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-22 15:23:46,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-22 15:23:46,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-22 15:23:46,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-22 15:23:46,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-22 15:23:46,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-22 15:23:46,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-22 15:23:46,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-22 15:23:46,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-22 15:23:46,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-22 15:23:46,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-22 15:23:46,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-22 15:23:46,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-22 15:23:46,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-22 15:23:46,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-22 15:23:46,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-22 15:23:46,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-22 15:23:46,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-22 15:23:46,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-22 15:23:46,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-22 15:23:46,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-22 15:23:46,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-22 15:23:46,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-22 15:23:46,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-22 15:23:46,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-22 15:23:46,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-22 15:23:46,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-22 15:23:46,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-11-22 15:23:46,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-22 15:23:46,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-22 15:23:46,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-22 15:23:46,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-22 15:23:46,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-22 15:23:46,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-22 15:23:46,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-22 15:23:46,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-22 15:23:46,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-22 15:23:46,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-22 15:23:46,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-22 15:23:46,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-22 15:23:46,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-22 15:23:46,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-22 15:23:46,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-22 15:23:46,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-22 15:23:46,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-22 15:23:46,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-22 15:23:46,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-22 15:23:46,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-22 15:23:46,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-22 15:23:46,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-22 15:23:46,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-22 15:23:46,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-22 15:23:46,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-22 15:23:46,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-22 15:23:46,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-22 15:23:46,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-22 15:23:46,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-22 15:23:46,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-22 15:23:46,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-22 15:23:46,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-22 15:23:46,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-22 15:23:46,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-22 15:23:46,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-11-22 15:23:46,503 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-22 15:23:46,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-22 15:23:46,503 INFO L130 BoogieDeclarations]: Found specification of procedure waiting_set_timer [2024-11-22 15:23:46,503 INFO L138 BoogieDeclarations]: Found implementation of procedure waiting_set_timer [2024-11-22 15:23:46,503 INFO L130 BoogieDeclarations]: Found specification of procedure dcb_get_next [2024-11-22 15:23:46,503 INFO L138 BoogieDeclarations]: Found implementation of procedure dcb_get_next [2024-11-22 15:23:46,503 INFO L130 BoogieDeclarations]: Found specification of procedure waiting_process_next [2024-11-22 15:23:46,503 INFO L138 BoogieDeclarations]: Found implementation of procedure waiting_process_next [2024-11-22 15:23:46,504 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-22 15:23:46,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-22 15:23:46,504 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-22 15:23:46,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-22 15:23:46,504 INFO L130 BoogieDeclarations]: Found specification of procedure build_sdtr [2024-11-22 15:23:46,504 INFO L138 BoogieDeclarations]: Found implementation of procedure build_sdtr [2024-11-22 15:23:46,504 INFO L130 BoogieDeclarations]: Found specification of procedure find_cmd [2024-11-22 15:23:46,504 INFO L138 BoogieDeclarations]: Found implementation of procedure find_cmd [2024-11-22 15:23:46,504 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2024-11-22 15:23:46,504 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2024-11-22 15:23:46,504 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-22 15:23:46,504 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-22 15:23:46,504 INFO L130 BoogieDeclarations]: Found specification of procedure adapter_remove_and_free_device [2024-11-22 15:23:46,504 INFO L138 BoogieDeclarations]: Found implementation of procedure adapter_remove_and_free_device [2024-11-22 15:23:46,504 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup_after_transfer [2024-11-22 15:23:46,504 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup_after_transfer [2024-11-22 15:23:46,504 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_srb_sense [2024-11-22 15:23:46,505 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_srb_sense [2024-11-22 15:23:46,505 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2024-11-22 15:23:46,505 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2024-11-22 15:23:46,505 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2024-11-22 15:23:46,505 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2024-11-22 15:23:46,505 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-22 15:23:46,505 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-22 15:23:46,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_6 [2024-11-22 15:23:46,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_6 [2024-11-22 15:23:46,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-22 15:23:46,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-22 15:23:46,505 INFO L130 BoogieDeclarations]: Found specification of procedure start_scsi [2024-11-22 15:23:46,505 INFO L138 BoogieDeclarations]: Found implementation of procedure start_scsi [2024-11-22 15:23:46,505 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-22 15:23:46,505 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-22 15:23:46,505 INFO L130 BoogieDeclarations]: Found specification of procedure data_io_transfer [2024-11-22 15:23:46,505 INFO L138 BoogieDeclarations]: Found implementation of procedure data_io_transfer [2024-11-22 15:23:46,505 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-22 15:23:46,505 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-22 15:23:46,506 INFO L130 BoogieDeclarations]: Found specification of procedure adapter_uninit [2024-11-22 15:23:46,506 INFO L138 BoogieDeclarations]: Found implementation of procedure adapter_uninit [2024-11-22 15:23:46,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-22 15:23:46,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-22 15:23:46,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-22 15:23:46,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-22 15:23:46,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-22 15:23:46,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-22 15:23:46,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-22 15:23:46,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-22 15:23:46,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-22 15:23:46,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-22 15:23:46,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-22 15:23:46,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-22 15:23:46,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-22 15:23:46,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-22 15:23:46,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-22 15:23:46,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-22 15:23:46,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-22 15:23:46,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-22 15:23:46,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-22 15:23:46,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-22 15:23:46,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-22 15:23:46,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-22 15:23:46,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-22 15:23:46,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-22 15:23:46,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-22 15:23:46,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-22 15:23:46,509 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-22 15:23:46,509 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-22 15:23:46,509 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-22 15:23:46,509 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-22 15:23:46,509 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-22 15:23:46,509 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-11-22 15:23:46,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-11-22 15:23:46,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-11-22 15:23:46,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#34 [2024-11-22 15:23:46,510 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-22 15:23:46,510 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-22 15:23:46,510 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-22 15:23:46,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-22 15:23:46,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-22 15:23:46,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-22 15:23:46,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-22 15:23:46,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-22 15:23:46,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-22 15:23:46,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-22 15:23:46,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-22 15:23:46,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-22 15:23:46,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-22 15:23:46,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-22 15:23:46,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-22 15:23:46,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-22 15:23:46,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-22 15:23:46,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-22 15:23:46,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-22 15:23:46,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-22 15:23:46,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-22 15:23:46,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-22 15:23:46,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-22 15:23:46,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-22 15:23:46,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-22 15:23:46,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-22 15:23:46,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-22 15:23:46,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-22 15:23:46,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-22 15:23:46,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-22 15:23:46,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-22 15:23:46,514 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-11-22 15:23:46,514 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-11-22 15:23:46,514 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-11-22 15:23:46,514 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#34 [2024-11-22 15:23:46,514 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 15:23:46,514 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 15:23:46,514 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sglist [2024-11-22 15:23:46,514 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sglist [2024-11-22 15:23:46,514 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-22 15:23:46,514 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-22 15:23:46,514 INFO L130 BoogieDeclarations]: Found specification of procedure sg_verify_length [2024-11-22 15:23:46,514 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_verify_length [2024-11-22 15:23:46,515 INFO L130 BoogieDeclarations]: Found specification of procedure set_basic_config [2024-11-22 15:23:46,515 INFO L138 BoogieDeclarations]: Found implementation of procedure set_basic_config [2024-11-22 15:23:46,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-22 15:23:46,515 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-22 15:23:46,515 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-22 15:23:46,515 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-22 15:23:46,515 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-22 15:23:46,515 INFO L130 BoogieDeclarations]: Found specification of procedure enable_msgout_abort [2024-11-22 15:23:46,515 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_msgout_abort [2024-11-22 15:23:46,515 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2024-11-22 15:23:46,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2024-11-22 15:23:46,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-22 15:23:46,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-22 15:23:46,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-22 15:23:46,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-22 15:23:46,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-22 15:23:46,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-22 15:23:46,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-22 15:23:46,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-22 15:23:46,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-22 15:23:46,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-22 15:23:46,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-22 15:23:46,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-22 15:23:46,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-22 15:23:46,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-22 15:23:46,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-22 15:23:46,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-22 15:23:46,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-22 15:23:46,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-22 15:23:46,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-22 15:23:46,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-22 15:23:46,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-22 15:23:46,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-22 15:23:46,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-22 15:23:46,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-22 15:23:46,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-22 15:23:46,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-22 15:23:46,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-22 15:23:46,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-22 15:23:46,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-22 15:23:46,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-22 15:23:46,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-22 15:23:46,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-22 15:23:46,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-22 15:23:46,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-22 15:23:46,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-11-22 15:23:46,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-22 15:23:46,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-22 15:23:46,518 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2024-11-22 15:23:46,519 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2024-11-22 15:23:46,519 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-22 15:23:46,519 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-22 15:23:46,519 INFO L130 BoogieDeclarations]: Found specification of procedure reprogram_regs [2024-11-22 15:23:46,519 INFO L138 BoogieDeclarations]: Found implementation of procedure reprogram_regs [2024-11-22 15:23:46,519 INFO L130 BoogieDeclarations]: Found specification of procedure adapter_sg_tables_free [2024-11-22 15:23:46,519 INFO L138 BoogieDeclarations]: Found implementation of procedure adapter_sg_tables_free [2024-11-22 15:23:46,519 INFO L130 BoogieDeclarations]: Found specification of procedure set_safe_settings [2024-11-22 15:23:46,519 INFO L138 BoogieDeclarations]: Found implementation of procedure set_safe_settings [2024-11-22 15:23:46,519 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-22 15:23:46,520 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-22 15:23:46,520 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-22 15:23:46,521 INFO L130 BoogieDeclarations]: Found specification of procedure trms1040_write_cmd [2024-11-22 15:23:46,521 INFO L138 BoogieDeclarations]: Found implementation of procedure trms1040_write_cmd [2024-11-22 15:23:46,521 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_override [2024-11-22 15:23:46,521 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_override [2024-11-22 15:23:46,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-22 15:23:46,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-22 15:23:46,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-22 15:23:46,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-22 15:23:46,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-22 15:23:46,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-22 15:23:46,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-22 15:23:46,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-22 15:23:46,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-22 15:23:46,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-22 15:23:46,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-22 15:23:46,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-22 15:23:46,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-22 15:23:46,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-22 15:23:46,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-22 15:23:46,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-22 15:23:46,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-22 15:23:46,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-22 15:23:46,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-22 15:23:46,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-22 15:23:46,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-22 15:23:46,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-22 15:23:46,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-22 15:23:46,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-22 15:23:46,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-22 15:23:46,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-22 15:23:46,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-22 15:23:46,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-22 15:23:46,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-22 15:23:46,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-22 15:23:46,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-22 15:23:46,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-22 15:23:46,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-22 15:23:46,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-11-22 15:23:46,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2024-11-22 15:23:46,526 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-22 15:23:46,526 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-22 15:23:46,526 INFO L130 BoogieDeclarations]: Found specification of procedure build_wdtr [2024-11-22 15:23:46,526 INFO L138 BoogieDeclarations]: Found implementation of procedure build_wdtr [2024-11-22 15:23:46,526 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-22 15:23:46,526 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-22 15:23:46,526 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-22 15:23:46,526 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-22 15:23:46,526 INFO L130 BoogieDeclarations]: Found specification of procedure reset_dev_param [2024-11-22 15:23:46,526 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_dev_param [2024-11-22 15:23:46,526 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-22 15:23:46,526 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-22 15:23:46,526 INFO L130 BoogieDeclarations]: Found specification of procedure msgin_reject [2024-11-22 15:23:46,526 INFO L138 BoogieDeclarations]: Found implementation of procedure msgin_reject [2024-11-22 15:23:46,526 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-22 15:23:46,526 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-22 15:23:46,526 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-22 15:23:46,526 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-22 15:23:46,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-22 15:23:46,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-22 15:23:46,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-22 15:23:46,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-22 15:23:46,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-22 15:23:46,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-22 15:23:46,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-22 15:23:46,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-22 15:23:46,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-22 15:23:46,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-22 15:23:46,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-22 15:23:46,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-22 15:23:46,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-22 15:23:46,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-22 15:23:46,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-22 15:23:46,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-22 15:23:46,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-22 15:23:46,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-22 15:23:46,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-22 15:23:46,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-22 15:23:46,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-22 15:23:46,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-22 15:23:46,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-22 15:23:46,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-22 15:23:46,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-22 15:23:46,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-22 15:23:46,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-22 15:23:46,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-22 15:23:46,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-22 15:23:46,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-22 15:23:46,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-22 15:23:46,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-22 15:23:46,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-22 15:23:46,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-22 15:23:46,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-11-22 15:23:46,530 INFO L130 BoogieDeclarations]: Found specification of procedure srb_going_to_waiting_move [2024-11-22 15:23:46,530 INFO L138 BoogieDeclarations]: Found implementation of procedure srb_going_to_waiting_move [2024-11-22 15:23:46,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-22 15:23:46,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-22 15:23:46,530 INFO L130 BoogieDeclarations]: Found specification of procedure sg_update_list [2024-11-22 15:23:46,530 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_update_list [2024-11-22 15:23:46,530 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-22 15:23:46,530 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-22 15:23:46,530 INFO L130 BoogieDeclarations]: Found specification of procedure srb_going_remove [2024-11-22 15:23:46,530 INFO L138 BoogieDeclarations]: Found implementation of procedure srb_going_remove [2024-11-22 15:23:46,530 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-22 15:23:46,530 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-22 15:23:46,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-22 15:23:46,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-22 15:23:46,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-22 15:23:46,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-22 15:23:46,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-22 15:23:46,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-22 15:23:46,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-22 15:23:46,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-22 15:23:46,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-22 15:23:46,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-22 15:23:46,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-22 15:23:46,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-22 15:23:46,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-22 15:23:46,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-22 15:23:46,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-22 15:23:46,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-22 15:23:46,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-22 15:23:46,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-22 15:23:46,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-22 15:23:46,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-22 15:23:46,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-22 15:23:46,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-22 15:23:46,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-22 15:23:46,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-22 15:23:46,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-22 15:23:46,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-22 15:23:46,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-22 15:23:46,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-22 15:23:46,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-22 15:23:46,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-22 15:23:46,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-22 15:23:46,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-22 15:23:46,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-22 15:23:46,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-22 15:23:46,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-11-22 15:23:46,535 INFO L130 BoogieDeclarations]: Found specification of procedure free_tag [2024-11-22 15:23:46,535 INFO L138 BoogieDeclarations]: Found implementation of procedure free_tag [2024-11-22 15:23:46,535 INFO L130 BoogieDeclarations]: Found specification of procedure srb_waiting_remove [2024-11-22 15:23:46,535 INFO L138 BoogieDeclarations]: Found implementation of procedure srb_waiting_remove [2024-11-22 15:23:46,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 15:23:46,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 15:23:46,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 15:23:46,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 15:23:46,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-22 15:23:46,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-22 15:23:46,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-22 15:23:46,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-22 15:23:46,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-22 15:23:46,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-22 15:23:46,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-22 15:23:46,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-22 15:23:46,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-22 15:23:46,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-22 15:23:46,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-22 15:23:46,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-22 15:23:46,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-22 15:23:46,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-22 15:23:46,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-22 15:23:46,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-22 15:23:46,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-22 15:23:46,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-22 15:23:46,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-22 15:23:46,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-22 15:23:46,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-22 15:23:46,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-22 15:23:46,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-22 15:23:46,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-22 15:23:46,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-22 15:23:46,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-22 15:23:46,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-22 15:23:46,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-22 15:23:46,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-22 15:23:46,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-22 15:23:46,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-22 15:23:46,537 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-22 15:23:46,537 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-22 15:23:46,537 INFO L130 BoogieDeclarations]: Found specification of procedure sg_subtract_one [2024-11-22 15:23:46,537 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_subtract_one [2024-11-22 15:23:46,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-22 15:23:46,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-22 15:23:46,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-22 15:23:46,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-22 15:23:46,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-22 15:23:46,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-22 15:23:46,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-22 15:23:46,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-22 15:23:46,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-22 15:23:46,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-22 15:23:46,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-22 15:23:46,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-22 15:23:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-22 15:23:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-22 15:23:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-22 15:23:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-22 15:23:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-22 15:23:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-22 15:23:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-22 15:23:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-22 15:23:46,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-22 15:23:46,542 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-22 15:23:46,542 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-22 15:23:46,542 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-22 15:23:46,542 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-22 15:23:46,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-22 15:23:46,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-22 15:23:46,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-22 15:23:46,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-22 15:23:46,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-22 15:23:46,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-22 15:23:46,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-22 15:23:46,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-22 15:23:46,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-22 15:23:46,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2024-11-22 15:23:46,544 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-22 15:23:46,544 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-22 15:23:46,544 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-22 15:23:46,544 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-22 15:23:46,544 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-22 15:23:46,544 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-22 15:23:46,544 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-22 15:23:46,544 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-22 15:23:46,544 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-22 15:23:46,544 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-22 15:23:46,544 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-22 15:23:46,544 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-22 15:23:46,544 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-22 15:23:46,544 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-22 15:23:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-22 15:23:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-22 15:23:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-22 15:23:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-22 15:23:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-22 15:23:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-22 15:23:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-22 15:23:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-22 15:23:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-22 15:23:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-22 15:23:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-22 15:23:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-22 15:23:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-22 15:23:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-22 15:23:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-22 15:23:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-22 15:23:46,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-22 15:23:46,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-22 15:23:46,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-22 15:23:46,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-22 15:23:46,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2024-11-22 15:23:46,546 INFO L130 BoogieDeclarations]: Found specification of procedure clear_fifo [2024-11-22 15:23:46,546 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_fifo [2024-11-22 15:23:46,546 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-22 15:23:46,546 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-22 15:23:46,546 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-22 15:23:46,546 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-22 15:23:46,546 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-22 15:23:46,546 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-22 15:23:46,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 15:23:46,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 15:23:46,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 15:23:46,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 15:23:46,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-22 15:23:46,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-22 15:23:46,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-22 15:23:46,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-22 15:23:46,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-22 15:23:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-22 15:23:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-22 15:23:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-22 15:23:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-22 15:23:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-22 15:23:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-22 15:23:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-22 15:23:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-22 15:23:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-22 15:23:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-22 15:23:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-22 15:23:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-22 15:23:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-22 15:23:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-22 15:23:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-22 15:23:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-22 15:23:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-22 15:23:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-22 15:23:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-22 15:23:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-22 15:23:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-22 15:23:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-22 15:23:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-22 15:23:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-22 15:23:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-22 15:23:46,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-22 15:23:46,548 INFO L130 BoogieDeclarations]: Found specification of procedure dc395x_slave_destroy [2024-11-22 15:23:46,548 INFO L138 BoogieDeclarations]: Found implementation of procedure dc395x_slave_destroy [2024-11-22 15:23:46,548 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-22 15:23:46,548 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-22 15:23:46,548 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-11-22 15:23:46,548 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-11-22 15:23:46,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-22 15:23:46,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-22 15:23:46,548 INFO L130 BoogieDeclarations]: Found specification of procedure srb_free_insert [2024-11-22 15:23:46,548 INFO L138 BoogieDeclarations]: Found implementation of procedure srb_free_insert [2024-11-22 15:23:46,548 INFO L130 BoogieDeclarations]: Found specification of procedure timer_pending [2024-11-22 15:23:46,548 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_pending [2024-11-22 15:23:46,548 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 15:23:46,548 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2024-11-22 15:23:46,548 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2024-11-22 15:23:46,548 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2024-11-22 15:23:46,548 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2024-11-22 15:23:46,548 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-22 15:23:46,548 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-22 15:23:46,548 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sg_count [2024-11-22 15:23:46,552 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sg_count [2024-11-22 15:23:46,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 15:23:46,552 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-22 15:23:46,552 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-22 15:23:46,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-22 15:23:46,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-22 15:23:46,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-22 15:23:46,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-22 15:23:46,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-22 15:23:46,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-22 15:23:46,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-22 15:23:46,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-22 15:23:46,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-22 15:23:46,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-22 15:23:46,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-22 15:23:46,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-22 15:23:46,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-22 15:23:46,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-22 15:23:46,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-22 15:23:46,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-22 15:23:46,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-22 15:23:46,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-22 15:23:46,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-22 15:23:46,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-22 15:23:46,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-22 15:23:46,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-22 15:23:46,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-22 15:23:46,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-22 15:23:46,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-22 15:23:46,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-22 15:23:46,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-22 15:23:46,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-22 15:23:46,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-22 15:23:46,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-22 15:23:46,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-22 15:23:46,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-22 15:23:46,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-22 15:23:46,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-22 15:23:46,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-11-22 15:23:46,555 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-22 15:23:46,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-22 15:23:46,555 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-22 15:23:46,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-22 15:23:46,556 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_4 [2024-11-22 15:23:46,556 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_4 [2024-11-22 15:23:46,556 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2024-11-22 15:23:46,556 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2024-11-22 15:23:46,556 INFO L130 BoogieDeclarations]: Found specification of procedure dc395x_remove_one [2024-11-22 15:23:46,556 INFO L138 BoogieDeclarations]: Found implementation of procedure dc395x_remove_one [2024-11-22 15:23:46,556 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_srb [2024-11-22 15:23:46,556 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_srb [2024-11-22 15:23:46,556 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_kmap_atomic_sg [2024-11-22 15:23:46,556 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_kmap_atomic_sg [2024-11-22 15:23:46,556 INFO L130 BoogieDeclarations]: Found specification of procedure find_dcb [2024-11-22 15:23:46,556 INFO L138 BoogieDeclarations]: Found implementation of procedure find_dcb [2024-11-22 15:23:46,556 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-22 15:23:46,556 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-22 15:23:46,556 INFO L130 BoogieDeclarations]: Found specification of procedure list_move [2024-11-22 15:23:46,556 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move [2024-11-22 15:23:46,556 INFO L130 BoogieDeclarations]: Found specification of procedure reset_scsi_bus [2024-11-22 15:23:46,557 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_scsi_bus [2024-11-22 15:23:46,557 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-22 15:23:46,557 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-22 15:23:46,557 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-22 15:23:46,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-22 15:23:46,557 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-22 15:23:46,557 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-22 15:23:46,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 15:23:46,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 15:23:46,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 15:23:46,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 15:23:46,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 15:23:46,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 15:23:46,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 15:23:46,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 15:23:46,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 15:23:46,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-22 15:23:46,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-22 15:23:46,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-22 15:23:46,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-22 15:23:46,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-22 15:23:46,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-22 15:23:46,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-22 15:23:46,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-22 15:23:46,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-22 15:23:46,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-22 15:23:46,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-22 15:23:46,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-22 15:23:46,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-22 15:23:46,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-22 15:23:46,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-22 15:23:46,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-22 15:23:46,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-22 15:23:46,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-22 15:23:46,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-22 15:23:46,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-22 15:23:46,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-22 15:23:46,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-22 15:23:46,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-22 15:23:46,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-22 15:23:46,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-22 15:23:46,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-22 15:23:46,559 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2024-11-22 15:23:46,559 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2024-11-22 15:23:46,559 INFO L130 BoogieDeclarations]: Found specification of procedure trms1040_wait_30us [2024-11-22 15:23:46,559 INFO L138 BoogieDeclarations]: Found implementation of procedure trms1040_wait_30us [2024-11-22 15:23:46,559 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 15:23:46,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 15:23:46,559 INFO L130 BoogieDeclarations]: Found specification of procedure doing_srb_done [2024-11-22 15:23:46,559 INFO L138 BoogieDeclarations]: Found implementation of procedure doing_srb_done [2024-11-22 15:23:47,556 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 15:23:47,559 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 15:23:57,144 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-22 15:24:11,458 INFO L? ?]: Removed 3983 outVars from TransFormulas that were not future-live. [2024-11-22 15:24:11,458 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 15:24:11,504 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 15:24:11,505 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-22 15:24:11,505 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:24:11 BoogieIcfgContainer [2024-11-22 15:24:11,505 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 15:24:11,507 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 15:24:11,507 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 15:24:11,510 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 15:24:11,510 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 03:23:42" (1/3) ... [2024-11-22 15:24:11,510 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d1aae14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:24:11, skipping insertion in model container [2024-11-22 15:24:11,511 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:23:44" (2/3) ... [2024-11-22 15:24:11,511 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d1aae14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:24:11, skipping insertion in model container [2024-11-22 15:24:11,511 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:24:11" (3/3) ... [2024-11-22 15:24:11,512 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-22 15:24:11,524 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 15:24:11,524 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 15:24:11,632 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 15:24:11,636 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;@19cdf54f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 15:24:11,636 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 15:24:11,652 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-22 15:24:11,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-22 15:24:11,662 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:24:11,662 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-22 15:24:11,663 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:24:11,667 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:24:11,668 INFO L85 PathProgramCache]: Analyzing trace with hash -1593922414, now seen corresponding path program 1 times [2024-11-22 15:24:11,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:24:11,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291065995] [2024-11-22 15:24:11,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:24:11,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:24:13,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:24:13,870 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-22 15:24:13,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:24:13,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [291065995] [2024-11-22 15:24:13,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [291065995] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:24:13,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:24:13,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:24:13,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [16642394] [2024-11-22 15:24:13,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:24:13,879 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:24:13,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:24:13,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:24:13,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:24:13,905 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 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (7), 2 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-22 15:24:14,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:24:14,480 INFO L93 Difference]: Finished difference Result 9183 states and 13704 transitions. [2024-11-22 15:24:14,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:24:14,482 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (7), 2 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-22 15:24:14,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:24:14,541 INFO L225 Difference]: With dead ends: 9183 [2024-11-22 15:24:14,541 INFO L226 Difference]: Without dead ends: 5919 [2024-11-22 15:24:14,567 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:24:14,572 INFO L432 NwaCegarLoop]: 4860 mSDtfsCounter, 4056 mSDsluCounter, 4597 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4056 SdHoareTripleChecker+Valid, 9457 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 15:24:14,575 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4056 Valid, 9457 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 15:24:14,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5919 states. [2024-11-22 15:24:14,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5919 to 5903. [2024-11-22 15:24:14,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5903 states, 4456 states have (on average 1.362657091561939) internal successors, (6072), 4552 states have internal predecessors, (6072), 1260 states have call successors, (1260), 187 states have call predecessors, (1260), 186 states have return successors, (1270), 1233 states have call predecessors, (1270), 1259 states have call successors, (1270) [2024-11-22 15:24:14,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5903 states to 5903 states and 8602 transitions. [2024-11-22 15:24:14,904 INFO L78 Accepts]: Start accepts. Automaton has 5903 states and 8602 transitions. Word has length 47 [2024-11-22 15:24:14,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:24:14,905 INFO L471 AbstractCegarLoop]: Abstraction has 5903 states and 8602 transitions. [2024-11-22 15:24:14,905 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (7), 2 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-22 15:24:14,905 INFO L276 IsEmpty]: Start isEmpty. Operand 5903 states and 8602 transitions. [2024-11-22 15:24:14,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-22 15:24:14,920 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:24:14,920 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-22 15:24:14,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 15:24:14,921 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:24:14,921 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:24:14,921 INFO L85 PathProgramCache]: Analyzing trace with hash -337305427, now seen corresponding path program 1 times [2024-11-22 15:24:14,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:24:14,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [85525523] [2024-11-22 15:24:14,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:24:14,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:24:16,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:24:16,438 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-22 15:24:16,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:24:16,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [85525523] [2024-11-22 15:24:16,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [85525523] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:24:16,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:24:16,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:24:16,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337664294] [2024-11-22 15:24:16,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:24:16,440 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:24:16,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:24:16,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:24:16,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:24:16,443 INFO L87 Difference]: Start difference. First operand 5903 states and 8602 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (14), 2 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-22 15:24:16,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:24:16,900 INFO L93 Difference]: Finished difference Result 16651 states and 24229 transitions. [2024-11-22 15:24:16,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:24:16,900 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (14), 2 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-22 15:24:16,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:24:16,977 INFO L225 Difference]: With dead ends: 16651 [2024-11-22 15:24:16,977 INFO L226 Difference]: Without dead ends: 10765 [2024-11-22 15:24:17,013 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:24:17,014 INFO L432 NwaCegarLoop]: 5909 mSDtfsCounter, 3895 mSDsluCounter, 4588 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3895 SdHoareTripleChecker+Valid, 10497 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 15:24:17,016 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3895 Valid, 10497 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 15:24:17,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10765 states. [2024-11-22 15:24:17,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10765 to 10762. [2024-11-22 15:24:17,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10762 states, 8135 states have (on average 1.3615242778119239) internal successors, (11076), 8314 states have internal predecessors, (11076), 2274 states have call successors, (2274), 353 states have call predecessors, (2274), 352 states have return successors, (2295), 2221 states have call predecessors, (2295), 2273 states have call successors, (2295) [2024-11-22 15:24:17,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10762 states to 10762 states and 15645 transitions. [2024-11-22 15:24:17,475 INFO L78 Accepts]: Start accepts. Automaton has 10762 states and 15645 transitions. Word has length 112 [2024-11-22 15:24:17,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:24:17,476 INFO L471 AbstractCegarLoop]: Abstraction has 10762 states and 15645 transitions. [2024-11-22 15:24:17,476 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (14), 2 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-22 15:24:17,477 INFO L276 IsEmpty]: Start isEmpty. Operand 10762 states and 15645 transitions. [2024-11-22 15:24:17,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-22 15:24:17,489 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:24:17,489 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-22 15:24:17,489 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 15:24:17,489 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:24:17,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:24:17,490 INFO L85 PathProgramCache]: Analyzing trace with hash 272918220, now seen corresponding path program 1 times [2024-11-22 15:24:17,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:24:17,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832835235] [2024-11-22 15:24:17,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:24:17,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:24:18,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:24:18,880 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-22 15:24:18,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:24:18,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832835235] [2024-11-22 15:24:18,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832835235] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:24:18,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:24:18,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:24:18,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71291294] [2024-11-22 15:24:18,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:24:18,882 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:24:18,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:24:18,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:24:18,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:24:18,883 INFO L87 Difference]: Start difference. First operand 10762 states and 15645 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (15), 2 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-22 15:24:19,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:24:19,138 INFO L93 Difference]: Finished difference Result 21500 states and 31260 transitions. [2024-11-22 15:24:19,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:24:19,142 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (15), 2 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-22 15:24:19,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:24:19,206 INFO L225 Difference]: With dead ends: 21500 [2024-11-22 15:24:19,207 INFO L226 Difference]: Without dead ends: 10762 [2024-11-22 15:24:19,253 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:24:19,254 INFO L432 NwaCegarLoop]: 4617 mSDtfsCounter, 0 mSDsluCounter, 4615 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 9232 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:24:19,256 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 9232 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:24:19,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10762 states. [2024-11-22 15:24:19,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10762 to 10762. [2024-11-22 15:24:19,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10762 states, 8135 states have (on average 1.361278426551936) internal successors, (11074), 8314 states have internal predecessors, (11074), 2274 states have call successors, (2274), 353 states have call predecessors, (2274), 352 states have return successors, (2295), 2221 states have call predecessors, (2295), 2273 states have call successors, (2295) [2024-11-22 15:24:19,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10762 states to 10762 states and 15643 transitions. [2024-11-22 15:24:19,601 INFO L78 Accepts]: Start accepts. Automaton has 10762 states and 15643 transitions. Word has length 132 [2024-11-22 15:24:19,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:24:19,602 INFO L471 AbstractCegarLoop]: Abstraction has 10762 states and 15643 transitions. [2024-11-22 15:24:19,603 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (15), 2 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-22 15:24:19,603 INFO L276 IsEmpty]: Start isEmpty. Operand 10762 states and 15643 transitions. [2024-11-22 15:24:19,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-22 15:24:19,614 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:24:19,614 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-22 15:24:19,614 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 15:24:19,615 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:24:19,615 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:24:19,615 INFO L85 PathProgramCache]: Analyzing trace with hash -11411538, now seen corresponding path program 1 times [2024-11-22 15:24:19,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:24:19,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051043561] [2024-11-22 15:24:19,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:24:19,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:24:20,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:24:21,328 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-22 15:24:21,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:24:21,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051043561] [2024-11-22 15:24:21,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1051043561] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:24:21,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:24:21,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 15:24:21,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036249669] [2024-11-22 15:24:21,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:24:21,330 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 15:24:21,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:24:21,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 15:24:21,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 15:24:21,330 INFO L87 Difference]: Start difference. First operand 10762 states and 15643 transitions. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (16), 2 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-22 15:24:25,371 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-22 15:24:26,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:24:26,042 INFO L93 Difference]: Finished difference Result 32242 states and 46873 transitions. [2024-11-22 15:24:26,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 15:24:26,042 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (16), 2 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-22 15:24:26,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:24:26,178 INFO L225 Difference]: With dead ends: 32242 [2024-11-22 15:24:26,179 INFO L226 Difference]: Without dead ends: 21504 [2024-11-22 15:24:26,225 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 15:24:26,226 INFO L432 NwaCegarLoop]: 8490 mSDtfsCounter, 4594 mSDsluCounter, 13096 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4594 SdHoareTripleChecker+Valid, 21586 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-22 15:24:26,226 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4594 Valid, 21586 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-22 15:24:26,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21504 states. [2024-11-22 15:24:26,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21504 to 21478. [2024-11-22 15:24:26,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21478 states, 16238 states have (on average 1.3616824732109867) internal successors, (22111), 16598 states have internal predecessors, (22111), 4539 states have call successors, (4539), 701 states have call predecessors, (4539), 700 states have return successors, (4582), 4430 states have call predecessors, (4582), 4538 states have call successors, (4582) [2024-11-22 15:24:27,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21478 states to 21478 states and 31232 transitions. [2024-11-22 15:24:27,103 INFO L78 Accepts]: Start accepts. Automaton has 21478 states and 31232 transitions. Word has length 137 [2024-11-22 15:24:27,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:24:27,104 INFO L471 AbstractCegarLoop]: Abstraction has 21478 states and 31232 transitions. [2024-11-22 15:24:27,104 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (16), 2 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-22 15:24:27,104 INFO L276 IsEmpty]: Start isEmpty. Operand 21478 states and 31232 transitions. [2024-11-22 15:24:27,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-22 15:24:27,120 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:24:27,121 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-22 15:24:27,121 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 15:24:27,121 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:24:27,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:24:27,121 INFO L85 PathProgramCache]: Analyzing trace with hash -1291275216, now seen corresponding path program 1 times [2024-11-22 15:24:27,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:24:27,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666065364] [2024-11-22 15:24:27,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:24:27,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:24:28,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:24:28,704 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-22 15:24:28,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:24:28,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666065364] [2024-11-22 15:24:28,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1666065364] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:24:28,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:24:28,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:24:28,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524764536] [2024-11-22 15:24:28,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:24:28,706 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:24:28,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:24:28,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:24:28,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:24:28,707 INFO L87 Difference]: Start difference. First operand 21478 states and 31232 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (16), 2 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-22 15:24:29,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:24:29,171 INFO L93 Difference]: Finished difference Result 21487 states and 31246 transitions. [2024-11-22 15:24:29,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:24:29,171 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (16), 2 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-22 15:24:29,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:24:29,269 INFO L225 Difference]: With dead ends: 21487 [2024-11-22 15:24:29,269 INFO L226 Difference]: Without dead ends: 21484 [2024-11-22 15:24:29,279 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:24:29,281 INFO L432 NwaCegarLoop]: 4617 mSDtfsCounter, 0 mSDsluCounter, 4611 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 9228 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:24:29,281 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 9228 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:24:29,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21484 states. [2024-11-22 15:24:29,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21484 to 21484. [2024-11-22 15:24:29,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21484 states, 16244 states have (on average 1.3615488795863089) internal successors, (22117), 16604 states have internal predecessors, (22117), 4539 states have call successors, (4539), 701 states have call predecessors, (4539), 700 states have return successors, (4582), 4430 states have call predecessors, (4582), 4538 states have call successors, (4582) [2024-11-22 15:24:30,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21484 states to 21484 states and 31238 transitions. [2024-11-22 15:24:30,046 INFO L78 Accepts]: Start accepts. Automaton has 21484 states and 31238 transitions. Word has length 137 [2024-11-22 15:24:30,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:24:30,048 INFO L471 AbstractCegarLoop]: Abstraction has 21484 states and 31238 transitions. [2024-11-22 15:24:30,048 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (16), 2 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-22 15:24:30,048 INFO L276 IsEmpty]: Start isEmpty. Operand 21484 states and 31238 transitions. [2024-11-22 15:24:30,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-22 15:24:30,063 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:24:30,063 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-22 15:24:30,063 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 15:24:30,063 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:24:30,064 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:24:30,064 INFO L85 PathProgramCache]: Analyzing trace with hash 150142500, now seen corresponding path program 1 times [2024-11-22 15:24:30,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:24:30,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070763841] [2024-11-22 15:24:30,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:24:30,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:24:31,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:24:32,362 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-22 15:24:32,363 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:24:32,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070763841] [2024-11-22 15:24:32,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2070763841] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:24:32,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:24:32,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 15:24:32,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521017928] [2024-11-22 15:24:32,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:24:32,364 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 15:24:32,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:24:32,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 15:24:32,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 15:24:32,365 INFO L87 Difference]: Start difference. First operand 21484 states and 31238 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 3 states have call successors, (16), 3 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-22 15:24:33,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:24:33,005 INFO L93 Difference]: Finished difference Result 45841 states and 66223 transitions. [2024-11-22 15:24:33,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 15:24:33,006 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 3 states have call successors, (16), 3 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-22 15:24:33,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:24:33,024 INFO L225 Difference]: With dead ends: 45841 [2024-11-22 15:24:33,024 INFO L226 Difference]: Without dead ends: 0 [2024-11-22 15:24:33,153 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 15:24:33,155 INFO L432 NwaCegarLoop]: 5254 mSDtfsCounter, 1843 mSDsluCounter, 8731 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1843 SdHoareTripleChecker+Valid, 13985 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:24:33,157 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1843 Valid, 13985 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:24:33,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-22 15:24:33,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-22 15:24:33,157 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-22 15:24:33,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-22 15:24:33,180 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 139 [2024-11-22 15:24:33,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:24:33,180 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-22 15:24:33,180 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 3 states have call successors, (16), 3 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-22 15:24:33,181 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-22 15:24:33,181 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-22 15:24:33,183 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-22 15:24:33,183 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 15:24:33,186 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2024-11-22 15:24:33,188 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.