./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_788df05c-e053-4bcd-aa68-8f6467a99246/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_788df05c-e053-4bcd-aa68-8f6467a99246/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_788df05c-e053-4bcd-aa68-8f6467a99246/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_788df05c-e053-4bcd-aa68-8f6467a99246/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--ata--pata_legacy.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_788df05c-e053-4bcd-aa68-8f6467a99246/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_788df05c-e053-4bcd-aa68-8f6467a99246/bin/uautomizer-verify-84ZbGMXZE1 --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.3.0-dev-d790fec [2024-12-02 15:23:30,202 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 15:23:30,258 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_788df05c-e053-4bcd-aa68-8f6467a99246/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 15:23:30,263 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 15:23:30,263 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 15:23:30,285 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 15:23:30,286 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 15:23:30,286 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 15:23:30,286 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 15:23:30,286 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 15:23:30,286 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 15:23:30,286 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 15:23:30,287 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 15:23:30,287 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 15:23:30,287 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 15:23:30,287 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 15:23:30,287 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 15:23:30,287 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 15:23:30,287 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 15:23:30,288 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 15:23:30,288 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 15:23:30,288 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 15:23:30,288 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 15:23:30,288 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 15:23:30,288 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 15:23:30,288 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 15:23:30,288 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:23:30,288 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:23:30,288 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:23:30,289 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:23:30,289 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 15:23:30,289 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:23:30,289 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:23:30,289 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:23:30,289 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:23:30,289 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 15:23:30,289 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 15:23:30,289 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 15:23:30,290 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 15:23:30,290 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 15:23:30,290 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 15:23:30,290 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 15:23:30,290 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 15:23:30,290 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 15:23:30,290 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 15:23:30,290 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_788df05c-e053-4bcd-aa68-8f6467a99246/bin/uautomizer-verify-84ZbGMXZE1 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-12-02 15:23:30,499 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 15:23:30,507 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 15:23:30,509 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 15:23:30,510 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 15:23:30,510 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 15:23:30,512 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_788df05c-e053-4bcd-aa68-8f6467a99246/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--ata--pata_legacy.ko-main.cil.out.i [2024-12-02 15:23:33,267 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_788df05c-e053-4bcd-aa68-8f6467a99246/bin/uautomizer-verify-84ZbGMXZE1/data/2e994d12e/6b932b3792124ea5a44021add64157a1/FLAGee4733dad [2024-12-02 15:23:33,705 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 15:23:33,706 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_788df05c-e053-4bcd-aa68-8f6467a99246/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--ata--pata_legacy.ko-main.cil.out.i [2024-12-02 15:23:33,748 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_788df05c-e053-4bcd-aa68-8f6467a99246/bin/uautomizer-verify-84ZbGMXZE1/data/2e994d12e/6b932b3792124ea5a44021add64157a1/FLAGee4733dad [2024-12-02 15:23:33,765 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_788df05c-e053-4bcd-aa68-8f6467a99246/bin/uautomizer-verify-84ZbGMXZE1/data/2e994d12e/6b932b3792124ea5a44021add64157a1 [2024-12-02 15:23:33,767 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 15:23:33,769 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 15:23:33,770 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 15:23:33,770 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 15:23:33,775 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 15:23:33,776 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:23:33" (1/1) ... [2024-12-02 15:23:33,777 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3be6844c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:23:33, skipping insertion in model container [2024-12-02 15:23:33,777 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:23:33" (1/1) ... [2024-12-02 15:23:33,856 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 15:23:34,833 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_788df05c-e053-4bcd-aa68-8f6467a99246/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--ata--pata_legacy.ko-main.cil.out.i[186556,186569] [2024-12-02 15:23:34,912 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:23:34,960 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 15:23:35,088 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-12-02 15:23:35,089 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-12-02 15:23:35,091 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-12-02 15:23:35,091 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-12-02 15:23:35,092 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-12-02 15:23:35,093 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-12-02 15:23:35,098 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [4353] [2024-12-02 15:23:35,098 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [4360] [2024-12-02 15:23:35,244 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_788df05c-e053-4bcd-aa68-8f6467a99246/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--ata--pata_legacy.ko-main.cil.out.i[186556,186569] [2024-12-02 15:23:35,259 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:23:35,390 INFO L204 MainTranslator]: Completed translation [2024-12-02 15:23:35,390 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:23:35 WrapperNode [2024-12-02 15:23:35,391 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 15:23:35,392 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 15:23:35,392 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 15:23:35,392 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 15:23:35,399 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:23:35" (1/1) ... [2024-12-02 15:23:35,446 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:23:35" (1/1) ... [2024-12-02 15:23:35,591 INFO L138 Inliner]: procedures = 160, calls = 1745, calls flagged for inlining = 56, calls inlined = 48, statements flattened = 3728 [2024-12-02 15:23:35,592 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 15:23:35,592 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 15:23:35,592 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 15:23:35,592 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 15:23:35,603 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:23:35" (1/1) ... [2024-12-02 15:23:35,603 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:23:35" (1/1) ... [2024-12-02 15:23:35,633 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:23:35" (1/1) ... [2024-12-02 15:23:35,790 INFO L175 MemorySlicer]: Split 1288 memory accesses to 33 slices as follows [6, 6, 7, 3, 8, 5, 52, 17, 62, 8, 2, 74, 2, 10, 927, 2, 2, 5, 2, 2, 13, 1, 3, 3, 4, 5, 1, 4, 7, 2, 9, 22, 12]. 72 percent of accesses are in the largest equivalence class. The 183 initializations are split as follows [0, 0, 6, 0, 6, 0, 0, 0, 36, 0, 0, 0, 0, 10, 87, 2, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 22, 12]. The 920 writes are split as follows [5, 5, 0, 0, 1, 4, 52, 0, 6, 6, 0, 68, 0, 0, 751, 0, 0, 4, 0, 0, 0, 0, 2, 0, 0, 4, 0, 2, 1, 0, 9, 0, 0]. [2024-12-02 15:23:35,790 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:23:35" (1/1) ... [2024-12-02 15:23:35,790 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:23:35" (1/1) ... [2024-12-02 15:23:35,920 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:23:35" (1/1) ... [2024-12-02 15:23:35,927 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:23:35" (1/1) ... [2024-12-02 15:23:35,947 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:23:35" (1/1) ... [2024-12-02 15:23:35,981 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:23:35" (1/1) ... [2024-12-02 15:23:35,993 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:23:35" (1/1) ... [2024-12-02 15:23:36,025 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 15:23:36,026 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 15:23:36,027 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 15:23:36,027 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 15:23:36,028 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:23:35" (1/1) ... [2024-12-02 15:23:36,033 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:23:36,046 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_788df05c-e053-4bcd-aa68-8f6467a99246/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:23:36,060 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_788df05c-e053-4bcd-aa68-8f6467a99246/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 15:23:36,067 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_788df05c-e053-4bcd-aa68-8f6467a99246/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 15:23:36,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 15:23:36,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 15:23:36,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 15:23:36,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 15:23:36,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 15:23:36,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 15:23:36,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 15:23:36,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 15:23:36,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 15:23:36,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 15:23:36,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 15:23:36,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 15:23:36,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 15:23:36,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 15:23:36,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 15:23:36,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 15:23:36,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 15:23:36,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 15:23:36,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 15:23:36,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 15:23:36,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 15:23:36,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 15:23:36,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 15:23:36,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-02 15:23:36,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-12-02 15:23:36,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-12-02 15:23:36,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-12-02 15:23:36,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-12-02 15:23:36,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-12-02 15:23:36,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-12-02 15:23:36,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-12-02 15:23:36,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-12-02 15:23:36,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-12-02 15:23:36,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 15:23:36,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 15:23:36,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 15:23:36,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 15:23:36,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 15:23:36,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 15:23:36,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 15:23:36,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 15:23:36,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 15:23:36,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 15:23:36,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 15:23:36,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 15:23:36,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 15:23:36,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 15:23:36,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 15:23:36,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 15:23:36,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 15:23:36,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 15:23:36,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 15:23:36,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 15:23:36,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-12-02 15:23:36,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-12-02 15:23:36,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-12-02 15:23:36,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-12-02 15:23:36,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-12-02 15:23:36,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-12-02 15:23:36,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-12-02 15:23:36,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-12-02 15:23:36,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-12-02 15:23:36,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-12-02 15:23:36,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-12-02 15:23:36,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-12-02 15:23:36,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-12-02 15:23:36,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 15:23:36,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 15:23:36,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 15:23:36,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 15:23:36,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 15:23:36,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 15:23:36,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 15:23:36,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 15:23:36,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 15:23:36,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 15:23:36,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 15:23:36,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 15:23:36,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 15:23:36,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 15:23:36,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 15:23:36,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 15:23:36,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 15:23:36,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 15:23:36,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 15:23:36,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 15:23:36,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 15:23:36,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 15:23:36,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 15:23:36,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-02 15:23:36,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-12-02 15:23:36,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-12-02 15:23:36,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-12-02 15:23:36,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-12-02 15:23:36,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-12-02 15:23:36,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-12-02 15:23:36,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-12-02 15:23:36,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-12-02 15:23:36,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-12-02 15:23:36,096 INFO L130 BoogieDeclarations]: Found specification of procedure qdi_qc_issue [2024-12-02 15:23:36,096 INFO L138 BoogieDeclarations]: Found implementation of procedure qdi_qc_issue [2024-12-02 15:23:36,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 15:23:36,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 15:23:36,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 15:23:36,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 15:23:36,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 15:23:36,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 15:23:36,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 15:23:36,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 15:23:36,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 15:23:36,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 15:23:36,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 15:23:36,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 15:23:36,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 15:23:36,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 15:23:36,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 15:23:36,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 15:23:36,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 15:23:36,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 15:23:36,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 15:23:36,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 15:23:36,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 15:23:36,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 15:23:36,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 15:23:36,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-02 15:23:36,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-12-02 15:23:36,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-12-02 15:23:36,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-12-02 15:23:36,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-12-02 15:23:36,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-12-02 15:23:36,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-12-02 15:23:36,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-12-02 15:23:36,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-12-02 15:23:36,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-12-02 15:23:36,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 15:23:36,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 15:23:36,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 15:23:36,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 15:23:36,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 15:23:36,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 15:23:36,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 15:23:36,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 15:23:36,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 15:23:36,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 15:23:36,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 15:23:36,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 15:23:36,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 15:23:36,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 15:23:36,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 15:23:36,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 15:23:36,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-02 15:23:36,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-02 15:23:36,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-12-02 15:23:36,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-12-02 15:23:36,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-12-02 15:23:36,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-12-02 15:23:36,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-12-02 15:23:36,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-12-02 15:23:36,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-12-02 15:23:36,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-12-02 15:23:36,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-12-02 15:23:36,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-12-02 15:23:36,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-12-02 15:23:36,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-12-02 15:23:36,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-12-02 15:23:36,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-12-02 15:23:36,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-12-02 15:23:36,101 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 15:23:36,101 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 15:23:36,101 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 15:23:36,101 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 15:23:36,101 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 15:23:36,101 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 15:23:36,101 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 15:23:36,101 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 15:23:36,101 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 15:23:36,101 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 15:23:36,101 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 15:23:36,101 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 15:23:36,101 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 15:23:36,101 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 15:23:36,101 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 15:23:36,101 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 15:23:36,101 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-02 15:23:36,102 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-02 15:23:36,102 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-12-02 15:23:36,102 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-12-02 15:23:36,102 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-12-02 15:23:36,102 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-12-02 15:23:36,102 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-12-02 15:23:36,102 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-12-02 15:23:36,102 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-12-02 15:23:36,102 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-12-02 15:23:36,102 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-12-02 15:23:36,102 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-12-02 15:23:36,102 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-12-02 15:23:36,102 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-12-02 15:23:36,102 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-12-02 15:23:36,102 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-12-02 15:23:36,102 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-12-02 15:23:36,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 15:23:36,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 15:23:36,103 INFO L130 BoogieDeclarations]: Found specification of procedure devm_ioport_map [2024-12-02 15:23:36,103 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_ioport_map [2024-12-02 15:23:36,103 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-12-02 15:23:36,103 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-12-02 15:23:36,103 INFO L130 BoogieDeclarations]: Found specification of procedure ata_host_detach [2024-12-02 15:23:36,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ata_host_detach [2024-12-02 15:23:36,103 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2024-12-02 15:23:36,103 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2024-12-02 15:23:36,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 15:23:36,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 15:23:36,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 15:23:36,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 15:23:36,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 15:23:36,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 15:23:36,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 15:23:36,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 15:23:36,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 15:23:36,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 15:23:36,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 15:23:36,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 15:23:36,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 15:23:36,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 15:23:36,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 15:23:36,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 15:23:36,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 15:23:36,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 15:23:36,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 15:23:36,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 15:23:36,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 15:23:36,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 15:23:36,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 15:23:36,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-02 15:23:36,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-12-02 15:23:36,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-12-02 15:23:36,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-12-02 15:23:36,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-12-02 15:23:36,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-12-02 15:23:36,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-12-02 15:23:36,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-12-02 15:23:36,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-12-02 15:23:36,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-12-02 15:23:36,105 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-12-02 15:23:36,105 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-12-02 15:23:36,105 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 15:23:36,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 15:23:36,105 INFO L130 BoogieDeclarations]: Found specification of procedure winbond_writecfg [2024-12-02 15:23:36,105 INFO L138 BoogieDeclarations]: Found implementation of procedure winbond_writecfg [2024-12-02 15:23:36,105 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 15:23:36,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 15:23:36,105 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-12-02 15:23:36,105 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-12-02 15:23:36,105 INFO L130 BoogieDeclarations]: Found specification of procedure opti82c46x_set_piomode [2024-12-02 15:23:36,105 INFO L138 BoogieDeclarations]: Found implementation of procedure opti82c46x_set_piomode [2024-12-02 15:23:36,105 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-12-02 15:23:36,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-12-02 15:23:36,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 15:23:36,105 INFO L130 BoogieDeclarations]: Found specification of procedure __devm_request_region [2024-12-02 15:23:36,105 INFO L138 BoogieDeclarations]: Found implementation of procedure __devm_request_region [2024-12-02 15:23:36,106 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2024-12-02 15:23:36,106 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2024-12-02 15:23:36,106 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 15:23:36,106 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 15:23:36,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 15:23:36,106 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2024-12-02 15:23:36,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2024-12-02 15:23:36,106 INFO L130 BoogieDeclarations]: Found specification of procedure qdi65x0_set_piomode [2024-12-02 15:23:36,106 INFO L138 BoogieDeclarations]: Found implementation of procedure qdi65x0_set_piomode [2024-12-02 15:23:36,106 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-12-02 15:23:36,106 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-12-02 15:23:36,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 15:23:36,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 15:23:36,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 15:23:36,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 15:23:36,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 15:23:36,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 15:23:36,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 15:23:36,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 15:23:36,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 15:23:36,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 15:23:36,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 15:23:36,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 15:23:36,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 15:23:36,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 15:23:36,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 15:23:36,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 15:23:36,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 15:23:36,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 15:23:36,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 15:23:36,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 15:23:36,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 15:23:36,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 15:23:36,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 15:23:36,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-02 15:23:36,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-12-02 15:23:36,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-12-02 15:23:36,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-12-02 15:23:36,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-12-02 15:23:36,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-12-02 15:23:36,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-12-02 15:23:36,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-12-02 15:23:36,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-12-02 15:23:36,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-12-02 15:23:36,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 15:23:36,108 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2024-12-02 15:23:36,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2024-12-02 15:23:36,108 INFO L130 BoogieDeclarations]: Found specification of procedure legacy_probe_add [2024-12-02 15:23:36,108 INFO L138 BoogieDeclarations]: Found implementation of procedure legacy_probe_add [2024-12-02 15:23:36,108 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-12-02 15:23:36,108 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-12-02 15:23:36,108 INFO L130 BoogieDeclarations]: Found specification of procedure vlb32_data_xfer [2024-12-02 15:23:36,108 INFO L138 BoogieDeclarations]: Found implementation of procedure vlb32_data_xfer [2024-12-02 15:23:36,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 15:23:36,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 15:23:36,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 15:23:36,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 15:23:36,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 15:23:36,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 15:23:36,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 15:23:36,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 15:23:36,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 15:23:36,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 15:23:36,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 15:23:36,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 15:23:36,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 15:23:36,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 15:23:36,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 15:23:36,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 15:23:36,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 15:23:36,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 15:23:36,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 15:23:36,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 15:23:36,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 15:23:36,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 15:23:36,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 15:23:36,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-02 15:23:36,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-12-02 15:23:36,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-12-02 15:23:36,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-12-02 15:23:36,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-12-02 15:23:36,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-12-02 15:23:36,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-12-02 15:23:36,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-12-02 15:23:36,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-12-02 15:23:36,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-12-02 15:23:36,110 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-12-02 15:23:36,110 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-12-02 15:23:36,110 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2024-12-02 15:23:36,110 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2024-12-02 15:23:36,110 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2024-12-02 15:23:36,110 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2024-12-02 15:23:36,110 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-02 15:23:36,110 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-02 15:23:36,110 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2024-12-02 15:23:36,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2024-12-02 15:23:36,111 INFO L130 BoogieDeclarations]: Found specification of procedure ata_timing_merge [2024-12-02 15:23:36,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ata_timing_merge [2024-12-02 15:23:36,111 INFO L130 BoogieDeclarations]: Found specification of procedure ata_sff_qc_issue [2024-12-02 15:23:36,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ata_sff_qc_issue [2024-12-02 15:23:36,111 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 15:23:36,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 15:23:36,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 15:23:36,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 15:23:36,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 15:23:36,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 15:23:36,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 15:23:36,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 15:23:36,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 15:23:36,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 15:23:36,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 15:23:36,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 15:23:36,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 15:23:36,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 15:23:36,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 15:23:36,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 15:23:36,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 15:23:36,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 15:23:36,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 15:23:36,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 15:23:36,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 15:23:36,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-12-02 15:23:36,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-12-02 15:23:36,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-12-02 15:23:36,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-12-02 15:23:36,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-12-02 15:23:36,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-12-02 15:23:36,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-12-02 15:23:36,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-12-02 15:23:36,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-12-02 15:23:36,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-12-02 15:23:36,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-12-02 15:23:36,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-12-02 15:23:36,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-12-02 15:23:36,112 INFO L130 BoogieDeclarations]: Found specification of procedure winbond_readcfg [2024-12-02 15:23:36,112 INFO L138 BoogieDeclarations]: Found implementation of procedure winbond_readcfg [2024-12-02 15:23:36,112 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 15:23:36,112 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 15:23:36,113 INFO L130 BoogieDeclarations]: Found specification of procedure ata_dev_next [2024-12-02 15:23:36,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ata_dev_next [2024-12-02 15:23:36,113 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-12-02 15:23:36,113 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-12-02 15:23:36,113 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-12-02 15:23:36,113 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-12-02 15:23:36,113 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32_rep [2024-12-02 15:23:36,113 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32_rep [2024-12-02 15:23:36,113 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-12-02 15:23:36,113 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-12-02 15:23:36,113 INFO L130 BoogieDeclarations]: Found specification of procedure ata_dev_pair [2024-12-02 15:23:36,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ata_dev_pair [2024-12-02 15:23:36,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 15:23:36,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 15:23:36,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 15:23:36,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 15:23:36,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 15:23:36,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 15:23:36,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 15:23:36,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 15:23:36,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 15:23:36,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 15:23:36,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 15:23:36,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 15:23:36,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 15:23:36,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 15:23:36,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 15:23:36,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 15:23:36,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 15:23:36,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 15:23:36,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 15:23:36,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 15:23:36,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 15:23:36,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 15:23:36,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 15:23:36,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-02 15:23:36,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-12-02 15:23:36,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-12-02 15:23:36,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-12-02 15:23:36,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-12-02 15:23:36,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-12-02 15:23:36,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-12-02 15:23:36,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-12-02 15:23:36,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-12-02 15:23:36,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-12-02 15:23:36,115 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-12-02 15:23:36,115 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-12-02 15:23:36,115 INFO L130 BoogieDeclarations]: Found specification of procedure opti_syscfg [2024-12-02 15:23:36,115 INFO L138 BoogieDeclarations]: Found implementation of procedure opti_syscfg [2024-12-02 15:23:36,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 15:23:36,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 15:23:36,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 15:23:36,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 15:23:36,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 15:23:36,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 15:23:36,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 15:23:36,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 15:23:36,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 15:23:36,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 15:23:36,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 15:23:36,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 15:23:36,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 15:23:36,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 15:23:36,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 15:23:36,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 15:23:36,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 15:23:36,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 15:23:36,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 15:23:36,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-02 15:23:36,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-12-02 15:23:36,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-12-02 15:23:36,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-12-02 15:23:36,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-12-02 15:23:36,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-12-02 15:23:36,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-12-02 15:23:36,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-12-02 15:23:36,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-12-02 15:23:36,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-12-02 15:23:36,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-12-02 15:23:36,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-12-02 15:23:36,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-12-02 15:23:36,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-12-02 15:23:36,116 INFO L130 BoogieDeclarations]: Found specification of procedure ata_id_has_dword_io [2024-12-02 15:23:36,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ata_id_has_dword_io [2024-12-02 15:23:36,116 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 15:23:36,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 15:23:36,116 INFO L130 BoogieDeclarations]: Found specification of procedure ata_timing_compute [2024-12-02 15:23:36,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ata_timing_compute [2024-12-02 15:23:36,116 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-12-02 15:23:36,117 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-12-02 15:23:36,871 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 15:23:36,873 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 15:24:03,364 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L5541: SUMMARY for call arch_local_irq_restore(probe_chip_type_~flags~5#1); srcloc: null [2024-12-02 15:24:03,364 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L5541-1: SUMMARY for call trace_hardirqs_off(); srcloc: null [2024-12-02 15:24:03,364 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L5544-1: SUMMARY for call arch_local_irq_restore(probe_chip_type_~flags~5#1); srcloc: null [2024-12-02 15:24:03,364 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L5544: SUMMARY for call trace_hardirqs_on(); srcloc: null [2024-12-02 15:24:03,365 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##479: assume 0 != probe_chip_type_~tmp___5~2#1; [2024-12-02 15:24:03,365 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##480: assume !(0 != probe_chip_type_~tmp___5~2#1); [2024-12-02 15:24:06,001 INFO L? ?]: Removed 1606 outVars from TransFormulas that were not future-live. [2024-12-02 15:24:06,001 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 15:24:06,030 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 15:24:06,030 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-12-02 15:24:06,031 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:24:06 BoogieIcfgContainer [2024-12-02 15:24:06,031 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 15:24:06,033 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 15:24:06,033 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 15:24:06,038 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 15:24:06,038 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:23:33" (1/3) ... [2024-12-02 15:24:06,039 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@480f45a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:24:06, skipping insertion in model container [2024-12-02 15:24:06,039 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:23:35" (2/3) ... [2024-12-02 15:24:06,039 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@480f45a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:24:06, skipping insertion in model container [2024-12-02 15:24:06,039 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:24:06" (3/3) ... [2024-12-02 15:24:06,040 INFO L128 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--ata--pata_legacy.ko-main.cil.out.i [2024-12-02 15:24:06,054 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 15:24:06,057 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 32_7a_cilled_linux-3.8-rc1-drivers--ata--pata_legacy.ko-main.cil.out.i that has 77 procedures, 1331 locations, 1 initial locations, 66 loop locations, and 1 error locations. [2024-12-02 15:24:06,130 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 15:24:06,141 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;@3560f28, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 15:24:06,141 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 15:24:06,148 INFO L276 IsEmpty]: Start isEmpty. Operand has 1171 states, 872 states have (on average 1.411697247706422) internal successors, (1231), 892 states have internal predecessors, (1231), 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-12-02 15:24:06,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-12-02 15:24:06,158 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:24:06,159 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:24:06,159 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:24:06,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:24:06,164 INFO L85 PathProgramCache]: Analyzing trace with hash -1021007300, now seen corresponding path program 1 times [2024-12-02 15:24:06,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:24:06,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710662394] [2024-12-02 15:24:06,171 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:24:06,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:25:11,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:25:12,696 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:25:12,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:25:12,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710662394] [2024-12-02 15:25:12,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710662394] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:25:12,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:25:12,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:25:12,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653987433] [2024-12-02 15:25:12,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:25:12,704 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:25:12,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:25:12,722 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:25:12,722 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:25:12,726 INFO L87 Difference]: Start difference. First operand has 1171 states, 872 states have (on average 1.411697247706422) internal successors, (1231), 892 states have internal predecessors, (1231), 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 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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-12-02 15:25:16,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:25:17,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:25:17,551 INFO L93 Difference]: Finished difference Result 3087 states and 4602 transitions. [2024-12-02 15:25:17,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:25:17,553 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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 22 [2024-12-02 15:25:17,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:25:17,578 INFO L225 Difference]: With dead ends: 3087 [2024-12-02 15:25:17,578 INFO L226 Difference]: Without dead ends: 1909 [2024-12-02 15:25:17,586 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:25:17,589 INFO L435 NwaCegarLoop]: 1718 mSDtfsCounter, 1673 mSDsluCounter, 1102 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1673 SdHoareTripleChecker+Valid, 2820 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-12-02 15:25:17,590 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1673 Valid, 2820 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-12-02 15:25:17,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1909 states. [2024-12-02 15:25:17,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1909 to 1909. [2024-12-02 15:25:17,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1909 states, 1424 states have (on average 1.3883426966292134) internal successors, (1977), 1451 states have internal predecessors, (1977), 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-12-02 15:25:17,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1909 states to 1909 states and 2782 transitions. [2024-12-02 15:25:17,773 INFO L78 Accepts]: Start accepts. Automaton has 1909 states and 2782 transitions. Word has length 22 [2024-12-02 15:25:17,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:25:17,773 INFO L471 AbstractCegarLoop]: Abstraction has 1909 states and 2782 transitions. [2024-12-02 15:25:17,773 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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-12-02 15:25:17,773 INFO L276 IsEmpty]: Start isEmpty. Operand 1909 states and 2782 transitions. [2024-12-02 15:25:17,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-12-02 15:25:17,780 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:25:17,780 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:25:17,781 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 15:25:17,781 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:25:17,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:25:17,781 INFO L85 PathProgramCache]: Analyzing trace with hash 1781037727, now seen corresponding path program 1 times [2024-12-02 15:25:17,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:25:17,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1335746615] [2024-12-02 15:25:17,782 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:25:17,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:26:22,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:26:23,660 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:26:23,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:26:23,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1335746615] [2024-12-02 15:26:23,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1335746615] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:26:23,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:26:23,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 15:26:23,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882217264] [2024-12-02 15:26:23,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:26:23,662 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:26:23,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:26:23,663 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:26:23,663 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:26:23,663 INFO L87 Difference]: Start difference. First operand 1909 states and 2782 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 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-12-02 15:26:27,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:26:32,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:26:32,589 INFO L93 Difference]: Finished difference Result 3815 states and 5561 transitions. [2024-12-02 15:26:32,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 15:26:32,590 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 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 43 [2024-12-02 15:26:32,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:26:32,601 INFO L225 Difference]: With dead ends: 3815 [2024-12-02 15:26:32,601 INFO L226 Difference]: Without dead ends: 1909 [2024-12-02 15:26:32,607 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:26:32,608 INFO L435 NwaCegarLoop]: 1698 mSDtfsCounter, 5884 mSDsluCounter, 783 mSDsCounter, 0 mSdLazyCounter, 329 mSolverCounterSat, 1301 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5884 SdHoareTripleChecker+Valid, 2481 SdHoareTripleChecker+Invalid, 1631 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1301 IncrementalHoareTripleChecker+Valid, 329 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2024-12-02 15:26:32,608 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5884 Valid, 2481 Invalid, 1631 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1301 Valid, 329 Invalid, 1 Unknown, 0 Unchecked, 8.7s Time] [2024-12-02 15:26:32,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1909 states. [2024-12-02 15:26:32,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1909 to 1909. [2024-12-02 15:26:32,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1909 states, 1424 states have (on average 1.3876404494382022) internal successors, (1976), 1451 states have internal predecessors, (1976), 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-12-02 15:26:32,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1909 states to 1909 states and 2781 transitions. [2024-12-02 15:26:32,701 INFO L78 Accepts]: Start accepts. Automaton has 1909 states and 2781 transitions. Word has length 43 [2024-12-02 15:26:32,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:26:32,701 INFO L471 AbstractCegarLoop]: Abstraction has 1909 states and 2781 transitions. [2024-12-02 15:26:32,701 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 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-12-02 15:26:32,701 INFO L276 IsEmpty]: Start isEmpty. Operand 1909 states and 2781 transitions. [2024-12-02 15:26:32,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-12-02 15:26:32,704 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:26:32,705 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:26:32,705 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 15:26:32,705 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:26:32,705 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:26:32,705 INFO L85 PathProgramCache]: Analyzing trace with hash 192689825, now seen corresponding path program 1 times [2024-12-02 15:26:32,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:26:32,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530859446] [2024-12-02 15:26:32,706 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:26:32,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:27:36,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:27:37,958 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:27:37,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:27:37,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530859446] [2024-12-02 15:27:37,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530859446] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:27:37,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:27:37,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 15:27:37,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544910492] [2024-12-02 15:27:37,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:27:37,959 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 15:27:37,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:27:37,960 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 15:27:37,960 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 15:27:37,960 INFO L87 Difference]: Start difference. First operand 1909 states and 2781 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 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-12-02 15:27:38,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:27:38,389 INFO L93 Difference]: Finished difference Result 3846 states and 5606 transitions. [2024-12-02 15:27:38,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 15:27:38,389 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 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 43 [2024-12-02 15:27:38,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:27:38,400 INFO L225 Difference]: With dead ends: 3846 [2024-12-02 15:27:38,400 INFO L226 Difference]: Without dead ends: 1940 [2024-12-02 15:27:38,405 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 15:27:38,406 INFO L435 NwaCegarLoop]: 1704 mSDtfsCounter, 33 mSDsluCounter, 3395 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 5099 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 15:27:38,407 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 5099 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 15:27:38,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1940 states. [2024-12-02 15:27:38,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1940 to 1940. [2024-12-02 15:27:38,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1940 states, 1454 states have (on average 1.389270976616231) internal successors, (2020), 1481 states have internal predecessors, (2020), 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-12-02 15:27:38,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1940 states to 1940 states and 2827 transitions. [2024-12-02 15:27:38,487 INFO L78 Accepts]: Start accepts. Automaton has 1940 states and 2827 transitions. Word has length 43 [2024-12-02 15:27:38,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:27:38,488 INFO L471 AbstractCegarLoop]: Abstraction has 1940 states and 2827 transitions. [2024-12-02 15:27:38,488 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 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-12-02 15:27:38,488 INFO L276 IsEmpty]: Start isEmpty. Operand 1940 states and 2827 transitions. [2024-12-02 15:27:38,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-12-02 15:27:38,491 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:27:38,491 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:27:38,491 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 15:27:38,491 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:27:38,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:27:38,492 INFO L85 PathProgramCache]: Analyzing trace with hash 481847261, now seen corresponding path program 1 times [2024-12-02 15:27:38,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:27:38,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1806761734] [2024-12-02 15:27:38,492 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:27:38,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:43,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:44,012 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:28:44,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:44,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1806761734] [2024-12-02 15:28:44,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1806761734] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:28:44,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:28:44,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:28:44,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820199177] [2024-12-02 15:28:44,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:28:44,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:28:44,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:44,014 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:28:44,014 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:28:44,014 INFO L87 Difference]: Start difference. First operand 1940 states and 2827 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-12-02 15:28:44,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:28:44,179 INFO L93 Difference]: Finished difference Result 3888 states and 5697 transitions. [2024-12-02 15:28:44,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:28:44,180 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (3), 2 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 50 [2024-12-02 15:28:44,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:28:44,192 INFO L225 Difference]: With dead ends: 3888 [2024-12-02 15:28:44,192 INFO L226 Difference]: Without dead ends: 1951 [2024-12-02 15:28:44,198 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:28:44,199 INFO L435 NwaCegarLoop]: 1703 mSDtfsCounter, 12 mSDsluCounter, 1701 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 3404 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 15:28:44,199 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 3404 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 15:28:44,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1951 states. [2024-12-02 15:28:44,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1951 to 1941. [2024-12-02 15:28:44,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1941 states, 1455 states have (on average 1.3890034364261168) internal successors, (2021), 1482 states have internal predecessors, (2021), 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-12-02 15:28:44,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1941 states to 1941 states and 2828 transitions. [2024-12-02 15:28:44,296 INFO L78 Accepts]: Start accepts. Automaton has 1941 states and 2828 transitions. Word has length 50 [2024-12-02 15:28:44,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:28:44,296 INFO L471 AbstractCegarLoop]: Abstraction has 1941 states and 2828 transitions. [2024-12-02 15:28:44,296 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-12-02 15:28:44,296 INFO L276 IsEmpty]: Start isEmpty. Operand 1941 states and 2828 transitions. [2024-12-02 15:28:44,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-12-02 15:28:44,299 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:28:44,299 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:28:44,300 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 15:28:44,300 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:28:44,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:44,300 INFO L85 PathProgramCache]: Analyzing trace with hash 103253428, now seen corresponding path program 1 times [2024-12-02 15:28:44,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:44,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657274530] [2024-12-02 15:28:44,300 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:44,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:29:50,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:29:51,585 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:29:51,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:29:51,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657274530] [2024-12-02 15:29:51,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [657274530] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:29:51,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:29:51,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:29:51,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733837769] [2024-12-02 15:29:51,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:29:51,585 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:29:51,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:29:51,586 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:29:51,586 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:29:51,586 INFO L87 Difference]: Start difference. First operand 1941 states and 2828 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, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-12-02 15:29:51,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:29:51,694 INFO L93 Difference]: Finished difference Result 3939 states and 5745 transitions. [2024-12-02 15:29:51,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:29:51,695 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, (3), 2 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 55 [2024-12-02 15:29:51,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:29:51,707 INFO L225 Difference]: With dead ends: 3939 [2024-12-02 15:29:51,707 INFO L226 Difference]: Without dead ends: 2001 [2024-12-02 15:29:51,712 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:29:51,713 INFO L435 NwaCegarLoop]: 1705 mSDtfsCounter, 38 mSDsluCounter, 1701 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 3406 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:29:51,713 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 3406 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:29:51,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2001 states. [2024-12-02 15:29:51,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2001 to 1956. [2024-12-02 15:29:51,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1956 states, 1467 states have (on average 1.387184730743013) internal successors, (2035), 1494 states have internal predecessors, (2035), 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-12-02 15:29:51,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1956 states to 1956 states and 2848 transitions. [2024-12-02 15:29:51,802 INFO L78 Accepts]: Start accepts. Automaton has 1956 states and 2848 transitions. Word has length 55 [2024-12-02 15:29:51,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:29:51,803 INFO L471 AbstractCegarLoop]: Abstraction has 1956 states and 2848 transitions. [2024-12-02 15:29:51,803 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, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-12-02 15:29:51,803 INFO L276 IsEmpty]: Start isEmpty. Operand 1956 states and 2848 transitions. [2024-12-02 15:29:51,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-12-02 15:29:51,806 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:29:51,807 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:29:51,807 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 15:29:51,807 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:29:51,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:29:51,807 INFO L85 PathProgramCache]: Analyzing trace with hash 681629574, now seen corresponding path program 1 times [2024-12-02 15:29:51,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:29:51,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134189015] [2024-12-02 15:29:51,808 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:29:51,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:00,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:01,288 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-02 15:31:01,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:31:01,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134189015] [2024-12-02 15:31:01,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134189015] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:31:01,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:31:01,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:31:01,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981187294] [2024-12-02 15:31:01,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:31:01,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:31:01,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:31:01,289 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:31:01,289 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:31:01,289 INFO L87 Difference]: Start difference. First operand 1956 states and 2848 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, (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-12-02 15:31:01,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:31:01,451 INFO L93 Difference]: Finished difference Result 3921 states and 5711 transitions. [2024-12-02 15:31:01,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:31:01,451 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, (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 58 [2024-12-02 15:31:01,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:31:01,459 INFO L225 Difference]: With dead ends: 3921 [2024-12-02 15:31:01,460 INFO L226 Difference]: Without dead ends: 1968 [2024-12-02 15:31:01,463 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:31:01,464 INFO L435 NwaCegarLoop]: 1702 mSDtfsCounter, 7 mSDsluCounter, 1698 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 3400 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 15:31:01,465 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 3400 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 15:31:01,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1968 states. [2024-12-02 15:31:01,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1968 to 1958. [2024-12-02 15:31:01,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1958 states, 1469 states have (on average 1.3866575901974132) internal successors, (2037), 1496 states have internal predecessors, (2037), 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-12-02 15:31:01,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1958 states to 1958 states and 2850 transitions. [2024-12-02 15:31:01,520 INFO L78 Accepts]: Start accepts. Automaton has 1958 states and 2850 transitions. Word has length 58 [2024-12-02 15:31:01,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:31:01,521 INFO L471 AbstractCegarLoop]: Abstraction has 1958 states and 2850 transitions. [2024-12-02 15:31:01,521 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, (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-12-02 15:31:01,521 INFO L276 IsEmpty]: Start isEmpty. Operand 1958 states and 2850 transitions. [2024-12-02 15:31:01,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-12-02 15:31:01,524 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:31:01,524 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:31:01,524 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 15:31:01,524 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:31:01,525 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:01,525 INFO L85 PathProgramCache]: Analyzing trace with hash 353312880, now seen corresponding path program 1 times [2024-12-02 15:31:01,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:01,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705531556] [2024-12-02 15:31:01,525 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:01,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:32:13,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:32:14,356 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-02 15:32:14,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:32:14,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705531556] [2024-12-02 15:32:14,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [705531556] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:32:14,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1886396610] [2024-12-02 15:32:14,356 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:32:14,356 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:32:14,356 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_788df05c-e053-4bcd-aa68-8f6467a99246/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:32:14,359 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_788df05c-e053-4bcd-aa68-8f6467a99246/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:32:14,360 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_788df05c-e053-4bcd-aa68-8f6467a99246/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 15:33:23,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:33:23,996 INFO L256 TraceCheckSpWp]: Trace formula consists of 7864 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 15:33:24,004 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:33:24,088 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-02 15:33:24,088 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:33:24,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1886396610] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:33:24,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:33:24,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-12-02 15:33:24,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182597819] [2024-12-02 15:33:24,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:33:24,089 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:33:24,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:33:24,089 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:33:24,090 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:33:24,090 INFO L87 Difference]: Start difference. First operand 1958 states and 2850 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 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-12-02 15:33:24,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:33:24,211 INFO L93 Difference]: Finished difference Result 4114 states and 6006 transitions. [2024-12-02 15:33:24,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:33:24,212 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 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 64 [2024-12-02 15:33:24,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:33:24,221 INFO L225 Difference]: With dead ends: 4114 [2024-12-02 15:33:24,221 INFO L226 Difference]: Without dead ends: 2159 [2024-12-02 15:33:24,225 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:33:24,225 INFO L435 NwaCegarLoop]: 1805 mSDtfsCounter, 209 mSDsluCounter, 1721 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 258 SdHoareTripleChecker+Valid, 3526 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 15:33:24,226 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [258 Valid, 3526 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 15:33:24,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2159 states. [2024-12-02 15:33:24,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2159 to 1959. [2024-12-02 15:33:24,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1959 states, 1470 states have (on average 1.3863945578231291) internal successors, (2038), 1497 states have internal predecessors, (2038), 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-12-02 15:33:24,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1959 states to 1959 states and 2851 transitions. [2024-12-02 15:33:24,283 INFO L78 Accepts]: Start accepts. Automaton has 1959 states and 2851 transitions. Word has length 64 [2024-12-02 15:33:24,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:33:24,283 INFO L471 AbstractCegarLoop]: Abstraction has 1959 states and 2851 transitions. [2024-12-02 15:33:24,284 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 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-12-02 15:33:24,284 INFO L276 IsEmpty]: Start isEmpty. Operand 1959 states and 2851 transitions. [2024-12-02 15:33:24,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-12-02 15:33:24,286 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:33:24,286 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:33:24,313 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_788df05c-e053-4bcd-aa68-8f6467a99246/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 15:33:24,486 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_788df05c-e053-4bcd-aa68-8f6467a99246/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:33:24,487 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:33:24,487 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:33:24,487 INFO L85 PathProgramCache]: Analyzing trace with hash -1105819255, now seen corresponding path program 1 times [2024-12-02 15:33:24,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:33:24,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1902796772] [2024-12-02 15:33:24,487 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:33:24,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:34:35,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:34:36,557 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-12-02 15:34:36,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:34:36,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1902796772] [2024-12-02 15:34:36,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1902796772] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:34:36,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [491840427] [2024-12-02 15:34:36,558 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:34:36,558 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:34:36,558 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_788df05c-e053-4bcd-aa68-8f6467a99246/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:34:36,560 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_788df05c-e053-4bcd-aa68-8f6467a99246/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:34:36,561 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_788df05c-e053-4bcd-aa68-8f6467a99246/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 15:35:49,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:35:49,141 INFO L256 TraceCheckSpWp]: Trace formula consists of 7875 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 15:35:49,147 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:35:49,873 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-12-02 15:35:49,873 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:35:49,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [491840427] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:35:49,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:35:49,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-12-02 15:35:49,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [801999412] [2024-12-02 15:35:49,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:35:49,874 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:35:49,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:35:49,874 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:35:49,874 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:35:49,875 INFO L87 Difference]: Start difference. First operand 1959 states and 2851 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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-12-02 15:35:49,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:35:49,982 INFO L93 Difference]: Finished difference Result 4117 states and 6010 transitions. [2024-12-02 15:35:49,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:35:49,983 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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 68 [2024-12-02 15:35:49,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:35:49,998 INFO L225 Difference]: With dead ends: 4117 [2024-12-02 15:35:49,998 INFO L226 Difference]: Without dead ends: 2161 [2024-12-02 15:35:50,005 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:35:50,006 INFO L435 NwaCegarLoop]: 1704 mSDtfsCounter, 344 mSDsluCounter, 1492 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 436 SdHoareTripleChecker+Valid, 3196 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 15:35:50,006 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [436 Valid, 3196 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 15:35:50,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2161 states. [2024-12-02 15:35:50,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2161 to 2161. [2024-12-02 15:35:50,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2161 states, 1623 states have (on average 1.3863216266173752) internal successors, (2250), 1653 states have internal predecessors, (2250), 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-12-02 15:35:50,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2161 states to 2161 states and 3161 transitions. [2024-12-02 15:35:50,110 INFO L78 Accepts]: Start accepts. Automaton has 2161 states and 3161 transitions. Word has length 68 [2024-12-02 15:35:50,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:35:50,111 INFO L471 AbstractCegarLoop]: Abstraction has 2161 states and 3161 transitions. [2024-12-02 15:35:50,111 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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-12-02 15:35:50,111 INFO L276 IsEmpty]: Start isEmpty. Operand 2161 states and 3161 transitions. [2024-12-02 15:35:50,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-12-02 15:35:50,115 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:35:50,115 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:35:50,158 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_788df05c-e053-4bcd-aa68-8f6467a99246/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-12-02 15:35:50,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_788df05c-e053-4bcd-aa68-8f6467a99246/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:35:50,316 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:35:50,316 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:35:50,316 INFO L85 PathProgramCache]: Analyzing trace with hash 669188107, now seen corresponding path program 1 times [2024-12-02 15:35:50,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:35:50,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278441450] [2024-12-02 15:35:50,316 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:35:50,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:36:55,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:36:56,254 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-12-02 15:36:56,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:36:56,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [278441450] [2024-12-02 15:36:56,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [278441450] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:36:56,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [213093291] [2024-12-02 15:36:56,254 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:36:56,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:36:56,254 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_788df05c-e053-4bcd-aa68-8f6467a99246/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:36:56,256 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_788df05c-e053-4bcd-aa68-8f6467a99246/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:36:56,257 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_788df05c-e053-4bcd-aa68-8f6467a99246/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 15:38:03,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:38:03,438 INFO L256 TraceCheckSpWp]: Trace formula consists of 7876 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 15:38:03,445 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:38:04,539 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-12-02 15:38:04,539 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:38:04,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [213093291] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:38:04,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:38:04,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-12-02 15:38:04,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746772233] [2024-12-02 15:38:04,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:38:04,540 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:38:04,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:38:04,541 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:38:04,541 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:38:04,541 INFO L87 Difference]: Start difference. First operand 2161 states and 3161 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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-12-02 15:38:08,670 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:38:09,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:38:09,200 INFO L93 Difference]: Finished difference Result 2163 states and 3162 transitions. [2024-12-02 15:38:09,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:38:09,201 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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 68 [2024-12-02 15:38:09,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:38:09,210 INFO L225 Difference]: With dead ends: 2163 [2024-12-02 15:38:09,210 INFO L226 Difference]: Without dead ends: 2160 [2024-12-02 15:38:09,211 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:38:09,211 INFO L435 NwaCegarLoop]: 1703 mSDtfsCounter, 1647 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1647 SdHoareTripleChecker+Valid, 1703 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-12-02 15:38:09,212 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1647 Valid, 1703 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-12-02 15:38:09,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2160 states. [2024-12-02 15:38:09,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2160 to 2160. [2024-12-02 15:38:09,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2160 states, 1623 states have (on average 1.385705483672212) internal successors, (2249), 1652 states have internal predecessors, (2249), 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-12-02 15:38:09,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2160 states to 2160 states and 3159 transitions. [2024-12-02 15:38:09,272 INFO L78 Accepts]: Start accepts. Automaton has 2160 states and 3159 transitions. Word has length 68 [2024-12-02 15:38:09,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:38:09,272 INFO L471 AbstractCegarLoop]: Abstraction has 2160 states and 3159 transitions. [2024-12-02 15:38:09,272 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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-12-02 15:38:09,272 INFO L276 IsEmpty]: Start isEmpty. Operand 2160 states and 3159 transitions. [2024-12-02 15:38:09,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-12-02 15:38:09,274 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:38:09,274 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:38:09,302 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_788df05c-e053-4bcd-aa68-8f6467a99246/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 15:38:09,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_788df05c-e053-4bcd-aa68-8f6467a99246/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:38:09,475 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:38:09,475 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:38:09,475 INFO L85 PathProgramCache]: Analyzing trace with hash -730915689, now seen corresponding path program 1 times [2024-12-02 15:38:09,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:38:09,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836541639] [2024-12-02 15:38:09,475 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:38:09,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms