./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--amd--pcnet32.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0f69c58-f444-4b6f-b2d9-a30ea5bfb846/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0f69c58-f444-4b6f-b2d9-a30ea5bfb846/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0f69c58-f444-4b6f-b2d9-a30ea5bfb846/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0f69c58-f444-4b6f-b2d9-a30ea5bfb846/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--amd--pcnet32.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0f69c58-f444-4b6f-b2d9-a30ea5bfb846/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0f69c58-f444-4b6f-b2d9-a30ea5bfb846/bin/utaipan-verify-nQ1chXbOIh --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 7ff003882b08ca56763f284139ca642342f8418a44f2a3d0d99a37ea441af7b9 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 20:11:21,023 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 20:11:21,088 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0f69c58-f444-4b6f-b2d9-a30ea5bfb846/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 20:11:21,092 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 20:11:21,093 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 20:11:21,116 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 20:11:21,117 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 20:11:21,118 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 20:11:21,118 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 20:11:21,119 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 20:11:21,119 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 20:11:21,120 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 20:11:21,121 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 20:11:21,121 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 20:11:21,122 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 20:11:21,122 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 20:11:21,123 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 20:11:21,123 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 20:11:21,123 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 20:11:21,124 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 20:11:21,125 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 20:11:21,125 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 20:11:21,126 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 20:11:21,126 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 20:11:21,127 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 20:11:21,127 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 20:11:21,128 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 20:11:21,128 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 20:11:21,128 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 20:11:21,129 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 20:11:21,129 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 20:11:21,130 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 20:11:21,130 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 20:11:21,130 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 20:11:21,131 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 20:11:21,131 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 20:11:21,131 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 20:11:21,131 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 20:11:21,131 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 20:11:21,132 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 20:11:21,132 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 20:11:21,132 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 20:11:21,132 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 20:11:21,133 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 20:11:21,133 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0f69c58-f444-4b6f-b2d9-a30ea5bfb846/bin/utaipan-verify-nQ1chXbOIh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0f69c58-f444-4b6f-b2d9-a30ea5bfb846/bin/utaipan-verify-nQ1chXbOIh 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 -> Taipan 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 -> 7ff003882b08ca56763f284139ca642342f8418a44f2a3d0d99a37ea441af7b9 [2023-12-02 20:11:21,345 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 20:11:21,365 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 20:11:21,367 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 20:11:21,368 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 20:11:21,369 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 20:11:21,370 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0f69c58-f444-4b6f-b2d9-a30ea5bfb846/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--amd--pcnet32.ko-entry_point.cil.out.i [2023-12-02 20:11:24,142 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 20:11:24,595 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 20:11:24,596 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0f69c58-f444-4b6f-b2d9-a30ea5bfb846/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--amd--pcnet32.ko-entry_point.cil.out.i [2023-12-02 20:11:24,628 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0f69c58-f444-4b6f-b2d9-a30ea5bfb846/bin/utaipan-verify-nQ1chXbOIh/data/71dbb2eef/f0e35be5a92e4beb8bcbad5ce6b6fc9b/FLAGdff0840f6 [2023-12-02 20:11:24,640 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0f69c58-f444-4b6f-b2d9-a30ea5bfb846/bin/utaipan-verify-nQ1chXbOIh/data/71dbb2eef/f0e35be5a92e4beb8bcbad5ce6b6fc9b [2023-12-02 20:11:24,642 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 20:11:24,643 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 20:11:24,644 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 20:11:24,644 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 20:11:24,648 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 20:11:24,649 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:11:24" (1/1) ... [2023-12-02 20:11:24,650 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6aec7ad8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:11:24, skipping insertion in model container [2023-12-02 20:11:24,650 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:11:24" (1/1) ... [2023-12-02 20:11:24,761 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 20:11:25,341 WARN L638 FunctionHandler]: implicit declaration of function ldv_undef_int [2023-12-02 20:11:25,342 WARN L638 FunctionHandler]: implicit declaration of function ldv_assume [2023-12-02 20:11:26,811 WARN L240 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_d0f69c58-f444-4b6f-b2d9-a30ea5bfb846/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--amd--pcnet32.ko-entry_point.cil.out.i[330115,330128] [2023-12-02 20:11:26,867 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 20:11:26,905 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 20:11:27,028 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5598] [2023-12-02 20:11:27,030 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5605] [2023-12-02 20:11:27,030 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [5613-5614] [2023-12-02 20:11:27,032 WARN L638 FunctionHandler]: implicit declaration of function ldv_undef_int [2023-12-02 20:11:27,033 WARN L638 FunctionHandler]: implicit declaration of function ldv_assume [2023-12-02 20:11:27,036 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5815] [2023-12-02 20:11:27,037 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5822] [2023-12-02 20:11:27,037 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5830] [2023-12-02 20:11:27,038 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5837] [2023-12-02 20:11:27,038 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5845] [2023-12-02 20:11:27,044 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [6015-6016] [2023-12-02 20:11:27,046 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [6044-6045] [2023-12-02 20:11:27,048 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (108), "i" (12UL)); [6074-6075] [2023-12-02 20:11:27,049 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (120), "i" (12UL)); [6104-6105] [2023-12-02 20:11:27,056 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (507), "i" (12UL)); [6366-6367] [2023-12-02 20:11:27,056 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6372] [2023-12-02 20:11:27,060 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6543] [2023-12-02 20:11:27,060 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6546] [2023-12-02 20:11:27,060 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6549] [2023-12-02 20:11:27,061 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6552] [2023-12-02 20:11:27,061 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6563] [2023-12-02 20:11:27,061 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6566] [2023-12-02 20:11:27,062 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6569] [2023-12-02 20:11:27,062 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6572] [2023-12-02 20:11:27,062 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6583] [2023-12-02 20:11:27,062 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6586] [2023-12-02 20:11:27,063 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6589] [2023-12-02 20:11:27,063 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6592] [2023-12-02 20:11:27,063 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [6603] [2023-12-02 20:11:27,063 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6606] [2023-12-02 20:11:27,064 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6609] [2023-12-02 20:11:27,064 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6612] [2023-12-02 20:11:27,079 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7150] [2023-12-02 20:11:27,093 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7592] [2023-12-02 20:11:27,094 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7612] [2023-12-02 20:11:27,094 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7618] [2023-12-02 20:11:27,095 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7641] [2023-12-02 20:11:27,108 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7978] [2023-12-02 20:11:27,172 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9265] [2023-12-02 20:11:27,174 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9325] [2023-12-02 20:11:27,176 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9343] [2023-12-02 20:11:27,177 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9355] [2023-12-02 20:11:27,178 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9377] [2023-12-02 20:11:27,184 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9540] [2023-12-02 20:11:27,229 WARN L240 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_d0f69c58-f444-4b6f-b2d9-a30ea5bfb846/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--amd--pcnet32.ko-entry_point.cil.out.i[330115,330128] [2023-12-02 20:11:27,235 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 20:11:27,396 WARN L675 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 20:11:27,396 WARN L675 CHandler]: The function ldv_assume is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 20:11:27,396 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 20:11:27,402 INFO L206 MainTranslator]: Completed translation [2023-12-02 20:11:27,402 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:11:27 WrapperNode [2023-12-02 20:11:27,402 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 20:11:27,403 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 20:11:27,403 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 20:11:27,404 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 20:11:27,410 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:11:27" (1/1) ... [2023-12-02 20:11:27,482 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:11:27" (1/1) ... [2023-12-02 20:11:27,709 INFO L138 Inliner]: procedures = 329, calls = 2740, calls flagged for inlining = 161, calls inlined = 142, statements flattened = 7752 [2023-12-02 20:11:27,709 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 20:11:27,710 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 20:11:27,710 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 20:11:27,710 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 20:11:27,719 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:11:27" (1/1) ... [2023-12-02 20:11:27,720 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:11:27" (1/1) ... [2023-12-02 20:11:27,747 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:11:27" (1/1) ... [2023-12-02 20:11:27,747 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:11:27" (1/1) ... [2023-12-02 20:11:27,872 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:11:27" (1/1) ... [2023-12-02 20:11:27,898 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:11:27" (1/1) ... [2023-12-02 20:11:27,938 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:11:27" (1/1) ... [2023-12-02 20:11:27,956 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:11:27" (1/1) ... [2023-12-02 20:11:28,009 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 20:11:28,010 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 20:11:28,010 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 20:11:28,010 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 20:11:28,011 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:11:27" (1/1) ... [2023-12-02 20:11:28,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 20:11:28,027 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0f69c58-f444-4b6f-b2d9-a30ea5bfb846/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:11:28,039 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0f69c58-f444-4b6f-b2d9-a30ea5bfb846/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 20:11:28,048 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0f69c58-f444-4b6f-b2d9-a30ea5bfb846/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 20:11:28,077 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-12-02 20:11:28,077 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-12-02 20:11:28,077 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2023-12-02 20:11:28,077 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2023-12-02 20:11:28,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_3 [2023-12-02 20:11:28,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_3 [2023-12-02 20:11:28,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 20:11:28,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 20:11:28,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 20:11:28,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 20:11:28,078 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_write_rap [2023-12-02 20:11:28,078 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_write_rap [2023-12-02 20:11:28,078 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 20:11:28,078 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 20:11:28,078 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-12-02 20:11:28,078 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-12-02 20:11:28,078 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_pm_resume [2023-12-02 20:11:28,078 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_pm_resume [2023-12-02 20:11:28,078 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_check_media [2023-12-02 20:11:28,079 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_check_media [2023-12-02 20:11:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-12-02 20:11:28,079 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-12-02 20:11:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_ioctl [2023-12-02 20:11:28,079 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_ioctl [2023-12-02 20:11:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-12-02 20:11:28,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-12-02 20:11:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 20:11:28,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 20:11:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-12-02 20:11:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-12-02 20:11:28,080 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-12-02 20:11:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_poll_controller [2023-12-02 20:11:28,080 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_poll_controller [2023-12-02 20:11:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 20:11:28,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 20:11:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_free_ring [2023-12-02 20:11:28,080 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_free_ring [2023-12-02 20:11:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-12-02 20:11:28,081 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-12-02 20:11:28,081 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-12-02 20:11:28,081 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-12-02 20:11:28,081 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-12-02 20:11:28,081 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-12-02 20:11:28,081 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_interrupt [2023-12-02 20:11:28,081 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_interrupt [2023-12-02 20:11:28,081 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 20:11:28,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 20:11:28,081 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-12-02 20:11:28,081 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-12-02 20:11:28,082 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 20:11:28,082 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 20:11:28,082 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-12-02 20:11:28,082 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-12-02 20:11:28,082 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-12-02 20:11:28,082 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-12-02 20:11:28,082 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-12-02 20:11:28,082 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-12-02 20:11:28,082 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-12-02 20:11:28,082 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-12-02 20:11:28,082 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2023-12-02 20:11:28,083 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2023-12-02 20:11:28,083 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_purge_rx_ring [2023-12-02 20:11:28,083 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_purge_rx_ring [2023-12-02 20:11:28,083 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_write_csr [2023-12-02 20:11:28,083 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_write_csr [2023-12-02 20:11:28,083 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_tx_timeout [2023-12-02 20:11:28,083 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_tx_timeout [2023-12-02 20:11:28,083 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-12-02 20:11:28,083 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-12-02 20:11:28,083 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 20:11:28,083 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_netif_stop [2023-12-02 20:11:28,084 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_netif_stop [2023-12-02 20:11:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-12-02 20:11:28,084 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-12-02 20:11:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2023-12-02 20:11:28,084 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2023-12-02 20:11:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 20:11:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-12-02 20:11:28,084 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-12-02 20:11:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 20:11:28,084 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 20:11:28,085 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-12-02 20:11:28,085 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-12-02 20:11:28,085 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-12-02 20:11:28,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-12-02 20:11:28,085 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 20:11:28,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 20:11:28,085 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 20:11:28,085 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 20:11:28,085 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-12-02 20:11:28,085 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-12-02 20:11:28,085 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 20:11:28,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 20:11:28,086 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_read_csr [2023-12-02 20:11:28,086 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_read_csr [2023-12-02 20:11:28,086 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_set_multicast_list [2023-12-02 20:11:28,086 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_set_multicast_list [2023-12-02 20:11:28,086 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 20:11:28,086 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 20:11:28,086 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_write_bcr [2023-12-02 20:11:28,086 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_write_bcr [2023-12-02 20:11:28,087 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2023-12-02 20:11:28,087 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2023-12-02 20:11:28,087 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2023-12-02 20:11:28,087 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2023-12-02 20:11:28,087 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-12-02 20:11:28,087 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-12-02 20:11:28,087 INFO L130 BoogieDeclarations]: Found specification of procedure mii_link_ok [2023-12-02 20:11:28,087 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_link_ok [2023-12-02 20:11:28,087 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 20:11:28,087 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 20:11:28,087 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-12-02 20:11:28,088 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-12-02 20:11:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_probe1 [2023-12-02 20:11:28,088 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_probe1 [2023-12-02 20:11:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-12-02 20:11:28,088 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-12-02 20:11:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_get_stats [2023-12-02 20:11:28,088 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_get_stats [2023-12-02 20:11:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2023-12-02 20:11:28,088 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2023-12-02 20:11:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_remove_one [2023-12-02 20:11:28,088 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_remove_one [2023-12-02 20:11:28,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 20:11:28,089 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_sset [2023-12-02 20:11:28,089 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_sset [2023-12-02 20:11:28,089 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 20:11:28,089 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 20:11:28,089 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~~u16~0~TO~VOID [2023-12-02 20:11:28,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~~u16~0~TO~VOID [2023-12-02 20:11:28,089 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_read_bcr [2023-12-02 20:11:28,089 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_read_bcr [2023-12-02 20:11:28,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 20:11:28,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 20:11:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_2 [2023-12-02 20:11:28,090 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_2 [2023-12-02 20:11:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-12-02 20:11:28,090 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-12-02 20:11:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_purge_tx_ring [2023-12-02 20:11:28,090 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_purge_tx_ring [2023-12-02 20:11:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure pci_zalloc_consistent [2023-12-02 20:11:28,090 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_zalloc_consistent [2023-12-02 20:11:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 20:11:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_write_rap [2023-12-02 20:11:28,091 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_write_rap [2023-12-02 20:11:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-12-02 20:11:28,091 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-12-02 20:11:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-12-02 20:11:28,091 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-12-02 20:11:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 20:11:28,091 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 20:11:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2023-12-02 20:11:28,091 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2023-12-02 20:11:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_write_bcr [2023-12-02 20:11:28,091 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_write_bcr [2023-12-02 20:11:28,092 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_read_bcr [2023-12-02 20:11:28,092 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_read_bcr [2023-12-02 20:11:28,092 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-12-02 20:11:28,092 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-12-02 20:11:28,092 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-12-02 20:11:28,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-12-02 20:11:28,092 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_init_ring [2023-12-02 20:11:28,092 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_init_ring [2023-12-02 20:11:28,092 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_close [2023-12-02 20:11:28,092 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_close [2023-12-02 20:11:28,092 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-12-02 20:11:28,093 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-12-02 20:11:28,093 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 20:11:28,093 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 20:11:28,093 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-12-02 20:11:28,093 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-12-02 20:11:28,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 20:11:28,093 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-12-02 20:11:28,093 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-12-02 20:11:28,093 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_suspend [2023-12-02 20:11:28,093 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_suspend [2023-12-02 20:11:28,093 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2023-12-02 20:11:28,094 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2023-12-02 20:11:28,094 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_netif_start [2023-12-02 20:11:28,094 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_netif_start [2023-12-02 20:11:28,094 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2023-12-02 20:11:28,094 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2023-12-02 20:11:28,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 20:11:28,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 20:11:28,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-12-02 20:11:28,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-12-02 20:11:28,094 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~~u16~0 [2023-12-02 20:11:28,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~~u16~0 [2023-12-02 20:11:28,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 20:11:28,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-12-02 20:11:28,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-12-02 20:11:28,095 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-12-02 20:11:28,095 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-12-02 20:11:28,095 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_write_csr [2023-12-02 20:11:28,095 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_write_csr [2023-12-02 20:11:28,095 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_open [2023-12-02 20:11:28,095 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_open [2023-12-02 20:11:28,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 20:11:28,095 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-12-02 20:11:28,095 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-12-02 20:11:28,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 20:11:28,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 20:11:28,096 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 20:11:28,096 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 20:11:28,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 20:11:28,096 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 20:11:28,096 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_load_multicast [2023-12-02 20:11:28,096 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_load_multicast [2023-12-02 20:11:28,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-12-02 20:11:28,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-12-02 20:11:28,096 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2023-12-02 20:11:28,097 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2023-12-02 20:11:28,097 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_reset [2023-12-02 20:11:28,097 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_reset [2023-12-02 20:11:28,097 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-12-02 20:11:28,097 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-12-02 20:11:28,097 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2023-12-02 20:11:28,097 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2023-12-02 20:11:28,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_3 [2023-12-02 20:11:28,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_3 [2023-12-02 20:11:28,098 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-12-02 20:11:28,098 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-12-02 20:11:28,098 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_restart [2023-12-02 20:11:28,098 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_restart [2023-12-02 20:11:28,098 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-12-02 20:11:28,098 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-12-02 20:11:28,098 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2023-12-02 20:11:28,098 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2023-12-02 20:11:28,099 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-12-02 20:11:28,099 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-12-02 20:11:28,099 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-12-02 20:11:28,099 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-12-02 20:11:28,099 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_read_csr [2023-12-02 20:11:28,100 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_read_csr [2023-12-02 20:11:28,100 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-12-02 20:11:28,100 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-12-02 20:11:28,100 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-12-02 20:11:28,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-12-02 20:11:28,100 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2023-12-02 20:11:28,101 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2023-12-02 20:11:28,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 20:11:28,101 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2023-12-02 20:11:28,101 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2023-12-02 20:11:28,101 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_reset [2023-12-02 20:11:28,101 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_reset [2023-12-02 20:11:28,101 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2023-12-02 20:11:28,102 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2023-12-02 20:11:28,102 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-12-02 20:11:28,102 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-12-02 20:11:28,102 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2023-12-02 20:11:28,102 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2023-12-02 20:11:28,102 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 20:11:28,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 20:11:28,970 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 20:11:28,975 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 20:11:29,205 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 20:11:39,396 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 20:11:41,882 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 20:11:41,882 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-12-02 20:11:41,884 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:11:41 BoogieIcfgContainer [2023-12-02 20:11:41,884 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 20:11:41,887 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 20:11:41,887 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 20:11:41,890 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 20:11:41,890 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 08:11:24" (1/3) ... [2023-12-02 20:11:41,890 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f2ace4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:11:41, skipping insertion in model container [2023-12-02 20:11:41,891 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:11:27" (2/3) ... [2023-12-02 20:11:41,891 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f2ace4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:11:41, skipping insertion in model container [2023-12-02 20:11:41,891 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:11:41" (3/3) ... [2023-12-02 20:11:41,892 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--amd--pcnet32.ko-entry_point.cil.out.i [2023-12-02 20:11:41,911 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 20:11:41,911 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 20:11:42,004 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 20:11:42,010 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, 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;@2d9c1f24, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 20:11:42,011 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 20:11:42,023 INFO L276 IsEmpty]: Start isEmpty. Operand has 2100 states, 1315 states have (on average 1.338403041825095) internal successors, (1760), 1353 states have internal predecessors, (1760), 669 states have call successors, (669), 117 states have call predecessors, (669), 116 states have return successors, (660), 654 states have call predecessors, (660), 660 states have call successors, (660) [2023-12-02 20:11:42,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 509 [2023-12-02 20:11:42,074 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:11:42,075 INFO L195 NwaCegarLoop]: trace histogram [35, 35, 35, 35, 35, 35, 10, 10, 10, 10, 10, 10, 10, 10, 10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:11:42,076 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:11:42,081 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:11:42,081 INFO L85 PathProgramCache]: Analyzing trace with hash 310275651, now seen corresponding path program 1 times [2023-12-02 20:11:42,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:11:42,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397796377] [2023-12-02 20:11:42,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:11:42,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:11:43,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:11:43,974 INFO L134 CoverageAnalysis]: Checked inductivity of 4617 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4617 trivial. 0 not checked. [2023-12-02 20:11:43,974 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:11:43,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1397796377] [2023-12-02 20:11:43,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1397796377] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:11:43,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:11:43,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 20:11:43,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11962506] [2023-12-02 20:11:43,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:11:43,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 20:11:43,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:11:44,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 20:11:44,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 20:11:44,023 INFO L87 Difference]: Start difference. First operand has 2100 states, 1315 states have (on average 1.338403041825095) internal successors, (1760), 1353 states have internal predecessors, (1760), 669 states have call successors, (669), 117 states have call predecessors, (669), 116 states have return successors, (660), 654 states have call predecessors, (660), 660 states have call successors, (660) Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2023-12-02 20:11:46,092 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:11:50,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:11:53,718 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:11:55,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:11:56,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:11:56,186 INFO L93 Difference]: Finished difference Result 5641 states and 8316 transitions. [2023-12-02 20:11:56,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:11:56,189 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 508 [2023-12-02 20:11:56,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:11:56,237 INFO L225 Difference]: With dead ends: 5641 [2023-12-02 20:11:56,237 INFO L226 Difference]: Without dead ends: 3581 [2023-12-02 20:11:56,256 INFO L412 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 [2023-12-02 20:11:56,259 INFO L413 NwaCegarLoop]: 2782 mSDtfsCounter, 2348 mSDsluCounter, 2579 mSDsCounter, 0 mSdLazyCounter, 686 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2348 SdHoareTripleChecker+Valid, 5361 SdHoareTripleChecker+Invalid, 692 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 686 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.8s IncrementalHoareTripleChecker+Time [2023-12-02 20:11:56,260 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2348 Valid, 5361 Invalid, 692 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 686 Invalid, 4 Unknown, 0 Unchecked, 11.8s Time] [2023-12-02 20:11:56,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3581 states. [2023-12-02 20:11:56,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3581 to 3578. [2023-12-02 20:11:56,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3578 states, 2253 states have (on average 1.330670217487794) internal successors, (2998), 2292 states have internal predecessors, (2998), 1101 states have call successors, (1101), 224 states have call predecessors, (1101), 223 states have return successors, (1100), 1088 states have call predecessors, (1100), 1100 states have call successors, (1100) [2023-12-02 20:11:56,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3578 states to 3578 states and 5199 transitions. [2023-12-02 20:11:56,558 INFO L78 Accepts]: Start accepts. Automaton has 3578 states and 5199 transitions. Word has length 508 [2023-12-02 20:11:56,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:11:56,561 INFO L495 AbstractCegarLoop]: Abstraction has 3578 states and 5199 transitions. [2023-12-02 20:11:56,561 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2023-12-02 20:11:56,561 INFO L276 IsEmpty]: Start isEmpty. Operand 3578 states and 5199 transitions. [2023-12-02 20:11:56,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 518 [2023-12-02 20:11:56,584 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:11:56,584 INFO L195 NwaCegarLoop]: trace histogram [35, 35, 35, 35, 35, 35, 10, 10, 10, 10, 10, 10, 10, 10, 10, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:11:56,585 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 20:11:56,585 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:11:56,585 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:11:56,586 INFO L85 PathProgramCache]: Analyzing trace with hash -1102114813, now seen corresponding path program 1 times [2023-12-02 20:11:56,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:11:56,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046411016] [2023-12-02 20:11:56,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:11:56,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:11:57,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:11:57,531 INFO L134 CoverageAnalysis]: Checked inductivity of 4629 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4629 trivial. 0 not checked. [2023-12-02 20:11:57,531 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:11:57,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046411016] [2023-12-02 20:11:57,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2046411016] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:11:57,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:11:57,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 20:11:57,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660833927] [2023-12-02 20:11:57,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:11:57,534 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 20:11:57,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:11:57,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 20:11:57,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 20:11:57,536 INFO L87 Difference]: Start difference. First operand 3578 states and 5199 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2023-12-02 20:11:59,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:12:02,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:12:05,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:12:07,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:12:08,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:12:08,721 INFO L93 Difference]: Finished difference Result 10035 states and 14554 transitions. [2023-12-02 20:12:08,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:12:08,721 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) Word has length 517 [2023-12-02 20:12:08,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:12:08,776 INFO L225 Difference]: With dead ends: 10035 [2023-12-02 20:12:08,776 INFO L226 Difference]: Without dead ends: 6552 [2023-12-02 20:12:08,795 INFO L412 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 [2023-12-02 20:12:08,796 INFO L413 NwaCegarLoop]: 2706 mSDtfsCounter, 2686 mSDsluCounter, 2480 mSDsCounter, 0 mSdLazyCounter, 709 mSolverCounterSat, 7 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2686 SdHoareTripleChecker+Valid, 5186 SdHoareTripleChecker+Invalid, 720 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 709 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2023-12-02 20:12:08,796 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2686 Valid, 5186 Invalid, 720 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 709 Invalid, 4 Unknown, 0 Unchecked, 10.8s Time] [2023-12-02 20:12:08,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6552 states. [2023-12-02 20:12:09,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6552 to 6535. [2023-12-02 20:12:09,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6535 states, 4132 states have (on average 1.3320425943852856) internal successors, (5504), 4205 states have internal predecessors, (5504), 1979 states have call successors, (1979), 424 states have call predecessors, (1979), 423 states have return successors, (1994), 1949 states have call predecessors, (1994), 1978 states have call successors, (1994) [2023-12-02 20:12:09,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6535 states to 6535 states and 9477 transitions. [2023-12-02 20:12:09,168 INFO L78 Accepts]: Start accepts. Automaton has 6535 states and 9477 transitions. Word has length 517 [2023-12-02 20:12:09,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:12:09,170 INFO L495 AbstractCegarLoop]: Abstraction has 6535 states and 9477 transitions. [2023-12-02 20:12:09,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2023-12-02 20:12:09,171 INFO L276 IsEmpty]: Start isEmpty. Operand 6535 states and 9477 transitions. [2023-12-02 20:12:09,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 614 [2023-12-02 20:12:09,199 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:12:09,200 INFO L195 NwaCegarLoop]: trace histogram [35, 35, 35, 35, 35, 35, 10, 10, 10, 10, 10, 10, 10, 10, 10, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:12:09,200 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 20:12:09,200 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:12:09,201 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:12:09,201 INFO L85 PathProgramCache]: Analyzing trace with hash -316931344, now seen corresponding path program 1 times [2023-12-02 20:12:09,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:12:09,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173210042] [2023-12-02 20:12:09,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:12:09,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:12:09,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:12:10,144 INFO L134 CoverageAnalysis]: Checked inductivity of 4724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4724 trivial. 0 not checked. [2023-12-02 20:12:10,144 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:12:10,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173210042] [2023-12-02 20:12:10,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173210042] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:12:10,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:12:10,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 20:12:10,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401344090] [2023-12-02 20:12:10,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:12:10,146 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 20:12:10,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:12:10,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 20:12:10,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 20:12:10,148 INFO L87 Difference]: Start difference. First operand 6535 states and 9477 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (78), 2 states have call predecessors, (78), 1 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) [2023-12-02 20:12:12,185 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:12:15,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:12:17,457 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:12:18,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:12:18,633 INFO L93 Difference]: Finished difference Result 16805 states and 24302 transitions. [2023-12-02 20:12:18,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:12:18,634 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (78), 2 states have call predecessors, (78), 1 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) Word has length 613 [2023-12-02 20:12:18,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:12:18,691 INFO L225 Difference]: With dead ends: 16805 [2023-12-02 20:12:18,692 INFO L226 Difference]: Without dead ends: 10365 [2023-12-02 20:12:18,713 INFO L412 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 [2023-12-02 20:12:18,714 INFO L413 NwaCegarLoop]: 3841 mSDtfsCounter, 2315 mSDsluCounter, 2531 mSDsCounter, 0 mSdLazyCounter, 821 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2315 SdHoareTripleChecker+Valid, 6372 SdHoareTripleChecker+Invalid, 826 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 821 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2023-12-02 20:12:18,715 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2315 Valid, 6372 Invalid, 826 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 821 Invalid, 3 Unknown, 0 Unchecked, 8.1s Time] [2023-12-02 20:12:18,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10365 states. [2023-12-02 20:12:19,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10365 to 10358. [2023-12-02 20:12:19,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10358 states, 6546 states have (on average 1.3354720439963337) internal successors, (8742), 6675 states have internal predecessors, (8742), 3099 states have call successors, (3099), 713 states have call predecessors, (3099), 712 states have return successors, (3114), 3046 states have call predecessors, (3114), 3098 states have call successors, (3114) [2023-12-02 20:12:19,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10358 states to 10358 states and 14955 transitions. [2023-12-02 20:12:19,119 INFO L78 Accepts]: Start accepts. Automaton has 10358 states and 14955 transitions. Word has length 613 [2023-12-02 20:12:19,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:12:19,120 INFO L495 AbstractCegarLoop]: Abstraction has 10358 states and 14955 transitions. [2023-12-02 20:12:19,121 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (78), 2 states have call predecessors, (78), 1 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) [2023-12-02 20:12:19,121 INFO L276 IsEmpty]: Start isEmpty. Operand 10358 states and 14955 transitions. [2023-12-02 20:12:19,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 579 [2023-12-02 20:12:19,137 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:12:19,137 INFO L195 NwaCegarLoop]: trace histogram [35, 35, 35, 35, 35, 35, 14, 14, 14, 14, 14, 14, 14, 14, 14, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:12:19,137 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 20:12:19,138 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:12:19,138 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:12:19,138 INFO L85 PathProgramCache]: Analyzing trace with hash 1083062765, now seen corresponding path program 1 times [2023-12-02 20:12:19,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:12:19,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1461485551] [2023-12-02 20:12:19,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:12:19,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:12:19,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:12:20,245 INFO L134 CoverageAnalysis]: Checked inductivity of 5085 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5085 trivial. 0 not checked. [2023-12-02 20:12:20,246 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:12:20,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1461485551] [2023-12-02 20:12:20,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1461485551] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:12:20,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:12:20,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 20:12:20,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863518788] [2023-12-02 20:12:20,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:12:20,247 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 20:12:20,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:12:20,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 20:12:20,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 20:12:20,249 INFO L87 Difference]: Start difference. First operand 10358 states and 14955 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-12-02 20:12:22,296 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:12:24,309 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:12:27,989 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:12:29,998 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:12:30,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:12:30,740 INFO L93 Difference]: Finished difference Result 21044 states and 30442 transitions. [2023-12-02 20:12:30,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:12:30,741 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 578 [2023-12-02 20:12:30,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:12:30,809 INFO L225 Difference]: With dead ends: 21044 [2023-12-02 20:12:30,809 INFO L226 Difference]: Without dead ends: 10794 [2023-12-02 20:12:30,856 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 20:12:30,857 INFO L413 NwaCegarLoop]: 2785 mSDtfsCounter, 93 mSDsluCounter, 2717 mSDsCounter, 0 mSdLazyCounter, 647 mSolverCounterSat, 3 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 5502 SdHoareTripleChecker+Invalid, 654 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 647 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2023-12-02 20:12:30,857 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [129 Valid, 5502 Invalid, 654 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 647 Invalid, 4 Unknown, 0 Unchecked, 10.1s Time] [2023-12-02 20:12:30,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10794 states. [2023-12-02 20:12:31,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10794 to 10366. [2023-12-02 20:12:31,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10366 states, 6554 states have (on average 1.3350625572169668) internal successors, (8750), 6683 states have internal predecessors, (8750), 3099 states have call successors, (3099), 713 states have call predecessors, (3099), 712 states have return successors, (3114), 3046 states have call predecessors, (3114), 3098 states have call successors, (3114) [2023-12-02 20:12:31,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10366 states to 10366 states and 14963 transitions. [2023-12-02 20:12:31,443 INFO L78 Accepts]: Start accepts. Automaton has 10366 states and 14963 transitions. Word has length 578 [2023-12-02 20:12:31,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:12:31,444 INFO L495 AbstractCegarLoop]: Abstraction has 10366 states and 14963 transitions. [2023-12-02 20:12:31,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-12-02 20:12:31,444 INFO L276 IsEmpty]: Start isEmpty. Operand 10366 states and 14963 transitions. [2023-12-02 20:12:31,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 581 [2023-12-02 20:12:31,463 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:12:31,464 INFO L195 NwaCegarLoop]: trace histogram [35, 35, 35, 35, 35, 35, 14, 14, 14, 14, 14, 14, 14, 14, 14, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:12:31,464 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 20:12:31,464 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:12:31,465 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:12:31,465 INFO L85 PathProgramCache]: Analyzing trace with hash -1778991482, now seen corresponding path program 1 times [2023-12-02 20:12:31,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:12:31,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991962797] [2023-12-02 20:12:31,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:12:31,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:12:32,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:12:33,734 INFO L134 CoverageAnalysis]: Checked inductivity of 5085 backedges. 0 proven. 170 refuted. 0 times theorem prover too weak. 4915 trivial. 0 not checked. [2023-12-02 20:12:33,734 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:12:33,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991962797] [2023-12-02 20:12:33,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991962797] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:12:33,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2051315276] [2023-12-02 20:12:33,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:12:33,735 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:12:33,735 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0f69c58-f444-4b6f-b2d9-a30ea5bfb846/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:12:33,737 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0f69c58-f444-4b6f-b2d9-a30ea5bfb846/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:12:33,752 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0f69c58-f444-4b6f-b2d9-a30ea5bfb846/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 20:12:37,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:12:37,064 INFO L262 TraceCheckSpWp]: Trace formula consists of 5800 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-02 20:12:37,096 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:12:37,204 INFO L134 CoverageAnalysis]: Checked inductivity of 5085 backedges. 638 proven. 0 refuted. 0 times theorem prover too weak. 4447 trivial. 0 not checked. [2023-12-02 20:12:37,204 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 20:12:37,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2051315276] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:12:37,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 20:12:37,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2023-12-02 20:12:37,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1659872822] [2023-12-02 20:12:37,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:12:37,206 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 20:12:37,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:12:37,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 20:12:37,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-12-02 20:12:37,208 INFO L87 Difference]: Start difference. First operand 10366 states and 14963 transitions. Second operand has 6 states, 4 states have (on average 33.75) internal successors, (135), 6 states have internal predecessors, (135), 3 states have call successors, (67), 2 states have call predecessors, (67), 4 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2023-12-02 20:12:39,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:12:41,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:12:43,280 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:12:45,299 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:12:47,308 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:12:52,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:12:54,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:12:56,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:12:58,142 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:13:00,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:13:02,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:13:02,011 INFO L93 Difference]: Finished difference Result 20712 states and 29951 transitions. [2023-12-02 20:13:02,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 20:13:02,011 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 33.75) internal successors, (135), 6 states have internal predecessors, (135), 3 states have call successors, (67), 2 states have call predecessors, (67), 4 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) Word has length 580 [2023-12-02 20:13:02,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:13:02,042 INFO L225 Difference]: With dead ends: 20712 [2023-12-02 20:13:02,042 INFO L226 Difference]: Without dead ends: 10371 [2023-12-02 20:13:02,065 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 587 GetRequests, 579 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-12-02 20:13:02,066 INFO L413 NwaCegarLoop]: 2670 mSDtfsCounter, 3 mSDsluCounter, 10605 mSDsCounter, 0 mSdLazyCounter, 1846 mSolverCounterSat, 35 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 13275 SdHoareTripleChecker+Invalid, 1891 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1846 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.4s IncrementalHoareTripleChecker+Time [2023-12-02 20:13:02,066 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 13275 Invalid, 1891 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [35 Valid, 1846 Invalid, 10 Unknown, 0 Unchecked, 24.4s Time] [2023-12-02 20:13:02,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10371 states. [2023-12-02 20:13:02,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10371 to 10371. [2023-12-02 20:13:02,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10371 states, 6559 states have (on average 1.3348071352340296) internal successors, (8755), 6688 states have internal predecessors, (8755), 3099 states have call successors, (3099), 713 states have call predecessors, (3099), 712 states have return successors, (3114), 3046 states have call predecessors, (3114), 3098 states have call successors, (3114) [2023-12-02 20:13:02,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10371 states to 10371 states and 14968 transitions. [2023-12-02 20:13:02,514 INFO L78 Accepts]: Start accepts. Automaton has 10371 states and 14968 transitions. Word has length 580 [2023-12-02 20:13:02,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:13:02,515 INFO L495 AbstractCegarLoop]: Abstraction has 10371 states and 14968 transitions. [2023-12-02 20:13:02,515 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 33.75) internal successors, (135), 6 states have internal predecessors, (135), 3 states have call successors, (67), 2 states have call predecessors, (67), 4 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2023-12-02 20:13:02,515 INFO L276 IsEmpty]: Start isEmpty. Operand 10371 states and 14968 transitions. [2023-12-02 20:13:02,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 616 [2023-12-02 20:13:02,534 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:13:02,534 INFO L195 NwaCegarLoop]: trace histogram [35, 35, 35, 35, 35, 35, 35, 14, 14, 14, 14, 14, 14, 14, 14, 14, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:13:02,561 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0f69c58-f444-4b6f-b2d9-a30ea5bfb846/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 20:13:02,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0f69c58-f444-4b6f-b2d9-a30ea5bfb846/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:13:02,735 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:13:02,735 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:13:02,736 INFO L85 PathProgramCache]: Analyzing trace with hash -2004073526, now seen corresponding path program 1 times [2023-12-02 20:13:02,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:13:02,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [228830302] [2023-12-02 20:13:02,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:13:02,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:13:04,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:13:05,900 INFO L134 CoverageAnalysis]: Checked inductivity of 6905 backedges. 0 proven. 273 refuted. 0 times theorem prover too weak. 6632 trivial. 0 not checked. [2023-12-02 20:13:05,900 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:13:05,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [228830302] [2023-12-02 20:13:05,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [228830302] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:13:05,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1649717665] [2023-12-02 20:13:05,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:13:05,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:13:05,901 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0f69c58-f444-4b6f-b2d9-a30ea5bfb846/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:13:05,902 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0f69c58-f444-4b6f-b2d9-a30ea5bfb846/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:13:05,905 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0f69c58-f444-4b6f-b2d9-a30ea5bfb846/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 20:13:10,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:13:10,748 INFO L262 TraceCheckSpWp]: Trace formula consists of 6325 conjuncts, 19 conjunts are in the unsatisfiable core [2023-12-02 20:13:10,764 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:13:10,859 INFO L134 CoverageAnalysis]: Checked inductivity of 6905 backedges. 740 proven. 1 refuted. 0 times theorem prover too weak. 6164 trivial. 0 not checked. [2023-12-02 20:13:10,859 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 20:13:11,537 INFO L134 CoverageAnalysis]: Checked inductivity of 6905 backedges. 0 proven. 273 refuted. 0 times theorem prover too weak. 6632 trivial. 0 not checked. [2023-12-02 20:13:11,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1649717665] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 20:13:11,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1857296346] [2023-12-02 20:13:11,565 INFO L159 IcfgInterpreter]: Started Sifa with 203 locations of interest [2023-12-02 20:13:11,566 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 20:13:11,570 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 20:13:11,575 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 20:13:11,575 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 20:14:40,896 WARN L293 SmtUtils]: Spent 5.01s on a formula simplification. DAG size of input: 3159 DAG size of output: 3089 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 20:14:53,223 WARN L293 SmtUtils]: Spent 5.03s on a formula simplification. DAG size of input: 3159 DAG size of output: 3089 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 20:18:10,473 WARN L293 SmtUtils]: Spent 5.01s on a formula simplification. DAG size of input: 3106 DAG size of output: 3106 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 20:18:23,226 WARN L293 SmtUtils]: Spent 5.69s on a formula simplification. DAG size of input: 3106 DAG size of output: 3106 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 20:21:35,960 WARN L293 SmtUtils]: Spent 6.06s on a formula simplification that was a NOOP. DAG size: 3144 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 20:21:42,461 WARN L293 SmtUtils]: Spent 6.13s on a formula simplification that was a NOOP. DAG size: 3144 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm)