./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8180--rtl818x_pci.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/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_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8180--rtl818x_pci.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/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_57f93208-d203-4ee0-a5d8-95598fe8b76a/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 5df375afe9fb68708289d9f3c6788a2547ede1538b0aa584ee561e48e9fb4c63 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 06:43:46,168 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 06:43:46,231 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-29 06:43:46,235 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 06:43:46,236 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 06:43:46,259 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 06:43:46,260 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 06:43:46,261 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 06:43:46,261 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 06:43:46,262 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 06:43:46,262 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 06:43:46,263 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 06:43:46,264 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 06:43:46,264 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 06:43:46,265 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 06:43:46,266 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 06:43:46,266 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 06:43:46,267 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 06:43:46,267 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 06:43:46,268 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 06:43:46,268 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 06:43:46,269 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 06:43:46,269 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 06:43:46,270 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 06:43:46,270 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 06:43:46,271 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 06:43:46,271 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 06:43:46,272 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 06:43:46,272 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 06:43:46,273 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 06:43:46,273 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 06:43:46,273 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 06:43:46,274 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 06:43:46,274 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 06:43:46,274 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 06:43:46,274 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 06:43:46,274 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 06:43:46,275 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 06:43:46,275 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 06:43:46,275 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_57f93208-d203-4ee0-a5d8-95598fe8b76a/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_57f93208-d203-4ee0-a5d8-95598fe8b76a/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 -> 5df375afe9fb68708289d9f3c6788a2547ede1538b0aa584ee561e48e9fb4c63 [2023-11-29 06:43:46,482 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 06:43:46,503 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 06:43:46,505 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 06:43:46,506 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 06:43:46,507 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 06:43:46,508 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8180--rtl818x_pci.ko-entry_point.cil.out.i [2023-11-29 06:43:49,347 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 06:43:49,857 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 06:43:49,857 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8180--rtl818x_pci.ko-entry_point.cil.out.i [2023-11-29 06:43:49,911 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/data/2a3fb0626/d8dec2c6dd774b92b597629cb1bd44d1/FLAGf66a5afa1 [2023-11-29 06:43:49,924 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/data/2a3fb0626/d8dec2c6dd774b92b597629cb1bd44d1 [2023-11-29 06:43:49,927 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 06:43:49,929 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 06:43:49,930 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 06:43:49,931 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 06:43:49,936 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 06:43:49,936 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 06:43:49" (1/1) ... [2023-11-29 06:43:49,937 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7bc31f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:43:49, skipping insertion in model container [2023-11-29 06:43:49,938 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 06:43:49" (1/1) ... [2023-11-29 06:43:50,079 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 06:43:51,359 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_57f93208-d203-4ee0-a5d8-95598fe8b76a/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8180--rtl818x_pci.ko-entry_point.cil.out.i[209494,209507] [2023-11-29 06:43:53,141 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 06:43:53,220 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 06:43:53,377 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsfl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [6687] [2023-11-29 06:43:53,380 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [6695] [2023-11-29 06:43:53,382 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 *)"./arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6730-6731] [2023-11-29 06:43:53,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [6736-6738] [2023-11-29 06:43:53,392 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)); [6926-6927] [2023-11-29 06:43:53,395 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)); [6955-6956] [2023-11-29 06:43:53,408 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_57f93208-d203-4ee0-a5d8-95598fe8b76a/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8180--rtl818x_pci.ko-entry_point.cil.out.i[209494,209507] [2023-11-29 06:43:53,450 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8245] [2023-11-29 06:43:53,450 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8247] [2023-11-29 06:43:53,707 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 06:43:53,861 WARN L675 CHandler]: The function __VERIFIER_nondet_u16 is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 06:43:53,861 WARN L675 CHandler]: The function __VERIFIER_nondet_u8 is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 06:43:53,861 WARN L675 CHandler]: The function __VERIFIER_nondet_u32 is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 06:43:53,869 INFO L206 MainTranslator]: Completed translation [2023-11-29 06:43:53,870 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:43:53 WrapperNode [2023-11-29 06:43:53,870 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 06:43:53,871 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 06:43:53,871 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 06:43:53,871 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 06:43:53,879 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:43:53" (1/1) ... [2023-11-29 06:43:53,976 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:43:53" (1/1) ... [2023-11-29 06:43:54,283 INFO L138 Inliner]: procedures = 382, calls = 4363, calls flagged for inlining = 180, calls inlined = 177, statements flattened = 9088 [2023-11-29 06:43:54,284 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 06:43:54,285 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 06:43:54,285 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 06:43:54,285 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 06:43:54,297 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:43:53" (1/1) ... [2023-11-29 06:43:54,298 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:43:53" (1/1) ... [2023-11-29 06:43:54,347 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:43:53" (1/1) ... [2023-11-29 06:43:56,360 INFO L175 MemorySlicer]: Split 2445 memory accesses to 36 slices as follows [13, 2, 1306, 10, 33, 2, 6, 6, 3, 79, 40, 96, 5, 2, 130, 32, 2, 3, 8, 8, 16, 2, 96, 105, 17, 80, 15, 6, 21, 38, 38, 17, 129, 16, 1, 62]. 53 percent of accesses are in the largest equivalence class. The 1448 initializations are split as follows [13, 0, 377, 0, 32, 2, 6, 5, 2, 79, 40, 95, 0, 2, 128, 28, 0, 0, 7, 6, 14, 0, 95, 102, 14, 79, 14, 0, 16, 37, 36, 14, 128, 16, 0, 61]. The 190 writes are split as follows [0, 1, 174, 4, 0, 0, 0, 0, 0, 0, 0, 0, 5, 0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 3, 0, 0, 0, 0, 0, 0, 0, 0]. [2023-11-29 06:43:56,360 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:43:53" (1/1) ... [2023-11-29 06:43:56,360 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:43:53" (1/1) ... [2023-11-29 06:43:56,529 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:43:53" (1/1) ... [2023-11-29 06:43:56,569 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:43:53" (1/1) ... [2023-11-29 06:43:56,630 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:43:53" (1/1) ... [2023-11-29 06:43:56,658 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:43:53" (1/1) ... [2023-11-29 06:43:56,746 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 06:43:56,747 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 06:43:56,747 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 06:43:56,747 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 06:43:56,748 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:43:53" (1/1) ... [2023-11-29 06:43:56,754 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 06:43:56,764 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:43:56,778 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 06:43:56,787 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 06:43:56,815 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_ioread8 [2023-11-29 06:43:56,815 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_ioread8 [2023-11-29 06:43:56,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb_12 [2023-11-29 06:43:56,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb_12 [2023-11-29 06:43:56,815 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_frequency_to_channel [2023-11-29 06:43:56,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_frequency_to_channel [2023-11-29 06:43:56,815 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-29 06:43:56,816 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-29 06:43:56,816 INFO L130 BoogieDeclarations]: Found specification of procedure write_sa2400 [2023-11-29 06:43:56,816 INFO L138 BoogieDeclarations]: Found implementation of procedure write_sa2400 [2023-11-29 06:43:56,816 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_free_tx_ring [2023-11-29 06:43:56,816 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_free_tx_ring [2023-11-29 06:43:56,816 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_iowrite8 [2023-11-29 06:43:56,816 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_iowrite8 [2023-11-29 06:43:56,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2023-11-29 06:43:56,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2023-11-29 06:43:56,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2023-11-29 06:43:56,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2023-11-29 06:43:56,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2023-11-29 06:43:56,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2023-11-29 06:43:56,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2023-11-29 06:43:56,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2023-11-29 06:43:56,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2023-11-29 06:43:56,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2023-11-29 06:43:56,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2023-11-29 06:43:56,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2023-11-29 06:43:56,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2023-11-29 06:43:56,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2023-11-29 06:43:56,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2023-11-29 06:43:56,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2023-11-29 06:43:56,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2023-11-29 06:43:56,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2023-11-29 06:43:56,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2023-11-29 06:43:56,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2023-11-29 06:43:56,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2023-11-29 06:43:56,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2023-11-29 06:43:56,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2023-11-29 06:43:56,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2023-11-29 06:43:56,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2023-11-29 06:43:56,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2023-11-29 06:43:56,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2023-11-29 06:43:56,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2023-11-29 06:43:56,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2023-11-29 06:43:56,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2023-11-29 06:43:56,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2023-11-29 06:43:56,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2023-11-29 06:43:56,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2023-11-29 06:43:56,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2023-11-29 06:43:56,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2023-11-29 06:43:56,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2023-11-29 06:43:56,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2023-11-29 06:43:56,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2023-11-29 06:43:56,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2023-11-29 06:43:56,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2023-11-29 06:43:56,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2023-11-29 06:43:56,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2023-11-29 06:43:56,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2023-11-29 06:43:56,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2023-11-29 06:43:56,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2023-11-29 06:43:56,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2023-11-29 06:43:56,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2023-11-29 06:43:56,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2023-11-29 06:43:56,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2023-11-29 06:43:56,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2023-11-29 06:43:56,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2023-11-29 06:43:56,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2023-11-29 06:43:56,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2023-11-29 06:43:56,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2023-11-29 06:43:56,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2023-11-29 06:43:56,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2023-11-29 06:43:56,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2023-11-29 06:43:56,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2023-11-29 06:43:56,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2023-11-29 06:43:56,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2023-11-29 06:43:56,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2023-11-29 06:43:56,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2023-11-29 06:43:56,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2023-11-29 06:43:56,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2023-11-29 06:43:56,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2023-11-29 06:43:56,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2023-11-29 06:43:56,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2023-11-29 06:43:56,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2023-11-29 06:43:56,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2023-11-29 06:43:56,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2023-11-29 06:43:56,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2023-11-29 06:43:56,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2023-11-29 06:43:56,826 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_conf_tx [2023-11-29 06:43:56,826 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_conf_tx [2023-11-29 06:43:56,827 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-29 06:43:56,827 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-29 06:43:56,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-29 06:43:56,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-29 06:43:56,827 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_stop [2023-11-29 06:43:56,827 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_stop [2023-11-29 06:43:56,827 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-11-29 06:43:56,827 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-11-29 06:43:56,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_5 [2023-11-29 06:43:56,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_5 [2023-11-29 06:43:56,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_4 [2023-11-29 06:43:56,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_4 [2023-11-29 06:43:56,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_3 [2023-11-29 06:43:56,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_3 [2023-11-29 06:43:56,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-29 06:43:56,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-29 06:43:56,828 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_rf_init [2023-11-29 06:43:56,829 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_rf_init [2023-11-29 06:43:56,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_8 [2023-11-29 06:43:56,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_8 [2023-11-29 06:43:56,829 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_init [2023-11-29 06:43:56,829 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_init [2023-11-29 06:43:56,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_7 [2023-11-29 06:43:56,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_7 [2023-11-29 06:43:56,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_6 [2023-11-29 06:43:56,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_6 [2023-11-29 06:43:56,830 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_rf_calc_rssi [2023-11-29 06:43:56,830 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_rf_calc_rssi [2023-11-29 06:43:56,830 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225z2_rf_init [2023-11-29 06:43:56,830 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225z2_rf_init [2023-11-29 06:43:56,830 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_remove [2023-11-29 06:43:56,830 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_remove [2023-11-29 06:43:56,831 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225se_rf_set_channel [2023-11-29 06:43:56,831 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225se_rf_set_channel [2023-11-29 06:43:56,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2023-11-29 06:43:56,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2023-11-29 06:43:56,831 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187se_rf_writereg [2023-11-29 06:43:56,831 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187se_rf_writereg [2023-11-29 06:43:56,831 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2023-11-29 06:43:56,831 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2023-11-29 06:43:56,832 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_generic_frame_duration [2023-11-29 06:43:56,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_generic_frame_duration [2023-11-29 06:43:56,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-29 06:43:56,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-29 06:43:56,832 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-29 06:43:56,832 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-29 06:43:56,832 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-29 06:43:56,832 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-29 06:43:56,833 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_rf_stop [2023-11-29 06:43:56,833 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_rf_stop [2023-11-29 06:43:56,833 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2023-11-29 06:43:56,833 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2023-11-29 06:43:56,833 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2023-11-29 06:43:56,833 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2023-11-29 06:43:56,833 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2023-11-29 06:43:56,833 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2023-11-29 06:43:56,834 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2023-11-29 06:43:56,834 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2023-11-29 06:43:56,834 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2023-11-29 06:43:56,834 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2023-11-29 06:43:56,834 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2023-11-29 06:43:56,834 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2023-11-29 06:43:56,834 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2023-11-29 06:43:56,834 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2023-11-29 06:43:56,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2023-11-29 06:43:56,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2023-11-29 06:43:56,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2023-11-29 06:43:56,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2023-11-29 06:43:56,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2023-11-29 06:43:56,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2023-11-29 06:43:56,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2023-11-29 06:43:56,836 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2023-11-29 06:43:56,836 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2023-11-29 06:43:56,836 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2023-11-29 06:43:56,836 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2023-11-29 06:43:56,836 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2023-11-29 06:43:56,836 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2023-11-29 06:43:56,836 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2023-11-29 06:43:56,836 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2023-11-29 06:43:56,837 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2023-11-29 06:43:56,837 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2023-11-29 06:43:56,837 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2023-11-29 06:43:56,837 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2023-11-29 06:43:56,837 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2023-11-29 06:43:56,837 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#34 [2023-11-29 06:43:56,837 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#35 [2023-11-29 06:43:56,837 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2023-11-29 06:43:56,837 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2023-11-29 06:43:56,837 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2023-11-29 06:43:56,838 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2023-11-29 06:43:56,838 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2023-11-29 06:43:56,838 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2023-11-29 06:43:56,838 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2023-11-29 06:43:56,838 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2023-11-29 06:43:56,838 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2023-11-29 06:43:56,838 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2023-11-29 06:43:56,838 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2023-11-29 06:43:56,838 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2023-11-29 06:43:56,839 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2023-11-29 06:43:56,839 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2023-11-29 06:43:56,839 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2023-11-29 06:43:56,839 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2023-11-29 06:43:56,839 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2023-11-29 06:43:56,839 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2023-11-29 06:43:56,839 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2023-11-29 06:43:56,839 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2023-11-29 06:43:56,840 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2023-11-29 06:43:56,840 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2023-11-29 06:43:56,840 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2023-11-29 06:43:56,840 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2023-11-29 06:43:56,840 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2023-11-29 06:43:56,840 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2023-11-29 06:43:56,840 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2023-11-29 06:43:56,840 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2023-11-29 06:43:56,840 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2023-11-29 06:43:56,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2023-11-29 06:43:56,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2023-11-29 06:43:56,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2023-11-29 06:43:56,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2023-11-29 06:43:56,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2023-11-29 06:43:56,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#34 [2023-11-29 06:43:56,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#35 [2023-11-29 06:43:56,841 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2023-11-29 06:43:56,841 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2023-11-29 06:43:56,841 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 06:43:56,842 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 06:43:56,842 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2023-11-29 06:43:56,842 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2023-11-29 06:43:56,842 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_int_disable [2023-11-29 06:43:56,842 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_int_disable [2023-11-29 06:43:56,842 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-11-29 06:43:56,842 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-11-29 06:43:56,842 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-11-29 06:43:56,843 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-11-29 06:43:56,843 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-29 06:43:56,843 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-29 06:43:56,843 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_write [2023-11-29 06:43:56,843 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_write [2023-11-29 06:43:56,843 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_write_phy_antenna [2023-11-29 06:43:56,843 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_write_phy_antenna [2023-11-29 06:43:56,843 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 06:43:56,844 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_rf_init [2023-11-29 06:43:56,844 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_rf_init [2023-11-29 06:43:56,844 INFO L130 BoogieDeclarations]: Found specification of procedure grf5101_write_phy_antenna [2023-11-29 06:43:56,844 INFO L138 BoogieDeclarations]: Found implementation of procedure grf5101_write_phy_antenna [2023-11-29 06:43:56,844 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_ioread32 [2023-11-29 06:43:56,844 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_ioread32 [2023-11-29 06:43:56,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-29 06:43:56,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-29 06:43:56,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-29 06:43:56,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-29 06:43:56,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-29 06:43:56,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-29 06:43:56,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-29 06:43:56,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-29 06:43:56,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-29 06:43:56,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-29 06:43:56,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-29 06:43:56,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-29 06:43:56,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-29 06:43:56,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-29 06:43:56,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-29 06:43:56,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-29 06:43:56,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-29 06:43:56,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-29 06:43:56,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2023-11-29 06:43:56,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2023-11-29 06:43:56,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2023-11-29 06:43:56,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2023-11-29 06:43:56,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2023-11-29 06:43:56,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2023-11-29 06:43:56,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2023-11-29 06:43:56,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2023-11-29 06:43:56,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2023-11-29 06:43:56,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2023-11-29 06:43:56,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2023-11-29 06:43:56,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2023-11-29 06:43:56,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2023-11-29 06:43:56,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2023-11-29 06:43:56,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2023-11-29 06:43:56,848 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2023-11-29 06:43:56,848 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2023-11-29 06:43:56,848 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2023-11-29 06:43:56,848 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225se_rf_stop [2023-11-29 06:43:56,848 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225se_rf_stop [2023-11-29 06:43:56,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2023-11-29 06:43:56,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2023-11-29 06:43:56,848 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_free_rx_ring [2023-11-29 06:43:56,849 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_free_rx_ring [2023-11-29 06:43:56,849 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_bss_info_changed [2023-11-29 06:43:56,849 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_bss_info_changed [2023-11-29 06:43:56,849 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2023-11-29 06:43:56,849 INFO L130 BoogieDeclarations]: Found specification of procedure grf5101_rf_calc_rssi [2023-11-29 06:43:56,849 INFO L138 BoogieDeclarations]: Found implementation of procedure grf5101_rf_calc_rssi [2023-11-29 06:43:56,849 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-29 06:43:56,849 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-29 06:43:56,849 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-29 06:43:56,850 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-29 06:43:56,850 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 06:43:56,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-29 06:43:56,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-29 06:43:56,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-29 06:43:56,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-29 06:43:56,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-29 06:43:56,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-29 06:43:56,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-29 06:43:56,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-29 06:43:56,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-29 06:43:56,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-29 06:43:56,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-29 06:43:56,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-29 06:43:56,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-29 06:43:56,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-29 06:43:56,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-29 06:43:56,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-29 06:43:56,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-29 06:43:56,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-29 06:43:56,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2023-11-29 06:43:56,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2023-11-29 06:43:56,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2023-11-29 06:43:56,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2023-11-29 06:43:56,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2023-11-29 06:43:56,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2023-11-29 06:43:56,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2023-11-29 06:43:56,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2023-11-29 06:43:56,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2023-11-29 06:43:56,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2023-11-29 06:43:56,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2023-11-29 06:43:56,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2023-11-29 06:43:56,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2023-11-29 06:43:56,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2023-11-29 06:43:56,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2023-11-29 06:43:56,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2023-11-29 06:43:56,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2023-11-29 06:43:56,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2023-11-29 06:43:56,854 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225z2_rf_set_tx_power [2023-11-29 06:43:56,854 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225z2_rf_set_tx_power [2023-11-29 06:43:56,854 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-29 06:43:56,855 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-29 06:43:56,855 INFO L130 BoogieDeclarations]: Found specification of procedure grf5101_rf_init [2023-11-29 06:43:56,855 INFO L138 BoogieDeclarations]: Found implementation of procedure grf5101_rf_init [2023-11-29 06:43:56,855 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-29 06:43:56,855 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-29 06:43:56,855 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_ioread16 [2023-11-29 06:43:56,855 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_ioread16 [2023-11-29 06:43:56,855 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-29 06:43:56,855 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-29 06:43:56,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___skb_dequeue_14 [2023-11-29 06:43:56,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___skb_dequeue_14 [2023-11-29 06:43:56,856 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-29 06:43:56,856 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-29 06:43:56,856 INFO L130 BoogieDeclarations]: Found specification of procedure write_max2820 [2023-11-29 06:43:56,856 INFO L138 BoogieDeclarations]: Found implementation of procedure write_max2820 [2023-11-29 06:43:56,856 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_set_anaparam [2023-11-29 06:43:56,856 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_set_anaparam [2023-11-29 06:43:56,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2023-11-29 06:43:56,857 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2023-11-29 06:43:56,857 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2023-11-29 06:43:56,857 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2023-11-29 06:43:56,857 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2023-11-29 06:43:56,857 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2023-11-29 06:43:56,857 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2023-11-29 06:43:56,857 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2023-11-29 06:43:56,857 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2023-11-29 06:43:56,857 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2023-11-29 06:43:56,858 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2023-11-29 06:43:56,858 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2023-11-29 06:43:56,858 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2023-11-29 06:43:56,858 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2023-11-29 06:43:56,858 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2023-11-29 06:43:56,858 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2023-11-29 06:43:56,858 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2023-11-29 06:43:56,858 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2023-11-29 06:43:56,858 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2023-11-29 06:43:56,858 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2023-11-29 06:43:56,858 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2023-11-29 06:43:56,858 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2023-11-29 06:43:56,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2023-11-29 06:43:56,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2023-11-29 06:43:56,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2023-11-29 06:43:56,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2023-11-29 06:43:56,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2023-11-29 06:43:56,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2023-11-29 06:43:56,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2023-11-29 06:43:56,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2023-11-29 06:43:56,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2023-11-29 06:43:56,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2023-11-29 06:43:56,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2023-11-29 06:43:56,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2023-11-29 06:43:56,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2023-11-29 06:43:56,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2023-11-29 06:43:56,860 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-29 06:43:56,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-29 06:43:56,860 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_tx_rate [2023-11-29 06:43:56,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_tx_rate [2023-11-29 06:43:56,860 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-29 06:43:56,860 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-29 06:43:56,860 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-29 06:43:56,860 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-29 06:43:56,860 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_rf_stop [2023-11-29 06:43:56,861 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_rf_stop [2023-11-29 06:43:56,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2023-11-29 06:43:56,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2023-11-29 06:43:56,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2023-11-29 06:43:56,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2023-11-29 06:43:56,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2023-11-29 06:43:56,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2023-11-29 06:43:56,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2023-11-29 06:43:56,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2023-11-29 06:43:56,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2023-11-29 06:43:56,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2023-11-29 06:43:56,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2023-11-29 06:43:56,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2023-11-29 06:43:56,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2023-11-29 06:43:56,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2023-11-29 06:43:56,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2023-11-29 06:43:56,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2023-11-29 06:43:56,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2023-11-29 06:43:56,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2023-11-29 06:43:56,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2023-11-29 06:43:56,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2023-11-29 06:43:56,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2023-11-29 06:43:56,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2023-11-29 06:43:56,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2023-11-29 06:43:56,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2023-11-29 06:43:56,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2023-11-29 06:43:56,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2023-11-29 06:43:56,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2023-11-29 06:43:56,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2023-11-29 06:43:56,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2023-11-29 06:43:56,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2023-11-29 06:43:56,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2023-11-29 06:43:56,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2023-11-29 06:43:56,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2023-11-29 06:43:56,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2023-11-29 06:43:56,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2023-11-29 06:43:56,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2023-11-29 06:43:56,865 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-29 06:43:56,865 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-29 06:43:56,865 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_stop [2023-11-29 06:43:56,865 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_stop [2023-11-29 06:43:56,865 INFO L130 BoogieDeclarations]: Found specification of procedure write_grf5101 [2023-11-29 06:43:56,865 INFO L138 BoogieDeclarations]: Found implementation of procedure write_grf5101 [2023-11-29 06:43:56,866 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187se_rf_readreg [2023-11-29 06:43:56,866 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187se_rf_readreg [2023-11-29 06:43:56,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-29 06:43:56,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-29 06:43:56,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-29 06:43:56,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-29 06:43:56,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-29 06:43:56,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-29 06:43:56,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-29 06:43:56,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-29 06:43:56,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-29 06:43:56,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-29 06:43:56,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-29 06:43:56,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-29 06:43:56,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-29 06:43:56,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-29 06:43:56,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-29 06:43:56,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-29 06:43:56,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-29 06:43:56,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-29 06:43:56,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-11-29 06:43:56,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2023-11-29 06:43:56,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2023-11-29 06:43:56,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2023-11-29 06:43:56,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2023-11-29 06:43:56,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2023-11-29 06:43:56,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2023-11-29 06:43:56,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2023-11-29 06:43:56,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2023-11-29 06:43:56,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2023-11-29 06:43:56,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2023-11-29 06:43:56,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2023-11-29 06:43:56,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2023-11-29 06:43:56,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2023-11-29 06:43:56,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2023-11-29 06:43:56,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2023-11-29 06:43:56,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2023-11-29 06:43:56,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2023-11-29 06:43:56,870 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-29 06:43:56,870 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-29 06:43:56,870 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_remove_interface [2023-11-29 06:43:56,870 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_remove_interface [2023-11-29 06:43:56,870 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_get_tsf [2023-11-29 06:43:56,870 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_get_tsf [2023-11-29 06:43:56,870 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2023-11-29 06:43:56,870 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2023-11-29 06:43:56,870 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2023-11-29 06:43:56,871 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2023-11-29 06:43:56,871 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2023-11-29 06:43:56,871 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2023-11-29 06:43:56,871 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2023-11-29 06:43:56,871 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2023-11-29 06:43:56,871 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2023-11-29 06:43:56,871 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2023-11-29 06:43:56,871 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2023-11-29 06:43:56,871 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2023-11-29 06:43:56,871 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2023-11-29 06:43:56,871 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2023-11-29 06:43:56,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2023-11-29 06:43:56,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2023-11-29 06:43:56,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2023-11-29 06:43:56,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2023-11-29 06:43:56,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2023-11-29 06:43:56,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2023-11-29 06:43:56,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2023-11-29 06:43:56,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2023-11-29 06:43:56,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2023-11-29 06:43:56,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2023-11-29 06:43:56,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2023-11-29 06:43:56,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2023-11-29 06:43:56,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2023-11-29 06:43:56,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2023-11-29 06:43:56,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2023-11-29 06:43:56,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2023-11-29 06:43:56,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2023-11-29 06:43:56,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2023-11-29 06:43:56,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2023-11-29 06:43:56,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2023-11-29 06:43:56,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2023-11-29 06:43:56,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2023-11-29 06:43:56,874 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2023-11-29 06:43:56,874 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2023-11-29 06:43:56,874 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2023-11-29 06:43:56,874 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2023-11-29 06:43:56,874 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2023-11-29 06:43:56,874 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2023-11-29 06:43:56,874 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2023-11-29 06:43:56,874 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2023-11-29 06:43:56,874 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2023-11-29 06:43:56,875 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2023-11-29 06:43:56,875 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2023-11-29 06:43:56,875 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2023-11-29 06:43:56,875 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2023-11-29 06:43:56,875 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2023-11-29 06:43:56,875 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2023-11-29 06:43:56,875 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2023-11-29 06:43:56,875 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2023-11-29 06:43:56,875 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2023-11-29 06:43:56,876 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2023-11-29 06:43:56,876 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2023-11-29 06:43:56,876 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2023-11-29 06:43:56,876 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2023-11-29 06:43:56,876 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2023-11-29 06:43:56,876 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2023-11-29 06:43:56,876 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2023-11-29 06:43:56,876 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2023-11-29 06:43:56,876 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2023-11-29 06:43:56,877 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2023-11-29 06:43:56,877 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2023-11-29 06:43:56,877 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2023-11-29 06:43:56,877 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2023-11-29 06:43:56,877 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2023-11-29 06:43:56,877 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2023-11-29 06:43:56,877 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2023-11-29 06:43:56,877 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2023-11-29 06:43:56,877 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2023-11-29 06:43:56,878 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2023-11-29 06:43:56,878 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2023-11-29 06:43:56,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2023-11-29 06:43:56,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2023-11-29 06:43:56,878 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_read [2023-11-29 06:43:56,878 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_read [2023-11-29 06:43:56,878 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_handle_rx [2023-11-29 06:43:56,878 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_handle_rx [2023-11-29 06:43:56,878 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2023-11-29 06:43:56,879 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2023-11-29 06:43:56,879 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2023-11-29 06:43:56,879 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2023-11-29 06:43:56,879 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_add_interface [2023-11-29 06:43:56,879 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_add_interface [2023-11-29 06:43:56,879 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_rf_set_channel [2023-11-29 06:43:56,879 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_rf_set_channel [2023-11-29 06:43:56,879 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_write_phy_antenna [2023-11-29 06:43:56,879 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_write_phy_antenna [2023-11-29 06:43:56,880 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-29 06:43:56,880 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-29 06:43:56,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-29 06:43:56,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-29 06:43:56,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-29 06:43:56,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-29 06:43:56,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-29 06:43:56,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-29 06:43:56,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-29 06:43:56,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-29 06:43:56,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-29 06:43:56,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-29 06:43:56,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-29 06:43:56,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-29 06:43:56,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-29 06:43:56,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-29 06:43:56,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-29 06:43:56,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-29 06:43:56,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-29 06:43:56,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-29 06:43:56,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-11-29 06:43:56,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2023-11-29 06:43:56,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2023-11-29 06:43:56,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2023-11-29 06:43:56,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2023-11-29 06:43:56,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2023-11-29 06:43:56,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2023-11-29 06:43:56,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2023-11-29 06:43:56,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2023-11-29 06:43:56,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2023-11-29 06:43:56,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2023-11-29 06:43:56,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2023-11-29 06:43:56,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2023-11-29 06:43:56,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2023-11-29 06:43:56,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2023-11-29 06:43:56,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2023-11-29 06:43:56,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2023-11-29 06:43:56,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2023-11-29 06:43:56,884 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-29 06:43:56,884 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-29 06:43:56,884 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_set_channel [2023-11-29 06:43:56,884 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_set_channel [2023-11-29 06:43:56,884 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_93cx6_read [2023-11-29 06:43:56,884 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_93cx6_read [2023-11-29 06:43:56,884 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_set_tx_power [2023-11-29 06:43:56,884 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_set_tx_power [2023-11-29 06:43:56,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-29 06:43:56,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-29 06:43:56,885 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_handle_tx [2023-11-29 06:43:56,885 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_handle_tx [2023-11-29 06:43:56,885 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2023-11-29 06:43:56,885 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_configure_filter [2023-11-29 06:43:56,885 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_configure_filter [2023-11-29 06:43:56,885 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_rf_set_channel [2023-11-29 06:43:56,885 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_rf_set_channel [2023-11-29 06:43:56,886 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187se_conf_ac_parm [2023-11-29 06:43:56,886 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187se_conf_ac_parm [2023-11-29 06:43:56,886 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-29 06:43:56,886 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 06:43:56,886 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-11-29 06:43:56,886 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-11-29 06:43:56,886 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2023-11-29 06:43:56,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2023-11-29 06:43:56,886 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_write_phy_cck [2023-11-29 06:43:56,886 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_write_phy_cck [2023-11-29 06:43:56,887 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-29 06:43:56,887 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-29 06:43:56,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-29 06:43:56,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-29 06:43:56,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-29 06:43:56,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-29 06:43:56,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-29 06:43:56,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-29 06:43:56,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-29 06:43:56,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-29 06:43:56,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-29 06:43:56,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-29 06:43:56,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-29 06:43:56,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-29 06:43:56,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-29 06:43:56,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-29 06:43:56,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-29 06:43:56,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-29 06:43:56,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-29 06:43:56,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-29 06:43:56,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2023-11-29 06:43:56,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2023-11-29 06:43:56,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2023-11-29 06:43:56,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2023-11-29 06:43:56,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2023-11-29 06:43:56,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2023-11-29 06:43:56,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2023-11-29 06:43:56,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2023-11-29 06:43:56,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2023-11-29 06:43:56,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2023-11-29 06:43:56,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2023-11-29 06:43:56,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2023-11-29 06:43:56,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2023-11-29 06:43:56,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2023-11-29 06:43:56,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2023-11-29 06:43:56,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2023-11-29 06:43:56,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2023-11-29 06:43:56,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2023-11-29 06:43:56,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-11-29 06:43:56,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-11-29 06:43:56,890 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_RXCB [2023-11-29 06:43:56,890 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_RXCB [2023-11-29 06:43:56,890 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-29 06:43:56,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-29 06:43:56,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2023-11-29 06:43:56,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2023-11-29 06:43:56,890 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_rts_cts_rate [2023-11-29 06:43:56,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_rts_cts_rate [2023-11-29 06:43:56,890 INFO L130 BoogieDeclarations]: Found specification of procedure grf5101_rf_stop [2023-11-29 06:43:56,890 INFO L138 BoogieDeclarations]: Found implementation of procedure grf5101_rf_stop [2023-11-29 06:43:56,891 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2023-11-29 06:43:56,891 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2023-11-29 06:43:56,891 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225se_rf_init [2023-11-29 06:43:56,891 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225se_rf_init [2023-11-29 06:43:56,891 INFO L130 BoogieDeclarations]: Found specification of procedure grf5101_rf_set_channel [2023-11-29 06:43:56,891 INFO L138 BoogieDeclarations]: Found implementation of procedure grf5101_rf_set_channel [2023-11-29 06:43:56,891 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_prepare_multicast [2023-11-29 06:43:56,891 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_prepare_multicast [2023-11-29 06:43:56,891 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-11-29 06:43:56,891 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-11-29 06:43:56,891 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-29 06:43:56,891 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-11-29 06:43:56,891 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-29 06:43:56,892 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-29 06:43:56,892 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_iowrite32 [2023-11-29 06:43:56,892 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_iowrite32 [2023-11-29 06:43:56,892 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_93cx6_multiread [2023-11-29 06:43:56,892 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_93cx6_multiread [2023-11-29 06:43:56,892 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_set_anaparam2 [2023-11-29 06:43:56,892 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_set_anaparam2 [2023-11-29 06:43:56,892 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_write_phy_ofdm [2023-11-29 06:43:56,892 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_write_phy_ofdm [2023-11-29 06:43:56,892 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_rf_calc_rssi [2023-11-29 06:43:56,892 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_rf_calc_rssi [2023-11-29 06:43:56,892 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_write_phy [2023-11-29 06:43:56,892 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_write_phy [2023-11-29 06:43:56,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 06:43:56,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-29 06:43:56,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-29 06:43:56,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-29 06:43:56,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-29 06:43:56,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-29 06:43:56,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-29 06:43:56,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-29 06:43:56,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-29 06:43:56,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-29 06:43:56,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-29 06:43:56,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-29 06:43:56,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-29 06:43:56,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-29 06:43:56,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-29 06:43:56,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-29 06:43:56,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-29 06:43:56,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-29 06:43:56,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-29 06:43:56,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-11-29 06:43:56,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2023-11-29 06:43:56,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2023-11-29 06:43:56,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2023-11-29 06:43:56,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2023-11-29 06:43:56,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2023-11-29 06:43:56,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2023-11-29 06:43:56,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2023-11-29 06:43:56,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2023-11-29 06:43:56,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2023-11-29 06:43:56,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2023-11-29 06:43:56,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2023-11-29 06:43:56,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2023-11-29 06:43:56,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2023-11-29 06:43:56,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2023-11-29 06:43:56,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2023-11-29 06:43:56,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2023-11-29 06:43:56,895 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_config [2023-11-29 06:43:56,895 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_config [2023-11-29 06:43:56,895 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187se_three_wire_io [2023-11-29 06:43:56,895 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187se_three_wire_io [2023-11-29 06:43:56,896 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_conf_basic_rates [2023-11-29 06:43:56,896 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_conf_basic_rates [2023-11-29 06:43:56,896 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_tx [2023-11-29 06:43:56,896 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_tx [2023-11-29 06:43:56,896 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_iowrite16 [2023-11-29 06:43:56,896 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_iowrite16 [2023-11-29 06:43:56,896 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2023-11-29 06:43:56,896 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2023-11-29 06:43:56,896 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u8 [2023-11-29 06:43:56,896 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 06:43:56,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 06:43:56,896 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2023-11-29 06:43:56,896 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2023-11-29 06:43:58,269 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 06:43:58,275 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 06:44:07,685 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-29 06:44:12,334 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 06:44:12,725 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 06:44:12,725 INFO L309 CfgBuilder]: Removed 81 assume(true) statements. [2023-11-29 06:44:12,728 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 06:44:12 BoogieIcfgContainer [2023-11-29 06:44:12,728 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 06:44:12,731 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 06:44:12,731 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 06:44:12,735 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 06:44:12,735 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 06:43:49" (1/3) ... [2023-11-29 06:44:12,736 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a739445 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 06:44:12, skipping insertion in model container [2023-11-29 06:44:12,736 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:43:53" (2/3) ... [2023-11-29 06:44:12,736 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a739445 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 06:44:12, skipping insertion in model container [2023-11-29 06:44:12,737 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 06:44:12" (3/3) ... [2023-11-29 06:44:12,738 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8180--rtl818x_pci.ko-entry_point.cil.out.i [2023-11-29 06:44:12,754 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 06:44:12,754 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 06:44:12,877 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 06:44:12,883 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;@217908db, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 06:44:12,883 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 06:44:12,903 INFO L276 IsEmpty]: Start isEmpty. Operand has 3952 states, 2372 states have (on average 1.4443507588532885) internal successors, (3426), 2525 states have internal predecessors, (3426), 1530 states have call successors, (1530), 127 states have call predecessors, (1530), 126 states have return successors, (1516), 1481 states have call predecessors, (1516), 1516 states have call successors, (1516) [2023-11-29 06:44:12,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-29 06:44:12,926 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:44:12,927 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:44:12,928 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:44:12,932 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:44:12,933 INFO L85 PathProgramCache]: Analyzing trace with hash 1532372916, now seen corresponding path program 1 times [2023-11-29 06:44:12,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:44:12,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385585051] [2023-11-29 06:44:12,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:44:12,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:44:13,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:44:14,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:44:14,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:44:14,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 06:44:14,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:44:14,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 06:44:14,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:44:14,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 06:44:14,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:44:14,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-29 06:44:14,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:44:14,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-29 06:44:14,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:44:14,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-29 06:44:14,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:44:14,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-29 06:44:14,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:44:14,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-29 06:44:14,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:44:14,311 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-11-29 06:44:14,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:44:14,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385585051] [2023-11-29 06:44:14,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385585051] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:44:14,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:44:14,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 06:44:14,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413684511] [2023-11-29 06:44:14,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:44:14,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 06:44:14,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:44:14,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 06:44:14,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 06:44:14,360 INFO L87 Difference]: Start difference. First operand has 3952 states, 2372 states have (on average 1.4443507588532885) internal successors, (3426), 2525 states have internal predecessors, (3426), 1530 states have call successors, (1530), 127 states have call predecessors, (1530), 126 states have return successors, (1516), 1481 states have call predecessors, (1516), 1516 states have call successors, (1516) Second operand has 6 states, 6 states have (on average 5.5) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-29 06:44:17,415 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:44:19,713 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 06:44:21,589 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:44:30,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:44:49,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:44:49,961 INFO L93 Difference]: Finished difference Result 11633 states and 20328 transitions. [2023-11-29 06:44:49,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 06:44:49,963 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.5) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 70 [2023-11-29 06:44:49,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:44:50,064 INFO L225 Difference]: With dead ends: 11633 [2023-11-29 06:44:50,065 INFO L226 Difference]: Without dead ends: 7645 [2023-11-29 06:44:50,135 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2023-11-29 06:44:50,139 INFO L413 NwaCegarLoop]: 1813 mSDtfsCounter, 14248 mSDsluCounter, 4714 mSDsCounter, 0 mSdLazyCounter, 10782 mSolverCounterSat, 17289 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14597 SdHoareTripleChecker+Valid, 6527 SdHoareTripleChecker+Invalid, 28071 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 17289 IncrementalHoareTripleChecker+Valid, 10782 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.1s IncrementalHoareTripleChecker+Time [2023-11-29 06:44:50,140 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14597 Valid, 6527 Invalid, 28071 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [17289 Valid, 10782 Invalid, 0 Unknown, 0 Unchecked, 34.1s Time] [2023-11-29 06:44:50,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7645 states. [2023-11-29 06:44:50,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7645 to 7345. [2023-11-29 06:44:50,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7345 states, 4239 states have (on average 1.4048124557678698) internal successors, (5955), 4375 states have internal predecessors, (5955), 2857 states have call successors, (2857), 249 states have call predecessors, (2857), 248 states have return successors, (2856), 2786 states have call predecessors, (2856), 2856 states have call successors, (2856) [2023-11-29 06:44:51,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7345 states to 7345 states and 11668 transitions. [2023-11-29 06:44:51,087 INFO L78 Accepts]: Start accepts. Automaton has 7345 states and 11668 transitions. Word has length 70 [2023-11-29 06:44:51,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:44:51,088 INFO L495 AbstractCegarLoop]: Abstraction has 7345 states and 11668 transitions. [2023-11-29 06:44:51,088 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.5) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-29 06:44:51,088 INFO L276 IsEmpty]: Start isEmpty. Operand 7345 states and 11668 transitions. [2023-11-29 06:44:51,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-29 06:44:51,096 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:44:51,096 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:44:51,096 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 06:44:51,096 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:44:51,097 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:44:51,097 INFO L85 PathProgramCache]: Analyzing trace with hash 681723638, now seen corresponding path program 1 times [2023-11-29 06:44:51,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:44:51,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [465972689] [2023-11-29 06:44:51,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:44:51,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:44:51,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:44:51,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:44:51,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:44:51,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 06:44:51,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:44:52,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 06:44:52,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:44:52,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 06:44:52,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:44:52,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-29 06:44:52,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:44:52,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-29 06:44:52,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:44:52,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-29 06:44:52,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:44:52,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-29 06:44:52,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:44:52,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-29 06:44:52,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:44:52,142 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-11-29 06:44:52,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:44:52,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [465972689] [2023-11-29 06:44:52,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [465972689] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:44:52,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:44:52,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 06:44:52,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [286151733] [2023-11-29 06:44:52,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:44:52,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 06:44:52,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:44:52,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 06:44:52,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 06:44:52,147 INFO L87 Difference]: Start difference. First operand 7345 states and 11668 transitions. Second operand has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 4 states have internal predecessors, (36), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-29 06:44:56,750 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:44:58,016 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:45:00,370 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:45:01,429 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:45:04,830 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:45:08,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:45:15,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:45:38,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:45:38,214 INFO L93 Difference]: Finished difference Result 22578 states and 36265 transitions. [2023-11-29 06:45:38,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-29 06:45:38,215 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 4 states have internal predecessors, (36), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 73 [2023-11-29 06:45:38,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:45:38,355 INFO L225 Difference]: With dead ends: 22578 [2023-11-29 06:45:38,355 INFO L226 Difference]: Without dead ends: 15256 [2023-11-29 06:45:38,400 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2023-11-29 06:45:38,401 INFO L413 NwaCegarLoop]: 2464 mSDtfsCounter, 13816 mSDsluCounter, 7618 mSDsCounter, 0 mSdLazyCounter, 16585 mSolverCounterSat, 16577 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14169 SdHoareTripleChecker+Valid, 10082 SdHoareTripleChecker+Invalid, 33162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 16577 IncrementalHoareTripleChecker+Valid, 16585 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.3s IncrementalHoareTripleChecker+Time [2023-11-29 06:45:38,402 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14169 Valid, 10082 Invalid, 33162 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [16577 Valid, 16585 Invalid, 0 Unknown, 0 Unchecked, 44.3s Time] [2023-11-29 06:45:38,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15256 states. [2023-11-29 06:45:40,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15256 to 14766. [2023-11-29 06:45:40,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14766 states, 8537 states have (on average 1.4072859318261683) internal successors, (12014), 8825 states have internal predecessors, (12014), 5722 states have call successors, (5722), 495 states have call predecessors, (5722), 506 states have return successors, (5857), 5589 states have call predecessors, (5857), 5721 states have call successors, (5857) [2023-11-29 06:45:40,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14766 states to 14766 states and 23593 transitions. [2023-11-29 06:45:40,161 INFO L78 Accepts]: Start accepts. Automaton has 14766 states and 23593 transitions. Word has length 73 [2023-11-29 06:45:40,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:45:40,162 INFO L495 AbstractCegarLoop]: Abstraction has 14766 states and 23593 transitions. [2023-11-29 06:45:40,163 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 4 states have internal predecessors, (36), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-29 06:45:40,164 INFO L276 IsEmpty]: Start isEmpty. Operand 14766 states and 23593 transitions. [2023-11-29 06:45:40,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-11-29 06:45:40,187 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:45:40,187 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:45:40,187 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 06:45:40,187 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:45:40,188 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:45:40,188 INFO L85 PathProgramCache]: Analyzing trace with hash -511970359, now seen corresponding path program 1 times [2023-11-29 06:45:40,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:45:40,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518972160] [2023-11-29 06:45:40,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:45:40,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:45:40,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:45:40,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:45:40,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518972160] [2023-11-29 06:45:40,511 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-29 06:45:40,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [968560181] [2023-11-29 06:45:40,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:45:40,512 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:45:40,512 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:45:40,515 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:45:40,522 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 06:45:42,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:45:42,205 INFO L262 TraceCheckSpWp]: Trace formula consists of 4727 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 06:45:42,222 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:45:42,252 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-11-29 06:45:42,253 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 06:45:42,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [968560181] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:45:42,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:45:42,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 06:45:42,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746045716] [2023-11-29 06:45:42,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:45:42,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 06:45:42,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:45:42,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 06:45:42,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 06:45:42,256 INFO L87 Difference]: Start difference. First operand 14766 states and 23593 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-29 06:45:45,987 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:45:47,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:45:47,650 INFO L93 Difference]: Finished difference Result 29511 states and 47160 transitions. [2023-11-29 06:45:47,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 06:45:47,650 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 147 [2023-11-29 06:45:47,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:45:47,756 INFO L225 Difference]: With dead ends: 29511 [2023-11-29 06:45:47,756 INFO L226 Difference]: Without dead ends: 14770 [2023-11-29 06:45:47,859 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 06:45:47,860 INFO L413 NwaCegarLoop]: 5665 mSDtfsCounter, 0 mSDsluCounter, 5659 mSDsCounter, 0 mSdLazyCounter, 413 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 11324 SdHoareTripleChecker+Invalid, 413 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 413 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-11-29 06:45:47,860 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 11324 Invalid, 413 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 413 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2023-11-29 06:45:47,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14770 states. [2023-11-29 06:45:49,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14770 to 14770. [2023-11-29 06:45:49,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14770 states, 8541 states have (on average 1.4070951879171056) internal successors, (12018), 8829 states have internal predecessors, (12018), 5722 states have call successors, (5722), 495 states have call predecessors, (5722), 506 states have return successors, (5857), 5589 states have call predecessors, (5857), 5721 states have call successors, (5857) [2023-11-29 06:45:49,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14770 states to 14770 states and 23597 transitions. [2023-11-29 06:45:49,281 INFO L78 Accepts]: Start accepts. Automaton has 14770 states and 23597 transitions. Word has length 147 [2023-11-29 06:45:49,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:45:49,282 INFO L495 AbstractCegarLoop]: Abstraction has 14770 states and 23597 transitions. [2023-11-29 06:45:49,282 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-29 06:45:49,283 INFO L276 IsEmpty]: Start isEmpty. Operand 14770 states and 23597 transitions. [2023-11-29 06:45:49,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-11-29 06:45:49,299 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:45:49,299 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:45:49,315 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 06:45:49,500 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:45:49,501 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:45:49,501 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:45:49,501 INFO L85 PathProgramCache]: Analyzing trace with hash 748946891, now seen corresponding path program 1 times [2023-11-29 06:45:49,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:45:49,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [22878650] [2023-11-29 06:45:49,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:45:49,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:45:49,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:45:49,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:45:49,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [22878650] [2023-11-29 06:45:49,780 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-29 06:45:49,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1149106211] [2023-11-29 06:45:49,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:45:49,781 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:45:49,781 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:45:49,784 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:45:49,803 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 06:45:51,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:45:51,445 INFO L262 TraceCheckSpWp]: Trace formula consists of 4732 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 06:45:51,453 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:45:51,553 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-11-29 06:45:51,553 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 06:45:51,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1149106211] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:45:51,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:45:51,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 06:45:51,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454350622] [2023-11-29 06:45:51,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:45:51,555 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 06:45:51,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:45:51,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 06:45:51,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 06:45:51,557 INFO L87 Difference]: Start difference. First operand 14770 states and 23597 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-29 06:45:53,829 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:45:56,177 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:45:57,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:45:57,750 INFO L93 Difference]: Finished difference Result 40060 states and 64258 transitions. [2023-11-29 06:45:57,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 06:45:57,751 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 147 [2023-11-29 06:45:57,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:45:57,934 INFO L225 Difference]: With dead ends: 40060 [2023-11-29 06:45:57,935 INFO L226 Difference]: Without dead ends: 25315 [2023-11-29 06:45:57,996 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 06:45:57,997 INFO L413 NwaCegarLoop]: 5646 mSDtfsCounter, 4221 mSDsluCounter, 5574 mSDsCounter, 0 mSdLazyCounter, 486 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4221 SdHoareTripleChecker+Valid, 11220 SdHoareTripleChecker+Invalid, 507 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 486 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2023-11-29 06:45:57,998 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4221 Valid, 11220 Invalid, 507 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 486 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2023-11-29 06:45:58,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25315 states. [2023-11-29 06:45:59,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25315 to 25304. [2023-11-29 06:45:59,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25304 states, 14141 states have (on average 1.4042854112156142) internal successors, (19858), 14607 states have internal predecessors, (19858), 10262 states have call successors, (10262), 883 states have call predecessors, (10262), 900 states have return successors, (10483), 10075 states have call predecessors, (10483), 10261 states have call successors, (10483) [2023-11-29 06:46:00,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25304 states to 25304 states and 40603 transitions. [2023-11-29 06:46:00,177 INFO L78 Accepts]: Start accepts. Automaton has 25304 states and 40603 transitions. Word has length 147 [2023-11-29 06:46:00,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:46:00,178 INFO L495 AbstractCegarLoop]: Abstraction has 25304 states and 40603 transitions. [2023-11-29 06:46:00,178 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-29 06:46:00,178 INFO L276 IsEmpty]: Start isEmpty. Operand 25304 states and 40603 transitions. [2023-11-29 06:46:00,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-11-29 06:46:00,195 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:46:00,195 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:46:00,209 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 06:46:00,396 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:46:00,397 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:46:00,397 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:46:00,397 INFO L85 PathProgramCache]: Analyzing trace with hash 1627894120, now seen corresponding path program 1 times [2023-11-29 06:46:00,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:46:00,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008366261] [2023-11-29 06:46:00,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:46:00,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:46:00,686 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 06:46:00,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1642624813] [2023-11-29 06:46:00,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:46:00,687 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:46:00,687 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:46:00,688 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:46:00,691 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 06:46:02,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:46:02,306 INFO L262 TraceCheckSpWp]: Trace formula consists of 4939 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 06:46:02,314 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:46:02,622 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2023-11-29 06:46:02,623 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 06:46:02,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:46:02,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008366261] [2023-11-29 06:46:02,623 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 06:46:02,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1642624813] [2023-11-29 06:46:02,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1642624813] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:46:02,624 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:46:02,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 06:46:02,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416784301] [2023-11-29 06:46:02,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:46:02,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 06:46:02,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:46:02,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 06:46:02,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 06:46:02,627 INFO L87 Difference]: Start difference. First operand 25304 states and 40603 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-29 06:46:06,944 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:46:12,986 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:46:20,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:46:20,342 INFO L93 Difference]: Finished difference Result 75878 states and 121813 transitions. [2023-11-29 06:46:20,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 06:46:20,342 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) Word has length 158 [2023-11-29 06:46:20,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:46:20,740 INFO L225 Difference]: With dead ends: 75878 [2023-11-29 06:46:20,740 INFO L226 Difference]: Without dead ends: 50599 [2023-11-29 06:46:20,968 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-29 06:46:20,969 INFO L413 NwaCegarLoop]: 5781 mSDtfsCounter, 5774 mSDsluCounter, 11480 mSDsCounter, 0 mSdLazyCounter, 6595 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5778 SdHoareTripleChecker+Valid, 17261 SdHoareTripleChecker+Invalid, 6611 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 6595 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.2s IncrementalHoareTripleChecker+Time [2023-11-29 06:46:20,969 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5778 Valid, 17261 Invalid, 6611 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [16 Valid, 6595 Invalid, 0 Unknown, 0 Unchecked, 14.2s Time] [2023-11-29 06:46:21,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50599 states. [2023-11-29 06:46:24,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50599 to 50594. [2023-11-29 06:46:25,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50594 states, 28273 states have (on average 1.404343366462703) internal successors, (39705), 29213 states have internal predecessors, (39705), 20514 states have call successors, (20514), 1763 states have call predecessors, (20514), 1806 states have return successors, (21005), 20141 states have call predecessors, (21005), 20513 states have call successors, (21005) [2023-11-29 06:46:25,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50594 states to 50594 states and 81224 transitions. [2023-11-29 06:46:25,450 INFO L78 Accepts]: Start accepts. Automaton has 50594 states and 81224 transitions. Word has length 158 [2023-11-29 06:46:25,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:46:25,451 INFO L495 AbstractCegarLoop]: Abstraction has 50594 states and 81224 transitions. [2023-11-29 06:46:25,451 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-29 06:46:25,451 INFO L276 IsEmpty]: Start isEmpty. Operand 50594 states and 81224 transitions. [2023-11-29 06:46:25,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2023-11-29 06:46:25,468 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:46:25,469 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:46:25,489 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 06:46:25,669 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:46:25,669 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:46:25,670 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:46:25,670 INFO L85 PathProgramCache]: Analyzing trace with hash 2046054539, now seen corresponding path program 1 times [2023-11-29 06:46:25,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:46:25,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854184653] [2023-11-29 06:46:25,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:46:25,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:46:25,914 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 06:46:25,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [751886070] [2023-11-29 06:46:25,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:46:25,915 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:46:25,915 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:46:25,916 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:46:25,919 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 06:46:27,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:46:27,407 INFO L262 TraceCheckSpWp]: Trace formula consists of 4937 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 06:46:27,414 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:46:27,680 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2023-11-29 06:46:27,680 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 06:46:27,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:46:27,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854184653] [2023-11-29 06:46:27,681 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 06:46:27,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [751886070] [2023-11-29 06:46:27,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [751886070] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:46:27,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:46:27,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 06:46:27,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261546380] [2023-11-29 06:46:27,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:46:27,682 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 06:46:27,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:46:27,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 06:46:27,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 06:46:27,683 INFO L87 Difference]: Start difference. First operand 50594 states and 81224 transitions. Second operand has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-29 06:46:31,981 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:46:46,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:46:46,421 INFO L93 Difference]: Finished difference Result 151748 states and 243732 transitions. [2023-11-29 06:46:46,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 06:46:46,422 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) Word has length 157 [2023-11-29 06:46:46,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:46:47,176 INFO L225 Difference]: With dead ends: 151748 [2023-11-29 06:46:47,176 INFO L226 Difference]: Without dead ends: 101179 [2023-11-29 06:46:47,396 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-29 06:46:47,397 INFO L413 NwaCegarLoop]: 6955 mSDtfsCounter, 5790 mSDsluCounter, 11134 mSDsCounter, 0 mSdLazyCounter, 6652 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5794 SdHoareTripleChecker+Valid, 18089 SdHoareTripleChecker+Invalid, 6667 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 6652 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.0s IncrementalHoareTripleChecker+Time [2023-11-29 06:46:47,397 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5794 Valid, 18089 Invalid, 6667 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 6652 Invalid, 0 Unknown, 0 Unchecked, 12.0s Time] [2023-11-29 06:46:47,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101179 states. [2023-11-29 06:46:55,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101179 to 101110. [2023-11-29 06:46:55,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101110 states, 56473 states have (on average 1.4048306270253041) internal successors, (79335), 58425 states have internal predecessors, (79335), 41018 states have call successors, (41018), 3523 states have call predecessors, (41018), 3618 states have return successors, (42089), 40209 states have call predecessors, (42089), 41017 states have call successors, (42089) [2023-11-29 06:46:56,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101110 states to 101110 states and 162442 transitions. [2023-11-29 06:46:56,482 INFO L78 Accepts]: Start accepts. Automaton has 101110 states and 162442 transitions. Word has length 157 [2023-11-29 06:46:56,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:46:56,483 INFO L495 AbstractCegarLoop]: Abstraction has 101110 states and 162442 transitions. [2023-11-29 06:46:56,483 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-29 06:46:56,483 INFO L276 IsEmpty]: Start isEmpty. Operand 101110 states and 162442 transitions. [2023-11-29 06:46:56,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-29 06:46:56,503 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:46:56,504 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:46:56,521 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 06:46:56,704 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-29 06:46:56,704 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:46:56,705 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:46:56,705 INFO L85 PathProgramCache]: Analyzing trace with hash 116776705, now seen corresponding path program 1 times [2023-11-29 06:46:56,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:46:56,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55582352] [2023-11-29 06:46:56,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:46:56,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:46:56,912 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 06:46:56,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1938591500] [2023-11-29 06:46:56,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:46:56,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:46:56,913 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:46:56,914 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:46:56,917 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 06:46:58,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:46:58,720 INFO L262 TraceCheckSpWp]: Trace formula consists of 4943 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 06:46:58,726 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:46:58,966 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2023-11-29 06:46:58,966 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 06:46:58,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:46:58,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55582352] [2023-11-29 06:46:58,966 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 06:46:58,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1938591500] [2023-11-29 06:46:58,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1938591500] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:46:58,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:46:58,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 06:46:58,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750520952] [2023-11-29 06:46:58,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:46:58,967 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 06:46:58,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:46:58,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 06:46:58,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 06:46:58,968 INFO L87 Difference]: Start difference. First operand 101110 states and 162442 transitions. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-29 06:47:02,389 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:47:04,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:47:23,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:47:23,617 INFO L93 Difference]: Finished difference Result 303296 states and 487546 transitions. [2023-11-29 06:47:23,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 06:47:23,617 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) Word has length 160 [2023-11-29 06:47:23,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:47:25,319 INFO L225 Difference]: With dead ends: 303296 [2023-11-29 06:47:25,319 INFO L226 Difference]: Without dead ends: 202211 [2023-11-29 06:47:25,804 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-29 06:47:25,805 INFO L413 NwaCegarLoop]: 5646 mSDtfsCounter, 5793 mSDsluCounter, 11146 mSDsCounter, 0 mSdLazyCounter, 6585 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5797 SdHoareTripleChecker+Valid, 16792 SdHoareTripleChecker+Invalid, 6601 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 6585 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.6s IncrementalHoareTripleChecker+Time [2023-11-29 06:47:25,805 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5797 Valid, 16792 Invalid, 6601 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [16 Valid, 6585 Invalid, 0 Unknown, 0 Unchecked, 11.6s Time] [2023-11-29 06:47:26,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202211 states. [2023-11-29 06:47:42,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202211 to 202206. [2023-11-29 06:47:42,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202206 states, 112937 states have (on average 1.4048451791706882) internal successors, (158659), 116849 states have internal predecessors, (158659), 82026 states have call successors, (82026), 7043 states have call predecessors, (82026), 7242 states have return successors, (84385), 80409 states have call predecessors, (84385), 82025 states have call successors, (84385) [2023-11-29 06:47:44,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202206 states to 202206 states and 325070 transitions. [2023-11-29 06:47:44,736 INFO L78 Accepts]: Start accepts. Automaton has 202206 states and 325070 transitions. Word has length 160 [2023-11-29 06:47:44,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:47:44,736 INFO L495 AbstractCegarLoop]: Abstraction has 202206 states and 325070 transitions. [2023-11-29 06:47:44,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-29 06:47:44,737 INFO L276 IsEmpty]: Start isEmpty. Operand 202206 states and 325070 transitions. [2023-11-29 06:47:44,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2023-11-29 06:47:44,765 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:47:44,766 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:47:44,785 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 06:47:44,966 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-29 06:47:44,966 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:47:44,967 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:47:44,967 INFO L85 PathProgramCache]: Analyzing trace with hash 1319435844, now seen corresponding path program 1 times [2023-11-29 06:47:44,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:47:44,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1260903938] [2023-11-29 06:47:44,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:47:44,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:47:45,139 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 06:47:45,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [55937889] [2023-11-29 06:47:45,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:47:45,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:47:45,140 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:47:45,140 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:47:45,144 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 06:47:46,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:47:46,835 INFO L262 TraceCheckSpWp]: Trace formula consists of 4941 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 06:47:46,842 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:47:47,071 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2023-11-29 06:47:47,071 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 06:47:47,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:47:47,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1260903938] [2023-11-29 06:47:47,071 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 06:47:47,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [55937889] [2023-11-29 06:47:47,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [55937889] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:47:47,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:47:47,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 06:47:47,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949633080] [2023-11-29 06:47:47,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:47:47,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 06:47:47,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:47:47,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 06:47:47,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 06:47:47,074 INFO L87 Difference]: Start difference. First operand 202206 states and 325070 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-29 06:47:51,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:47:53,047 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:47:58,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:48:28,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:48:28,282 INFO L93 Difference]: Finished difference Result 606584 states and 975894 transitions. [2023-11-29 06:48:28,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 06:48:28,283 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) Word has length 159 [2023-11-29 06:48:28,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:48:31,910 INFO L225 Difference]: With dead ends: 606584 [2023-11-29 06:48:31,910 INFO L226 Difference]: Without dead ends: 404155 [2023-11-29 06:48:33,290 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-29 06:48:33,291 INFO L413 NwaCegarLoop]: 5646 mSDtfsCounter, 5773 mSDsluCounter, 11210 mSDsCounter, 0 mSdLazyCounter, 6595 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5777 SdHoareTripleChecker+Valid, 16856 SdHoareTripleChecker+Invalid, 6611 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 6595 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.3s IncrementalHoareTripleChecker+Time [2023-11-29 06:48:33,292 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5777 Valid, 16856 Invalid, 6611 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [16 Valid, 6595 Invalid, 0 Unknown, 0 Unchecked, 14.3s Time] [2023-11-29 06:48:33,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 404155 states. [2023-11-29 06:49:07,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 404155 to 404150. [2023-11-29 06:49:07,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 404150 states, 225709 states have (on average 1.4047423895369702) internal successors, (317063), 233505 states have internal predecessors, (317063), 163970 states have call successors, (163970), 14075 states have call predecessors, (163970), 14470 states have return successors, (169281), 160733 states have call predecessors, (169281), 163969 states have call successors, (169281) [2023-11-29 06:49:12,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 404150 states to 404150 states and 650314 transitions. [2023-11-29 06:49:12,473 INFO L78 Accepts]: Start accepts. Automaton has 404150 states and 650314 transitions. Word has length 159 [2023-11-29 06:49:12,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:49:12,474 INFO L495 AbstractCegarLoop]: Abstraction has 404150 states and 650314 transitions. [2023-11-29 06:49:12,474 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-29 06:49:12,474 INFO L276 IsEmpty]: Start isEmpty. Operand 404150 states and 650314 transitions. [2023-11-29 06:49:12,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2023-11-29 06:49:12,504 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:49:12,505 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:49:12,524 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 06:49:12,705 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:49:12,705 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:49:12,706 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:49:12,706 INFO L85 PathProgramCache]: Analyzing trace with hash -781529, now seen corresponding path program 1 times [2023-11-29 06:49:12,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:49:12,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171833976] [2023-11-29 06:49:12,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:49:12,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:49:12,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:49:13,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:49:13,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171833976] [2023-11-29 06:49:13,233 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-29 06:49:13,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1049500550] [2023-11-29 06:49:13,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:49:13,234 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:49:13,234 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:49:13,248 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:49:13,250 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57f93208-d203-4ee0-a5d8-95598fe8b76a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 06:49:14,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:49:14,702 INFO L262 TraceCheckSpWp]: Trace formula consists of 5006 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 06:49:14,707 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:49:14,878 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 53 proven. 2 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2023-11-29 06:49:14,879 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 06:49:15,144 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 24 proven. 2 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2023-11-29 06:49:15,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1049500550] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 06:49:15,144 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 06:49:15,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 10 [2023-11-29 06:49:15,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214013475] [2023-11-29 06:49:15,145 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 06:49:15,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-29 06:49:15,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:49:15,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-29 06:49:15,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-11-29 06:49:15,147 INFO L87 Difference]: Start difference. First operand 404150 states and 650314 transitions. Second operand has 10 states, 10 states have (on average 15.5) internal successors, (155), 9 states have internal predecessors, (155), 5 states have call successors, (33), 3 states have call predecessors, (33), 5 states have return successors, (32), 6 states have call predecessors, (32), 4 states have call successors, (32) [2023-11-29 06:49:20,257 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:49:24,268 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 06:49:28,668 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 06:49:29,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:49:31,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:49:34,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:50:22,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:50:22,164 INFO L93 Difference]: Finished difference Result 1011448 states and 1627990 transitions. [2023-11-29 06:50:22,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-29 06:50:22,165 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 15.5) internal successors, (155), 9 states have internal predecessors, (155), 5 states have call successors, (33), 3 states have call predecessors, (33), 5 states have return successors, (32), 6 states have call predecessors, (32), 4 states have call successors, (32) Word has length 173 [2023-11-29 06:50:22,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted.