./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--dec--tulip--de4x5.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-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5ea4134-cace-41fe-aaee-16039cda9e29/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5ea4134-cace-41fe-aaee-16039cda9e29/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5ea4134-cace-41fe-aaee-16039cda9e29/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5ea4134-cace-41fe-aaee-16039cda9e29/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5ea4134-cace-41fe-aaee-16039cda9e29/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5ea4134-cace-41fe-aaee-16039cda9e29/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 7a2974a33527a9392dca8d355734fee3e0faaae6e14749128119c28fd0f37e8f --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 05:43:54,682 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 05:43:54,750 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5ea4134-cace-41fe-aaee-16039cda9e29/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-29 05:43:54,755 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 05:43:54,756 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 05:43:54,780 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 05:43:54,780 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 05:43:54,781 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 05:43:54,782 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 05:43:54,782 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 05:43:54,783 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 05:43:54,783 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 05:43:54,784 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 05:43:54,785 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 05:43:54,785 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 05:43:54,786 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 05:43:54,786 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 05:43:54,787 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 05:43:54,787 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 05:43:54,788 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 05:43:54,789 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 05:43:54,792 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 05:43:54,793 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 05:43:54,793 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 05:43:54,793 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 05:43:54,794 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 05:43:54,794 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 05:43:54,795 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 05:43:54,795 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 05:43:54,795 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 05:43:54,796 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 05:43:54,796 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 05:43:54,796 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 05:43:54,797 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 05:43:54,797 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 05:43:54,797 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 05:43:54,797 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 05:43:54,798 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 05:43:54,798 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 05:43:54,798 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5ea4134-cace-41fe-aaee-16039cda9e29/bin/uautomizer-verify-BQ2R08f2Ya/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_a5ea4134-cace-41fe-aaee-16039cda9e29/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 7a2974a33527a9392dca8d355734fee3e0faaae6e14749128119c28fd0f37e8f [2023-11-29 05:43:55,034 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 05:43:55,056 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 05:43:55,058 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 05:43:55,059 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 05:43:55,060 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 05:43:55,061 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5ea4134-cace-41fe-aaee-16039cda9e29/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i [2023-11-29 05:43:57,760 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 05:43:58,348 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 05:43:58,349 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5ea4134-cace-41fe-aaee-16039cda9e29/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i [2023-11-29 05:43:58,395 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5ea4134-cace-41fe-aaee-16039cda9e29/bin/uautomizer-verify-BQ2R08f2Ya/data/97684a292/0fedb46f3bcd4da1bd1f7f3e2f969a2f/FLAGfec1d0a43 [2023-11-29 05:43:58,409 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5ea4134-cace-41fe-aaee-16039cda9e29/bin/uautomizer-verify-BQ2R08f2Ya/data/97684a292/0fedb46f3bcd4da1bd1f7f3e2f969a2f [2023-11-29 05:43:58,410 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 05:43:58,412 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 05:43:58,413 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 05:43:58,413 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 05:43:58,417 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 05:43:58,417 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 05:43:58" (1/1) ... [2023-11-29 05:43:58,418 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b656f9b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:43:58, skipping insertion in model container [2023-11-29 05:43:58,418 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 05:43:58" (1/1) ... [2023-11-29 05:43:58,594 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 05:44:01,105 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_a5ea4134-cace-41fe-aaee-16039cda9e29/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i[386204,386217] [2023-11-29 05:44:01,181 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 05:44:01,215 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 05:44:01,320 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"); [5726] [2023-11-29 05:44:01,322 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)); [5733] [2023-11-29 05:44:01,322 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"); [5741-5742] [2023-11-29 05:44:01,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5922] [2023-11-29 05:44:01,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5930] [2023-11-29 05:44:01,327 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5937] [2023-11-29 05:44:01,327 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5945] [2023-11-29 05:44:01,338 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)); [6193-6194] [2023-11-29 05:44:01,340 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)); [6222-6223] [2023-11-29 05:44:01,367 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6926] [2023-11-29 05:44:01,377 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7152] [2023-11-29 05:44:01,389 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7505] [2023-11-29 05:44:01,390 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7513] [2023-11-29 05:44:01,404 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7849] [2023-11-29 05:44:01,404 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7851] [2023-11-29 05:44:01,540 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10163] [2023-11-29 05:44:01,638 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_a5ea4134-cace-41fe-aaee-16039cda9e29/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i[386204,386217] [2023-11-29 05:44:01,645 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 05:44:01,763 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 05:44:01,764 WARN L675 CHandler]: The function strstr is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 05:44:01,764 WARN L675 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 05:44:01,764 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 05:44:01,772 INFO L206 MainTranslator]: Completed translation [2023-11-29 05:44:01,772 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:44:01 WrapperNode [2023-11-29 05:44:01,772 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 05:44:01,774 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 05:44:01,774 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 05:44:01,774 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 05:44:01,782 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:44:01" (1/1) ... [2023-11-29 05:44:01,875 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:44:01" (1/1) ... [2023-11-29 05:44:02,086 INFO L138 Inliner]: procedures = 333, calls = 3770, calls flagged for inlining = 139, calls inlined = 136, statements flattened = 8540 [2023-11-29 05:44:02,087 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 05:44:02,088 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 05:44:02,088 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 05:44:02,088 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 05:44:02,101 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:44:01" (1/1) ... [2023-11-29 05:44:02,101 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:44:01" (1/1) ... [2023-11-29 05:44:02,237 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:44:01" (1/1) ... [2023-11-29 05:44:03,640 INFO L175 MemorySlicer]: Split 2429 memory accesses to 32 slices as follows [54, 4, 2009, 3, 76, 6, 2, 1, 93, 4, 4, 4, 6, 6, 3, 12, 3, 8, 4, 7, 4, 22, 2, 5, 10, 6, 5, 41, 4, 8, 7, 6]. 83 percent of accesses are in the largest equivalence class. The 512 initializations are split as follows [54, 4, 137, 3, 76, 6, 2, 0, 86, 4, 4, 4, 6, 6, 3, 12, 0, 8, 4, 5, 4, 9, 2, 5, 8, 6, 5, 41, 0, 8, 0, 0]. The 564 writes are split as follows [0, 0, 543, 0, 0, 0, 0, 0, 6, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 9, 0, 0, 0, 0, 0, 0, 2, 0, 1, 1]. [2023-11-29 05:44:03,640 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:44:01" (1/1) ... [2023-11-29 05:44:03,641 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:44:01" (1/1) ... [2023-11-29 05:44:03,845 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:44:01" (1/1) ... [2023-11-29 05:44:03,885 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:44:01" (1/1) ... [2023-11-29 05:44:03,957 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:44:01" (1/1) ... [2023-11-29 05:44:03,984 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:44:01" (1/1) ... [2023-11-29 05:44:04,086 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 05:44:04,087 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 05:44:04,087 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 05:44:04,087 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 05:44:04,088 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:44:01" (1/1) ... [2023-11-29 05:44:04,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 05:44:04,105 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5ea4134-cace-41fe-aaee-16039cda9e29/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:44:04,119 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5ea4134-cace-41fe-aaee-16039cda9e29/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 05:44:04,121 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5ea4134-cace-41fe-aaee-16039cda9e29/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 05:44:04,152 INFO L130 BoogieDeclarations]: Found specification of procedure disable_ast [2023-11-29 05:44:04,152 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_ast [2023-11-29 05:44:04,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2023-11-29 05:44:04,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2023-11-29 05:44:04,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2023-11-29 05:44:04,153 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2023-11-29 05:44:04,153 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2023-11-29 05:44:04,153 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2023-11-29 05:44:04,153 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2023-11-29 05:44:04,153 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2023-11-29 05:44:04,153 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2023-11-29 05:44:04,153 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2023-11-29 05:44:04,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2023-11-29 05:44:04,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2023-11-29 05:44:04,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2023-11-29 05:44:04,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2023-11-29 05:44:04,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2023-11-29 05:44:04,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2023-11-29 05:44:04,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2023-11-29 05:44:04,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2023-11-29 05:44:04,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2023-11-29 05:44:04,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2023-11-29 05:44:04,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2023-11-29 05:44:04,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2023-11-29 05:44:04,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#22 [2023-11-29 05:44:04,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#23 [2023-11-29 05:44:04,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#24 [2023-11-29 05:44:04,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#25 [2023-11-29 05:44:04,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#26 [2023-11-29 05:44:04,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#27 [2023-11-29 05:44:04,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#28 [2023-11-29 05:44:04,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#29 [2023-11-29 05:44:04,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#30 [2023-11-29 05:44:04,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#31 [2023-11-29 05:44:04,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2023-11-29 05:44:04,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2023-11-29 05:44:04,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2023-11-29 05:44:04,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2023-11-29 05:44:04,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2023-11-29 05:44:04,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2023-11-29 05:44:04,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2023-11-29 05:44:04,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2023-11-29 05:44:04,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2023-11-29 05:44:04,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2023-11-29 05:44:04,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2023-11-29 05:44:04,158 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2023-11-29 05:44:04,158 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2023-11-29 05:44:04,158 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2023-11-29 05:44:04,158 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2023-11-29 05:44:04,158 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2023-11-29 05:44:04,158 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2023-11-29 05:44:04,158 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2023-11-29 05:44:04,158 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2023-11-29 05:44:04,158 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2023-11-29 05:44:04,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2023-11-29 05:44:04,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2023-11-29 05:44:04,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#22 [2023-11-29 05:44:04,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#23 [2023-11-29 05:44:04,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#24 [2023-11-29 05:44:04,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#25 [2023-11-29 05:44:04,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#26 [2023-11-29 05:44:04,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#27 [2023-11-29 05:44:04,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#28 [2023-11-29 05:44:04,160 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#29 [2023-11-29 05:44:04,160 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#30 [2023-11-29 05:44:04,160 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#31 [2023-11-29 05:44:04,160 INFO L130 BoogieDeclarations]: Found specification of procedure type3_infoblock [2023-11-29 05:44:04,160 INFO L138 BoogieDeclarations]: Found implementation of procedure type3_infoblock [2023-11-29 05:44:04,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2023-11-29 05:44:04,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2023-11-29 05:44:04,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2023-11-29 05:44:04,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2023-11-29 05:44:04,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2023-11-29 05:44:04,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2023-11-29 05:44:04,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2023-11-29 05:44:04,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2023-11-29 05:44:04,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2023-11-29 05:44:04,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2023-11-29 05:44:04,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2023-11-29 05:44:04,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2023-11-29 05:44:04,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2023-11-29 05:44:04,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2023-11-29 05:44:04,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2023-11-29 05:44:04,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2023-11-29 05:44:04,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2023-11-29 05:44:04,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2023-11-29 05:44:04,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2023-11-29 05:44:04,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2023-11-29 05:44:04,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2023-11-29 05:44:04,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2023-11-29 05:44:04,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2023-11-29 05:44:04,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2023-11-29 05:44:04,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2023-11-29 05:44:04,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2023-11-29 05:44:04,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2023-11-29 05:44:04,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2023-11-29 05:44:04,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2023-11-29 05:44:04,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2023-11-29 05:44:04,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2023-11-29 05:44:04,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2023-11-29 05:44:04,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2023-11-29 05:44:04,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2023-11-29 05:44:04,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2023-11-29 05:44:04,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2023-11-29 05:44:04,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2023-11-29 05:44:04,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2023-11-29 05:44:04,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2023-11-29 05:44:04,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2023-11-29 05:44:04,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2023-11-29 05:44:04,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2023-11-29 05:44:04,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2023-11-29 05:44:04,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2023-11-29 05:44:04,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2023-11-29 05:44:04,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2023-11-29 05:44:04,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2023-11-29 05:44:04,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2023-11-29 05:44:04,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2023-11-29 05:44:04,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2023-11-29 05:44:04,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2023-11-29 05:44:04,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2023-11-29 05:44:04,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2023-11-29 05:44:04,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2023-11-29 05:44:04,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2023-11-29 05:44:04,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2023-11-29 05:44:04,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2023-11-29 05:44:04,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2023-11-29 05:44:04,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2023-11-29 05:44:04,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2023-11-29 05:44:04,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2023-11-29 05:44:04,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2023-11-29 05:44:04,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2023-11-29 05:44:04,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2023-11-29 05:44:04,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-29 05:44:04,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-29 05:44:04,168 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_interrupt [2023-11-29 05:44:04,168 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_interrupt [2023-11-29 05:44:04,168 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-29 05:44:04,168 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-29 05:44:04,168 INFO L130 BoogieDeclarations]: Found specification of procedure reset_init_sia [2023-11-29 05:44:04,169 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_init_sia [2023-11-29 05:44:04,169 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-11-29 05:44:04,169 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-11-29 05:44:04,169 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-29 05:44:04,169 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-29 05:44:04,169 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_alloc_rx_buff [2023-11-29 05:44:04,169 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_alloc_rx_buff [2023-11-29 05:44:04,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-29 05:44:04,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-29 05:44:04,170 INFO L130 BoogieDeclarations]: Found specification of procedure test_for_100Mb [2023-11-29 05:44:04,170 INFO L138 BoogieDeclarations]: Found implementation of procedure test_for_100Mb [2023-11-29 05:44:04,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-29 05:44:04,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-29 05:44:04,170 INFO L130 BoogieDeclarations]: Found specification of procedure type4_infoblock [2023-11-29 05:44:04,170 INFO L138 BoogieDeclarations]: Found implementation of procedure type4_infoblock [2023-11-29 05:44:04,170 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_put_cache [2023-11-29 05:44:04,170 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_put_cache [2023-11-29 05:44:04,171 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2023-11-29 05:44:04,171 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2023-11-29 05:44:04,171 INFO L130 BoogieDeclarations]: Found specification of procedure type5_infoblock [2023-11-29 05:44:04,171 INFO L138 BoogieDeclarations]: Found implementation of procedure type5_infoblock [2023-11-29 05:44:04,171 INFO L130 BoogieDeclarations]: Found specification of procedure load_packet [2023-11-29 05:44:04,171 INFO L138 BoogieDeclarations]: Found implementation of procedure load_packet [2023-11-29 05:44:04,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-29 05:44:04,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-29 05:44:04,172 INFO L130 BoogieDeclarations]: Found specification of procedure getfrom_mii [2023-11-29 05:44:04,172 INFO L138 BoogieDeclarations]: Found implementation of procedure getfrom_mii [2023-11-29 05:44:04,172 INFO L130 BoogieDeclarations]: Found specification of procedure dc21140m_autoconf [2023-11-29 05:44:04,172 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21140m_autoconf [2023-11-29 05:44:04,172 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_switch_mac_port [2023-11-29 05:44:04,172 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_switch_mac_port [2023-11-29 05:44:04,172 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-29 05:44:04,172 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-29 05:44:04,172 INFO L130 BoogieDeclarations]: Found specification of procedure srom_latch [2023-11-29 05:44:04,173 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_latch [2023-11-29 05:44:04,173 INFO L130 BoogieDeclarations]: Found specification of procedure is_100_up [2023-11-29 05:44:04,173 INFO L138 BoogieDeclarations]: Found implementation of procedure is_100_up [2023-11-29 05:44:04,173 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_open [2023-11-29 05:44:04,173 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_open [2023-11-29 05:44:04,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2023-11-29 05:44:04,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2023-11-29 05:44:04,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2023-11-29 05:44:04,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2023-11-29 05:44:04,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2023-11-29 05:44:04,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2023-11-29 05:44:04,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2023-11-29 05:44:04,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2023-11-29 05:44:04,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2023-11-29 05:44:04,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2023-11-29 05:44:04,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2023-11-29 05:44:04,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2023-11-29 05:44:04,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2023-11-29 05:44:04,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2023-11-29 05:44:04,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2023-11-29 05:44:04,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2023-11-29 05:44:04,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2023-11-29 05:44:04,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2023-11-29 05:44:04,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2023-11-29 05:44:04,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2023-11-29 05:44:04,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2023-11-29 05:44:04,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2023-11-29 05:44:04,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2023-11-29 05:44:04,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2023-11-29 05:44:04,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2023-11-29 05:44:04,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2023-11-29 05:44:04,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2023-11-29 05:44:04,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2023-11-29 05:44:04,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2023-11-29 05:44:04,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2023-11-29 05:44:04,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2023-11-29 05:44:04,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2023-11-29 05:44:04,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2023-11-29 05:44:04,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2023-11-29 05:44:04,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2023-11-29 05:44:04,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2023-11-29 05:44:04,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2023-11-29 05:44:04,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2023-11-29 05:44:04,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2023-11-29 05:44:04,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2023-11-29 05:44:04,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2023-11-29 05:44:04,178 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2023-11-29 05:44:04,178 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2023-11-29 05:44:04,178 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2023-11-29 05:44:04,178 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2023-11-29 05:44:04,178 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2023-11-29 05:44:04,178 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2023-11-29 05:44:04,178 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2023-11-29 05:44:04,178 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2023-11-29 05:44:04,178 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2023-11-29 05:44:04,179 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2023-11-29 05:44:04,179 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2023-11-29 05:44:04,179 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2023-11-29 05:44:04,179 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2023-11-29 05:44:04,179 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2023-11-29 05:44:04,179 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2023-11-29 05:44:04,179 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2023-11-29 05:44:04,179 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2023-11-29 05:44:04,179 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2023-11-29 05:44:04,179 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2023-11-29 05:44:04,179 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2023-11-29 05:44:04,179 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2023-11-29 05:44:04,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2023-11-29 05:44:04,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2023-11-29 05:44:04,180 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ta [2023-11-29 05:44:04,180 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ta [2023-11-29 05:44:04,180 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2023-11-29 05:44:04,180 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2023-11-29 05:44:04,180 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 05:44:04,180 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 05:44:04,180 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-29 05:44:04,180 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-29 05:44:04,180 INFO L130 BoogieDeclarations]: Found specification of procedure dc21040_autoconf [2023-11-29 05:44:04,180 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21040_autoconf [2023-11-29 05:44:04,181 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2023-11-29 05:44:04,181 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2023-11-29 05:44:04,181 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-29 05:44:04,181 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-29 05:44:04,181 INFO L130 BoogieDeclarations]: Found specification of procedure build_setup_frame [2023-11-29 05:44:04,181 INFO L138 BoogieDeclarations]: Found implementation of procedure build_setup_frame [2023-11-29 05:44:04,181 INFO L130 BoogieDeclarations]: Found specification of procedure type2_infoblock [2023-11-29 05:44:04,181 INFO L138 BoogieDeclarations]: Found implementation of procedure type2_infoblock [2023-11-29 05:44:04,181 INFO L130 BoogieDeclarations]: Found specification of procedure test_mii_reg [2023-11-29 05:44:04,181 INFO L138 BoogieDeclarations]: Found implementation of procedure test_mii_reg [2023-11-29 05:44:04,181 INFO L130 BoogieDeclarations]: Found specification of procedure type0_infoblock [2023-11-29 05:44:04,182 INFO L138 BoogieDeclarations]: Found implementation of procedure type0_infoblock [2023-11-29 05:44:04,182 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_cache_state [2023-11-29 05:44:04,182 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_cache_state [2023-11-29 05:44:04,182 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-11-29 05:44:04,182 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-11-29 05:44:04,182 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 05:44:04,182 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-29 05:44:04,182 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_dbg_media [2023-11-29 05:44:04,183 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_dbg_media [2023-11-29 05:44:04,183 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2023-11-29 05:44:04,183 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2023-11-29 05:44:04,183 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-29 05:44:04,183 INFO L130 BoogieDeclarations]: Found specification of procedure autoconf_media [2023-11-29 05:44:04,183 INFO L138 BoogieDeclarations]: Found implementation of procedure autoconf_media [2023-11-29 05:44:04,183 INFO L130 BoogieDeclarations]: Found specification of procedure dc21041_autoconf [2023-11-29 05:44:04,183 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21041_autoconf [2023-11-29 05:44:04,183 INFO L130 BoogieDeclarations]: Found specification of procedure mii_rd [2023-11-29 05:44:04,183 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_rd [2023-11-29 05:44:04,184 INFO L130 BoogieDeclarations]: Found specification of procedure DevicePresent [2023-11-29 05:44:04,184 INFO L138 BoogieDeclarations]: Found implementation of procedure DevicePresent [2023-11-29 05:44:04,184 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2023-11-29 05:44:04,184 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2023-11-29 05:44:04,184 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_ast [2023-11-29 05:44:04,184 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_ast [2023-11-29 05:44:04,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-29 05:44:04,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-29 05:44:04,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-29 05:44:04,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-29 05:44:04,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-29 05:44:04,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-29 05:44:04,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-29 05:44:04,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-29 05:44:04,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-29 05:44:04,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-29 05:44:04,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-29 05:44:04,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-29 05:44:04,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-29 05:44:04,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-29 05:44:04,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-29 05:44:04,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-29 05:44:04,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-29 05:44:04,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-29 05:44:04,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2023-11-29 05:44:04,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2023-11-29 05:44:04,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2023-11-29 05:44:04,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2023-11-29 05:44:04,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2023-11-29 05:44:04,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2023-11-29 05:44:04,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2023-11-29 05:44:04,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2023-11-29 05:44:04,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2023-11-29 05:44:04,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2023-11-29 05:44:04,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2023-11-29 05:44:04,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2023-11-29 05:44:04,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2023-11-29 05:44:04,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2023-11-29 05:44:04,188 INFO L130 BoogieDeclarations]: Found specification of procedure dc21143_infoleaf [2023-11-29 05:44:04,188 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21143_infoleaf [2023-11-29 05:44:04,188 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2023-11-29 05:44:04,188 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2023-11-29 05:44:04,188 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-29 05:44:04,188 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-29 05:44:04,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-11-29 05:44:04,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-11-29 05:44:04,189 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-29 05:44:04,189 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-29 05:44:04,189 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le32 [2023-11-29 05:44:04,189 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le32 [2023-11-29 05:44:04,189 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2023-11-29 05:44:04,189 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_sw_reset [2023-11-29 05:44:04,189 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_sw_reset [2023-11-29 05:44:04,189 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 05:44:04,189 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u_char~0~X~$Pointer$~TO~int [2023-11-29 05:44:04,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u_char~0~X~$Pointer$~TO~int [2023-11-29 05:44:04,190 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2023-11-29 05:44:04,190 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2023-11-29 05:44:04,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-29 05:44:04,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-29 05:44:04,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-29 05:44:04,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-29 05:44:04,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-29 05:44:04,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-29 05:44:04,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-29 05:44:04,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-29 05:44:04,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-29 05:44:04,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-29 05:44:04,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-29 05:44:04,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-29 05:44:04,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-29 05:44:04,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-29 05:44:04,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-29 05:44:04,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-29 05:44:04,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-29 05:44:04,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-29 05:44:04,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2023-11-29 05:44:04,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2023-11-29 05:44:04,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2023-11-29 05:44:04,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2023-11-29 05:44:04,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2023-11-29 05:44:04,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2023-11-29 05:44:04,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2023-11-29 05:44:04,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2023-11-29 05:44:04,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2023-11-29 05:44:04,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2023-11-29 05:44:04,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2023-11-29 05:44:04,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2023-11-29 05:44:04,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2023-11-29 05:44:04,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2023-11-29 05:44:04,192 INFO L130 BoogieDeclarations]: Found specification of procedure is_10_up [2023-11-29 05:44:04,193 INFO L138 BoogieDeclarations]: Found implementation of procedure is_10_up [2023-11-29 05:44:04,193 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-29 05:44:04,193 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-29 05:44:04,193 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-11-29 05:44:04,193 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-11-29 05:44:04,193 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2023-11-29 05:44:04,193 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2023-11-29 05:44:04,193 INFO L130 BoogieDeclarations]: Found specification of procedure is_anc_capable [2023-11-29 05:44:04,193 INFO L138 BoogieDeclarations]: Found implementation of procedure is_anc_capable [2023-11-29 05:44:04,193 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2023-11-29 05:44:04,193 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2023-11-29 05:44:04,193 INFO L130 BoogieDeclarations]: Found specification of procedure type1_infoblock [2023-11-29 05:44:04,194 INFO L138 BoogieDeclarations]: Found implementation of procedure type1_infoblock [2023-11-29 05:44:04,194 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2023-11-29 05:44:04,194 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2023-11-29 05:44:04,194 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-29 05:44:04,194 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-29 05:44:04,194 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-29 05:44:04,194 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-29 05:44:04,194 INFO L130 BoogieDeclarations]: Found specification of procedure is_spd_100 [2023-11-29 05:44:04,194 INFO L138 BoogieDeclarations]: Found implementation of procedure is_spd_100 [2023-11-29 05:44:04,195 INFO L130 BoogieDeclarations]: Found specification of procedure dc21140_infoleaf [2023-11-29 05:44:04,195 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21140_infoleaf [2023-11-29 05:44:04,195 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-29 05:44:04,195 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-29 05:44:04,195 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-29 05:44:04,195 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-29 05:44:04,195 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2023-11-29 05:44:04,195 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2023-11-29 05:44:04,195 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_queue_pkt [2023-11-29 05:44:04,196 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_queue_pkt [2023-11-29 05:44:04,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2023-11-29 05:44:04,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2023-11-29 05:44:04,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2023-11-29 05:44:04,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2023-11-29 05:44:04,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2023-11-29 05:44:04,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2023-11-29 05:44:04,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2023-11-29 05:44:04,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2023-11-29 05:44:04,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2023-11-29 05:44:04,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2023-11-29 05:44:04,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2023-11-29 05:44:04,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2023-11-29 05:44:04,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2023-11-29 05:44:04,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2023-11-29 05:44:04,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2023-11-29 05:44:04,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2023-11-29 05:44:04,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2023-11-29 05:44:04,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2023-11-29 05:44:04,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2023-11-29 05:44:04,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2023-11-29 05:44:04,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2023-11-29 05:44:04,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2023-11-29 05:44:04,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2023-11-29 05:44:04,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2023-11-29 05:44:04,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2023-11-29 05:44:04,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2023-11-29 05:44:04,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2023-11-29 05:44:04,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2023-11-29 05:44:04,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2023-11-29 05:44:04,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2023-11-29 05:44:04,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2023-11-29 05:44:04,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2023-11-29 05:44:04,199 INFO L130 BoogieDeclarations]: Found specification of procedure sendto_mii [2023-11-29 05:44:04,199 INFO L138 BoogieDeclarations]: Found implementation of procedure sendto_mii [2023-11-29 05:44:04,199 INFO L130 BoogieDeclarations]: Found specification of procedure test_media [2023-11-29 05:44:04,199 INFO L138 BoogieDeclarations]: Found implementation of procedure test_media [2023-11-29 05:44:04,199 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_rx_buffs [2023-11-29 05:44:04,200 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_rx_buffs [2023-11-29 05:44:04,200 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-29 05:44:04,200 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-29 05:44:04,200 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-29 05:44:04,200 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-29 05:44:04,200 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2023-11-29 05:44:04,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2023-11-29 05:44:04,200 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_tx_buffs [2023-11-29 05:44:04,200 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_tx_buffs [2023-11-29 05:44:04,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2023-11-29 05:44:04,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2023-11-29 05:44:04,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2023-11-29 05:44:04,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2023-11-29 05:44:04,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2023-11-29 05:44:04,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2023-11-29 05:44:04,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2023-11-29 05:44:04,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2023-11-29 05:44:04,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2023-11-29 05:44:04,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2023-11-29 05:44:04,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2023-11-29 05:44:04,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2023-11-29 05:44:04,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2023-11-29 05:44:04,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2023-11-29 05:44:04,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2023-11-29 05:44:04,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2023-11-29 05:44:04,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2023-11-29 05:44:04,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2023-11-29 05:44:04,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2023-11-29 05:44:04,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2023-11-29 05:44:04,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2023-11-29 05:44:04,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2023-11-29 05:44:04,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2023-11-29 05:44:04,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2023-11-29 05:44:04,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2023-11-29 05:44:04,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2023-11-29 05:44:04,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2023-11-29 05:44:04,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2023-11-29 05:44:04,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2023-11-29 05:44:04,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2023-11-29 05:44:04,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2023-11-29 05:44:04,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2023-11-29 05:44:04,204 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_insert [2023-11-29 05:44:04,204 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_insert [2023-11-29 05:44:04,204 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-11-29 05:44:04,204 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-11-29 05:44:04,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-29 05:44:04,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-29 05:44:04,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-29 05:44:04,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-29 05:44:04,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-29 05:44:04,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-29 05:44:04,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-29 05:44:04,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-29 05:44:04,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-29 05:44:04,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-29 05:44:04,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-29 05:44:04,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-29 05:44:04,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-29 05:44:04,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-29 05:44:04,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-29 05:44:04,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-29 05:44:04,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-29 05:44:04,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-29 05:44:04,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-11-29 05:44:04,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2023-11-29 05:44:04,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2023-11-29 05:44:04,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2023-11-29 05:44:04,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2023-11-29 05:44:04,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2023-11-29 05:44:04,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2023-11-29 05:44:04,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2023-11-29 05:44:04,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2023-11-29 05:44:04,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2023-11-29 05:44:04,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2023-11-29 05:44:04,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2023-11-29 05:44:04,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2023-11-29 05:44:04,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2023-11-29 05:44:04,208 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-29 05:44:04,208 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-29 05:44:04,208 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-29 05:44:04,208 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-29 05:44:04,208 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2023-11-29 05:44:04,208 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2023-11-29 05:44:04,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2023-11-29 05:44:04,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2023-11-29 05:44:04,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2023-11-29 05:44:04,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2023-11-29 05:44:04,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2023-11-29 05:44:04,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2023-11-29 05:44:04,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2023-11-29 05:44:04,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2023-11-29 05:44:04,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2023-11-29 05:44:04,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2023-11-29 05:44:04,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2023-11-29 05:44:04,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2023-11-29 05:44:04,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2023-11-29 05:44:04,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2023-11-29 05:44:04,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2023-11-29 05:44:04,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2023-11-29 05:44:04,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2023-11-29 05:44:04,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2023-11-29 05:44:04,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2023-11-29 05:44:04,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2023-11-29 05:44:04,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2023-11-29 05:44:04,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2023-11-29 05:44:04,211 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2023-11-29 05:44:04,211 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2023-11-29 05:44:04,211 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2023-11-29 05:44:04,211 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2023-11-29 05:44:04,211 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2023-11-29 05:44:04,211 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2023-11-29 05:44:04,211 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2023-11-29 05:44:04,211 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2023-11-29 05:44:04,211 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2023-11-29 05:44:04,211 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2023-11-29 05:44:04,212 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2023-11-29 05:44:04,212 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2023-11-29 05:44:04,212 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2023-11-29 05:44:04,212 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2023-11-29 05:44:04,212 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2023-11-29 05:44:04,212 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2023-11-29 05:44:04,212 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2023-11-29 05:44:04,212 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2023-11-29 05:44:04,212 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2023-11-29 05:44:04,212 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2023-11-29 05:44:04,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2023-11-29 05:44:04,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2023-11-29 05:44:04,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2023-11-29 05:44:04,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2023-11-29 05:44:04,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2023-11-29 05:44:04,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2023-11-29 05:44:04,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2023-11-29 05:44:04,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2023-11-29 05:44:04,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2023-11-29 05:44:04,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2023-11-29 05:44:04,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2023-11-29 05:44:04,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2023-11-29 05:44:04,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2023-11-29 05:44:04,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2023-11-29 05:44:04,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2023-11-29 05:44:04,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2023-11-29 05:44:04,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2023-11-29 05:44:04,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2023-11-29 05:44:04,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2023-11-29 05:44:04,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2023-11-29 05:44:04,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2023-11-29 05:44:04,215 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2023-11-29 05:44:04,215 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_init [2023-11-29 05:44:04,215 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_init [2023-11-29 05:44:04,215 INFO L130 BoogieDeclarations]: Found specification of procedure ping_media [2023-11-29 05:44:04,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ping_media [2023-11-29 05:44:04,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-29 05:44:04,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-29 05:44:04,215 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-11-29 05:44:04,215 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-11-29 05:44:04,215 INFO L130 BoogieDeclarations]: Found specification of procedure srom_autoconf [2023-11-29 05:44:04,216 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_autoconf [2023-11-29 05:44:04,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-29 05:44:04,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-29 05:44:04,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-29 05:44:04,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-29 05:44:04,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-29 05:44:04,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-29 05:44:04,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-29 05:44:04,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-29 05:44:04,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-29 05:44:04,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-29 05:44:04,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-29 05:44:04,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-29 05:44:04,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-29 05:44:04,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-29 05:44:04,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-29 05:44:04,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-29 05:44:04,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-29 05:44:04,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-29 05:44:04,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-11-29 05:44:04,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2023-11-29 05:44:04,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2023-11-29 05:44:04,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2023-11-29 05:44:04,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2023-11-29 05:44:04,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2023-11-29 05:44:04,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2023-11-29 05:44:04,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2023-11-29 05:44:04,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2023-11-29 05:44:04,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2023-11-29 05:44:04,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2023-11-29 05:44:04,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2023-11-29 05:44:04,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2023-11-29 05:44:04,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2023-11-29 05:44:04,218 INFO L130 BoogieDeclarations]: Found specification of procedure srom_exec [2023-11-29 05:44:04,218 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_exec [2023-11-29 05:44:04,218 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-29 05:44:04,218 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-29 05:44:04,218 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-29 05:44:04,218 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-29 05:44:04,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-29 05:44:04,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-29 05:44:04,219 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_tx [2023-11-29 05:44:04,219 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_tx [2023-11-29 05:44:04,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-29 05:44:04,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-29 05:44:04,219 INFO L130 BoogieDeclarations]: Found specification of procedure gep_wr [2023-11-29 05:44:04,219 INFO L138 BoogieDeclarations]: Found implementation of procedure gep_wr [2023-11-29 05:44:04,219 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2023-11-29 05:44:04,219 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2023-11-29 05:44:04,219 INFO L130 BoogieDeclarations]: Found specification of procedure srom_rd [2023-11-29 05:44:04,219 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_rd [2023-11-29 05:44:04,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-29 05:44:04,219 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-29 05:44:04,219 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-29 05:44:04,220 INFO L130 BoogieDeclarations]: Found specification of procedure sendto_srom [2023-11-29 05:44:04,220 INFO L138 BoogieDeclarations]: Found implementation of procedure sendto_srom [2023-11-29 05:44:04,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-29 05:44:04,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-29 05:44:04,220 INFO L130 BoogieDeclarations]: Found specification of procedure SetMulticastFilter [2023-11-29 05:44:04,220 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMulticastFilter [2023-11-29 05:44:04,220 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-29 05:44:04,220 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-29 05:44:04,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 05:44:04,220 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_ioctl [2023-11-29 05:44:04,220 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_ioctl [2023-11-29 05:44:04,220 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_get_cache [2023-11-29 05:44:04,220 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_get_cache [2023-11-29 05:44:04,220 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-29 05:44:04,221 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-29 05:44:04,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-29 05:44:04,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-29 05:44:04,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-29 05:44:04,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-29 05:44:04,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-29 05:44:04,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-29 05:44:04,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-29 05:44:04,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-29 05:44:04,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-29 05:44:04,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-29 05:44:04,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-29 05:44:04,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-29 05:44:04,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-29 05:44:04,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-29 05:44:04,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-29 05:44:04,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-29 05:44:04,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-29 05:44:04,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-29 05:44:04,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2023-11-29 05:44:04,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2023-11-29 05:44:04,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2023-11-29 05:44:04,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2023-11-29 05:44:04,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2023-11-29 05:44:04,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2023-11-29 05:44:04,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2023-11-29 05:44:04,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2023-11-29 05:44:04,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2023-11-29 05:44:04,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2023-11-29 05:44:04,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2023-11-29 05:44:04,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2023-11-29 05:44:04,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2023-11-29 05:44:04,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2023-11-29 05:44:04,223 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-11-29 05:44:04,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-11-29 05:44:04,223 INFO L130 BoogieDeclarations]: Found specification of procedure getfrom_srom [2023-11-29 05:44:04,223 INFO L138 BoogieDeclarations]: Found implementation of procedure getfrom_srom [2023-11-29 05:44:04,223 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2023-11-29 05:44:04,223 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2023-11-29 05:44:04,223 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2023-11-29 05:44:04,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2023-11-29 05:44:04,223 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-29 05:44:04,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-29 05:44:04,223 INFO L130 BoogieDeclarations]: Found specification of procedure mii_swap [2023-11-29 05:44:04,224 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_swap [2023-11-29 05:44:04,224 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_suspect_state [2023-11-29 05:44:04,224 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_suspect_state [2023-11-29 05:44:04,224 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_dbg_mii [2023-11-29 05:44:04,224 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_dbg_mii [2023-11-29 05:44:04,224 INFO L130 BoogieDeclarations]: Found specification of procedure compact_infoblock [2023-11-29 05:44:04,224 INFO L138 BoogieDeclarations]: Found implementation of procedure compact_infoblock [2023-11-29 05:44:04,224 INFO L130 BoogieDeclarations]: Found specification of procedure gep_rd [2023-11-29 05:44:04,224 INFO L138 BoogieDeclarations]: Found implementation of procedure gep_rd [2023-11-29 05:44:04,224 INFO L130 BoogieDeclarations]: Found specification of procedure mii_address [2023-11-29 05:44:04,224 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_address [2023-11-29 05:44:04,224 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_reset_phy [2023-11-29 05:44:04,224 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_reset_phy [2023-11-29 05:44:04,224 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_putb_cache [2023-11-29 05:44:04,225 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_putb_cache [2023-11-29 05:44:04,225 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_tx_buff [2023-11-29 05:44:04,225 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_tx_buff [2023-11-29 05:44:04,225 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_setup_intr [2023-11-29 05:44:04,225 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_setup_intr [2023-11-29 05:44:04,225 INFO L130 BoogieDeclarations]: Found specification of procedure dc21142_infoleaf [2023-11-29 05:44:04,225 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21142_infoleaf [2023-11-29 05:44:04,225 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_get_stats [2023-11-29 05:44:04,225 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_get_stats [2023-11-29 05:44:04,225 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_save_skbs [2023-11-29 05:44:04,225 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_save_skbs [2023-11-29 05:44:04,225 INFO L130 BoogieDeclarations]: Found specification of procedure dc2114x_autoconf [2023-11-29 05:44:04,225 INFO L138 BoogieDeclarations]: Found implementation of procedure dc2114x_autoconf [2023-11-29 05:44:04,225 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-11-29 05:44:04,226 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-11-29 05:44:04,226 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-11-29 05:44:04,226 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-11-29 05:44:04,226 INFO L130 BoogieDeclarations]: Found specification of procedure srom_map_media [2023-11-29 05:44:04,226 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_map_media [2023-11-29 05:44:04,226 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2023-11-29 05:44:04,226 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2023-11-29 05:44:04,226 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_close [2023-11-29 05:44:04,226 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_close [2023-11-29 05:44:04,226 INFO L130 BoogieDeclarations]: Found specification of procedure yawn [2023-11-29 05:44:04,226 INFO L138 BoogieDeclarations]: Found implementation of procedure yawn [2023-11-29 05:44:04,226 INFO L130 BoogieDeclarations]: Found specification of procedure mii_wdata [2023-11-29 05:44:04,226 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_wdata [2023-11-29 05:44:04,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 05:44:04,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-29 05:44:04,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-29 05:44:04,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-29 05:44:04,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-29 05:44:04,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-29 05:44:04,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-29 05:44:04,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-29 05:44:04,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-29 05:44:04,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-29 05:44:04,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-29 05:44:04,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-29 05:44:04,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-29 05:44:04,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-29 05:44:04,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-29 05:44:04,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-29 05:44:04,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-29 05:44:04,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-29 05:44:04,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-29 05:44:04,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-11-29 05:44:04,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2023-11-29 05:44:04,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2023-11-29 05:44:04,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2023-11-29 05:44:04,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2023-11-29 05:44:04,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2023-11-29 05:44:04,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2023-11-29 05:44:04,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2023-11-29 05:44:04,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2023-11-29 05:44:04,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2023-11-29 05:44:04,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2023-11-29 05:44:04,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2023-11-29 05:44:04,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2023-11-29 05:44:04,229 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_init_connection [2023-11-29 05:44:04,229 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_init_connection [2023-11-29 05:44:04,229 INFO L130 BoogieDeclarations]: Found specification of procedure mii_wr [2023-11-29 05:44:04,229 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_wr [2023-11-29 05:44:04,229 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2023-11-29 05:44:04,229 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 05:44:04,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 05:44:04,229 INFO L130 BoogieDeclarations]: Found specification of procedure dc21040_state [2023-11-29 05:44:04,229 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21040_state [2023-11-29 05:44:05,556 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 05:44:05,563 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 05:44:13,889 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-29 05:44:19,515 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 05:44:19,870 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 05:44:19,871 INFO L309 CfgBuilder]: Removed 48 assume(true) statements. [2023-11-29 05:44:19,873 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 05:44:19 BoogieIcfgContainer [2023-11-29 05:44:19,873 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 05:44:19,876 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 05:44:19,876 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 05:44:19,879 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 05:44:19,880 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 05:43:58" (1/3) ... [2023-11-29 05:44:19,880 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b0ef764 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 05:44:19, skipping insertion in model container [2023-11-29 05:44:19,880 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:44:01" (2/3) ... [2023-11-29 05:44:19,881 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b0ef764 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 05:44:19, skipping insertion in model container [2023-11-29 05:44:19,881 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 05:44:19" (3/3) ... [2023-11-29 05:44:19,882 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i [2023-11-29 05:44:19,898 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 05:44:19,899 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 05:44:20,009 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 05:44:20,015 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=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@17d44274, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 05:44:20,016 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 05:44:20,035 INFO L276 IsEmpty]: Start isEmpty. Operand has 4167 states, 3119 states have (on average 1.5341455594741904) internal successors, (4785), 3181 states have internal predecessors, (4785), 925 states have call successors, (925), 138 states have call predecessors, (925), 137 states have return successors, (917), 906 states have call predecessors, (917), 917 states have call successors, (917) [2023-11-29 05:44:20,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-11-29 05:44:20,062 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:44:20,063 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2023-11-29 05:44:20,064 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:44:20,069 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:44:20,069 INFO L85 PathProgramCache]: Analyzing trace with hash -1357274329, now seen corresponding path program 1 times [2023-11-29 05:44:20,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:44:20,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5087636] [2023-11-29 05:44:20,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:44:20,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:44:20,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:44:21,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:44:21,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:44:21,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:44:21,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:44:21,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 05:44:21,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:44:21,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 05:44:21,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:44:21,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:44:21,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:44:21,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 05:44:21,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:44:21,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-29 05:44:21,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:44:21,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:44:21,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:44:21,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 05:44:21,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:44:21,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-29 05:44:21,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:44:21,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:44:21,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:44:21,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 05:44:21,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:44:21,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-29 05:44:21,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:44:21,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:44:21,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:44:21,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-29 05:44:21,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:44:21,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:44:21,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:44:21,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-29 05:44:21,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:44:21,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-29 05:44:21,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:44:21,349 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-29 05:44:21,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:44:21,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5087636] [2023-11-29 05:44:21,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5087636] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:44:21,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:44:21,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 05:44:21,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998891086] [2023-11-29 05:44:21,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:44:21,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 05:44:21,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:44:21,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 05:44:21,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-29 05:44:21,406 INFO L87 Difference]: Start difference. First operand has 4167 states, 3119 states have (on average 1.5341455594741904) internal successors, (4785), 3181 states have internal predecessors, (4785), 925 states have call successors, (925), 138 states have call predecessors, (925), 137 states have return successors, (917), 906 states have call predecessors, (917), 917 states have call successors, (917) Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-29 05:44:25,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:44:28,578 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:44:30,988 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:44:34,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:45:06,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:45:06,167 INFO L93 Difference]: Finished difference Result 13415 states and 22088 transitions. [2023-11-29 05:45:06,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-29 05:45:06,169 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 111 [2023-11-29 05:45:06,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:45:06,265 INFO L225 Difference]: With dead ends: 13415 [2023-11-29 05:45:06,265 INFO L226 Difference]: Without dead ends: 9225 [2023-11-29 05:45:06,323 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2023-11-29 05:45:06,326 INFO L413 NwaCegarLoop]: 910 mSDtfsCounter, 18883 mSDsluCounter, 2412 mSDsCounter, 0 mSdLazyCounter, 18372 mSolverCounterSat, 7501 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19383 SdHoareTripleChecker+Valid, 3322 SdHoareTripleChecker+Invalid, 25874 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 7501 IncrementalHoareTripleChecker+Valid, 18372 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.4s IncrementalHoareTripleChecker+Time [2023-11-29 05:45:06,328 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19383 Valid, 3322 Invalid, 25874 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [7501 Valid, 18372 Invalid, 1 Unknown, 0 Unchecked, 43.4s Time] [2023-11-29 05:45:06,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9225 states. [2023-11-29 05:45:06,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9225 to 7923. [2023-11-29 05:45:06,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7923 states, 5941 states have (on average 1.5236492173034843) internal successors, (9052), 6019 states have internal predecessors, (9052), 1719 states have call successors, (1719), 263 states have call predecessors, (1719), 262 states have return successors, (1718), 1695 states have call predecessors, (1718), 1718 states have call successors, (1718) [2023-11-29 05:45:06,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7923 states to 7923 states and 12489 transitions. [2023-11-29 05:45:06,920 INFO L78 Accepts]: Start accepts. Automaton has 7923 states and 12489 transitions. Word has length 111 [2023-11-29 05:45:06,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:45:06,921 INFO L495 AbstractCegarLoop]: Abstraction has 7923 states and 12489 transitions. [2023-11-29 05:45:06,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-29 05:45:06,922 INFO L276 IsEmpty]: Start isEmpty. Operand 7923 states and 12489 transitions. [2023-11-29 05:45:06,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2023-11-29 05:45:06,931 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:45:06,932 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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] [2023-11-29 05:45:06,932 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 05:45:06,932 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:45:06,933 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:45:06,933 INFO L85 PathProgramCache]: Analyzing trace with hash -1294871654, now seen corresponding path program 1 times [2023-11-29 05:45:06,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:45:06,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1167129413] [2023-11-29 05:45:06,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:45:06,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:45:07,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:45:08,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:45:08,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:45:08,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:45:08,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:45:08,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 05:45:08,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:45:08,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 05:45:08,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:45:08,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:45:08,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:45:08,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 05:45:08,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:45:08,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-29 05:45:08,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:45:08,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:45:08,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:45:08,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 05:45:08,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:45:08,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-29 05:45:08,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:45:08,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:45:08,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:45:08,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 05:45:08,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:45:08,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-29 05:45:08,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:45:08,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:45:08,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:45:08,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-29 05:45:08,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:45:08,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:45:08,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:45:08,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-29 05:45:08,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:45:08,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-29 05:45:08,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:45:08,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-11-29 05:45:08,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:45:08,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-11-29 05:45:08,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:45:08,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-11-29 05:45:08,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:45:08,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-29 05:45:08,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:45:08,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-11-29 05:45:08,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:45:08,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-11-29 05:45:08,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:45:08,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-11-29 05:45:08,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:45:08,507 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2023-11-29 05:45:08,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:45:08,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1167129413] [2023-11-29 05:45:08,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1167129413] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:45:08,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:45:08,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-29 05:45:08,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314010625] [2023-11-29 05:45:08,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:45:08,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-29 05:45:08,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:45:08,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 05:45:08,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-29 05:45:08,512 INFO L87 Difference]: Start difference. First operand 7923 states and 12489 transitions. Second operand has 9 states, 9 states have (on average 7.777777777777778) internal successors, (70), 4 states have internal predecessors, (70), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-29 05:45:11,419 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:45:15,431 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:45:17,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:45:21,010 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:45:25,021 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:45:28,483 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:45:31,950 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:46:16,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:46:16,061 INFO L93 Difference]: Finished difference Result 27537 states and 44568 transitions. [2023-11-29 05:46:16,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-29 05:46:16,062 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.777777777777778) internal successors, (70), 4 states have internal predecessors, (70), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 154 [2023-11-29 05:46:16,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:46:16,275 INFO L225 Difference]: With dead ends: 27537 [2023-11-29 05:46:16,275 INFO L226 Difference]: Without dead ends: 19634 [2023-11-29 05:46:16,342 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=188, Invalid=412, Unknown=0, NotChecked=0, Total=600 [2023-11-29 05:46:16,344 INFO L413 NwaCegarLoop]: 901 mSDtfsCounter, 27575 mSDsluCounter, 4654 mSDsCounter, 0 mSdLazyCounter, 31938 mSolverCounterSat, 12816 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 60.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27860 SdHoareTripleChecker+Valid, 5555 SdHoareTripleChecker+Invalid, 44756 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 12816 IncrementalHoareTripleChecker+Valid, 31938 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 65.3s IncrementalHoareTripleChecker+Time [2023-11-29 05:46:16,344 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [27860 Valid, 5555 Invalid, 44756 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [12816 Valid, 31938 Invalid, 2 Unknown, 0 Unchecked, 65.3s Time] [2023-11-29 05:46:16,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19634 states. [2023-11-29 05:46:17,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19634 to 16925. [2023-11-29 05:46:17,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16925 states, 12676 states have (on average 1.4989744398863996) internal successors, (19001), 12630 states have internal predecessors, (19001), 3584 states have call successors, (3584), 525 states have call predecessors, (3584), 664 states have return successors, (4479), 3869 states have call predecessors, (4479), 3583 states have call successors, (4479) [2023-11-29 05:46:17,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16925 states to 16925 states and 27064 transitions. [2023-11-29 05:46:17,663 INFO L78 Accepts]: Start accepts. Automaton has 16925 states and 27064 transitions. Word has length 154 [2023-11-29 05:46:17,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:46:17,664 INFO L495 AbstractCegarLoop]: Abstraction has 16925 states and 27064 transitions. [2023-11-29 05:46:17,665 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.777777777777778) internal successors, (70), 4 states have internal predecessors, (70), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-29 05:46:17,665 INFO L276 IsEmpty]: Start isEmpty. Operand 16925 states and 27064 transitions. [2023-11-29 05:46:17,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2023-11-29 05:46:17,672 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:46:17,672 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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] [2023-11-29 05:46:17,672 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 05:46:17,672 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:46:17,673 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:46:17,673 INFO L85 PathProgramCache]: Analyzing trace with hash -769210283, now seen corresponding path program 1 times [2023-11-29 05:46:17,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:46:17,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1560425705] [2023-11-29 05:46:17,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:46:17,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:46:18,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:46:18,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:46:18,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:46:18,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:46:18,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:46:18,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 05:46:18,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:46:18,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 05:46:18,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:46:18,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:46:18,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:46:18,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 05:46:18,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:46:18,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-29 05:46:18,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:46:18,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:46:18,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:46:18,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 05:46:18,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:46:18,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-29 05:46:18,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:46:18,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:46:18,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:46:18,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 05:46:18,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:46:18,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-29 05:46:18,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:46:18,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:46:18,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:46:18,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-29 05:46:18,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:46:18,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:46:18,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:46:18,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-29 05:46:18,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:46:18,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-29 05:46:18,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:46:18,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-11-29 05:46:18,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:46:18,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-11-29 05:46:18,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:46:18,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-29 05:46:18,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:46:18,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-11-29 05:46:18,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:46:18,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-11-29 05:46:18,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:46:18,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-11-29 05:46:18,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:46:18,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-11-29 05:46:18,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:46:18,845 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2023-11-29 05:46:18,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:46:18,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1560425705] [2023-11-29 05:46:18,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1560425705] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:46:18,846 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:46:18,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-29 05:46:18,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2010197467] [2023-11-29 05:46:18,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:46:18,847 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-29 05:46:18,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:46:18,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 05:46:18,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-29 05:46:18,848 INFO L87 Difference]: Start difference. First operand 16925 states and 27064 transitions. Second operand has 9 states, 9 states have (on average 8.11111111111111) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-29 05:46:21,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:46:25,164 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:46:29,175 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:46:33,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:46:37,190 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:46:41,134 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:46:45,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:47:28,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:47:28,135 INFO L93 Difference]: Finished difference Result 56147 states and 90562 transitions. [2023-11-29 05:47:28,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-29 05:47:28,135 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.11111111111111) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 157 [2023-11-29 05:47:28,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:47:28,446 INFO L225 Difference]: With dead ends: 56147 [2023-11-29 05:47:28,447 INFO L226 Difference]: Without dead ends: 39242 [2023-11-29 05:47:28,543 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 143 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=188, Invalid=412, Unknown=0, NotChecked=0, Total=600 [2023-11-29 05:47:28,544 INFO L413 NwaCegarLoop]: 899 mSDtfsCounter, 28093 mSDsluCounter, 4636 mSDsCounter, 0 mSdLazyCounter, 30875 mSolverCounterSat, 12851 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 61.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28390 SdHoareTripleChecker+Valid, 5535 SdHoareTripleChecker+Invalid, 43731 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 12851 IncrementalHoareTripleChecker+Valid, 30875 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 66.5s IncrementalHoareTripleChecker+Time [2023-11-29 05:47:28,544 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28390 Valid, 5535 Invalid, 43731 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [12851 Valid, 30875 Invalid, 5 Unknown, 0 Unchecked, 66.5s Time] [2023-11-29 05:47:28,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39242 states. [2023-11-29 05:47:30,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39242 to 33831. [2023-11-29 05:47:30,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33831 states, 25340 states have (on average 1.499171270718232) internal successors, (37989), 25264 states have internal predecessors, (37989), 7160 states have call successors, (7160), 1051 states have call predecessors, (7160), 1330 states have return successors, (8951), 7715 states have call predecessors, (8951), 7159 states have call successors, (8951) [2023-11-29 05:47:31,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33831 states to 33831 states and 54100 transitions. [2023-11-29 05:47:31,143 INFO L78 Accepts]: Start accepts. Automaton has 33831 states and 54100 transitions. Word has length 157 [2023-11-29 05:47:31,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:47:31,144 INFO L495 AbstractCegarLoop]: Abstraction has 33831 states and 54100 transitions. [2023-11-29 05:47:31,144 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.11111111111111) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-29 05:47:31,145 INFO L276 IsEmpty]: Start isEmpty. Operand 33831 states and 54100 transitions. [2023-11-29 05:47:31,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2023-11-29 05:47:31,156 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:47:31,157 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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] [2023-11-29 05:47:31,157 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 05:47:31,157 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:47:31,158 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:47:31,158 INFO L85 PathProgramCache]: Analyzing trace with hash -1846680391, now seen corresponding path program 1 times [2023-11-29 05:47:31,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:47:31,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882911791] [2023-11-29 05:47:31,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:47:31,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:47:31,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:47:31,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:47:31,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:47:31,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:47:31,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:47:31,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 05:47:31,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:47:32,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 05:47:32,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:47:32,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:47:32,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:47:32,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 05:47:32,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:47:32,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-29 05:47:32,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:47:32,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:47:32,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:47:32,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 05:47:32,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:47:32,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-29 05:47:32,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:47:32,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:47:32,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:47:32,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 05:47:32,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:47:32,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-29 05:47:32,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:47:32,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:47:32,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:47:32,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-29 05:47:32,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:47:32,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:47:32,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:47:32,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-29 05:47:32,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:47:32,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-11-29 05:47:32,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:47:32,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-11-29 05:47:32,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:47:32,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-29 05:47:32,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:47:32,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-11-29 05:47:32,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:47:32,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-29 05:47:32,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:47:32,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-11-29 05:47:32,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:47:32,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-11-29 05:47:32,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:47:32,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-11-29 05:47:32,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:47:32,342 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2023-11-29 05:47:32,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:47:32,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882911791] [2023-11-29 05:47:32,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1882911791] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:47:32,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:47:32,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-29 05:47:32,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179294727] [2023-11-29 05:47:32,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:47:32,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-29 05:47:32,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:47:32,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 05:47:32,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-29 05:47:32,346 INFO L87 Difference]: Start difference. First operand 33831 states and 54100 transitions. Second operand has 9 states, 9 states have (on average 7.888888888888889) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-29 05:47:36,395 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:47:40,402 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:47:44,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:47:46,205 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:47:48,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:47:51,043 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:47:55,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:48:38,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:48:38,865 INFO L93 Difference]: Finished difference Result 112265 states and 184774 transitions. [2023-11-29 05:48:38,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-29 05:48:38,866 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.888888888888889) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 155 [2023-11-29 05:48:38,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:48:39,474 INFO L225 Difference]: With dead ends: 112265 [2023-11-29 05:48:39,474 INFO L226 Difference]: Without dead ends: 78454 [2023-11-29 05:48:39,684 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 141 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=188, Invalid=412, Unknown=0, NotChecked=0, Total=600 [2023-11-29 05:48:39,685 INFO L413 NwaCegarLoop]: 896 mSDtfsCounter, 32870 mSDsluCounter, 4118 mSDsCounter, 0 mSdLazyCounter, 28673 mSolverCounterSat, 16078 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 57.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33151 SdHoareTripleChecker+Valid, 5014 SdHoareTripleChecker+Invalid, 44754 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 16078 IncrementalHoareTripleChecker+Valid, 28673 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 61.8s IncrementalHoareTripleChecker+Time [2023-11-29 05:48:39,686 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [33151 Valid, 5014 Invalid, 44754 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [16078 Valid, 28673 Invalid, 3 Unknown, 0 Unchecked, 61.8s Time] [2023-11-29 05:48:39,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78454 states. [2023-11-29 05:48:43,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78454 to 68827. [2023-11-29 05:48:43,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68827 states, 51528 states have (on average 1.493421052631579) internal successors, (76953), 51156 states have internal predecessors, (76953), 14544 states have call successors, (14544), 2103 states have call predecessors, (14544), 2754 states have return successors, (20329), 15971 states have call predecessors, (20329), 14543 states have call successors, (20329) [2023-11-29 05:48:43,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68827 states to 68827 states and 111826 transitions. [2023-11-29 05:48:43,926 INFO L78 Accepts]: Start accepts. Automaton has 68827 states and 111826 transitions. Word has length 155 [2023-11-29 05:48:43,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:48:43,926 INFO L495 AbstractCegarLoop]: Abstraction has 68827 states and 111826 transitions. [2023-11-29 05:48:43,926 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.888888888888889) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-29 05:48:43,926 INFO L276 IsEmpty]: Start isEmpty. Operand 68827 states and 111826 transitions. [2023-11-29 05:48:43,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2023-11-29 05:48:43,933 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:48:43,933 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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] [2023-11-29 05:48:43,933 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-29 05:48:43,933 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:48:43,934 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:48:43,934 INFO L85 PathProgramCache]: Analyzing trace with hash -845365379, now seen corresponding path program 1 times [2023-11-29 05:48:43,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:48:43,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541972667] [2023-11-29 05:48:43,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:48:43,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:48:44,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:48:44,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:48:44,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:48:44,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:48:44,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:48:44,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 05:48:44,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:48:44,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 05:48:44,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:48:44,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:48:44,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:48:44,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 05:48:44,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:48:44,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-29 05:48:44,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:48:44,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:48:44,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:48:44,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 05:48:44,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:48:44,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-29 05:48:44,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:48:44,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:48:44,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:48:44,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 05:48:45,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:48:45,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-29 05:48:45,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:48:45,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:48:45,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:48:45,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-29 05:48:45,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:48:45,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:48:45,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:48:45,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-29 05:48:45,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:48:45,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-29 05:48:45,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:48:45,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-29 05:48:45,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:48:45,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-29 05:48:45,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:48:45,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-29 05:48:45,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:48:45,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-11-29 05:48:45,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:48:45,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-11-29 05:48:45,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:48:45,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2023-11-29 05:48:45,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:48:45,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-29 05:48:45,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:48:45,137 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2023-11-29 05:48:45,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:48:45,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541972667] [2023-11-29 05:48:45,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1541972667] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:48:45,138 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:48:45,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-29 05:48:45,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340228706] [2023-11-29 05:48:45,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:48:45,139 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-29 05:48:45,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:48:45,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 05:48:45,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-29 05:48:45,140 INFO L87 Difference]: Start difference. First operand 68827 states and 111826 transitions. Second operand has 9 states, 9 states have (on average 8.0) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-29 05:48:49,185 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:48:51,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:48:55,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:48:59,648 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:49:03,653 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:49:06,828 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:49:55,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:49:55,647 INFO L93 Difference]: Finished difference Result 225713 states and 378632 transitions. [2023-11-29 05:49:55,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-29 05:49:55,648 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.0) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 156 [2023-11-29 05:49:55,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:49:56,617 INFO L225 Difference]: With dead ends: 225713 [2023-11-29 05:49:56,618 INFO L226 Difference]: Without dead ends: 156906 [2023-11-29 05:49:56,897 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 142 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=188, Invalid=412, Unknown=0, NotChecked=0, Total=600 [2023-11-29 05:49:56,898 INFO L413 NwaCegarLoop]: 897 mSDtfsCounter, 33004 mSDsluCounter, 4118 mSDsCounter, 0 mSdLazyCounter, 28207 mSolverCounterSat, 16223 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 57.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33288 SdHoareTripleChecker+Valid, 5015 SdHoareTripleChecker+Invalid, 44433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 16223 IncrementalHoareTripleChecker+Valid, 28207 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 62.0s IncrementalHoareTripleChecker+Time [2023-11-29 05:49:56,898 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [33288 Valid, 5015 Invalid, 44433 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [16223 Valid, 28207 Invalid, 3 Unknown, 0 Unchecked, 62.0s Time] [2023-11-29 05:49:57,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156906 states. [2023-11-29 05:50:04,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156906 to 138839. [2023-11-29 05:50:04,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138839 states, 103924 states have (on average 1.4904834301989915) internal successors, (154897), 102956 states have internal predecessors, (154897), 29308 states have call successors, (29308), 4211 states have call predecessors, (29308), 5606 states have return successors, (45811), 32483 states have call predecessors, (45811), 29307 states have call successors, (45811) [2023-11-29 05:50:05,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138839 states to 138839 states and 230016 transitions. [2023-11-29 05:50:05,734 INFO L78 Accepts]: Start accepts. Automaton has 138839 states and 230016 transitions. Word has length 156 [2023-11-29 05:50:05,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:50:05,735 INFO L495 AbstractCegarLoop]: Abstraction has 138839 states and 230016 transitions. [2023-11-29 05:50:05,735 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.0) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-29 05:50:05,735 INFO L276 IsEmpty]: Start isEmpty. Operand 138839 states and 230016 transitions. [2023-11-29 05:50:05,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-11-29 05:50:05,747 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:50:05,747 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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] [2023-11-29 05:50:05,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-29 05:50:05,748 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:50:05,748 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:50:05,748 INFO L85 PathProgramCache]: Analyzing trace with hash 700349391, now seen corresponding path program 1 times [2023-11-29 05:50:05,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:50:05,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [317164957] [2023-11-29 05:50:05,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:50:05,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:50:06,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:50:06,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:50:06,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:50:06,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:50:06,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:50:06,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 05:50:06,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:50:06,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 05:50:06,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:50:06,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:50:06,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:50:06,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 05:50:06,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:50:06,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-29 05:50:06,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:50:06,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:50:06,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:50:06,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 05:50:06,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:50:06,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-29 05:50:06,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:50:06,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:50:06,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:50:06,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 05:50:06,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:50:06,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-29 05:50:06,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:50:06,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:50:06,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:50:06,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-29 05:50:06,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:50:06,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:50:06,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:50:06,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-29 05:50:06,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:50:06,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-11-29 05:50:06,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:50:06,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-29 05:50:06,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:50:06,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-11-29 05:50:06,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:50:06,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-11-29 05:50:06,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:50:06,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-11-29 05:50:06,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:50:06,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-29 05:50:06,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:50:06,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2023-11-29 05:50:06,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:50:06,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-11-29 05:50:06,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:50:06,916 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2023-11-29 05:50:06,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:50:06,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [317164957] [2023-11-29 05:50:06,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [317164957] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:50:06,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:50:06,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-29 05:50:06,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524673414] [2023-11-29 05:50:06,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:50:06,918 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-29 05:50:06,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:50:06,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 05:50:06,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-29 05:50:06,919 INFO L87 Difference]: Start difference. First operand 138839 states and 230016 transitions. Second operand has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 4 states have internal predecessors, (74), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-29 05:50:10,969 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:50:14,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:50:18,984 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:50:22,990 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:50:26,260 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:50:29,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:50:33,201 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:51:08,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:51:08,203 INFO L93 Difference]: Finished difference Result 234882 states and 390958 transitions. [2023-11-29 05:51:08,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-29 05:51:08,204 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 4 states have internal predecessors, (74), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 158 [2023-11-29 05:51:08,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:51:09,217 INFO L225 Difference]: With dead ends: 234882 [2023-11-29 05:51:09,217 INFO L226 Difference]: Without dead ends: 157015 [2023-11-29 05:51:09,518 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=116, Invalid=226, Unknown=0, NotChecked=0, Total=342 [2023-11-29 05:51:09,519 INFO L413 NwaCegarLoop]: 895 mSDtfsCounter, 16888 mSDsluCounter, 3875 mSDsCounter, 0 mSdLazyCounter, 24627 mSolverCounterSat, 7613 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 49.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17043 SdHoareTripleChecker+Valid, 4770 SdHoareTripleChecker+Invalid, 32245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 7613 IncrementalHoareTripleChecker+Valid, 24627 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52.8s IncrementalHoareTripleChecker+Time [2023-11-29 05:51:09,520 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17043 Valid, 4770 Invalid, 32245 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [7613 Valid, 24627 Invalid, 5 Unknown, 0 Unchecked, 52.8s Time] [2023-11-29 05:51:09,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157015 states. [2023-11-29 05:51:17,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157015 to 138903. [2023-11-29 05:51:17,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138903 states, 103988 states have (on average 1.4901815594107013) internal successors, (154961), 103004 states have internal predecessors, (154961), 29292 states have call successors, (29292), 4227 states have call predecessors, (29292), 5622 states have return successors, (45795), 32483 states have call predecessors, (45795), 29291 states have call successors, (45795) [2023-11-29 05:51:18,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138903 states to 138903 states and 230048 transitions. [2023-11-29 05:51:18,867 INFO L78 Accepts]: Start accepts. Automaton has 138903 states and 230048 transitions. Word has length 158 [2023-11-29 05:51:18,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:51:18,868 INFO L495 AbstractCegarLoop]: Abstraction has 138903 states and 230048 transitions. [2023-11-29 05:51:18,868 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 4 states have internal predecessors, (74), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-29 05:51:18,868 INFO L276 IsEmpty]: Start isEmpty. Operand 138903 states and 230048 transitions. [2023-11-29 05:51:18,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2023-11-29 05:51:18,875 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:51:18,876 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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] [2023-11-29 05:51:18,876 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-29 05:51:18,876 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:51:18,876 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:51:18,876 INFO L85 PathProgramCache]: Analyzing trace with hash -60424296, now seen corresponding path program 1 times [2023-11-29 05:51:18,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:51:18,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988200369] [2023-11-29 05:51:18,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:51:18,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:51:19,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:51:19,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:51:19,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:51:19,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:51:19,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:51:19,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 05:51:19,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:51:19,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 05:51:19,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:51:19,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:51:19,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:51:19,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 05:51:19,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:51:19,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-29 05:51:19,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:51:19,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:51:19,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:51:19,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 05:51:19,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:51:19,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-29 05:51:19,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:51:19,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:51:19,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:51:19,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 05:51:19,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:51:19,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-29 05:51:19,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:51:19,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:51:19,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:51:19,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-29 05:51:19,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:51:19,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:51:19,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:51:19,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-11-29 05:51:19,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:51:19,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-11-29 05:51:19,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:51:19,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-29 05:51:19,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:51:19,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-11-29 05:51:19,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:51:19,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-11-29 05:51:19,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:51:19,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-11-29 05:51:19,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:51:19,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-11-29 05:51:19,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:51:19,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-11-29 05:51:19,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:51:19,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2023-11-29 05:51:19,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:51:19,958 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2023-11-29 05:51:19,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:51:19,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988200369] [2023-11-29 05:51:19,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988200369] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:51:19,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:51:19,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-29 05:51:19,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719371856] [2023-11-29 05:51:19,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:51:19,960 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-29 05:51:19,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:51:20,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 05:51:20,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-29 05:51:20,074 INFO L87 Difference]: Start difference. First operand 138903 states and 230048 transitions. Second operand has 9 states, 9 states have (on average 8.333333333333334) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-29 05:51:24,124 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:51:28,132 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:51:31,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:51:35,059 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:51:39,063 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:51:41,970 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:51:45,117 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:52:24,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:52:24,388 INFO L93 Difference]: Finished difference Result 235026 states and 390958 transitions. [2023-11-29 05:52:24,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-29 05:52:24,389 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.333333333333334) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 159 [2023-11-29 05:52:24,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:52:25,435 INFO L225 Difference]: With dead ends: 235026 [2023-11-29 05:52:25,435 INFO L226 Difference]: Without dead ends: 157079 [2023-11-29 05:52:25,739 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=116, Invalid=226, Unknown=0, NotChecked=0, Total=342 [2023-11-29 05:52:25,740 INFO L413 NwaCegarLoop]: 894 mSDtfsCounter, 16879 mSDsluCounter, 3875 mSDsCounter, 0 mSdLazyCounter, 24598 mSolverCounterSat, 7628 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17036 SdHoareTripleChecker+Valid, 4769 SdHoareTripleChecker+Invalid, 32230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 7628 IncrementalHoareTripleChecker+Valid, 24598 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 55.0s IncrementalHoareTripleChecker+Time [2023-11-29 05:52:25,740 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17036 Valid, 4769 Invalid, 32230 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [7628 Valid, 24598 Invalid, 4 Unknown, 0 Unchecked, 55.0s Time] [2023-11-29 05:52:25,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157079 states. [2023-11-29 05:52:33,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157079 to 138967. [2023-11-29 05:52:34,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138967 states, 104052 states have (on average 1.489880059970015) internal successors, (155025), 103052 states have internal predecessors, (155025), 29276 states have call successors, (29276), 4243 states have call predecessors, (29276), 5638 states have return successors, (45779), 32483 states have call predecessors, (45779), 29275 states have call successors, (45779) [2023-11-29 05:52:35,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138967 states to 138967 states and 230080 transitions. [2023-11-29 05:52:35,763 INFO L78 Accepts]: Start accepts. Automaton has 138967 states and 230080 transitions. Word has length 159 [2023-11-29 05:52:35,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:52:35,763 INFO L495 AbstractCegarLoop]: Abstraction has 138967 states and 230080 transitions. [2023-11-29 05:52:35,763 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.333333333333334) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-29 05:52:35,763 INFO L276 IsEmpty]: Start isEmpty. Operand 138967 states and 230080 transitions. [2023-11-29 05:52:35,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2023-11-29 05:52:35,769 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:52:35,769 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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] [2023-11-29 05:52:35,769 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-29 05:52:35,769 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:52:35,769 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:52:35,770 INFO L85 PathProgramCache]: Analyzing trace with hash 1058145596, now seen corresponding path program 1 times [2023-11-29 05:52:35,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:52:35,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [156222014] [2023-11-29 05:52:35,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:52:35,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:52:36,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:52:36,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:52:36,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:52:36,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:52:36,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:52:36,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 05:52:36,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:52:36,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 05:52:36,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:52:36,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:52:36,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:52:36,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 05:52:36,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:52:36,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-29 05:52:36,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:52:36,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:52:36,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:52:36,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 05:52:36,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:52:36,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-29 05:52:36,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:52:36,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:52:36,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:52:36,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 05:52:36,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:52:36,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-29 05:52:36,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:52:36,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:52:36,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:52:36,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-29 05:52:36,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:52:36,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:52:36,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:52:36,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-29 05:52:36,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:52:36,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-29 05:52:36,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:52:36,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-11-29 05:52:36,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:52:36,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-11-29 05:52:36,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:52:36,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-29 05:52:36,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:52:36,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-11-29 05:52:36,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:52:36,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-11-29 05:52:36,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:52:36,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-11-29 05:52:36,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:52:36,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-11-29 05:52:36,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:52:36,681 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2023-11-29 05:52:36,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:52:36,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [156222014] [2023-11-29 05:52:36,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [156222014] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:52:36,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:52:36,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-29 05:52:36,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962457687] [2023-11-29 05:52:36,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:52:36,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-29 05:52:36,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:52:36,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 05:52:36,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-29 05:52:36,684 INFO L87 Difference]: Start difference. First operand 138967 states and 230080 transitions. Second operand has 9 states, 9 states have (on average 8.11111111111111) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-29 05:52:39,638 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:52:42,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:52:46,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:52:50,114 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:52:53,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:52:57,948 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:53:01,955 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:54:06,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:54:06,720 INFO L93 Difference]: Finished difference Result 452973 states and 775658 transitions. [2023-11-29 05:54:06,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-29 05:54:06,721 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.11111111111111) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 157 [2023-11-29 05:54:06,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:54:09,399 INFO L225 Difference]: With dead ends: 452973 [2023-11-29 05:54:09,399 INFO L226 Difference]: Without dead ends: 314026 [2023-11-29 05:54:10,175 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 142 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=188, Invalid=412, Unknown=0, NotChecked=0, Total=600 [2023-11-29 05:54:10,176 INFO L413 NwaCegarLoop]: 894 mSDtfsCounter, 28112 mSDsluCounter, 4634 mSDsCounter, 0 mSdLazyCounter, 30757 mSolverCounterSat, 13215 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 64.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28396 SdHoareTripleChecker+Valid, 5528 SdHoareTripleChecker+Invalid, 43976 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 13215 IncrementalHoareTripleChecker+Valid, 30757 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 69.7s IncrementalHoareTripleChecker+Time [2023-11-29 05:54:10,176 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28396 Valid, 5528 Invalid, 43976 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [13215 Valid, 30757 Invalid, 4 Unknown, 0 Unchecked, 69.7s Time] [2023-11-29 05:54:10,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314026 states. [2023-11-29 05:54:31,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314026 to 279111. [2023-11-29 05:54:31,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 279111 states, 208972 states have (on average 1.4883190092452578) internal successors, (311017), 206740 states have internal predecessors, (311017), 58760 states have call successors, (58760), 8495 states have call predecessors, (58760), 11378 states have return successors, (102763), 65503 states have call predecessors, (102763), 58759 states have call successors, (102763) [2023-11-29 05:54:34,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 279111 states to 279111 states and 472540 transitions. [2023-11-29 05:54:34,301 INFO L78 Accepts]: Start accepts. Automaton has 279111 states and 472540 transitions. Word has length 157 [2023-11-29 05:54:34,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:54:34,301 INFO L495 AbstractCegarLoop]: Abstraction has 279111 states and 472540 transitions. [2023-11-29 05:54:34,301 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.11111111111111) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-29 05:54:34,302 INFO L276 IsEmpty]: Start isEmpty. Operand 279111 states and 472540 transitions. [2023-11-29 05:54:34,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-29 05:54:34,309 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:54:34,310 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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] [2023-11-29 05:54:34,310 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-29 05:54:34,310 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:54:34,310 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:54:34,311 INFO L85 PathProgramCache]: Analyzing trace with hash -1242055438, now seen corresponding path program 1 times [2023-11-29 05:54:34,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:54:34,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37559862] [2023-11-29 05:54:34,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:54:34,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:54:34,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:54:35,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:54:35,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:54:35,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:54:35,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:54:35,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 05:54:35,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:54:35,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 05:54:35,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:54:35,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:54:35,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:54:35,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 05:54:35,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:54:35,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-29 05:54:35,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:54:35,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:54:35,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:54:35,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 05:54:35,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:54:35,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-29 05:54:35,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:54:35,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:54:35,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:54:35,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 05:54:35,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:54:35,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-29 05:54:35,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:54:35,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:54:35,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:54:35,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-29 05:54:35,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:54:35,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:54:35,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:54:35,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-29 05:54:35,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:54:35,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-11-29 05:54:35,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:54:35,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-29 05:54:35,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:54:35,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-29 05:54:35,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:54:35,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-29 05:54:35,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:54:35,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-11-29 05:54:35,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:54:35,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-11-29 05:54:35,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:54:35,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-11-29 05:54:35,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:54:35,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2023-11-29 05:54:35,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:54:35,340 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2023-11-29 05:54:35,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:54:35,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37559862] [2023-11-29 05:54:35,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37559862] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:54:35,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:54:35,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-29 05:54:35,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695695969] [2023-11-29 05:54:35,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:54:35,341 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-29 05:54:35,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:54:35,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 05:54:35,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-29 05:54:35,342 INFO L87 Difference]: Start difference. First operand 279111 states and 472540 transitions. Second operand has 9 states, 9 states have (on average 8.444444444444445) internal successors, (76), 4 states have internal predecessors, (76), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-29 05:54:39,391 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:54:43,396 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:54:47,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:54:50,110 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:54:53,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:54:57,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:55:00,251 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:55:52,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:55:52,917 INFO L93 Difference]: Finished difference Result 469308 states and 796706 transitions. [2023-11-29 05:55:52,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-29 05:55:52,918 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.444444444444445) internal successors, (76), 4 states have internal predecessors, (76), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 160 [2023-11-29 05:55:52,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:55:55,469 INFO L225 Difference]: With dead ends: 469308 [2023-11-29 05:55:55,469 INFO L226 Difference]: Without dead ends: 312657 [2023-11-29 05:55:56,364 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=116, Invalid=226, Unknown=0, NotChecked=0, Total=342 [2023-11-29 05:55:56,365 INFO L413 NwaCegarLoop]: 894 mSDtfsCounter, 16831 mSDsluCounter, 3875 mSDsCounter, 0 mSdLazyCounter, 24673 mSolverCounterSat, 7642 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 53.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16987 SdHoareTripleChecker+Valid, 4769 SdHoareTripleChecker+Invalid, 32318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 7642 IncrementalHoareTripleChecker+Valid, 24673 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 57.1s IncrementalHoareTripleChecker+Time [2023-11-29 05:55:56,365 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16987 Valid, 4769 Invalid, 32318 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [7642 Valid, 24673 Invalid, 3 Unknown, 0 Unchecked, 57.1s Time] [2023-11-29 05:55:56,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 312657 states. [2023-11-29 05:56:15,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 312657 to 278297. [2023-11-29 05:56:16,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 278297 states, 208347 states have (on average 1.4879647895098083) internal successors, (310013), 206079 states have internal predecessors, (310013), 58582 states have call successors, (58582), 8484 states have call predecessors, (58582), 11367 states have return successors, (102583), 65358 states have call predecessors, (102583), 58581 states have call successors, (102583) [2023-11-29 05:56:18,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278297 states to 278297 states and 471178 transitions. [2023-11-29 05:56:18,896 INFO L78 Accepts]: Start accepts. Automaton has 278297 states and 471178 transitions. Word has length 160 [2023-11-29 05:56:18,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:56:18,897 INFO L495 AbstractCegarLoop]: Abstraction has 278297 states and 471178 transitions. [2023-11-29 05:56:18,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.444444444444445) internal successors, (76), 4 states have internal predecessors, (76), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-29 05:56:18,897 INFO L276 IsEmpty]: Start isEmpty. Operand 278297 states and 471178 transitions. [2023-11-29 05:56:18,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2023-11-29 05:56:18,902 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:56:18,902 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 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] [2023-11-29 05:56:18,902 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-29 05:56:18,902 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:56:18,902 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:56:18,903 INFO L85 PathProgramCache]: Analyzing trace with hash -529660244, now seen corresponding path program 1 times [2023-11-29 05:56:18,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:56:18,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757770628] [2023-11-29 05:56:18,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:56:18,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:56:19,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:56:19,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:56:19,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:56:19,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:56:19,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:56:19,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 05:56:19,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:56:19,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 05:56:19,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:56:19,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:56:19,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:56:19,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 05:56:19,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:56:19,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-29 05:56:19,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:56:19,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:56:19,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:56:19,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 05:56:19,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:56:19,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-29 05:56:19,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:56:19,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:56:19,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:56:19,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 05:56:19,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:56:19,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-29 05:56:19,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:56:19,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:56:19,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:56:19,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-29 05:56:19,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:56:19,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 05:56:19,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:56:19,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-29 05:56:19,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:56:19,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-29 05:56:19,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:56:19,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-29 05:56:19,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:56:20,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-29 05:56:20,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:56:20,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-29 05:56:20,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:56:20,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-11-29 05:56:20,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:56:20,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-11-29 05:56:20,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:56:20,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-11-29 05:56:20,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:56:20,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2023-11-29 05:56:20,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:56:20,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-29 05:56:20,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:56:20,058 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2023-11-29 05:56:20,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:56:20,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757770628] [2023-11-29 05:56:20,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1757770628] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 05:56:20,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [786505352] [2023-11-29 05:56:20,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:56:20,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:56:20,059 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5ea4134-cace-41fe-aaee-16039cda9e29/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:56:20,060 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5ea4134-cace-41fe-aaee-16039cda9e29/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:56:20,068 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5ea4134-cace-41fe-aaee-16039cda9e29/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 05:56:21,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:56:21,499 INFO L262 TraceCheckSpWp]: Trace formula consists of 3146 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 05:56:21,514 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:56:21,553 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2023-11-29 05:56:21,553 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:56:21,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [786505352] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:56:21,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 05:56:21,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [12] total 13 [2023-11-29 05:56:21,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789309595] [2023-11-29 05:56:21,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:56:21,554 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 05:56:21,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:56:21,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 05:56:21,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2023-11-29 05:56:21,555 INFO L87 Difference]: Start difference. First operand 278297 states and 471178 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2023-11-29 05:56:24,594 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 05:56:28,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []