./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--media--common--saa7146--saa7146.ko-ldv_main0.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--media--common--saa7146--saa7146.ko-ldv_main0.cil.out.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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 9a4c86b005d25b7b47a4f0d39ab40dcf944046f8128f9f9f64f6ee97f46493f6 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 06:19:42,186 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 06:19:42,245 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 06:19:42,251 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 06:19:42,252 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 06:19:42,271 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 06:19:42,272 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 06:19:42,272 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 06:19:42,272 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 06:19:42,273 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 06:19:42,273 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 06:19:42,273 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 06:19:42,274 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 06:19:42,274 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 06:19:42,274 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 06:19:42,274 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 06:19:42,274 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 06:19:42,274 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 06:19:42,275 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 06:19:42,275 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 06:19:42,275 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 06:19:42,275 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 06:19:42,275 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 06:19:42,275 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 06:19:42,275 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 06:19:42,275 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 06:19:42,275 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 06:19:42,275 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 06:19:42,275 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 06:19:42,275 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 06:19:42,275 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 06:19:42,275 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 06:19:42,275 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 06:19:42,276 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 06:19:42,276 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 06:19:42,276 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 06:19:42,276 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 06:19:42,276 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 06:19:42,276 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 06:19:42,276 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 06:19:42,276 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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-jdk21/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 -> 9a4c86b005d25b7b47a4f0d39ab40dcf944046f8128f9f9f64f6ee97f46493f6 [2025-02-06 06:19:42,504 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 06:19:42,511 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 06:19:42,513 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 06:19:42,513 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 06:19:42,514 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 06:19:42,514 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--media--common--saa7146--saa7146.ko-ldv_main0.cil.out.i [2025-02-06 06:19:43,649 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/1aad33b0b/b9c69f0ebbad4168899348c0ebf8b38e/FLAG6bd1f7416 [2025-02-06 06:19:44,047 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 06:19:44,048 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--media--common--saa7146--saa7146.ko-ldv_main0.cil.out.i [2025-02-06 06:19:44,078 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/1aad33b0b/b9c69f0ebbad4168899348c0ebf8b38e/FLAG6bd1f7416 [2025-02-06 06:19:44,092 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/1aad33b0b/b9c69f0ebbad4168899348c0ebf8b38e [2025-02-06 06:19:44,094 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 06:19:44,095 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 06:19:44,097 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 06:19:44,098 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 06:19:44,101 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 06:19:44,102 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:19:44" (1/1) ... [2025-02-06 06:19:44,103 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24eea893 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:19:44, skipping insertion in model container [2025-02-06 06:19:44,103 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:19:44" (1/1) ... [2025-02-06 06:19:44,168 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 06:19:45,103 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--media--common--saa7146--saa7146.ko-ldv_main0.cil.out.i[215431,215444] [2025-02-06 06:19:45,181 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 06:19:45,191 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 06:19:45,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [4603-4604] [2025-02-06 06:19:45,261 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4618] [2025-02-06 06:19:45,262 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4621] [2025-02-06 06:19:45,262 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4624] [2025-02-06 06:19:45,262 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4627] [2025-02-06 06:19:45,265 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4694] [2025-02-06 06:19:45,265 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4701] [2025-02-06 06:19:45,317 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/exper_fp/inst/current/envs/linux-3.10-rc1.tar/linux-3.10-rc1/arch/x86/include/asm/paravirt.h"), "i" (824), "i" (12UL)); [5674-5675] [2025-02-06 06:19:45,318 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"); [5680-5682] [2025-02-06 06:19:45,323 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/linux/scatterlist.h"), "i" (65), "i" (12UL)); [5811-5812] [2025-02-06 06:19:45,324 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/linux/scatterlist.h"), "i" (67), "i" (12UL)); [5819-5820] [2025-02-06 06:19:45,324 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/linux/scatterlist.h"), "i" (68), "i" (12UL)); [5827-5828] [2025-02-06 06:19:45,325 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/linux/scatterlist.h"), "i" (98), "i" (12UL)); [5854-5855] [2025-02-06 06:19:45,325 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/linux/scatterlist.h"), "i" (99), "i" (12UL)); [5862-5863] [2025-02-06 06:19:45,329 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" (52), "i" (12UL)); [5951-5952] [2025-02-06 06:19:45,330 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" (65), "i" (12UL)); [5976-5977] [2025-02-06 06:19:45,334 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/2093/dscv_tempdir/dscv/ri/32_7a/drivers/media/common/saa7146/saa7146_core.c.prepared"), "i" (99), "i" (12UL)); [6174-6175] [2025-02-06 06:19:45,339 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/2093/dscv_tempdir/dscv/ri/32_7a/drivers/media/common/saa7146/saa7146_core.c.prepared"), "i" (210), "i" (12UL)); [6359-6360] [2025-02-06 06:19:45,342 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/2093/dscv_tempdir/dscv/ri/32_7a/drivers/media/common/saa7146/saa7146_core.c.prepared"), "i" (301), "i" (12UL)); [6490-6491] [2025-02-06 06:19:45,342 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/2093/dscv_tempdir/dscv/ri/32_7a/drivers/media/common/saa7146/saa7146_core.c.prepared"), "i" (302), "i" (12UL)); [6498-6499] [2025-02-06 06:19:45,412 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--media--common--saa7146--saa7146.ko-ldv_main0.cil.out.i[215431,215444] [2025-02-06 06:19:45,422 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 06:19:45,461 INFO L204 MainTranslator]: Completed translation [2025-02-06 06:19:45,461 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:19:45 WrapperNode [2025-02-06 06:19:45,461 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 06:19:45,462 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 06:19:45,463 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 06:19:45,463 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 06:19:45,467 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:19:45" (1/1) ... [2025-02-06 06:19:45,516 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:19:45" (1/1) ... [2025-02-06 06:19:45,571 INFO L138 Inliner]: procedures = 210, calls = 1449, calls flagged for inlining = 82, calls inlined = 27, statements flattened = 1847 [2025-02-06 06:19:45,571 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 06:19:45,572 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 06:19:45,572 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 06:19:45,572 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 06:19:45,579 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:19:45" (1/1) ... [2025-02-06 06:19:45,579 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:19:45" (1/1) ... [2025-02-06 06:19:45,595 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:19:45" (1/1) ... [2025-02-06 06:19:45,643 INFO L175 MemorySlicer]: Split 430 memory accesses to 22 slices as follows [112, 2, 8, 8, 3, 24, 8, 8, 2, 7, 8, 8, 8, 128, 8, 49, 8, 1, 8, 8, 8, 6]. 30 percent of accesses are in the largest equivalence class. The 229 initializations are split as follows [0, 2, 8, 8, 3, 0, 8, 8, 0, 0, 8, 8, 8, 128, 8, 0, 8, 0, 8, 8, 8, 0]. The 112 writes are split as follows [96, 0, 0, 0, 0, 9, 0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 5]. [2025-02-06 06:19:45,644 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:19:45" (1/1) ... [2025-02-06 06:19:45,644 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:19:45" (1/1) ... [2025-02-06 06:19:45,687 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:19:45" (1/1) ... [2025-02-06 06:19:45,690 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:19:45" (1/1) ... [2025-02-06 06:19:45,721 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:19:45" (1/1) ... [2025-02-06 06:19:45,729 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:19:45" (1/1) ... [2025-02-06 06:19:45,748 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 06:19:45,749 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 06:19:45,749 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 06:19:45,749 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 06:19:45,750 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:19:45" (1/1) ... [2025-02-06 06:19:45,754 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 06:19:45,763 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:19:45,774 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 06:19:45,777 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 06:19:45,796 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-02-06 06:19:45,797 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-02-06 06:19:45,797 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_i2c_writeout [2025-02-06 06:19:45,797 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_i2c_writeout [2025-02-06 06:19:45,797 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2025-02-06 06:19:45,797 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2025-02-06 06:19:45,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 06:19:45,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 06:19:45,798 INFO L130 BoogieDeclarations]: Found specification of procedure SAA7146_IER_DISABLE [2025-02-06 06:19:45,798 INFO L138 BoogieDeclarations]: Found implementation of procedure SAA7146_IER_DISABLE [2025-02-06 06:19:45,799 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-02-06 06:19:45,799 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-02-06 06:19:45,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-02-06 06:19:45,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-02-06 06:19:45,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-02-06 06:19:45,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-02-06 06:19:45,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-02-06 06:19:45,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-02-06 06:19:45,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-02-06 06:19:45,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-02-06 06:19:45,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-02-06 06:19:45,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-02-06 06:19:45,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-02-06 06:19:45,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-02-06 06:19:45,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-02-06 06:19:45,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-02-06 06:19:45,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-02-06 06:19:45,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-02-06 06:19:45,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-02-06 06:19:45,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-02-06 06:19:45,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-02-06 06:19:45,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-02-06 06:19:45,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-02-06 06:19:45,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-02-06 06:19:45,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-02-06 06:19:45,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-02-06 06:19:45,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-02-06 06:19:45,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-02-06 06:19:45,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-02-06 06:19:45,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-02-06 06:19:45,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-02-06 06:19:45,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-02-06 06:19:45,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-02-06 06:19:45,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-02-06 06:19:45,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-02-06 06:19:45,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-02-06 06:19:45,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-02-06 06:19:45,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-02-06 06:19:45,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-02-06 06:19:45,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-02-06 06:19:45,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-02-06 06:19:45,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-02-06 06:19:45,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-02-06 06:19:45,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-02-06 06:19:45,803 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-02-06 06:19:45,803 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-02-06 06:19:45,803 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-02-06 06:19:45,803 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-02-06 06:19:45,803 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-02-06 06:19:45,803 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-02-06 06:19:45,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 06:19:45,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 06:19:45,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 06:19:45,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 06:19:45,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 06:19:45,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 06:19:45,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 06:19:45,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 06:19:45,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 06:19:45,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 06:19:45,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 06:19:45,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 06:19:45,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 06:19:45,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 06:19:45,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 06:19:45,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 06:19:45,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 06:19:45,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-02-06 06:19:45,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-02-06 06:19:45,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-02-06 06:19:45,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-02-06 06:19:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-02-06 06:19:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-02-06 06:19:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-02-06 06:19:45,804 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-02-06 06:19:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 06:19:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 06:19:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 06:19:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 06:19:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 06:19:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 06:19:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 06:19:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-06 06:19:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-02-06 06:19:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-02-06 06:19:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-02-06 06:19:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-02-06 06:19:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-02-06 06:19:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-02-06 06:19:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-02-06 06:19:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-02-06 06:19:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-02-06 06:19:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-02-06 06:19:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-02-06 06:19:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-02-06 06:19:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-02-06 06:19:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-02-06 06:19:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-02-06 06:19:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_i2c_status [2025-02-06 06:19:45,804 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_i2c_status [2025-02-06 06:19:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 06:19:45,804 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 06:19:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2025-02-06 06:19:45,804 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2025-02-06 06:19:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2025-02-06 06:19:45,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2025-02-06 06:19:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2025-02-06 06:19:45,804 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2025-02-06 06:19:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 06:19:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 06:19:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 06:19:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 06:19:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 06:19:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 06:19:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 06:19:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 06:19:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 06:19:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 06:19:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 06:19:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 06:19:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 06:19:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 06:19:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 06:19:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 06:19:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-06 06:19:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-06 06:19:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-06 06:19:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-02-06 06:19:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-02-06 06:19:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-02-06 06:19:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure to_saa7146_dev [2025-02-06 06:19:45,807 INFO L138 BoogieDeclarations]: Found implementation of procedure to_saa7146_dev [2025-02-06 06:19:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 06:19:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 06:19:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 06:19:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 06:19:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 06:19:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 06:19:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 06:19:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 06:19:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 06:19:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 06:19:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 06:19:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 06:19:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 06:19:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 06:19:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 06:19:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 06:19:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-06 06:19:45,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-06 06:19:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-06 06:19:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-02-06 06:19:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-02-06 06:19:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-02-06 06:19:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2025-02-06 06:19:45,808 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2025-02-06 06:19:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 06:19:45,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 06:19:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 06:19:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 06:19:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-02-06 06:19:45,808 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-02-06 06:19:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 06:19:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 06:19:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 06:19:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 06:19:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 06:19:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 06:19:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 06:19:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 06:19:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 06:19:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 06:19:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 06:19:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 06:19:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 06:19:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 06:19:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 06:19:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 06:19:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-02-06 06:19:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-02-06 06:19:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-02-06 06:19:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-02-06 06:19:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-02-06 06:19:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-02-06 06:19:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-02-06 06:19:45,810 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-02-06 06:19:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-02-06 06:19:45,810 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-02-06 06:19:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 06:19:45,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 06:19:45,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 06:19:45,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 06:19:45,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 06:19:45,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 06:19:45,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 06:19:45,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 06:19:45,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 06:19:45,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 06:19:45,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 06:19:45,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 06:19:45,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 06:19:45,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 06:19:45,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 06:19:45,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 06:19:45,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-06 06:19:45,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-06 06:19:45,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-06 06:19:45,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-02-06 06:19:45,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-02-06 06:19:45,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-02-06 06:19:45,812 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_i2c_reset [2025-02-06 06:19:45,812 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_i2c_reset [2025-02-06 06:19:45,812 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 06:19:45,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 06:19:46,158 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 06:19:46,161 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 06:19:46,182 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7627: havoc #t~ret694.base, #t~ret694.offset; [2025-02-06 06:19:46,683 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4991: call ULTIMATE.dealloc(~#descriptor~1#1.base, ~#descriptor~1#1.offset);havoc ~#descriptor~1#1.base, ~#descriptor~1#1.offset;call ULTIMATE.dealloc(~#__wait~0#1.base, ~#__wait~0#1.offset);havoc ~#__wait~0#1.base, ~#__wait~0#1.offset;call ULTIMATE.dealloc(~#descriptor___0~1#1.base, ~#descriptor___0~1#1.offset);havoc ~#descriptor___0~1#1.base, ~#descriptor___0~1#1.offset;call ULTIMATE.dealloc(~#descriptor___1~1#1.base, ~#descriptor___1~1#1.offset);havoc ~#descriptor___1~1#1.base, ~#descriptor___1~1#1.offset;call ULTIMATE.dealloc(~#descriptor___2~0#1.base, ~#descriptor___2~0#1.offset);havoc ~#descriptor___2~0#1.base, ~#descriptor___2~0#1.offset;call ULTIMATE.dealloc(~#descriptor___3~0#1.base, ~#descriptor___3~0#1.offset);havoc ~#descriptor___3~0#1.base, ~#descriptor___3~0#1.offset;call ULTIMATE.dealloc(~#descriptor___4~0#1.base, ~#descriptor___4~0#1.offset);havoc ~#descriptor___4~0#1.base, ~#descriptor___4~0#1.offset;call ULTIMATE.dealloc(~#descriptor___5~0#1.base, ~#descriptor___5~0#1.offset);havoc ~#descriptor___5~0#1.base, ~#descriptor___5~0#1.offset;call ULTIMATE.dealloc(~#descriptor___6~0#1.base, ~#descriptor___6~0#1.offset);havoc ~#descriptor___6~0#1.base, ~#descriptor___6~0#1.offset; [2025-02-06 06:19:46,683 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7698: havoc schedule_timeout_#t~nondet703#1; [2025-02-06 06:19:46,704 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5730: havoc ~res~0#1.base, ~res~0#1.offset; [2025-02-06 06:19:46,789 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7589: havoc #t~nondet691; [2025-02-06 06:19:46,879 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7690: havoc #t~nondet701; [2025-02-06 06:19:46,882 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7609: havoc #t~nondet693; [2025-02-06 06:19:46,991 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4900: call ULTIMATE.dealloc(~#descriptor~0.base, ~#descriptor~0.offset);havoc ~#descriptor~0.base, ~#descriptor~0.offset;call ULTIMATE.dealloc(~#descriptor___0~0.base, ~#descriptor___0~0.offset);havoc ~#descriptor___0~0.base, ~#descriptor___0~0.offset;call ULTIMATE.dealloc(~#descriptor___1~0.base, ~#descriptor___1~0.offset);havoc ~#descriptor___1~0.base, ~#descriptor___1~0.offset; [2025-02-06 06:19:47,446 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5273: call ULTIMATE.dealloc(saa7146_i2c_transfer_~#descriptor~2#1.base, saa7146_i2c_transfer_~#descriptor~2#1.offset);havoc saa7146_i2c_transfer_~#descriptor~2#1.base, saa7146_i2c_transfer_~#descriptor~2#1.offset;call ULTIMATE.dealloc(saa7146_i2c_transfer_~#descriptor___0~2#1.base, saa7146_i2c_transfer_~#descriptor___0~2#1.offset);havoc saa7146_i2c_transfer_~#descriptor___0~2#1.base, saa7146_i2c_transfer_~#descriptor___0~2#1.offset;call ULTIMATE.dealloc(saa7146_i2c_transfer_~#descriptor___1~2#1.base, saa7146_i2c_transfer_~#descriptor___1~2#1.offset);havoc saa7146_i2c_transfer_~#descriptor___1~2#1.base, saa7146_i2c_transfer_~#descriptor___1~2#1.offset;call ULTIMATE.dealloc(saa7146_i2c_transfer_~#descriptor___2~1#1.base, saa7146_i2c_transfer_~#descriptor___2~1#1.offset);havoc saa7146_i2c_transfer_~#descriptor___2~1#1.base, saa7146_i2c_transfer_~#descriptor___2~1#1.offset;call ULTIMATE.dealloc(saa7146_i2c_transfer_~#descriptor___3~1#1.base, saa7146_i2c_transfer_~#descriptor___3~1#1.offset);havoc saa7146_i2c_transfer_~#descriptor___3~1#1.base, saa7146_i2c_transfer_~#descriptor___3~1#1.offset;call ULTIMATE.dealloc(saa7146_i2c_transfer_~#zero~0#1.base, saa7146_i2c_transfer_~#zero~0#1.offset);havoc saa7146_i2c_transfer_~#zero~0#1.base, saa7146_i2c_transfer_~#zero~0#1.offset; [2025-02-06 06:19:47,446 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7656: havoc mutex_lock_interruptible_#t~nondet697#1; [2025-02-06 06:19:47,446 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5641-1: ldv_mutex_lock_interruptible_10_#res#1 := ldv_mutex_lock_interruptible_10_~ldv_func_res~1#1; [2025-02-06 06:19:47,593 INFO L? ?]: Removed 477 outVars from TransFormulas that were not future-live. [2025-02-06 06:19:47,594 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 06:19:47,658 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 06:19:47,659 INFO L337 CfgBuilder]: Removed 3 assume(true) statements. [2025-02-06 06:19:47,659 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:19:47 BoogieIcfgContainer [2025-02-06 06:19:47,659 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 06:19:47,665 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 06:19:47,665 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 06:19:47,668 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 06:19:47,669 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 06:19:44" (1/3) ... [2025-02-06 06:19:47,669 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@229961b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:19:47, skipping insertion in model container [2025-02-06 06:19:47,669 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:19:45" (2/3) ... [2025-02-06 06:19:47,669 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@229961b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:19:47, skipping insertion in model container [2025-02-06 06:19:47,669 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:19:47" (3/3) ... [2025-02-06 06:19:47,670 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--media--common--saa7146--saa7146.ko-ldv_main0.cil.out.i [2025-02-06 06:19:47,682 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 06:19:47,683 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.8-rc1-32_7a-drivers--media--common--saa7146--saa7146.ko-ldv_main0.cil.out.i that has 44 procedures, 633 locations, 1 initial locations, 22 loop locations, and 1 error locations. [2025-02-06 06:19:47,737 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 06:19:47,748 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;@2dc1b77b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 06:19:47,748 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 06:19:47,753 INFO L276 IsEmpty]: Start isEmpty. Operand has 549 states, 419 states have (on average 1.4152744630071599) internal successors, (593), 431 states have internal predecessors, (593), 106 states have call successors, (106), 22 states have call predecessors, (106), 22 states have return successors, (106), 105 states have call predecessors, (106), 106 states have call successors, (106) [2025-02-06 06:19:47,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2025-02-06 06:19:47,759 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:19:47,760 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:19:47,760 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:19:47,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:19:47,765 INFO L85 PathProgramCache]: Analyzing trace with hash -1641592568, now seen corresponding path program 1 times [2025-02-06 06:19:47,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:19:47,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364810789] [2025-02-06 06:19:47,773 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:19:47,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:19:47,883 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-02-06 06:19:47,956 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-02-06 06:19:47,956 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:19:47,956 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:19:48,171 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 06:19:48,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:19:48,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364810789] [2025-02-06 06:19:48,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [364810789] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:19:48,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:19:48,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:19:48,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45546340] [2025-02-06 06:19:48,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:19:48,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:19:48,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:19:48,191 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:19:48,191 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:19:48,194 INFO L87 Difference]: Start difference. First operand has 549 states, 419 states have (on average 1.4152744630071599) internal successors, (593), 431 states have internal predecessors, (593), 106 states have call successors, (106), 22 states have call predecessors, (106), 22 states have return successors, (106), 105 states have call predecessors, (106), 106 states have call successors, (106) Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 06:19:48,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:19:48,481 INFO L93 Difference]: Finished difference Result 1614 states and 2382 transitions. [2025-02-06 06:19:48,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:19:48,484 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2025-02-06 06:19:48,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:19:48,501 INFO L225 Difference]: With dead ends: 1614 [2025-02-06 06:19:48,501 INFO L226 Difference]: Without dead ends: 1064 [2025-02-06 06:19:48,507 INFO L434 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 [2025-02-06 06:19:48,509 INFO L435 NwaCegarLoop]: 1424 mSDtfsCounter, 781 mSDsluCounter, 718 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 781 SdHoareTripleChecker+Valid, 2142 SdHoareTripleChecker+Invalid, 137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-06 06:19:48,509 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [781 Valid, 2142 Invalid, 137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-06 06:19:48,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1064 states. [2025-02-06 06:19:48,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1064 to 1061. [2025-02-06 06:19:48,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1061 states, 815 states have (on average 1.4061349693251535) internal successors, (1146), 829 states have internal predecessors, (1146), 204 states have call successors, (204), 42 states have call predecessors, (204), 41 states have return successors, (197), 195 states have call predecessors, (197), 197 states have call successors, (197) [2025-02-06 06:19:48,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1061 states to 1061 states and 1547 transitions. [2025-02-06 06:19:48,609 INFO L78 Accepts]: Start accepts. Automaton has 1061 states and 1547 transitions. Word has length 8 [2025-02-06 06:19:48,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:19:48,610 INFO L471 AbstractCegarLoop]: Abstraction has 1061 states and 1547 transitions. [2025-02-06 06:19:48,610 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 06:19:48,610 INFO L276 IsEmpty]: Start isEmpty. Operand 1061 states and 1547 transitions. [2025-02-06 06:19:48,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2025-02-06 06:19:48,611 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:19:48,612 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:19:48,612 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 06:19:48,612 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:19:48,612 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:19:48,612 INFO L85 PathProgramCache]: Analyzing trace with hash 649740334, now seen corresponding path program 1 times [2025-02-06 06:19:48,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:19:48,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924361222] [2025-02-06 06:19:48,613 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:19:48,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:19:48,658 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-06 06:19:48,682 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-06 06:19:48,682 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:19:48,682 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:19:48,768 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 06:19:48,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:19:48,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924361222] [2025-02-06 06:19:48,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [924361222] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:19:48,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:19:48,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:19:48,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149763976] [2025-02-06 06:19:48,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:19:48,770 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:19:48,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:19:48,770 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:19:48,771 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:19:48,771 INFO L87 Difference]: Start difference. First operand 1061 states and 1547 transitions. Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 06:19:48,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:19:48,886 INFO L93 Difference]: Finished difference Result 1063 states and 1548 transitions. [2025-02-06 06:19:48,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:19:48,887 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2025-02-06 06:19:48,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:19:48,895 INFO L225 Difference]: With dead ends: 1063 [2025-02-06 06:19:48,895 INFO L226 Difference]: Without dead ends: 1060 [2025-02-06 06:19:48,896 INFO L434 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 [2025-02-06 06:19:48,897 INFO L435 NwaCegarLoop]: 745 mSDtfsCounter, 781 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 781 SdHoareTripleChecker+Valid, 745 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:19:48,897 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [781 Valid, 745 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:19:48,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1060 states. [2025-02-06 06:19:48,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1060 to 1060. [2025-02-06 06:19:48,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1060 states, 815 states have (on average 1.4049079754601228) internal successors, (1145), 828 states have internal predecessors, (1145), 203 states have call successors, (203), 42 states have call predecessors, (203), 41 states have return successors, (197), 195 states have call predecessors, (197), 197 states have call successors, (197) [2025-02-06 06:19:48,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1060 states to 1060 states and 1545 transitions. [2025-02-06 06:19:48,963 INFO L78 Accepts]: Start accepts. Automaton has 1060 states and 1545 transitions. Word has length 9 [2025-02-06 06:19:48,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:19:48,963 INFO L471 AbstractCegarLoop]: Abstraction has 1060 states and 1545 transitions. [2025-02-06 06:19:48,963 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 06:19:48,963 INFO L276 IsEmpty]: Start isEmpty. Operand 1060 states and 1545 transitions. [2025-02-06 06:19:48,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2025-02-06 06:19:48,964 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:19:48,964 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:19:48,964 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 06:19:48,964 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:19:48,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:19:48,967 INFO L85 PathProgramCache]: Analyzing trace with hash -1333384759, now seen corresponding path program 1 times [2025-02-06 06:19:48,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:19:48,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194560344] [2025-02-06 06:19:48,967 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:19:48,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:19:48,989 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-06 06:19:49,001 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-06 06:19:49,003 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:19:49,004 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:19:49,082 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 06:19:49,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:19:49,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194560344] [2025-02-06 06:19:49,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194560344] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:19:49,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:19:49,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:19:49,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898117002] [2025-02-06 06:19:49,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:19:49,083 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:19:49,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:19:49,084 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:19:49,084 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:19:49,084 INFO L87 Difference]: Start difference. First operand 1060 states and 1545 transitions. Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 06:19:49,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:19:49,176 INFO L93 Difference]: Finished difference Result 1062 states and 1546 transitions. [2025-02-06 06:19:49,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:19:49,176 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2025-02-06 06:19:49,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:19:49,186 INFO L225 Difference]: With dead ends: 1062 [2025-02-06 06:19:49,187 INFO L226 Difference]: Without dead ends: 1059 [2025-02-06 06:19:49,189 INFO L434 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 [2025-02-06 06:19:49,189 INFO L435 NwaCegarLoop]: 743 mSDtfsCounter, 778 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 778 SdHoareTripleChecker+Valid, 743 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:19:49,189 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [778 Valid, 743 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:19:49,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1059 states. [2025-02-06 06:19:49,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1059 to 1059. [2025-02-06 06:19:49,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1059 states, 815 states have (on average 1.403680981595092) internal successors, (1144), 827 states have internal predecessors, (1144), 202 states have call successors, (202), 42 states have call predecessors, (202), 41 states have return successors, (197), 195 states have call predecessors, (197), 197 states have call successors, (197) [2025-02-06 06:19:49,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1059 states to 1059 states and 1543 transitions. [2025-02-06 06:19:49,251 INFO L78 Accepts]: Start accepts. Automaton has 1059 states and 1543 transitions. Word has length 10 [2025-02-06 06:19:49,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:19:49,252 INFO L471 AbstractCegarLoop]: Abstraction has 1059 states and 1543 transitions. [2025-02-06 06:19:49,252 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 06:19:49,252 INFO L276 IsEmpty]: Start isEmpty. Operand 1059 states and 1543 transitions. [2025-02-06 06:19:49,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2025-02-06 06:19:49,252 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:19:49,252 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:19:49,253 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 06:19:49,253 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:19:49,253 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:19:49,253 INFO L85 PathProgramCache]: Analyzing trace with hash 1614245775, now seen corresponding path program 1 times [2025-02-06 06:19:49,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:19:49,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591405634] [2025-02-06 06:19:49,253 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:19:49,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:19:49,270 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-02-06 06:19:49,282 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-02-06 06:19:49,283 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:19:49,283 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:19:49,330 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 06:19:49,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:19:49,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591405634] [2025-02-06 06:19:49,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591405634] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:19:49,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:19:49,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:19:49,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849361122] [2025-02-06 06:19:49,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:19:49,331 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:19:49,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:19:49,331 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:19:49,331 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:19:49,331 INFO L87 Difference]: Start difference. First operand 1059 states and 1543 transitions. Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 06:19:49,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:19:49,440 INFO L93 Difference]: Finished difference Result 1061 states and 1544 transitions. [2025-02-06 06:19:49,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:19:49,441 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2025-02-06 06:19:49,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:19:49,446 INFO L225 Difference]: With dead ends: 1061 [2025-02-06 06:19:49,446 INFO L226 Difference]: Without dead ends: 1058 [2025-02-06 06:19:49,447 INFO L434 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 [2025-02-06 06:19:49,447 INFO L435 NwaCegarLoop]: 741 mSDtfsCounter, 775 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 775 SdHoareTripleChecker+Valid, 741 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:19:49,447 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [775 Valid, 741 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:19:49,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1058 states. [2025-02-06 06:19:49,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1058 to 1058. [2025-02-06 06:19:49,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1058 states, 815 states have (on average 1.4024539877300612) internal successors, (1143), 826 states have internal predecessors, (1143), 201 states have call successors, (201), 42 states have call predecessors, (201), 41 states have return successors, (197), 195 states have call predecessors, (197), 197 states have call successors, (197) [2025-02-06 06:19:49,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1058 states to 1058 states and 1541 transitions. [2025-02-06 06:19:49,509 INFO L78 Accepts]: Start accepts. Automaton has 1058 states and 1541 transitions. Word has length 11 [2025-02-06 06:19:49,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:19:49,510 INFO L471 AbstractCegarLoop]: Abstraction has 1058 states and 1541 transitions. [2025-02-06 06:19:49,510 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 06:19:49,510 INFO L276 IsEmpty]: Start isEmpty. Operand 1058 states and 1541 transitions. [2025-02-06 06:19:49,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2025-02-06 06:19:49,510 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:19:49,510 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:19:49,510 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 06:19:49,510 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:19:49,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:19:49,511 INFO L85 PathProgramCache]: Analyzing trace with hash -1498489206, now seen corresponding path program 1 times [2025-02-06 06:19:49,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:19:49,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [99175915] [2025-02-06 06:19:49,511 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:19:49,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:19:49,530 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-02-06 06:19:49,541 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-02-06 06:19:49,541 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:19:49,541 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:19:49,600 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 06:19:49,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:19:49,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [99175915] [2025-02-06 06:19:49,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [99175915] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:19:49,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:19:49,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:19:49,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030784087] [2025-02-06 06:19:49,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:19:49,601 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:19:49,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:19:49,602 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:19:49,602 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:19:49,602 INFO L87 Difference]: Start difference. First operand 1058 states and 1541 transitions. Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 06:19:49,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:19:49,696 INFO L93 Difference]: Finished difference Result 1060 states and 1542 transitions. [2025-02-06 06:19:49,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:19:49,696 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2025-02-06 06:19:49,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:19:49,701 INFO L225 Difference]: With dead ends: 1060 [2025-02-06 06:19:49,701 INFO L226 Difference]: Without dead ends: 1052 [2025-02-06 06:19:49,701 INFO L434 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 [2025-02-06 06:19:49,702 INFO L435 NwaCegarLoop]: 740 mSDtfsCounter, 772 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 772 SdHoareTripleChecker+Valid, 740 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:19:49,702 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [772 Valid, 740 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:19:49,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1052 states. [2025-02-06 06:19:49,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1052 to 1052. [2025-02-06 06:19:49,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1052 states, 810 states have (on average 1.4024691358024692) internal successors, (1136), 820 states have internal predecessors, (1136), 200 states have call successors, (200), 42 states have call predecessors, (200), 41 states have return successors, (197), 195 states have call predecessors, (197), 197 states have call successors, (197) [2025-02-06 06:19:49,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1052 states to 1052 states and 1533 transitions. [2025-02-06 06:19:49,750 INFO L78 Accepts]: Start accepts. Automaton has 1052 states and 1533 transitions. Word has length 12 [2025-02-06 06:19:49,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:19:49,750 INFO L471 AbstractCegarLoop]: Abstraction has 1052 states and 1533 transitions. [2025-02-06 06:19:49,750 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 06:19:49,750 INFO L276 IsEmpty]: Start isEmpty. Operand 1052 states and 1533 transitions. [2025-02-06 06:19:49,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2025-02-06 06:19:49,752 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:19:49,752 INFO L218 NwaCegarLoop]: trace histogram [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] [2025-02-06 06:19:49,752 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 06:19:49,752 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:19:49,753 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:19:49,753 INFO L85 PathProgramCache]: Analyzing trace with hash 2091327843, now seen corresponding path program 1 times [2025-02-06 06:19:49,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:19:49,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42775938] [2025-02-06 06:19:49,753 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:19:49,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:19:49,784 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 42 statements into 1 equivalence classes. [2025-02-06 06:19:49,808 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 42 of 42 statements. [2025-02-06 06:19:49,809 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:19:49,809 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:19:49,970 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 06:19:49,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:19:49,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [42775938] [2025-02-06 06:19:49,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [42775938] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:19:49,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:19:49,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 06:19:49,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655622562] [2025-02-06 06:19:49,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:19:49,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 06:19:49,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:19:49,972 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 06:19:49,972 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:19:49,972 INFO L87 Difference]: Start difference. First operand 1052 states and 1533 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2025-02-06 06:19:50,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:19:50,116 INFO L93 Difference]: Finished difference Result 2060 states and 3015 transitions. [2025-02-06 06:19:50,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 06:19:50,117 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 42 [2025-02-06 06:19:50,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:19:50,122 INFO L225 Difference]: With dead ends: 2060 [2025-02-06 06:19:50,122 INFO L226 Difference]: Without dead ends: 1011 [2025-02-06 06:19:50,124 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:19:50,125 INFO L435 NwaCegarLoop]: 728 mSDtfsCounter, 0 mSDsluCounter, 2177 mSDsCounter, 0 mSdLazyCounter, 182 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2905 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:19:50,125 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2905 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 182 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:19:50,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1011 states. [2025-02-06 06:19:50,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1011 to 1011. [2025-02-06 06:19:50,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1011 states, 780 states have (on average 1.408974358974359) internal successors, (1099), 788 states have internal predecessors, (1099), 193 states have call successors, (193), 38 states have call predecessors, (193), 37 states have return successors, (192), 190 states have call predecessors, (192), 192 states have call successors, (192) [2025-02-06 06:19:50,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1011 states to 1011 states and 1484 transitions. [2025-02-06 06:19:50,171 INFO L78 Accepts]: Start accepts. Automaton has 1011 states and 1484 transitions. Word has length 42 [2025-02-06 06:19:50,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:19:50,171 INFO L471 AbstractCegarLoop]: Abstraction has 1011 states and 1484 transitions. [2025-02-06 06:19:50,171 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2025-02-06 06:19:50,171 INFO L276 IsEmpty]: Start isEmpty. Operand 1011 states and 1484 transitions. [2025-02-06 06:19:50,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2025-02-06 06:19:50,175 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:19:50,175 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:19:50,175 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 06:19:50,176 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:19:50,176 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:19:50,176 INFO L85 PathProgramCache]: Analyzing trace with hash 1996754959, now seen corresponding path program 1 times [2025-02-06 06:19:50,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:19:50,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201768014] [2025-02-06 06:19:50,176 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:19:50,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:19:50,204 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 46 statements into 1 equivalence classes. [2025-02-06 06:19:50,226 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 46 of 46 statements. [2025-02-06 06:19:50,226 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:19:50,227 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:19:50,313 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 06:19:50,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:19:50,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201768014] [2025-02-06 06:19:50,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [201768014] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:19:50,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:19:50,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:19:50,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407804012] [2025-02-06 06:19:50,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:19:50,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:19:50,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:19:50,315 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:19:50,315 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:19:50,315 INFO L87 Difference]: Start difference. First operand 1011 states and 1484 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2025-02-06 06:19:50,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:19:50,477 INFO L93 Difference]: Finished difference Result 1014 states and 1486 transitions. [2025-02-06 06:19:50,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:19:50,477 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 46 [2025-02-06 06:19:50,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:19:50,482 INFO L225 Difference]: With dead ends: 1014 [2025-02-06 06:19:50,482 INFO L226 Difference]: Without dead ends: 1011 [2025-02-06 06:19:50,482 INFO L434 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 [2025-02-06 06:19:50,483 INFO L435 NwaCegarLoop]: 730 mSDtfsCounter, 701 mSDsluCounter, 724 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 701 SdHoareTripleChecker+Valid, 1454 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:19:50,483 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [701 Valid, 1454 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:19:50,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1011 states. [2025-02-06 06:19:50,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1011 to 1011. [2025-02-06 06:19:50,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1011 states, 780 states have (on average 1.4076923076923078) internal successors, (1098), 788 states have internal predecessors, (1098), 193 states have call successors, (193), 38 states have call predecessors, (193), 37 states have return successors, (192), 190 states have call predecessors, (192), 192 states have call successors, (192) [2025-02-06 06:19:50,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1011 states to 1011 states and 1483 transitions. [2025-02-06 06:19:50,523 INFO L78 Accepts]: Start accepts. Automaton has 1011 states and 1483 transitions. Word has length 46 [2025-02-06 06:19:50,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:19:50,523 INFO L471 AbstractCegarLoop]: Abstraction has 1011 states and 1483 transitions. [2025-02-06 06:19:50,524 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2025-02-06 06:19:50,524 INFO L276 IsEmpty]: Start isEmpty. Operand 1011 states and 1483 transitions. [2025-02-06 06:19:50,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2025-02-06 06:19:50,524 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:19:50,524 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:19:50,525 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 06:19:50,525 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:19:50,525 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:19:50,525 INFO L85 PathProgramCache]: Analyzing trace with hash 716891281, now seen corresponding path program 1 times [2025-02-06 06:19:50,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:19:50,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [314688159] [2025-02-06 06:19:50,525 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:19:50,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:19:50,553 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 46 statements into 1 equivalence classes. [2025-02-06 06:19:50,578 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 46 of 46 statements. [2025-02-06 06:19:50,579 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:19:50,579 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:19:50,731 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 06:19:50,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:19:50,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [314688159] [2025-02-06 06:19:50,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [314688159] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:19:50,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:19:50,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 06:19:50,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243201625] [2025-02-06 06:19:50,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:19:50,732 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 06:19:50,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:19:50,733 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 06:19:50,733 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:19:50,733 INFO L87 Difference]: Start difference. First operand 1011 states and 1483 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2025-02-06 06:19:50,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:19:50,871 INFO L93 Difference]: Finished difference Result 1011 states and 1483 transitions. [2025-02-06 06:19:50,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 06:19:50,871 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 46 [2025-02-06 06:19:50,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:19:50,872 INFO L225 Difference]: With dead ends: 1011 [2025-02-06 06:19:50,872 INFO L226 Difference]: Without dead ends: 0 [2025-02-06 06:19:50,874 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:19:50,875 INFO L435 NwaCegarLoop]: 727 mSDtfsCounter, 0 mSDsluCounter, 2170 mSDsCounter, 0 mSdLazyCounter, 184 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2897 SdHoareTripleChecker+Invalid, 184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:19:50,875 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2897 Invalid, 184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 184 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:19:50,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-02-06 06:19:50,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-02-06 06:19:50,875 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) [2025-02-06 06:19:50,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-02-06 06:19:50,876 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 46 [2025-02-06 06:19:50,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:19:50,876 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-02-06 06:19:50,876 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2025-02-06 06:19:50,876 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-02-06 06:19:50,876 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-02-06 06:19:50,878 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-02-06 06:19:50,878 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-06 06:19:50,880 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:19:50,881 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2025-02-06 06:19:53,013 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-02-06 06:19:53,021 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.02 06:19:53 BoogieIcfgContainer [2025-02-06 06:19:53,021 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-02-06 06:19:53,021 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-02-06 06:19:53,022 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-02-06 06:19:53,022 INFO L274 PluginConnector]: Witness Printer initialized [2025-02-06 06:19:53,022 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:19:47" (3/4) ... [2025-02-06 06:19:53,024 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-02-06 06:19:53,028 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure saa7146_i2c_status [2025-02-06 06:19:53,028 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure dev_get_drvdata [2025-02-06 06:19:53,028 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure printk [2025-02-06 06:19:53,028 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure SAA7146_IER_DISABLE [2025-02-06 06:19:53,028 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure to_saa7146_dev [2025-02-06 06:19:53,028 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2025-02-06 06:19:53,028 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure msleep [2025-02-06 06:19:53,028 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2025-02-06 06:19:53,028 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2025-02-06 06:19:53,028 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2025-02-06 06:19:53,028 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2025-02-06 06:19:53,028 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_error [2025-02-06 06:19:53,028 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2025-02-06 06:19:53,028 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2025-02-06 06:19:53,028 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure saa7146_i2c_writeout [2025-02-06 06:19:53,028 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2025-02-06 06:19:53,028 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2025-02-06 06:19:53,028 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2025-02-06 06:19:53,028 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure __dynamic_pr_debug [2025-02-06 06:19:53,028 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2025-02-06 06:19:53,028 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure _raw_spin_lock_irqsave [2025-02-06 06:19:53,028 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2025-02-06 06:19:53,028 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2025-02-06 06:19:53,028 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2025-02-06 06:19:53,028 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#18 [2025-02-06 06:19:53,028 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#17 [2025-02-06 06:19:53,028 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#16 [2025-02-06 06:19:53,028 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#15 [2025-02-06 06:19:53,028 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure readl [2025-02-06 06:19:53,028 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#14 [2025-02-06 06:19:53,028 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#13 [2025-02-06 06:19:53,028 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure writel [2025-02-06 06:19:53,028 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#12 [2025-02-06 06:19:53,028 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#11 [2025-02-06 06:19:53,028 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure get_current [2025-02-06 06:19:53,028 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_handler_precall [2025-02-06 06:19:53,028 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#19 [2025-02-06 06:19:53,028 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2025-02-06 06:19:53,029 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2025-02-06 06:19:53,029 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure saa7146_i2c_reset [2025-02-06 06:19:53,029 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#21 [2025-02-06 06:19:53,029 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#20 [2025-02-06 06:19:53,029 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2025-02-06 06:19:53,046 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 368 nodes and edges [2025-02-06 06:19:53,048 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 132 nodes and edges [2025-02-06 06:19:53,050 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 61 nodes and edges [2025-02-06 06:19:53,051 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 28 nodes and edges [2025-02-06 06:19:53,053 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2025-02-06 06:19:53,055 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2025-02-06 06:19:53,056 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2025-02-06 06:19:53,058 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2025-02-06 06:19:53,059 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-02-06 06:19:53,180 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-02-06 06:19:53,180 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.yml [2025-02-06 06:19:53,180 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-02-06 06:19:53,181 INFO L158 Benchmark]: Toolchain (without parser) took 9085.55ms. Allocated memory was 142.6MB in the beginning and 343.9MB in the end (delta: 201.3MB). Free memory was 103.3MB in the beginning and 175.9MB in the end (delta: -72.6MB). Peak memory consumption was 123.9MB. Max. memory is 16.1GB. [2025-02-06 06:19:53,181 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 201.3MB. Free memory is still 123.7MB. There was no memory consumed. Max. memory is 16.1GB. [2025-02-06 06:19:53,181 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1364.75ms. Allocated memory was 142.6MB in the beginning and 151.0MB in the end (delta: 8.4MB). Free memory was 102.8MB in the beginning and 75.0MB in the end (delta: 27.8MB). Peak memory consumption was 96.9MB. Max. memory is 16.1GB. [2025-02-06 06:19:53,181 INFO L158 Benchmark]: Boogie Procedure Inliner took 109.23ms. Allocated memory is still 151.0MB. Free memory was 75.0MB in the beginning and 63.1MB in the end (delta: 11.9MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-02-06 06:19:53,182 INFO L158 Benchmark]: Boogie Preprocessor took 176.54ms. Allocated memory is still 151.0MB. Free memory was 63.1MB in the beginning and 86.7MB in the end (delta: -23.6MB). Peak memory consumption was 29.6MB. Max. memory is 16.1GB. [2025-02-06 06:19:53,182 INFO L158 Benchmark]: IcfgBuilder took 1910.08ms. Allocated memory was 151.0MB in the beginning and 218.1MB in the end (delta: 67.1MB). Free memory was 86.7MB in the beginning and 137.9MB in the end (delta: -51.3MB). Peak memory consumption was 106.5MB. Max. memory is 16.1GB. [2025-02-06 06:19:53,182 INFO L158 Benchmark]: TraceAbstraction took 5356.43ms. Allocated memory was 218.1MB in the beginning and 343.9MB in the end (delta: 125.8MB). Free memory was 137.9MB in the beginning and 201.0MB in the end (delta: -63.1MB). Peak memory consumption was 167.5MB. Max. memory is 16.1GB. [2025-02-06 06:19:53,182 INFO L158 Benchmark]: Witness Printer took 158.59ms. Allocated memory is still 343.9MB. Free memory was 201.0MB in the beginning and 175.9MB in the end (delta: 25.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-02-06 06:19:53,183 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16ms. Allocated memory is still 201.3MB. Free memory is still 123.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1364.75ms. Allocated memory was 142.6MB in the beginning and 151.0MB in the end (delta: 8.4MB). Free memory was 102.8MB in the beginning and 75.0MB in the end (delta: 27.8MB). Peak memory consumption was 96.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 109.23ms. Allocated memory is still 151.0MB. Free memory was 75.0MB in the beginning and 63.1MB in the end (delta: 11.9MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 176.54ms. Allocated memory is still 151.0MB. Free memory was 63.1MB in the beginning and 86.7MB in the end (delta: -23.6MB). Peak memory consumption was 29.6MB. Max. memory is 16.1GB. * IcfgBuilder took 1910.08ms. Allocated memory was 151.0MB in the beginning and 218.1MB in the end (delta: 67.1MB). Free memory was 86.7MB in the beginning and 137.9MB in the end (delta: -51.3MB). Peak memory consumption was 106.5MB. Max. memory is 16.1GB. * TraceAbstraction took 5356.43ms. Allocated memory was 218.1MB in the beginning and 343.9MB in the end (delta: 125.8MB). Free memory was 137.9MB in the beginning and 201.0MB in the end (delta: -63.1MB). Peak memory consumption was 167.5MB. Max. memory is 16.1GB. * Witness Printer took 158.59ms. Allocated memory is still 343.9MB. Free memory was 201.0MB in the beginning and 175.9MB in the end (delta: 25.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 4603]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [4603-4604] - GenericResultAtLocation [Line: 4618]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4618] - GenericResultAtLocation [Line: 4621]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4621] - GenericResultAtLocation [Line: 4624]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4624] - GenericResultAtLocation [Line: 4627]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4627] - GenericResultAtLocation [Line: 4694]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4694] - GenericResultAtLocation [Line: 4701]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4701] - GenericResultAtLocation [Line: 5674]: 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/exper_fp/inst/current/envs/linux-3.10-rc1.tar/linux-3.10-rc1/arch/x86/include/asm/paravirt.h"), "i" (824), "i" (12UL)); [5674-5675] - GenericResultAtLocation [Line: 5680]: 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"); [5680-5682] - GenericResultAtLocation [Line: 5811]: 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/linux/scatterlist.h"), "i" (65), "i" (12UL)); [5811-5812] - GenericResultAtLocation [Line: 5819]: 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/linux/scatterlist.h"), "i" (67), "i" (12UL)); [5819-5820] - GenericResultAtLocation [Line: 5827]: 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/linux/scatterlist.h"), "i" (68), "i" (12UL)); [5827-5828] - GenericResultAtLocation [Line: 5854]: 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/linux/scatterlist.h"), "i" (98), "i" (12UL)); [5854-5855] - GenericResultAtLocation [Line: 5862]: 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/linux/scatterlist.h"), "i" (99), "i" (12UL)); [5862-5863] - GenericResultAtLocation [Line: 5951]: 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" (52), "i" (12UL)); [5951-5952] - GenericResultAtLocation [Line: 5976]: 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" (65), "i" (12UL)); [5976-5977] - GenericResultAtLocation [Line: 6174]: 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/2093/dscv_tempdir/dscv/ri/32_7a/drivers/media/common/saa7146/saa7146_core.c.prepared"), "i" (99), "i" (12UL)); [6174-6175] - GenericResultAtLocation [Line: 6359]: 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/2093/dscv_tempdir/dscv/ri/32_7a/drivers/media/common/saa7146/saa7146_core.c.prepared"), "i" (210), "i" (12UL)); [6359-6360] - GenericResultAtLocation [Line: 6490]: 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/2093/dscv_tempdir/dscv/ri/32_7a/drivers/media/common/saa7146/saa7146_core.c.prepared"), "i" (301), "i" (12UL)); [6490-6491] - GenericResultAtLocation [Line: 6498]: 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/2093/dscv_tempdir/dscv/ri/32_7a/drivers/media/common/saa7146/saa7146_core.c.prepared"), "i" (302), "i" (12UL)); [6498-6499] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 7002]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 44 procedures, 633 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 3.2s, OverallIterations: 8, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4588 SdHoareTripleChecker+Valid, 0.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4588 mSDsluCounter, 12367 SdHoareTripleChecker+Invalid, 0.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 5789 mSDsCounter, 5 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 757 IncrementalHoareTripleChecker+Invalid, 762 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 5 mSolverCounterUnsat, 6578 mSDtfsCounter, 757 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 28 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1061occurred in iteration=1, InterpolantAutomatonStates: 28, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 8 MinimizatonAttempts, 3 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 184 NumberOfCodeBlocks, 184 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 176 ConstructedInterpolants, 0 QuantifiedInterpolants, 278 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 8 InterpolantComputations, 8 PerfectInterpolantSequences, 2/2 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2025-02-06 06:19:53,202 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE