./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--ata--pata_legacy.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a046e57d Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--ata--pata_legacy.ko-main.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e74319804788a44b425a319da2259f01d0e1ef47d07a76f79e8b9e33c34fb449 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 07:57:53,381 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 07:57:53,465 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-13 07:57:53,469 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 07:57:53,470 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 07:57:53,501 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 07:57:53,503 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 07:57:53,504 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 07:57:53,504 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 07:57:53,505 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 07:57:53,506 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 07:57:53,507 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 07:57:53,507 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 07:57:53,507 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 07:57:53,508 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 07:57:53,511 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 07:57:53,511 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-13 07:57:53,512 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 07:57:53,512 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 07:57:53,512 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-13 07:57:53,512 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 07:57:53,513 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-13 07:57:53,513 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 07:57:53,513 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-13 07:57:53,513 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 07:57:53,514 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 07:57:53,514 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 07:57:53,514 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 07:57:53,514 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 07:57:53,514 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 07:57:53,515 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 07:57:53,515 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 07:57:53,515 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-13 07:57:53,515 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 07:57:53,515 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 07:57:53,515 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 07:57:53,516 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 07:57:53,516 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 07:57:53,518 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 07:57:53,519 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e74319804788a44b425a319da2259f01d0e1ef47d07a76f79e8b9e33c34fb449 [2024-10-13 07:57:53,776 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 07:57:53,802 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 07:57:53,807 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 07:57:53,808 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 07:57:53,809 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 07:57:53,810 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--ata--pata_legacy.ko-main.cil.out.i [2024-10-13 07:57:55,326 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 07:57:55,807 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 07:57:55,808 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--ata--pata_legacy.ko-main.cil.out.i [2024-10-13 07:57:55,857 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d5ef057b1/8222dc0b7c0f4a67962422bf5a8baf3f/FLAGc1920a02b [2024-10-13 07:57:55,907 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d5ef057b1/8222dc0b7c0f4a67962422bf5a8baf3f [2024-10-13 07:57:55,910 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 07:57:55,912 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 07:57:55,915 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 07:57:55,915 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 07:57:55,921 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 07:57:55,922 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 07:57:55" (1/1) ... [2024-10-13 07:57:55,923 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7edc710a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:57:55, skipping insertion in model container [2024-10-13 07:57:55,923 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 07:57:55" (1/1) ... [2024-10-13 07:57:56,033 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 07:57:57,602 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--ata--pata_legacy.ko-main.cil.out.i[186556,186569] [2024-10-13 07:57:57,691 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 07:57:57,765 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 07:57:57,851 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 *)"/home/zakharov/workspace/benchmarks/bench_1/inst/current/envs/linux-3.8-rc1/linux-3.8-rc1/arch/x86/include/asm/paravirt.h"), "i" (825), "i" (12UL)); [4192-4193] [2024-10-13 07:57:57,853 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4198-4200] [2024-10-13 07:57:57,854 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 *)"/home/zakharov/workspace/benchmarks/bench_1/inst/current/envs/linux-3.8-rc1/linux-3.8-rc1/arch/x86/include/asm/paravirt.h"), "i" (830), "i" (12UL)); [4221-4222] [2024-10-13 07:57:57,854 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [4227-4229] [2024-10-13 07:57:57,855 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 *)"/home/zakharov/workspace/benchmarks/bench_1/inst/current/envs/linux-3.8-rc1/linux-3.8-rc1/arch/x86/include/asm/paravirt.h"), "i" (835), "i" (12UL)); [4249-4250] [2024-10-13 07:57:57,855 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (47UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4255-4257] [2024-10-13 07:57:57,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [4353] [2024-10-13 07:57:57,863 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [4360] [2024-10-13 07:57:58,071 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--ata--pata_legacy.ko-main.cil.out.i[186556,186569] [2024-10-13 07:57:58,084 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 07:57:58,223 INFO L204 MainTranslator]: Completed translation [2024-10-13 07:57:58,224 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:57:58 WrapperNode [2024-10-13 07:57:58,224 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 07:57:58,225 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 07:57:58,226 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 07:57:58,226 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 07:57:58,234 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:57:58" (1/1) ... [2024-10-13 07:57:58,300 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:57:58" (1/1) ... [2024-10-13 07:57:58,493 INFO L138 Inliner]: procedures = 160, calls = 1667, calls flagged for inlining = 56, calls inlined = 48, statements flattened = 3657 [2024-10-13 07:57:58,497 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 07:57:58,498 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 07:57:58,498 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 07:57:58,498 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 07:57:58,509 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:57:58" (1/1) ... [2024-10-13 07:57:58,510 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:57:58" (1/1) ... [2024-10-13 07:57:58,541 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:57:58" (1/1) ... [2024-10-13 07:57:58,716 INFO L175 MemorySlicer]: Split 1198 memory accesses to 33 slices as follows [7, 8, 17, 50, 2, 8, 13, 10, 2, 2, 72, 6, 5, 1, 5, 1, 875, 2, 5, 3, 2, 4, 3, 28, 9, 7, 4, 2, 3, 22, 2, 12, 6]. 73 percent of accesses are in the largest equivalence class. The 941 initializations are split as follows [6, 6, 0, 50, 0, 0, 0, 10, 0, 0, 66, 0, 0, 0, 0, 0, 765, 2, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 22, 0, 12, 0]. The 72 writes are split as follows [0, 1, 0, 0, 0, 6, 0, 0, 0, 0, 0, 5, 4, 0, 4, 0, 21, 0, 4, 0, 0, 2, 0, 8, 9, 1, 0, 0, 2, 0, 0, 0, 5]. [2024-10-13 07:57:58,716 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:57:58" (1/1) ... [2024-10-13 07:57:58,716 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:57:58" (1/1) ... [2024-10-13 07:57:58,816 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:57:58" (1/1) ... [2024-10-13 07:57:58,847 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:57:58" (1/1) ... [2024-10-13 07:57:58,887 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:57:58" (1/1) ... [2024-10-13 07:57:58,911 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:57:58" (1/1) ... [2024-10-13 07:57:58,953 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 07:57:58,955 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 07:57:58,956 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 07:57:58,956 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 07:57:58,957 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:57:58" (1/1) ... [2024-10-13 07:57:58,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 07:57:58,974 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:57:58,994 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-13 07:57:59,000 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-13 07:57:59,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-13 07:57:59,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-13 07:57:59,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-13 07:57:59,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-13 07:57:59,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-13 07:57:59,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-13 07:57:59,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-13 07:57:59,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-13 07:57:59,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-13 07:57:59,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-10-13 07:57:59,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-10-13 07:57:59,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-10-13 07:57:59,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-10-13 07:57:59,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-10-13 07:57:59,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-10-13 07:57:59,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-10-13 07:57:59,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-10-13 07:57:59,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-10-13 07:57:59,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-10-13 07:57:59,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-10-13 07:57:59,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-10-13 07:57:59,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-10-13 07:57:59,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-10-13 07:57:59,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-10-13 07:57:59,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-10-13 07:57:59,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-10-13 07:57:59,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-10-13 07:57:59,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-10-13 07:57:59,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-10-13 07:57:59,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-10-13 07:57:59,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-10-13 07:57:59,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-10-13 07:57:59,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-10-13 07:57:59,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-13 07:57:59,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-13 07:57:59,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-13 07:57:59,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-13 07:57:59,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-13 07:57:59,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-13 07:57:59,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-13 07:57:59,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-13 07:57:59,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-10-13 07:57:59,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-10-13 07:57:59,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-10-13 07:57:59,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-10-13 07:57:59,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-10-13 07:57:59,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-10-13 07:57:59,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-10-13 07:57:59,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-10-13 07:57:59,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-10-13 07:57:59,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-10-13 07:57:59,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-10-13 07:57:59,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-10-13 07:57:59,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-10-13 07:57:59,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-10-13 07:57:59,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-10-13 07:57:59,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-10-13 07:57:59,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-10-13 07:57:59,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-10-13 07:57:59,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-10-13 07:57:59,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-10-13 07:57:59,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-10-13 07:57:59,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-10-13 07:57:59,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-10-13 07:57:59,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-10-13 07:57:59,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-10-13 07:57:59,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-13 07:57:59,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-13 07:57:59,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-13 07:57:59,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-13 07:57:59,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-13 07:57:59,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-13 07:57:59,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-13 07:57:59,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-13 07:57:59,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-13 07:57:59,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-10-13 07:57:59,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-10-13 07:57:59,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-10-13 07:57:59,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-10-13 07:57:59,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-10-13 07:57:59,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-10-13 07:57:59,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-10-13 07:57:59,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-10-13 07:57:59,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-10-13 07:57:59,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-10-13 07:57:59,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-10-13 07:57:59,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-10-13 07:57:59,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-10-13 07:57:59,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-10-13 07:57:59,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-10-13 07:57:59,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-10-13 07:57:59,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-10-13 07:57:59,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-10-13 07:57:59,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-10-13 07:57:59,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-10-13 07:57:59,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-10-13 07:57:59,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-10-13 07:57:59,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-10-13 07:57:59,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-10-13 07:57:59,062 INFO L130 BoogieDeclarations]: Found specification of procedure qdi_qc_issue [2024-10-13 07:57:59,062 INFO L138 BoogieDeclarations]: Found implementation of procedure qdi_qc_issue [2024-10-13 07:57:59,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-13 07:57:59,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-13 07:57:59,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-13 07:57:59,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-13 07:57:59,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-13 07:57:59,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-13 07:57:59,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-13 07:57:59,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-13 07:57:59,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-13 07:57:59,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-13 07:57:59,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-13 07:57:59,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-13 07:57:59,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-13 07:57:59,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-13 07:57:59,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-13 07:57:59,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-13 07:57:59,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-13 07:57:59,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-13 07:57:59,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-10-13 07:57:59,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-10-13 07:57:59,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-10-13 07:57:59,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-10-13 07:57:59,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-10-13 07:57:59,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-10-13 07:57:59,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-10-13 07:57:59,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-10-13 07:57:59,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-10-13 07:57:59,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-10-13 07:57:59,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-10-13 07:57:59,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-10-13 07:57:59,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-10-13 07:57:59,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-10-13 07:57:59,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-10-13 07:57:59,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-10-13 07:57:59,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-10-13 07:57:59,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-10-13 07:57:59,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-10-13 07:57:59,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-10-13 07:57:59,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-10-13 07:57:59,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-10-13 07:57:59,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-10-13 07:57:59,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-10-13 07:57:59,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-10-13 07:57:59,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-10-13 07:57:59,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-10-13 07:57:59,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-10-13 07:57:59,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-10-13 07:57:59,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-10-13 07:57:59,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-10-13 07:57:59,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-10-13 07:57:59,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-10-13 07:57:59,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-10-13 07:57:59,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-10-13 07:57:59,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-10-13 07:57:59,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-10-13 07:57:59,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-10-13 07:57:59,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-10-13 07:57:59,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-10-13 07:57:59,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-10-13 07:57:59,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-10-13 07:57:59,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-10-13 07:57:59,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-10-13 07:57:59,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-10-13 07:57:59,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-10-13 07:57:59,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-10-13 07:57:59,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-10-13 07:57:59,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-10-13 07:57:59,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-10-13 07:57:59,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-10-13 07:57:59,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-10-13 07:57:59,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-10-13 07:57:59,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-10-13 07:57:59,074 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-10-13 07:57:59,074 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-10-13 07:57:59,074 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-10-13 07:57:59,074 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-10-13 07:57:59,074 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-10-13 07:57:59,074 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-10-13 07:57:59,074 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-10-13 07:57:59,074 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-10-13 07:57:59,074 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-10-13 07:57:59,074 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-10-13 07:57:59,075 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-10-13 07:57:59,075 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-10-13 07:57:59,075 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-10-13 07:57:59,075 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-10-13 07:57:59,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-10-13 07:57:59,077 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-10-13 07:57:59,077 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-10-13 07:57:59,077 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-10-13 07:57:59,077 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-10-13 07:57:59,077 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-10-13 07:57:59,077 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-10-13 07:57:59,077 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-10-13 07:57:59,077 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-10-13 07:57:59,077 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-10-13 07:57:59,078 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-10-13 07:57:59,078 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-10-13 07:57:59,078 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-10-13 07:57:59,078 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-13 07:57:59,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-13 07:57:59,078 INFO L130 BoogieDeclarations]: Found specification of procedure devm_ioport_map [2024-10-13 07:57:59,078 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_ioport_map [2024-10-13 07:57:59,078 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-10-13 07:57:59,078 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-10-13 07:57:59,078 INFO L130 BoogieDeclarations]: Found specification of procedure ata_host_detach [2024-10-13 07:57:59,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ata_host_detach [2024-10-13 07:57:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2024-10-13 07:57:59,079 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2024-10-13 07:57:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-13 07:57:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-13 07:57:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-13 07:57:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-13 07:57:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-13 07:57:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-13 07:57:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-13 07:57:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-13 07:57:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-13 07:57:59,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-13 07:57:59,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-13 07:57:59,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-13 07:57:59,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-13 07:57:59,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-13 07:57:59,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-13 07:57:59,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-13 07:57:59,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-13 07:57:59,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-13 07:57:59,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-10-13 07:57:59,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-10-13 07:57:59,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-10-13 07:57:59,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-10-13 07:57:59,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-10-13 07:57:59,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-10-13 07:57:59,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-10-13 07:57:59,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-10-13 07:57:59,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-10-13 07:57:59,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-10-13 07:57:59,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-10-13 07:57:59,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-10-13 07:57:59,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-10-13 07:57:59,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-10-13 07:57:59,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-10-13 07:57:59,081 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-10-13 07:57:59,081 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-10-13 07:57:59,081 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-10-13 07:57:59,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-10-13 07:57:59,081 INFO L130 BoogieDeclarations]: Found specification of procedure winbond_writecfg [2024-10-13 07:57:59,081 INFO L138 BoogieDeclarations]: Found implementation of procedure winbond_writecfg [2024-10-13 07:57:59,081 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-13 07:57:59,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-13 07:57:59,081 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-10-13 07:57:59,082 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-10-13 07:57:59,082 INFO L130 BoogieDeclarations]: Found specification of procedure opti82c46x_set_piomode [2024-10-13 07:57:59,082 INFO L138 BoogieDeclarations]: Found implementation of procedure opti82c46x_set_piomode [2024-10-13 07:57:59,082 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-10-13 07:57:59,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-10-13 07:57:59,082 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-13 07:57:59,082 INFO L130 BoogieDeclarations]: Found specification of procedure __devm_request_region [2024-10-13 07:57:59,082 INFO L138 BoogieDeclarations]: Found implementation of procedure __devm_request_region [2024-10-13 07:57:59,084 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2024-10-13 07:57:59,084 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2024-10-13 07:57:59,085 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-10-13 07:57:59,085 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-10-13 07:57:59,085 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 07:57:59,085 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2024-10-13 07:57:59,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2024-10-13 07:57:59,085 INFO L130 BoogieDeclarations]: Found specification of procedure qdi65x0_set_piomode [2024-10-13 07:57:59,085 INFO L138 BoogieDeclarations]: Found implementation of procedure qdi65x0_set_piomode [2024-10-13 07:57:59,085 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-10-13 07:57:59,086 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-10-13 07:57:59,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-13 07:57:59,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-13 07:57:59,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-13 07:57:59,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-13 07:57:59,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-13 07:57:59,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-13 07:57:59,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-13 07:57:59,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-13 07:57:59,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-13 07:57:59,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-13 07:57:59,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-13 07:57:59,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-13 07:57:59,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-13 07:57:59,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-13 07:57:59,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-13 07:57:59,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-13 07:57:59,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-13 07:57:59,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-13 07:57:59,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-13 07:57:59,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-10-13 07:57:59,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-10-13 07:57:59,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-10-13 07:57:59,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-10-13 07:57:59,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-10-13 07:57:59,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-10-13 07:57:59,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-10-13 07:57:59,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-10-13 07:57:59,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-10-13 07:57:59,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-10-13 07:57:59,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-10-13 07:57:59,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-10-13 07:57:59,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-10-13 07:57:59,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-10-13 07:57:59,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-13 07:57:59,092 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2024-10-13 07:57:59,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2024-10-13 07:57:59,092 INFO L130 BoogieDeclarations]: Found specification of procedure legacy_probe_add [2024-10-13 07:57:59,093 INFO L138 BoogieDeclarations]: Found implementation of procedure legacy_probe_add [2024-10-13 07:57:59,093 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-10-13 07:57:59,093 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-10-13 07:57:59,093 INFO L130 BoogieDeclarations]: Found specification of procedure vlb32_data_xfer [2024-10-13 07:57:59,093 INFO L138 BoogieDeclarations]: Found implementation of procedure vlb32_data_xfer [2024-10-13 07:57:59,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-13 07:57:59,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-13 07:57:59,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-13 07:57:59,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-13 07:57:59,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-13 07:57:59,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-13 07:57:59,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-13 07:57:59,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-13 07:57:59,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-13 07:57:59,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-13 07:57:59,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-13 07:57:59,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-13 07:57:59,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-13 07:57:59,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-13 07:57:59,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-13 07:57:59,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-13 07:57:59,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-13 07:57:59,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-13 07:57:59,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-13 07:57:59,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-10-13 07:57:59,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-10-13 07:57:59,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-10-13 07:57:59,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-10-13 07:57:59,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-10-13 07:57:59,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-10-13 07:57:59,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-10-13 07:57:59,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-10-13 07:57:59,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-10-13 07:57:59,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-10-13 07:57:59,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-10-13 07:57:59,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-10-13 07:57:59,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-10-13 07:57:59,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-10-13 07:57:59,095 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-10-13 07:57:59,095 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-10-13 07:57:59,096 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2024-10-13 07:57:59,096 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2024-10-13 07:57:59,096 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2024-10-13 07:57:59,096 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2024-10-13 07:57:59,096 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-10-13 07:57:59,096 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-10-13 07:57:59,096 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2024-10-13 07:57:59,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2024-10-13 07:57:59,096 INFO L130 BoogieDeclarations]: Found specification of procedure ata_timing_merge [2024-10-13 07:57:59,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ata_timing_merge [2024-10-13 07:57:59,099 INFO L130 BoogieDeclarations]: Found specification of procedure ata_sff_qc_issue [2024-10-13 07:57:59,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ata_sff_qc_issue [2024-10-13 07:57:59,100 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-13 07:57:59,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-13 07:57:59,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-13 07:57:59,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-13 07:57:59,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-13 07:57:59,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-13 07:57:59,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-13 07:57:59,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-13 07:57:59,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-13 07:57:59,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-13 07:57:59,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-13 07:57:59,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-13 07:57:59,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-13 07:57:59,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-13 07:57:59,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-13 07:57:59,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-13 07:57:59,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-13 07:57:59,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-13 07:57:59,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-13 07:57:59,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-13 07:57:59,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-10-13 07:57:59,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-10-13 07:57:59,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-10-13 07:57:59,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-10-13 07:57:59,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-10-13 07:57:59,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-10-13 07:57:59,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-10-13 07:57:59,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-10-13 07:57:59,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-10-13 07:57:59,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-10-13 07:57:59,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-10-13 07:57:59,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-10-13 07:57:59,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-10-13 07:57:59,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-10-13 07:57:59,103 INFO L130 BoogieDeclarations]: Found specification of procedure winbond_readcfg [2024-10-13 07:57:59,103 INFO L138 BoogieDeclarations]: Found implementation of procedure winbond_readcfg [2024-10-13 07:57:59,103 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-13 07:57:59,103 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-13 07:57:59,103 INFO L130 BoogieDeclarations]: Found specification of procedure ata_dev_next [2024-10-13 07:57:59,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ata_dev_next [2024-10-13 07:57:59,103 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-10-13 07:57:59,103 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-10-13 07:57:59,104 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-10-13 07:57:59,104 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-10-13 07:57:59,104 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32_rep [2024-10-13 07:57:59,104 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32_rep [2024-10-13 07:57:59,104 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-10-13 07:57:59,104 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-10-13 07:57:59,104 INFO L130 BoogieDeclarations]: Found specification of procedure ata_dev_pair [2024-10-13 07:57:59,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ata_dev_pair [2024-10-13 07:57:59,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-13 07:57:59,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-13 07:57:59,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-13 07:57:59,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-13 07:57:59,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-13 07:57:59,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-13 07:57:59,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-13 07:57:59,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-13 07:57:59,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-13 07:57:59,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-13 07:57:59,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-13 07:57:59,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-13 07:57:59,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-13 07:57:59,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-13 07:57:59,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-13 07:57:59,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-13 07:57:59,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-13 07:57:59,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-13 07:57:59,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-13 07:57:59,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-10-13 07:57:59,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-10-13 07:57:59,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-10-13 07:57:59,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-10-13 07:57:59,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-10-13 07:57:59,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-10-13 07:57:59,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-10-13 07:57:59,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-10-13 07:57:59,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-10-13 07:57:59,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-10-13 07:57:59,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-10-13 07:57:59,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-10-13 07:57:59,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-10-13 07:57:59,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-10-13 07:57:59,106 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-10-13 07:57:59,106 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-10-13 07:57:59,106 INFO L130 BoogieDeclarations]: Found specification of procedure opti_syscfg [2024-10-13 07:57:59,106 INFO L138 BoogieDeclarations]: Found implementation of procedure opti_syscfg [2024-10-13 07:57:59,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-13 07:57:59,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-13 07:57:59,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-13 07:57:59,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-13 07:57:59,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-13 07:57:59,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-13 07:57:59,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-13 07:57:59,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-13 07:57:59,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-10-13 07:57:59,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-10-13 07:57:59,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-10-13 07:57:59,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-10-13 07:57:59,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-10-13 07:57:59,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-10-13 07:57:59,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-10-13 07:57:59,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-10-13 07:57:59,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-10-13 07:57:59,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-10-13 07:57:59,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-10-13 07:57:59,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-10-13 07:57:59,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-10-13 07:57:59,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-10-13 07:57:59,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-10-13 07:57:59,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-10-13 07:57:59,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-10-13 07:57:59,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-10-13 07:57:59,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-10-13 07:57:59,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-10-13 07:57:59,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-10-13 07:57:59,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-10-13 07:57:59,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-10-13 07:57:59,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-10-13 07:57:59,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-10-13 07:57:59,189 INFO L130 BoogieDeclarations]: Found specification of procedure ata_id_has_dword_io [2024-10-13 07:57:59,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ata_id_has_dword_io [2024-10-13 07:57:59,189 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 07:57:59,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 07:57:59,189 INFO L130 BoogieDeclarations]: Found specification of procedure ata_timing_compute [2024-10-13 07:57:59,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ata_timing_compute [2024-10-13 07:57:59,189 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-10-13 07:57:59,189 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-10-13 07:57:59,930 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 07:57:59,935 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 07:58:03,444 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint L5541: SUMMARY for call arch_local_irq_restore(probe_chip_type_~flags~5#1); srcloc: null [2024-10-13 07:58:03,445 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint L5541-1: SUMMARY for call trace_hardirqs_off(); srcloc: null [2024-10-13 07:58:03,445 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint L5544-1: SUMMARY for call arch_local_irq_restore(probe_chip_type_~flags~5#1); srcloc: null [2024-10-13 07:58:03,445 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint L5544: SUMMARY for call trace_hardirqs_on(); srcloc: null [2024-10-13 07:58:03,445 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##479: assume 0 != probe_chip_type_~tmp___5~2#1; [2024-10-13 07:58:03,445 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##480: assume !(0 != probe_chip_type_~tmp___5~2#1); [2024-10-13 07:58:05,294 INFO L? ?]: Removed 1612 outVars from TransFormulas that were not future-live. [2024-10-13 07:58:05,294 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 07:58:05,675 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 07:58:05,676 INFO L314 CfgBuilder]: Removed 0 assume(true) statements. [2024-10-13 07:58:05,676 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 07:58:05 BoogieIcfgContainer [2024-10-13 07:58:05,676 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 07:58:05,680 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 07:58:05,680 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 07:58:05,683 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 07:58:05,683 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 07:57:55" (1/3) ... [2024-10-13 07:58:05,684 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a19fa22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 07:58:05, skipping insertion in model container [2024-10-13 07:58:05,684 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:57:58" (2/3) ... [2024-10-13 07:58:05,685 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a19fa22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 07:58:05, skipping insertion in model container [2024-10-13 07:58:05,685 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 07:58:05" (3/3) ... [2024-10-13 07:58:05,686 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--ata--pata_legacy.ko-main.cil.out.i [2024-10-13 07:58:05,703 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 07:58:05,703 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-13 07:58:05,811 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 07:58:05,819 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;@45ed47ac, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 07:58:05,819 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-13 07:58:05,832 INFO L276 IsEmpty]: Start isEmpty. Operand has 1071 states, 772 states have (on average 1.4650259067357514) internal successors, (1131), 792 states have internal predecessors, (1131), 253 states have call successors, (253), 44 states have call predecessors, (253), 44 states have return successors, (253), 246 states have call predecessors, (253), 253 states have call successors, (253) [2024-10-13 07:58:05,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-10-13 07:58:05,845 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 07:58:05,847 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:58:05,847 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 07:58:05,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:58:05,852 INFO L85 PathProgramCache]: Analyzing trace with hash 60393320, now seen corresponding path program 1 times [2024-10-13 07:58:05,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:58:05,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [187748742] [2024-10-13 07:58:05,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:58:05,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:58:06,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:06,794 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:58:06,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:58:06,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [187748742] [2024-10-13 07:58:06,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [187748742] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:58:06,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:58:06,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 07:58:06,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143524980] [2024-10-13 07:58:06,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:58:06,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 07:58:06,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:58:06,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 07:58:06,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 07:58:06,836 INFO L87 Difference]: Start difference. First operand has 1071 states, 772 states have (on average 1.4650259067357514) internal successors, (1131), 792 states have internal predecessors, (1131), 253 states have call successors, (253), 44 states have call predecessors, (253), 44 states have return successors, (253), 246 states have call predecessors, (253), 253 states have call successors, (253) Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:58:07,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 07:58:07,401 INFO L93 Difference]: Finished difference Result 2829 states and 4344 transitions. [2024-10-13 07:58:07,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 07:58:07,404 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2024-10-13 07:58:07,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 07:58:07,437 INFO L225 Difference]: With dead ends: 2829 [2024-10-13 07:58:07,438 INFO L226 Difference]: Without dead ends: 1751 [2024-10-13 07:58:07,449 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 07:58:07,452 INFO L432 NwaCegarLoop]: 1530 mSDtfsCounter, 1580 mSDsluCounter, 977 mSDsCounter, 0 mSdLazyCounter, 157 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1580 SdHoareTripleChecker+Valid, 2507 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-10-13 07:58:07,453 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1580 Valid, 2507 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 157 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-10-13 07:58:07,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1751 states. [2024-10-13 07:58:07,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1751 to 1751. [2024-10-13 07:58:07,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1751 states, 1266 states have (on average 1.4368088467614535) internal successors, (1819), 1293 states have internal predecessors, (1819), 404 states have call successors, (404), 81 states have call predecessors, (404), 80 states have return successors, (401), 391 states have call predecessors, (401), 401 states have call successors, (401) [2024-10-13 07:58:07,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1751 states to 1751 states and 2624 transitions. [2024-10-13 07:58:07,651 INFO L78 Accepts]: Start accepts. Automaton has 1751 states and 2624 transitions. Word has length 19 [2024-10-13 07:58:07,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 07:58:07,652 INFO L471 AbstractCegarLoop]: Abstraction has 1751 states and 2624 transitions. [2024-10-13 07:58:07,652 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:58:07,652 INFO L276 IsEmpty]: Start isEmpty. Operand 1751 states and 2624 transitions. [2024-10-13 07:58:07,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-10-13 07:58:07,664 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 07:58:07,665 INFO L215 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] [2024-10-13 07:58:07,665 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-13 07:58:07,666 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 07:58:07,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:58:07,668 INFO L85 PathProgramCache]: Analyzing trace with hash 1168714901, now seen corresponding path program 1 times [2024-10-13 07:58:07,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:58:07,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140847345] [2024-10-13 07:58:07,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:58:07,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:58:07,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:08,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-10-13 07:58:08,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:08,478 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:58:08,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:58:08,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140847345] [2024-10-13 07:58:08,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140847345] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:58:08,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:58:08,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 07:58:08,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017409412] [2024-10-13 07:58:08,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:58:08,481 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 07:58:08,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:58:08,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 07:58:08,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-13 07:58:08,483 INFO L87 Difference]: Start difference. First operand 1751 states and 2624 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-13 07:58:11,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 07:58:11,551 INFO L93 Difference]: Finished difference Result 4581 states and 6900 transitions. [2024-10-13 07:58:11,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 07:58:11,552 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 40 [2024-10-13 07:58:11,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 07:58:11,570 INFO L225 Difference]: With dead ends: 4581 [2024-10-13 07:58:11,571 INFO L226 Difference]: Without dead ends: 2831 [2024-10-13 07:58:11,578 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-10-13 07:58:11,579 INFO L432 NwaCegarLoop]: 1621 mSDtfsCounter, 3821 mSDsluCounter, 1993 mSDsCounter, 0 mSdLazyCounter, 1324 mSolverCounterSat, 946 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4227 SdHoareTripleChecker+Valid, 3614 SdHoareTripleChecker+Invalid, 2270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 946 IncrementalHoareTripleChecker+Valid, 1324 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-10-13 07:58:11,579 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4227 Valid, 3614 Invalid, 2270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [946 Valid, 1324 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-10-13 07:58:11,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2831 states. [2024-10-13 07:58:11,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2831 to 1751. [2024-10-13 07:58:11,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1751 states, 1266 states have (on average 1.4360189573459716) internal successors, (1818), 1293 states have internal predecessors, (1818), 404 states have call successors, (404), 81 states have call predecessors, (404), 80 states have return successors, (401), 391 states have call predecessors, (401), 401 states have call successors, (401) [2024-10-13 07:58:11,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1751 states to 1751 states and 2623 transitions. [2024-10-13 07:58:11,692 INFO L78 Accepts]: Start accepts. Automaton has 1751 states and 2623 transitions. Word has length 40 [2024-10-13 07:58:11,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 07:58:11,694 INFO L471 AbstractCegarLoop]: Abstraction has 1751 states and 2623 transitions. [2024-10-13 07:58:11,694 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-13 07:58:11,694 INFO L276 IsEmpty]: Start isEmpty. Operand 1751 states and 2623 transitions. [2024-10-13 07:58:11,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-10-13 07:58:11,699 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 07:58:11,699 INFO L215 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] [2024-10-13 07:58:11,699 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-13 07:58:11,700 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 07:58:11,702 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:58:11,702 INFO L85 PathProgramCache]: Analyzing trace with hash -419633001, now seen corresponding path program 1 times [2024-10-13 07:58:11,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:58:11,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1677132048] [2024-10-13 07:58:11,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:58:11,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:58:11,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:12,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-10-13 07:58:12,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:12,364 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:58:12,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:58:12,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1677132048] [2024-10-13 07:58:12,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1677132048] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:58:12,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:58:12,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 07:58:12,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968286914] [2024-10-13 07:58:12,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:58:12,366 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 07:58:12,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:58:12,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 07:58:12,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-13 07:58:12,367 INFO L87 Difference]: Start difference. First operand 1751 states and 2623 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-13 07:58:14,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 07:58:14,354 INFO L93 Difference]: Finished difference Result 3544 states and 5324 transitions. [2024-10-13 07:58:14,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 07:58:14,354 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 40 [2024-10-13 07:58:14,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 07:58:14,367 INFO L225 Difference]: With dead ends: 3544 [2024-10-13 07:58:14,367 INFO L226 Difference]: Without dead ends: 1794 [2024-10-13 07:58:14,374 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-13 07:58:14,375 INFO L432 NwaCegarLoop]: 1403 mSDtfsCounter, 165 mSDsluCounter, 3346 mSDsCounter, 0 mSdLazyCounter, 1342 mSolverCounterSat, 232 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 191 SdHoareTripleChecker+Valid, 4749 SdHoareTripleChecker+Invalid, 1574 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 232 IncrementalHoareTripleChecker+Valid, 1342 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-10-13 07:58:14,376 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [191 Valid, 4749 Invalid, 1574 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [232 Valid, 1342 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-10-13 07:58:14,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1794 states. [2024-10-13 07:58:14,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1794 to 1776. [2024-10-13 07:58:14,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1776 states, 1290 states have (on average 1.4387596899224806) internal successors, (1856), 1317 states have internal predecessors, (1856), 405 states have call successors, (405), 81 states have call predecessors, (405), 80 states have return successors, (402), 392 states have call predecessors, (402), 402 states have call successors, (402) [2024-10-13 07:58:14,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1776 states to 1776 states and 2663 transitions. [2024-10-13 07:58:14,484 INFO L78 Accepts]: Start accepts. Automaton has 1776 states and 2663 transitions. Word has length 40 [2024-10-13 07:58:14,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 07:58:14,484 INFO L471 AbstractCegarLoop]: Abstraction has 1776 states and 2663 transitions. [2024-10-13 07:58:14,485 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-13 07:58:14,485 INFO L276 IsEmpty]: Start isEmpty. Operand 1776 states and 2663 transitions. [2024-10-13 07:58:14,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-10-13 07:58:14,490 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 07:58:14,490 INFO L215 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, 1] [2024-10-13 07:58:14,490 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-13 07:58:14,490 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 07:58:14,491 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:58:14,491 INFO L85 PathProgramCache]: Analyzing trace with hash -744508121, now seen corresponding path program 1 times [2024-10-13 07:58:14,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:58:14,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1057335530] [2024-10-13 07:58:14,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:58:14,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:58:14,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:15,001 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-10-13 07:58:15,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:15,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-10-13 07:58:15,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:15,049 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:58:15,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:58:15,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1057335530] [2024-10-13 07:58:15,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1057335530] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:58:15,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:58:15,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 07:58:15,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128515623] [2024-10-13 07:58:15,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:58:15,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 07:58:15,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:58:15,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 07:58:15,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-13 07:58:15,053 INFO L87 Difference]: Start difference. First operand 1776 states and 2663 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-10-13 07:58:17,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 07:58:17,812 INFO L93 Difference]: Finished difference Result 3583 states and 5440 transitions. [2024-10-13 07:58:17,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-13 07:58:17,813 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 47 [2024-10-13 07:58:17,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 07:58:17,826 INFO L225 Difference]: With dead ends: 3583 [2024-10-13 07:58:17,827 INFO L226 Difference]: Without dead ends: 1808 [2024-10-13 07:58:17,834 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-10-13 07:58:17,838 INFO L432 NwaCegarLoop]: 1179 mSDtfsCounter, 463 mSDsluCounter, 2492 mSDsCounter, 0 mSdLazyCounter, 1870 mSolverCounterSat, 545 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 494 SdHoareTripleChecker+Valid, 3671 SdHoareTripleChecker+Invalid, 2415 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 545 IncrementalHoareTripleChecker+Valid, 1870 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-10-13 07:58:17,838 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [494 Valid, 3671 Invalid, 2415 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [545 Valid, 1870 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-10-13 07:58:17,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1808 states. [2024-10-13 07:58:17,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1808 to 1777. [2024-10-13 07:58:17,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1777 states, 1291 states have (on average 1.4384198295894655) internal successors, (1857), 1318 states have internal predecessors, (1857), 405 states have call successors, (405), 81 states have call predecessors, (405), 80 states have return successors, (402), 392 states have call predecessors, (402), 402 states have call successors, (402) [2024-10-13 07:58:17,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1777 states to 1777 states and 2664 transitions. [2024-10-13 07:58:17,938 INFO L78 Accepts]: Start accepts. Automaton has 1777 states and 2664 transitions. Word has length 47 [2024-10-13 07:58:17,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 07:58:17,938 INFO L471 AbstractCegarLoop]: Abstraction has 1777 states and 2664 transitions. [2024-10-13 07:58:17,939 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-10-13 07:58:17,939 INFO L276 IsEmpty]: Start isEmpty. Operand 1777 states and 2664 transitions. [2024-10-13 07:58:17,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-10-13 07:58:17,941 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 07:58:17,942 INFO L215 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, 1, 1, 1, 1, 1] [2024-10-13 07:58:17,942 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-13 07:58:17,942 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 07:58:17,943 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:58:17,943 INFO L85 PathProgramCache]: Analyzing trace with hash 1855509420, now seen corresponding path program 1 times [2024-10-13 07:58:17,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:58:17,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223664827] [2024-10-13 07:58:17,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:58:17,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:58:18,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:18,340 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-10-13 07:58:18,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:18,364 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-10-13 07:58:18,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:18,396 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:58:18,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:58:18,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223664827] [2024-10-13 07:58:18,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223664827] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:58:18,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:58:18,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 07:58:18,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [678211120] [2024-10-13 07:58:18,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:58:18,399 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 07:58:18,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:58:18,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 07:58:18,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-13 07:58:18,400 INFO L87 Difference]: Start difference. First operand 1777 states and 2664 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-10-13 07:58:21,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 07:58:21,158 INFO L93 Difference]: Finished difference Result 3623 states and 5466 transitions. [2024-10-13 07:58:21,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 07:58:21,159 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 51 [2024-10-13 07:58:21,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 07:58:21,173 INFO L225 Difference]: With dead ends: 3623 [2024-10-13 07:58:21,174 INFO L226 Difference]: Without dead ends: 1847 [2024-10-13 07:58:21,179 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-10-13 07:58:21,180 INFO L432 NwaCegarLoop]: 1180 mSDtfsCounter, 462 mSDsluCounter, 2485 mSDsCounter, 0 mSdLazyCounter, 1883 mSolverCounterSat, 546 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 494 SdHoareTripleChecker+Valid, 3665 SdHoareTripleChecker+Invalid, 2429 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 546 IncrementalHoareTripleChecker+Valid, 1883 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-10-13 07:58:21,180 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [494 Valid, 3665 Invalid, 2429 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [546 Valid, 1883 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-10-13 07:58:21,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1847 states. [2024-10-13 07:58:21,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1847 to 1791. [2024-10-13 07:58:21,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1791 states, 1302 states have (on average 1.4362519201228878) internal successors, (1870), 1329 states have internal predecessors, (1870), 408 states have call successors, (408), 81 states have call predecessors, (408), 80 states have return successors, (405), 395 states have call predecessors, (405), 405 states have call successors, (405) [2024-10-13 07:58:21,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1791 states to 1791 states and 2683 transitions. [2024-10-13 07:58:21,263 INFO L78 Accepts]: Start accepts. Automaton has 1791 states and 2683 transitions. Word has length 51 [2024-10-13 07:58:21,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 07:58:21,264 INFO L471 AbstractCegarLoop]: Abstraction has 1791 states and 2683 transitions. [2024-10-13 07:58:21,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-10-13 07:58:21,265 INFO L276 IsEmpty]: Start isEmpty. Operand 1791 states and 2683 transitions. [2024-10-13 07:58:21,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-10-13 07:58:21,267 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 07:58:21,267 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:58:21,267 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-13 07:58:21,268 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 07:58:21,268 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:58:21,268 INFO L85 PathProgramCache]: Analyzing trace with hash -1643051669, now seen corresponding path program 1 times [2024-10-13 07:58:21,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:58:21,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322778207] [2024-10-13 07:58:21,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:58:21,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:58:21,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:21,645 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-10-13 07:58:21,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:21,658 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-10-13 07:58:21,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:21,668 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-13 07:58:21,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:58:21,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322778207] [2024-10-13 07:58:21,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [322778207] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:58:21,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:58:21,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 07:58:21,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166117938] [2024-10-13 07:58:21,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:58:21,669 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 07:58:21,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:58:21,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 07:58:21,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 07:58:21,670 INFO L87 Difference]: Start difference. First operand 1791 states and 2683 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-13 07:58:23,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 07:58:23,053 INFO L93 Difference]: Finished difference Result 3609 states and 5420 transitions. [2024-10-13 07:58:23,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 07:58:23,054 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 52 [2024-10-13 07:58:23,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 07:58:23,066 INFO L225 Difference]: With dead ends: 3609 [2024-10-13 07:58:23,066 INFO L226 Difference]: Without dead ends: 1819 [2024-10-13 07:58:23,073 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 07:58:23,075 INFO L432 NwaCegarLoop]: 1403 mSDtfsCounter, 143 mSDsluCounter, 2146 mSDsCounter, 0 mSdLazyCounter, 915 mSolverCounterSat, 231 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 3549 SdHoareTripleChecker+Invalid, 1146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 231 IncrementalHoareTripleChecker+Valid, 915 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-10-13 07:58:23,075 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 3549 Invalid, 1146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [231 Valid, 915 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-10-13 07:58:23,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1819 states. [2024-10-13 07:58:23,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1819 to 1793. [2024-10-13 07:58:23,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1793 states, 1304 states have (on average 1.4355828220858895) internal successors, (1872), 1331 states have internal predecessors, (1872), 408 states have call successors, (408), 81 states have call predecessors, (408), 80 states have return successors, (405), 395 states have call predecessors, (405), 405 states have call successors, (405) [2024-10-13 07:58:23,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1793 states to 1793 states and 2685 transitions. [2024-10-13 07:58:23,163 INFO L78 Accepts]: Start accepts. Automaton has 1793 states and 2685 transitions. Word has length 52 [2024-10-13 07:58:23,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 07:58:23,165 INFO L471 AbstractCegarLoop]: Abstraction has 1793 states and 2685 transitions. [2024-10-13 07:58:23,165 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-13 07:58:23,165 INFO L276 IsEmpty]: Start isEmpty. Operand 1793 states and 2685 transitions. [2024-10-13 07:58:23,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-10-13 07:58:23,168 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 07:58:23,168 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:58:23,169 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-13 07:58:23,169 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 07:58:23,169 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:58:23,169 INFO L85 PathProgramCache]: Analyzing trace with hash -1501285656, now seen corresponding path program 1 times [2024-10-13 07:58:23,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:58:23,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1069723034] [2024-10-13 07:58:23,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:58:23,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:58:23,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:23,650 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-10-13 07:58:23,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:23,657 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-10-13 07:58:23,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:23,665 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-13 07:58:23,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:58:23,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1069723034] [2024-10-13 07:58:23,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1069723034] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:58:23,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [585823721] [2024-10-13 07:58:23,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:58:23,666 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:58:23,666 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:58:23,668 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 07:58:23,669 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-13 07:58:24,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:24,761 INFO L255 TraceCheckSpWp]: Trace formula consists of 4282 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-13 07:58:24,769 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:58:24,790 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-10-13 07:58:24,791 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 07:58:24,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [585823721] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:58:24,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 07:58:24,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-10-13 07:58:24,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091953780] [2024-10-13 07:58:24,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:58:24,792 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 07:58:24,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:58:24,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 07:58:24,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-13 07:58:24,793 INFO L87 Difference]: Start difference. First operand 1793 states and 2685 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-13 07:58:25,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 07:58:25,144 INFO L93 Difference]: Finished difference Result 3770 states and 5662 transitions. [2024-10-13 07:58:25,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 07:58:25,145 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 57 [2024-10-13 07:58:25,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 07:58:25,157 INFO L225 Difference]: With dead ends: 3770 [2024-10-13 07:58:25,157 INFO L226 Difference]: Without dead ends: 1978 [2024-10-13 07:58:25,163 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-13 07:58:25,164 INFO L432 NwaCegarLoop]: 1629 mSDtfsCounter, 193 mSDsluCounter, 1543 mSDsCounter, 0 mSdLazyCounter, 178 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 242 SdHoareTripleChecker+Valid, 3172 SdHoareTripleChecker+Invalid, 178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-10-13 07:58:25,164 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [242 Valid, 3172 Invalid, 178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 178 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-10-13 07:58:25,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1978 states. [2024-10-13 07:58:25,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1978 to 1794. [2024-10-13 07:58:25,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1794 states, 1305 states have (on average 1.435249042145594) internal successors, (1873), 1332 states have internal predecessors, (1873), 408 states have call successors, (408), 81 states have call predecessors, (408), 80 states have return successors, (405), 395 states have call predecessors, (405), 405 states have call successors, (405) [2024-10-13 07:58:25,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1794 states to 1794 states and 2686 transitions. [2024-10-13 07:58:25,251 INFO L78 Accepts]: Start accepts. Automaton has 1794 states and 2686 transitions. Word has length 57 [2024-10-13 07:58:25,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 07:58:25,251 INFO L471 AbstractCegarLoop]: Abstraction has 1794 states and 2686 transitions. [2024-10-13 07:58:25,252 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-13 07:58:25,252 INFO L276 IsEmpty]: Start isEmpty. Operand 1794 states and 2686 transitions. [2024-10-13 07:58:25,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-10-13 07:58:25,254 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 07:58:25,255 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:58:25,280 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-13 07:58:25,455 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:58:25,456 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 07:58:25,456 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:58:25,456 INFO L85 PathProgramCache]: Analyzing trace with hash 592292917, now seen corresponding path program 1 times [2024-10-13 07:58:25,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:58:25,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551434197] [2024-10-13 07:58:25,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:58:25,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:58:25,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:25,847 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-10-13 07:58:25,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:25,856 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-10-13 07:58:25,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:25,866 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-13 07:58:25,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:58:25,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551434197] [2024-10-13 07:58:25,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551434197] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:58:25,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2054257477] [2024-10-13 07:58:25,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:58:25,868 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:58:25,868 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:58:25,869 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 07:58:25,872 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-13 07:58:26,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:26,913 INFO L255 TraceCheckSpWp]: Trace formula consists of 4293 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-13 07:58:26,918 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:58:26,963 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-13 07:58:26,964 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 07:58:26,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2054257477] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:58:26,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 07:58:26,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-10-13 07:58:26,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398576542] [2024-10-13 07:58:26,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:58:26,965 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 07:58:26,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:58:26,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 07:58:26,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-13 07:58:26,966 INFO L87 Difference]: Start difference. First operand 1794 states and 2686 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-13 07:58:27,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 07:58:27,309 INFO L93 Difference]: Finished difference Result 3773 states and 5666 transitions. [2024-10-13 07:58:27,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 07:58:27,309 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 60 [2024-10-13 07:58:27,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 07:58:27,320 INFO L225 Difference]: With dead ends: 3773 [2024-10-13 07:58:27,320 INFO L226 Difference]: Without dead ends: 1980 [2024-10-13 07:58:27,327 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-13 07:58:27,328 INFO L432 NwaCegarLoop]: 1523 mSDtfsCounter, 323 mSDsluCounter, 1329 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 415 SdHoareTripleChecker+Valid, 2852 SdHoareTripleChecker+Invalid, 166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-13 07:58:27,328 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [415 Valid, 2852 Invalid, 166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-13 07:58:27,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1980 states. [2024-10-13 07:58:27,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1980 to 1980. [2024-10-13 07:58:27,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1980 states, 1442 states have (on average 1.4348127600554785) internal successors, (2069), 1472 states have internal predecessors, (2069), 457 states have call successors, (457), 81 states have call predecessors, (457), 80 states have return successors, (454), 442 states have call predecessors, (454), 454 states have call successors, (454) [2024-10-13 07:58:27,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1980 states to 1980 states and 2980 transitions. [2024-10-13 07:58:27,421 INFO L78 Accepts]: Start accepts. Automaton has 1980 states and 2980 transitions. Word has length 60 [2024-10-13 07:58:27,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 07:58:27,422 INFO L471 AbstractCegarLoop]: Abstraction has 1980 states and 2980 transitions. [2024-10-13 07:58:27,422 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-13 07:58:27,422 INFO L276 IsEmpty]: Start isEmpty. Operand 1980 states and 2980 transitions. [2024-10-13 07:58:27,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-10-13 07:58:27,425 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 07:58:27,425 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:58:27,453 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-13 07:58:27,626 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-10-13 07:58:27,626 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 07:58:27,627 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:58:27,627 INFO L85 PathProgramCache]: Analyzing trace with hash -1927667017, now seen corresponding path program 1 times [2024-10-13 07:58:27,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:58:27,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765689209] [2024-10-13 07:58:27,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:58:27,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:58:27,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:27,986 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-10-13 07:58:27,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:27,993 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-10-13 07:58:27,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:28,000 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-13 07:58:28,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:58:28,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765689209] [2024-10-13 07:58:28,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765689209] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:58:28,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [626869273] [2024-10-13 07:58:28,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:58:28,001 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:58:28,001 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:58:28,003 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 07:58:28,008 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-13 07:58:29,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:29,073 INFO L255 TraceCheckSpWp]: Trace formula consists of 4294 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-13 07:58:29,078 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:58:29,144 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-13 07:58:29,145 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 07:58:29,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [626869273] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:58:29,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 07:58:29,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-10-13 07:58:29,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445449435] [2024-10-13 07:58:29,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:58:29,145 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 07:58:29,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:58:29,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 07:58:29,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-13 07:58:29,146 INFO L87 Difference]: Start difference. First operand 1980 states and 2980 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-13 07:58:29,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 07:58:29,446 INFO L93 Difference]: Finished difference Result 1982 states and 2981 transitions. [2024-10-13 07:58:29,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 07:58:29,447 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 60 [2024-10-13 07:58:29,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 07:58:29,459 INFO L225 Difference]: With dead ends: 1982 [2024-10-13 07:58:29,459 INFO L226 Difference]: Without dead ends: 1979 [2024-10-13 07:58:29,460 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-13 07:58:29,461 INFO L432 NwaCegarLoop]: 1522 mSDtfsCounter, 1557 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1557 SdHoareTripleChecker+Valid, 1522 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-13 07:58:29,461 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1557 Valid, 1522 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-13 07:58:29,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1979 states. [2024-10-13 07:58:29,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1979 to 1979. [2024-10-13 07:58:29,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1979 states, 1442 states have (on average 1.434119278779473) internal successors, (2068), 1471 states have internal predecessors, (2068), 456 states have call successors, (456), 81 states have call predecessors, (456), 80 states have return successors, (454), 442 states have call predecessors, (454), 454 states have call successors, (454) [2024-10-13 07:58:29,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1979 states to 1979 states and 2978 transitions. [2024-10-13 07:58:29,606 INFO L78 Accepts]: Start accepts. Automaton has 1979 states and 2978 transitions. Word has length 60 [2024-10-13 07:58:29,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 07:58:29,607 INFO L471 AbstractCegarLoop]: Abstraction has 1979 states and 2978 transitions. [2024-10-13 07:58:29,607 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-13 07:58:29,608 INFO L276 IsEmpty]: Start isEmpty. Operand 1979 states and 2978 transitions. [2024-10-13 07:58:29,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-10-13 07:58:29,611 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 07:58:29,611 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:58:29,639 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-13 07:58:29,812 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:58:29,812 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 07:58:29,813 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:58:29,813 INFO L85 PathProgramCache]: Analyzing trace with hash 370954091, now seen corresponding path program 1 times [2024-10-13 07:58:29,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:58:29,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1006466050] [2024-10-13 07:58:29,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:58:29,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:58:29,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:30,223 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-10-13 07:58:30,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:30,230 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-10-13 07:58:30,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:30,237 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-13 07:58:30,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:58:30,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1006466050] [2024-10-13 07:58:30,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1006466050] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:58:30,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1687732768] [2024-10-13 07:58:30,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:58:30,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:58:30,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:58:30,240 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 07:58:30,242 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-13 07:58:31,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:31,319 INFO L255 TraceCheckSpWp]: Trace formula consists of 4296 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-13 07:58:31,323 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:58:31,416 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-13 07:58:31,416 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 07:58:31,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1687732768] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:58:31,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 07:58:31,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-10-13 07:58:31,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756044894] [2024-10-13 07:58:31,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:58:31,418 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 07:58:31,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:58:31,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 07:58:31,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-13 07:58:31,419 INFO L87 Difference]: Start difference. First operand 1979 states and 2978 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-13 07:58:31,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 07:58:31,634 INFO L93 Difference]: Finished difference Result 1981 states and 2979 transitions. [2024-10-13 07:58:31,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 07:58:31,635 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 61 [2024-10-13 07:58:31,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 07:58:31,647 INFO L225 Difference]: With dead ends: 1981 [2024-10-13 07:58:31,647 INFO L226 Difference]: Without dead ends: 1978 [2024-10-13 07:58:31,649 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-13 07:58:31,649 INFO L432 NwaCegarLoop]: 1520 mSDtfsCounter, 1554 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1554 SdHoareTripleChecker+Valid, 1520 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-13 07:58:31,650 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1554 Valid, 1520 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-13 07:58:31,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1978 states. [2024-10-13 07:58:31,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1978 to 1978. [2024-10-13 07:58:31,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1978 states, 1442 states have (on average 1.4334257975034674) internal successors, (2067), 1470 states have internal predecessors, (2067), 455 states have call successors, (455), 81 states have call predecessors, (455), 80 states have return successors, (454), 442 states have call predecessors, (454), 454 states have call successors, (454) [2024-10-13 07:58:31,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1978 states to 1978 states and 2976 transitions. [2024-10-13 07:58:31,767 INFO L78 Accepts]: Start accepts. Automaton has 1978 states and 2976 transitions. Word has length 61 [2024-10-13 07:58:31,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 07:58:31,767 INFO L471 AbstractCegarLoop]: Abstraction has 1978 states and 2976 transitions. [2024-10-13 07:58:31,768 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-13 07:58:31,768 INFO L276 IsEmpty]: Start isEmpty. Operand 1978 states and 2976 transitions. [2024-10-13 07:58:31,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-10-13 07:58:31,775 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 07:58:31,775 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:58:31,797 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-10-13 07:58:31,979 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:58:31,980 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 07:58:31,980 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:58:31,980 INFO L85 PathProgramCache]: Analyzing trace with hash -1386230726, now seen corresponding path program 1 times [2024-10-13 07:58:31,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:58:31,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405521830] [2024-10-13 07:58:31,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:58:31,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:58:32,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:32,360 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-10-13 07:58:32,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:32,367 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-10-13 07:58:32,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:32,375 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-13 07:58:32,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:58:32,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405521830] [2024-10-13 07:58:32,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405521830] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:58:32,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1681908693] [2024-10-13 07:58:32,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:58:32,376 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:58:32,376 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:58:32,378 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 07:58:32,382 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-13 07:58:33,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:58:33,519 INFO L255 TraceCheckSpWp]: Trace formula consists of 4298 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-13 07:58:33,522 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:58:33,585 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-13 07:58:33,585 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 07:58:33,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1681908693] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:58:33,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 07:58:33,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-10-13 07:58:33,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699735312] [2024-10-13 07:58:33,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:58:33,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 07:58:33,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:58:33,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 07:58:33,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-13 07:58:33,587 INFO L87 Difference]: Start difference. First operand 1978 states and 2976 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-13 07:58:33,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 07:58:33,793 INFO L93 Difference]: Finished difference Result 1978 states and 2976 transitions. [2024-10-13 07:58:33,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 07:58:33,793 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 62 [2024-10-13 07:58:33,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 07:58:33,795 INFO L225 Difference]: With dead ends: 1978 [2024-10-13 07:58:33,795 INFO L226 Difference]: Without dead ends: 0 [2024-10-13 07:58:33,800 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-13 07:58:33,800 INFO L432 NwaCegarLoop]: 1518 mSDtfsCounter, 1550 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1550 SdHoareTripleChecker+Valid, 1518 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-13 07:58:33,801 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1550 Valid, 1518 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-13 07:58:33,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-10-13 07:58:33,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-10-13 07:58:33,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:58:33,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-10-13 07:58:33,803 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 62 [2024-10-13 07:58:33,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 07:58:33,803 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-10-13 07:58:33,803 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-13 07:58:33,803 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-10-13 07:58:33,804 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-10-13 07:58:33,806 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-10-13 07:58:33,834 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-13 07:58:34,007 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-10-13 07:58:34,010 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:58:34,012 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-10-13 07:58:42,996 INFO L165 ceAbstractionStarter]: Computing trace abstraction results [2024-10-13 07:58:43,017 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 [2024-10-13 07:58:43,021 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 [2024-10-13 07:58:43,022 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2024-10-13 07:58:43,022 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~winbond~0 [2024-10-13 07:58:43,022 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 [2024-10-13 07:58:43,022 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 [2024-10-13 07:58:43,023 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2024-10-13 07:58:43,023 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~winbond~0 [2024-10-13 07:58:43,042 WARN L155 FloydHoareUtils]: Requires clause for qdi65x0_set_piomode contained old-variable. Original clause: (and (= |old(#length)| |#length|) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= |old(#valid)| |#valid|) (not (= ~winbond~0 1))) Eliminated clause: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (not (= ~winbond~0 1))) [2024-10-13 07:58:43,054 WARN L155 FloydHoareUtils]: Requires clause for legacy_probe_add contained old-variable. Original clause: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= |#memory_int#23| |old(#memory_int#23)|) (= |#memory_$Pointer$#23.offset| |old(#memory_$Pointer$#23.offset)|) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= |old(#memory_$Pointer$#23.base)| |#memory_$Pointer$#23.base|) (not (= ~winbond~0 1))) Eliminated clause: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (not (= ~winbond~0 1))) [2024-10-13 07:58:43,062 WARN L155 FloydHoareUtils]: Requires clause for vlb32_data_xfer contained old-variable. Original clause: (and (= |old(#length)| |#length|) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= |old(#valid)| |#valid|) (not (= ~winbond~0 1))) Eliminated clause: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (not (= ~winbond~0 1))) [2024-10-13 07:58:43,073 WARN L155 FloydHoareUtils]: Requires clause for ldv_malloc contained old-variable. Original clause: (and (= |old(#length)| |#length|) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= |old(#valid)| |#valid|) (not (= ~winbond~0 1))) Eliminated clause: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (not (= ~winbond~0 1))) [2024-10-13 07:58:43,082 WARN L155 FloydHoareUtils]: Requires clause for devm_ioport_map contained old-variable. Original clause: (and (= |old(#length)| |#length|) (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= |old(#valid)| |#valid|) (not (= ~winbond~0 1))) Eliminated clause: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (not (= ~winbond~0 1))) [2024-10-13 07:58:43,122 WARN L155 FloydHoareUtils]: Requires clause for ata_dev_next contained old-variable. Original clause: (and (= |old(#length)| |#length|) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= |old(#valid)| |#valid|) (not (= ~winbond~0 1))) Eliminated clause: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (not (= ~winbond~0 1))) [2024-10-13 07:58:43,136 WARN L155 FloydHoareUtils]: Requires clause for ata_dev_pair contained old-variable. Original clause: (and (= |old(#length)| |#length|) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= |old(#valid)| |#valid|) (not (= ~winbond~0 1))) Eliminated clause: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (not (= ~winbond~0 1))) [2024-10-13 07:58:43,140 WARN L155 FloydHoareUtils]: Requires clause for opti82c46x_set_piomode contained old-variable. Original clause: (and (= |old(#length)| |#length|) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= |old(#valid)| |#valid|) (not (= ~winbond~0 1))) Eliminated clause: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (not (= ~winbond~0 1))) [2024-10-13 07:58:43,142 WARN L155 FloydHoareUtils]: Requires clause for __request_region contained old-variable. Original clause: (and (= |old(#length)| |#length|) (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= |old(#valid)| |#valid|) (not (= ~winbond~0 1))) Eliminated clause: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (not (= ~winbond~0 1))) [2024-10-13 07:58:43,145 WARN L155 FloydHoareUtils]: Requires clause for __devm_request_region contained old-variable. Original clause: (and (= |old(#length)| |#length|) (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= |old(#valid)| |#valid|) (not (= ~winbond~0 1))) Eliminated clause: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (not (= ~winbond~0 1))) [2024-10-13 07:58:43,150 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 [2024-10-13 07:58:43,150 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 [2024-10-13 07:58:43,150 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2024-10-13 07:58:43,150 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~winbond~0 [2024-10-13 07:58:43,151 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 [2024-10-13 07:58:43,151 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 [2024-10-13 07:58:43,152 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2024-10-13 07:58:43,152 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~winbond~0 [2024-10-13 07:58:43,157 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.10 07:58:43 BoogieIcfgContainer [2024-10-13 07:58:43,157 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-10-13 07:58:43,157 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-10-13 07:58:43,158 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-10-13 07:58:43,158 INFO L274 PluginConnector]: Witness Printer initialized [2024-10-13 07:58:43,158 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 07:58:05" (3/4) ... [2024-10-13 07:58:43,160 INFO L139 WitnessPrinter]: Generating witness for correct program [2024-10-13 07:58:43,164 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#12 [2024-10-13 07:58:43,165 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#11 [2024-10-13 07:58:43,165 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#10 [2024-10-13 07:58:43,165 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#7 [2024-10-13 07:58:43,165 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#6 [2024-10-13 07:58:43,165 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#19 [2024-10-13 07:58:43,165 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ioread32_rep [2024-10-13 07:58:43,165 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#9 [2024-10-13 07:58:43,165 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#18 [2024-10-13 07:58:43,166 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#8 [2024-10-13 07:58:43,166 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#17 [2024-10-13 07:58:43,166 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure qdi65x0_set_piomode [2024-10-13 07:58:43,166 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#16 [2024-10-13 07:58:43,166 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2024-10-13 07:58:43,166 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#15 [2024-10-13 07:58:43,166 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#14 [2024-10-13 07:58:43,166 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#13 [2024-10-13 07:58:43,166 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ioread16 [2024-10-13 07:58:43,166 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure legacy_probe_add [2024-10-13 07:58:43,166 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure trace_hardirqs_off [2024-10-13 07:58:43,167 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure qdi_qc_issue [2024-10-13 07:58:43,167 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure vlb32_data_xfer [2024-10-13 07:58:43,167 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#23 [2024-10-13 07:58:43,167 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#22 [2024-10-13 07:58:43,167 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#21 [2024-10-13 07:58:43,167 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#20 [2024-10-13 07:58:43,167 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure iowrite32 [2024-10-13 07:58:43,167 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#29 [2024-10-13 07:58:43,167 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#28 [2024-10-13 07:58:43,167 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#27 [2024-10-13 07:58:43,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#26 [2024-10-13 07:58:43,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#25 [2024-10-13 07:58:43,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure arch_irqs_disabled_flags [2024-10-13 07:58:43,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#24 [2024-10-13 07:58:43,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure platform_device_unregister [2024-10-13 07:58:43,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2024-10-13 07:58:43,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-10-13 07:58:43,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ioread8 [2024-10-13 07:58:43,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ata_timing_merge [2024-10-13 07:58:43,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure devm_ioport_map [2024-10-13 07:58:43,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ata_sff_qc_issue [2024-10-13 07:58:43,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#32 [2024-10-13 07:58:43,169 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#31 [2024-10-13 07:58:43,169 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __release_region [2024-10-13 07:58:43,169 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure winbond_readcfg [2024-10-13 07:58:43,169 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#30 [2024-10-13 07:58:43,169 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-10-13 07:58:43,169 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ata_host_detach [2024-10-13 07:58:43,169 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure trace_hardirqs_on [2024-10-13 07:58:43,169 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure arch_local_irq_restore [2024-10-13 07:58:43,169 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ata_dev_next [2024-10-13 07:58:43,169 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-10-13 07:58:43,169 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure winbond_writecfg [2024-10-13 07:58:43,169 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _raw_spin_lock_irqsave [2024-10-13 07:58:43,169 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inb [2024-10-13 07:58:43,169 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure iowrite32_rep [2024-10-13 07:58:43,169 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-10-13 07:58:43,169 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outb [2024-10-13 07:58:43,169 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure iowrite8 [2024-10-13 07:58:43,169 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ata_dev_pair [2024-10-13 07:58:43,169 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure opti82c46x_set_piomode [2024-10-13 07:58:43,170 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __request_region [2024-10-13 07:58:43,170 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ioread32 [2024-10-13 07:58:43,170 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#1 [2024-10-13 07:58:43,170 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#0 [2024-10-13 07:58:43,170 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#3 [2024-10-13 07:58:43,170 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __devm_request_region [2024-10-13 07:58:43,170 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure opti_syscfg [2024-10-13 07:58:43,170 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#2 [2024-10-13 07:58:43,170 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#5 [2024-10-13 07:58:43,170 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure arch_local_irq_save [2024-10-13 07:58:43,171 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#4 [2024-10-13 07:58:43,171 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ata_id_has_dword_io [2024-10-13 07:58:43,171 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2024-10-13 07:58:43,171 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ata_timing_compute [2024-10-13 07:58:43,172 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2024-10-13 07:58:43,224 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 340 nodes and edges [2024-10-13 07:58:43,231 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 124 nodes and edges [2024-10-13 07:58:43,237 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2024-10-13 07:58:43,243 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2024-10-13 07:58:43,249 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-10-13 07:58:43,252 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-10-13 07:58:43,258 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-10-13 07:58:43,631 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-10-13 07:58:43,632 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2024-10-13 07:58:43,632 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-10-13 07:58:43,633 INFO L158 Benchmark]: Toolchain (without parser) took 47721.13ms. Allocated memory was 172.0MB in the beginning and 992.0MB in the end (delta: 820.0MB). Free memory was 108.7MB in the beginning and 785.5MB in the end (delta: -676.8MB). Peak memory consumption was 142.6MB. Max. memory is 16.1GB. [2024-10-13 07:58:43,633 INFO L158 Benchmark]: CDTParser took 0.21ms. Allocated memory is still 172.0MB. Free memory is still 137.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-13 07:58:43,634 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2309.89ms. Allocated memory was 172.0MB in the beginning and 255.9MB in the end (delta: 83.9MB). Free memory was 108.3MB in the beginning and 134.1MB in the end (delta: -25.8MB). Peak memory consumption was 93.5MB. Max. memory is 16.1GB. [2024-10-13 07:58:43,634 INFO L158 Benchmark]: Boogie Procedure Inliner took 271.57ms. Allocated memory is still 255.9MB. Free memory was 134.1MB in the beginning and 179.3MB in the end (delta: -45.2MB). Peak memory consumption was 44.0MB. Max. memory is 16.1GB. [2024-10-13 07:58:43,634 INFO L158 Benchmark]: Boogie Preprocessor took 456.69ms. Allocated memory is still 255.9MB. Free memory was 179.3MB in the beginning and 113.2MB in the end (delta: 66.1MB). Peak memory consumption was 65.0MB. Max. memory is 16.1GB. [2024-10-13 07:58:43,635 INFO L158 Benchmark]: RCFGBuilder took 6721.56ms. Allocated memory was 255.9MB in the beginning and 469.8MB in the end (delta: 213.9MB). Free memory was 113.2MB in the beginning and 354.4MB in the end (delta: -241.2MB). Peak memory consumption was 228.6MB. Max. memory is 16.1GB. [2024-10-13 07:58:43,635 INFO L158 Benchmark]: TraceAbstraction took 37476.99ms. Allocated memory was 469.8MB in the beginning and 992.0MB in the end (delta: 522.2MB). Free memory was 354.4MB in the beginning and 861.0MB in the end (delta: -506.5MB). Peak memory consumption was 595.5MB. Max. memory is 16.1GB. [2024-10-13 07:58:43,635 INFO L158 Benchmark]: Witness Printer took 474.59ms. Allocated memory is still 992.0MB. Free memory was 861.0MB in the beginning and 785.5MB in the end (delta: 75.5MB). Peak memory consumption was 73.4MB. Max. memory is 16.1GB. [2024-10-13 07:58:43,637 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.21ms. Allocated memory is still 172.0MB. Free memory is still 137.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2309.89ms. Allocated memory was 172.0MB in the beginning and 255.9MB in the end (delta: 83.9MB). Free memory was 108.3MB in the beginning and 134.1MB in the end (delta: -25.8MB). Peak memory consumption was 93.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 271.57ms. Allocated memory is still 255.9MB. Free memory was 134.1MB in the beginning and 179.3MB in the end (delta: -45.2MB). Peak memory consumption was 44.0MB. Max. memory is 16.1GB. * Boogie Preprocessor took 456.69ms. Allocated memory is still 255.9MB. Free memory was 179.3MB in the beginning and 113.2MB in the end (delta: 66.1MB). Peak memory consumption was 65.0MB. Max. memory is 16.1GB. * RCFGBuilder took 6721.56ms. Allocated memory was 255.9MB in the beginning and 469.8MB in the end (delta: 213.9MB). Free memory was 113.2MB in the beginning and 354.4MB in the end (delta: -241.2MB). Peak memory consumption was 228.6MB. Max. memory is 16.1GB. * TraceAbstraction took 37476.99ms. Allocated memory was 469.8MB in the beginning and 992.0MB in the end (delta: 522.2MB). Free memory was 354.4MB in the beginning and 861.0MB in the end (delta: -506.5MB). Peak memory consumption was 595.5MB. Max. memory is 16.1GB. * Witness Printer took 474.59ms. Allocated memory is still 992.0MB. Free memory was 861.0MB in the beginning and 785.5MB in the end (delta: 75.5MB). Peak memory consumption was 73.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 4192]: 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 *)"/home/zakharov/workspace/benchmarks/bench_1/inst/current/envs/linux-3.8-rc1/linux-3.8-rc1/arch/x86/include/asm/paravirt.h"), "i" (825), "i" (12UL)); [4192-4193] - GenericResultAtLocation [Line: 4198]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4198-4200] - GenericResultAtLocation [Line: 4221]: 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 *)"/home/zakharov/workspace/benchmarks/bench_1/inst/current/envs/linux-3.8-rc1/linux-3.8-rc1/arch/x86/include/asm/paravirt.h"), "i" (830), "i" (12UL)); [4221-4222] - GenericResultAtLocation [Line: 4227]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [4227-4229] - GenericResultAtLocation [Line: 4249]: 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 *)"/home/zakharov/workspace/benchmarks/bench_1/inst/current/envs/linux-3.8-rc1/linux-3.8-rc1/arch/x86/include/asm/paravirt.h"), "i" (835), "i" (12UL)); [4249-4250] - GenericResultAtLocation [Line: 4255]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (47UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4255-4257] - GenericResultAtLocation [Line: 4353]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [4353] - GenericResultAtLocation [Line: 4360]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [4360] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~winbond~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~winbond~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~winbond~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~winbond~0 * 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: 6435]: 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 77 procedures, 1199 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 28.3s, OverallIterations: 11, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 14.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 12473 SdHoareTripleChecker+Valid, 12.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 11811 mSDsluCounter, 32339 SdHoareTripleChecker+Invalid, 10.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 16311 mSDsCounter, 2503 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 8089 IncrementalHoareTripleChecker+Invalid, 10592 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2503 mSolverCounterUnsat, 16028 mSDtfsCounter, 8089 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 379 GetRequests, 338 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1980occurred in iteration=8, InterpolantAutomatonStates: 46, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.1s AutomataMinimizationTime, 11 MinimizatonAttempts, 1395 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 3.0s SatisfiabilityAnalysisTime, 4.5s InterpolantComputationTime, 849 NumberOfCodeBlocks, 849 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 833 ConstructedInterpolants, 0 QuantifiedInterpolants, 1601 SizeOfPredicates, 0 NumberOfNonLiveVariables, 21463 ConjunctsInSsa, 14 ConjunctsInUnsatCore, 16 InterpolantComputations, 11 PerfectInterpolantSequences, 101/106 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 - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 4650]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - InvariantResult [Line: 4625]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - InvariantResult [Line: 5594]: Location Invariant Derived location invariant: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - InvariantResult [Line: 4329]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: null - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: null - InvariantResult [Line: 5688]: Location Invariant Derived location invariant: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 6881]: Procedure Contract for ioread32_rep Derived contract for procedure ioread32_rep. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 5132]: Procedure Contract for qdi65x0_set_piomode Derived contract for procedure qdi65x0_set_piomode. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 6786]: Procedure Contract for __const_udelay Derived contract for procedure __const_udelay. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 6874]: Procedure Contract for ioread16 Derived contract for procedure ioread16. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 4532]: Procedure Contract for legacy_probe_add Derived contract for procedure legacy_probe_add. Requires: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 6924]: Procedure Contract for trace_hardirqs_off Derived contract for procedure trace_hardirqs_off. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 5230]: Procedure Contract for qdi_qc_issue Derived contract for procedure qdi_qc_issue. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 5251]: Procedure Contract for vlb32_data_xfer Derived contract for procedure vlb32_data_xfer. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 6888]: Procedure Contract for iowrite32 Derived contract for procedure iowrite32. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 4282]: Procedure Contract for arch_irqs_disabled_flags Derived contract for procedure arch_irqs_disabled_flags. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 6917]: Procedure Contract for platform_device_unregister Derived contract for procedure platform_device_unregister. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 4329]: Procedure Contract for spin_unlock_irqrestore Derived contract for procedure spin_unlock_irqrestore. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 6795]: Procedure Contract for ldv_malloc Derived contract for procedure ldv_malloc. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 6885]: Procedure Contract for ioread8 Derived contract for procedure ioread8. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 6867]: Procedure Contract for ata_timing_merge Derived contract for procedure ata_timing_merge. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 6870]: Procedure Contract for devm_ioport_map Derived contract for procedure devm_ioport_map. Requires: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 6857]: Procedure Contract for ata_sff_qc_issue Derived contract for procedure ata_sff_qc_issue. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 6805]: Procedure Contract for __release_region Derived contract for procedure __release_region. Requires: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 5334]: Procedure Contract for winbond_readcfg Derived contract for procedure winbond_readcfg. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 6921]: Procedure Contract for printk Derived contract for procedure printk. Requires: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 6838]: Procedure Contract for ata_host_detach Derived contract for procedure ata_host_detach. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 6927]: Procedure Contract for trace_hardirqs_on Derived contract for procedure trace_hardirqs_on. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 4205]: Procedure Contract for arch_local_irq_restore Derived contract for procedure arch_local_irq_restore. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 6821]: Procedure Contract for ata_dev_next Derived contract for procedure ata_dev_next. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 6432]: Procedure Contract for ldv_error Derived contract for procedure ldv_error. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 5322]: Procedure Contract for winbond_writecfg Derived contract for procedure winbond_writecfg. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 6812]: Procedure Contract for _raw_spin_lock_irqsave Derived contract for procedure _raw_spin_lock_irqsave. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 4357]: Procedure Contract for inb Derived contract for procedure inb. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 6891]: Procedure Contract for iowrite32_rep Derived contract for procedure iowrite32_rep. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 6439]: Procedure Contract for ldv__builtin_expect Derived contract for procedure ldv__builtin_expect. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 4350]: Procedure Contract for outb Derived contract for procedure outb. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 6894]: Procedure Contract for iowrite8 Derived contract for procedure iowrite8. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 6824]: Procedure Contract for ata_dev_pair Derived contract for procedure ata_dev_pair. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 4998]: Procedure Contract for opti82c46x_set_piomode Derived contract for procedure opti82c46x_set_piomode. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 6808]: Procedure Contract for __request_region Derived contract for procedure __request_region. Requires: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 6878]: Procedure Contract for ioread32 Derived contract for procedure ioread32. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 6802]: Procedure Contract for __devm_request_region Derived contract for procedure __devm_request_region. Requires: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 4862]: Procedure Contract for opti_syscfg Derived contract for procedure opti_syscfg. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 4261]: Procedure Contract for arch_local_irq_save Derived contract for procedure arch_local_irq_save. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 4402]: Procedure Contract for ata_id_has_dword_io Derived contract for procedure ata_id_has_dword_io. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 4323]: Procedure Contract for spinlock_check Derived contract for procedure spinlock_check. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 6864]: Procedure Contract for ata_timing_compute Derived contract for procedure ata_timing_compute. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) - ProcedureContractResult [Line: 4275]: Procedure Contract for IS_ERR Derived contract for procedure IS_ERR. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (winbond != 1)) RESULT: Ultimate proved your program to be correct! [2024-10-13 07:58:43,689 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE