./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--ti--tlan.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab4ee905-6cee-45e8-9a2a-f359ce246be9/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab4ee905-6cee-45e8-9a2a-f359ce246be9/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab4ee905-6cee-45e8-9a2a-f359ce246be9/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab4ee905-6cee-45e8-9a2a-f359ce246be9/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--ti--tlan.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab4ee905-6cee-45e8-9a2a-f359ce246be9/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab4ee905-6cee-45e8-9a2a-f359ce246be9/bin/uautomizer-verify-LYvppIcaGC --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 ce325f4ff1788f2d8ca80356031365ee1e58fdb049a8eab5ed2a52f93708aefb --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:47:15,086 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:47:15,218 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab4ee905-6cee-45e8-9a2a-f359ce246be9/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 00:47:15,226 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:47:15,226 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:47:15,273 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:47:15,274 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:47:15,275 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:47:15,275 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:47:15,276 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:47:15,277 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:47:15,277 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:47:15,278 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:47:15,278 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:47:15,278 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:47:15,278 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:47:15,279 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:47:15,279 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:47:15,279 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:47:15,280 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:47:15,280 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:47:15,280 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:47:15,280 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:47:15,280 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:47:15,280 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:47:15,281 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:47:15,281 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:47:15,281 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:47:15,281 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:47:15,281 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:47:15,281 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:47:15,282 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:47:15,282 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:47:15,283 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:47:15,283 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:47:15,283 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:47:15,283 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:47:15,284 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:47:15,284 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:47:15,284 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:47:15,284 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:47:15,284 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:47:15,284 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:47:15,285 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:47:15,285 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:47:15,285 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab4ee905-6cee-45e8-9a2a-f359ce246be9/bin/uautomizer-verify-LYvppIcaGC 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 -> ce325f4ff1788f2d8ca80356031365ee1e58fdb049a8eab5ed2a52f93708aefb [2024-11-24 00:47:15,682 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:47:15,698 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:47:15,703 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:47:15,705 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:47:15,706 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:47:15,707 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab4ee905-6cee-45e8-9a2a-f359ce246be9/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--ti--tlan.ko-entry_point.cil.out.i [2024-11-24 00:47:19,036 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab4ee905-6cee-45e8-9a2a-f359ce246be9/bin/uautomizer-verify-LYvppIcaGC/data/265080915/2310ffa5ded941f8a9b7bf0d1761a56b/FLAG093c5050a [2024-11-24 00:47:19,946 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:47:19,947 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab4ee905-6cee-45e8-9a2a-f359ce246be9/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--ti--tlan.ko-entry_point.cil.out.i [2024-11-24 00:47:19,987 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab4ee905-6cee-45e8-9a2a-f359ce246be9/bin/uautomizer-verify-LYvppIcaGC/data/265080915/2310ffa5ded941f8a9b7bf0d1761a56b/FLAG093c5050a [2024-11-24 00:47:20,002 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab4ee905-6cee-45e8-9a2a-f359ce246be9/bin/uautomizer-verify-LYvppIcaGC/data/265080915/2310ffa5ded941f8a9b7bf0d1761a56b [2024-11-24 00:47:20,005 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:47:20,006 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:47:20,008 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:47:20,008 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:47:20,013 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:47:20,013 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:47:20" (1/1) ... [2024-11-24 00:47:20,014 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@27c66aac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:47:20, skipping insertion in model container [2024-11-24 00:47:20,015 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:47:20" (1/1) ... [2024-11-24 00:47:20,121 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:47:22,514 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab4ee905-6cee-45e8-9a2a-f359ce246be9/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--ti--tlan.ko-entry_point.cil.out.i[304655,304668] [2024-11-24 00:47:22,592 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:47:22,659 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:47:22,829 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5649] [2024-11-24 00:47:22,832 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5656] [2024-11-24 00:47:22,841 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5786] [2024-11-24 00:47:22,842 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5789] [2024-11-24 00:47:22,843 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5792] [2024-11-24 00:47:22,844 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5795] [2024-11-24 00:47:22,850 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5896] [2024-11-24 00:47:22,851 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5904] [2024-11-24 00:47:22,853 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5930] [2024-11-24 00:47:22,853 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5938] [2024-11-24 00:47:22,854 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5945] [2024-11-24 00:47:22,854 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5953] [2024-11-24 00:47:22,870 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)); [6141-6142] [2024-11-24 00:47:22,874 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)); [6170-6171] [2024-11-24 00:47:23,200 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab4ee905-6cee-45e8-9a2a-f359ce246be9/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--ti--tlan.ko-entry_point.cil.out.i[304655,304668] [2024-11-24 00:47:23,213 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:47:23,508 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:47:23,509 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:47:23 WrapperNode [2024-11-24 00:47:23,509 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:47:23,511 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:47:23,511 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:47:23,511 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:47:23,519 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:47:23" (1/1) ... [2024-11-24 00:47:23,611 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:47:23" (1/1) ... [2024-11-24 00:47:23,847 INFO L138 Inliner]: procedures = 301, calls = 2153, calls flagged for inlining = 146, calls inlined = 140, statements flattened = 5825 [2024-11-24 00:47:23,847 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:47:23,848 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:47:23,849 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:47:23,849 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:47:23,859 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:47:23" (1/1) ... [2024-11-24 00:47:23,860 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:47:23" (1/1) ... [2024-11-24 00:47:23,922 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:47:23" (1/1) ... [2024-11-24 00:47:25,036 INFO L175 MemorySlicer]: Split 1083 memory accesses to 22 slices as follows [2, 6, 7, 2, 1, 9, 9, 915, 9, 26, 6, 7, 7, 5, 5, 2, 9, 5, 5, 43, 1, 2]. 84 percent of accesses are in the largest equivalence class. The 97 initializations are split as follows [2, 6, 0, 0, 0, 8, 8, 15, 8, 0, 6, 7, 6, 5, 5, 0, 8, 5, 5, 0, 1, 2]. The 504 writes are split as follows [0, 0, 1, 0, 0, 0, 0, 433, 0, 26, 0, 0, 0, 0, 0, 1, 0, 0, 0, 43, 0, 0]. [2024-11-24 00:47:25,036 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:47:23" (1/1) ... [2024-11-24 00:47:25,037 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:47:23" (1/1) ... [2024-11-24 00:47:25,203 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:47:23" (1/1) ... [2024-11-24 00:47:25,218 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:47:23" (1/1) ... [2024-11-24 00:47:25,265 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:47:23" (1/1) ... [2024-11-24 00:47:25,329 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:47:23" (1/1) ... [2024-11-24 00:47:25,358 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:47:23" (1/1) ... [2024-11-24 00:47:25,433 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:47:25,435 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:47:25,436 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:47:25,436 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:47:25,437 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:47:23" (1/1) ... [2024-11-24 00:47:25,446 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:47:25,462 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab4ee905-6cee-45e8-9a2a-f359ce246be9/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:47:25,479 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab4ee905-6cee-45e8-9a2a-f359ce246be9/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:47:25,486 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab4ee905-6cee-45e8-9a2a-f359ce246be9/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:47:25,510 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_resume [2024-11-24 00:47:25,511 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_resume [2024-11-24 00:47:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_7 [2024-11-24 00:47:25,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_7 [2024-11-24 00:47:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2024-11-24 00:47:25,512 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2024-11-24 00:47:25,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 00:47:25,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 00:47:25,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 00:47:25,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 00:47:25,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 00:47:25,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 00:47:25,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 00:47:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 00:47:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 00:47:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 00:47:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 00:47:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 00:47:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 00:47:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 00:47:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 00:47:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 00:47:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-24 00:47:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-24 00:47:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-24 00:47:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-24 00:47:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-24 00:47:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-24 00:47:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-24 00:47:25,516 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-24 00:47:25,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 00:47:25,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 00:47:25,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 00:47:25,516 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 00:47:25,516 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-24 00:47:25,516 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-24 00:47:25,516 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_write_reg [2024-11-24 00:47:25,516 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_write_reg [2024-11-24 00:47:25,520 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-24 00:47:25,520 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-24 00:47:25,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-24 00:47:25,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-24 00:47:25,520 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_read_byte [2024-11-24 00:47:25,520 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_read_byte [2024-11-24 00:47:25,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 00:47:25,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 00:47:25,520 INFO L130 BoogieDeclarations]: Found specification of procedure slow_down_io [2024-11-24 00:47:25,521 INFO L138 BoogieDeclarations]: Found implementation of procedure slow_down_io [2024-11-24 00:47:25,521 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_handle_interrupt [2024-11-24 00:47:25,521 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_handle_interrupt [2024-11-24 00:47:25,521 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_start [2024-11-24 00:47:25,521 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_start [2024-11-24 00:47:25,521 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read8 [2024-11-24 00:47:25,521 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read8 [2024-11-24 00:47:25,521 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-24 00:47:25,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-24 00:47:25,521 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-24 00:47:25,521 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-24 00:47:25,521 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-24 00:47:25,521 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-24 00:47:25,521 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2024-11-24 00:47:25,521 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2024-11-24 00:47:25,521 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-24 00:47:25,521 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-24 00:47:25,521 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-24 00:47:25,521 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-24 00:47:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-24 00:47:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-24 00:47:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-24 00:47:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-24 00:47:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-24 00:47:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-24 00:47:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-24 00:47:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-24 00:47:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-24 00:47:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-24 00:47:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-24 00:47:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-24 00:47:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-24 00:47:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-24 00:47:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-24 00:47:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-24 00:47:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-24 00:47:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-24 00:47:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-24 00:47:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-24 00:47:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-24 00:47:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-24 00:47:25,523 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-24 00:47:25,523 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-24 00:47:25,523 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-24 00:47:25,524 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-24 00:47:25,524 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-24 00:47:25,524 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-24 00:47:25,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-24 00:47:25,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-24 00:47:25,527 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-24 00:47:25,527 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-24 00:47:25,527 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-24 00:47:25,527 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-24 00:47:25,527 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-24 00:47:25,527 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-24 00:47:25,527 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-24 00:47:25,527 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-24 00:47:25,527 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-24 00:47:25,527 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-24 00:47:25,528 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-24 00:47:25,528 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-24 00:47:25,528 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-24 00:47:25,528 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-24 00:47:25,528 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_read_and_clear_stats [2024-11-24 00:47:25,528 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_read_and_clear_stats [2024-11-24 00:47:25,528 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ioctl [2024-11-24 00:47:25,528 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ioctl [2024-11-24 00:47:25,528 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 00:47:25,528 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 00:47:25,528 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-24 00:47:25,528 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-24 00:47:25,528 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2024-11-24 00:47:25,528 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2024-11-24 00:47:25,528 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-24 00:47:25,528 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-24 00:47:25,528 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_sync [2024-11-24 00:47:25,528 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_sync [2024-11-24 00:47:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 00:47:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_multicast_list [2024-11-24 00:47:25,529 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_multicast_list [2024-11-24 00:47:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-24 00:47:25,529 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-24 00:47:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2024-11-24 00:47:25,529 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2024-11-24 00:47:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 00:47:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 00:47:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 00:47:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 00:47:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 00:47:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 00:47:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 00:47:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 00:47:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 00:47:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 00:47:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 00:47:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 00:47:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 00:47:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 00:47:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 00:47:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 00:47:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-24 00:47:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-24 00:47:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-24 00:47:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-24 00:47:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-24 00:47:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-24 00:47:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-24 00:47:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-24 00:47:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-24 00:47:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-24 00:47:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-24 00:47:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-24 00:47:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_get_stats [2024-11-24 00:47:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_get_stats [2024-11-24 00:47:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-24 00:47:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-24 00:47:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-24 00:47:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-24 00:47:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-24 00:47:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-24 00:47:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-24 00:47:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-24 00:47:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 00:47:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 00:47:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 00:47:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 00:47:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 00:47:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 00:47:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 00:47:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 00:47:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 00:47:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-24 00:47:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-24 00:47:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-24 00:47:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-24 00:47:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-24 00:47:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-24 00:47:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-24 00:47:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-24 00:47:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-24 00:47:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-24 00:47:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-24 00:47:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-24 00:47:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-24 00:47:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-24 00:47:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-24 00:47:25,534 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-24 00:47:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_print_list [2024-11-24 00:47:25,534 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_print_list [2024-11-24 00:47:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-11-24 00:47:25,535 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-11-24 00:47:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write16 [2024-11-24 00:47:25,535 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write16 [2024-11-24 00:47:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-24 00:47:25,535 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-24 00:47:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2024-11-24 00:47:25,535 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2024-11-24 00:47:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-24 00:47:25,535 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-24 00:47:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-24 00:47:25,535 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-24 00:47:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-24 00:47:25,535 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-24 00:47:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-24 00:47:25,535 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-24 00:47:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-24 00:47:25,535 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-24 00:47:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_lists [2024-11-24 00:47:25,535 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_lists [2024-11-24 00:47:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_finish_reset [2024-11-24 00:47:25,535 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_finish_reset [2024-11-24 00:47:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-24 00:47:25,535 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-24 00:47:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_print [2024-11-24 00:47:25,536 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_print [2024-11-24 00:47:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write32 [2024-11-24 00:47:25,536 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write32 [2024-11-24 00:47:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 00:47:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 00:47:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 00:47:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 00:47:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 00:47:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 00:47:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 00:47:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 00:47:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 00:47:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 00:47:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 00:47:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 00:47:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 00:47:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 00:47:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-24 00:47:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-24 00:47:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-24 00:47:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-24 00:47:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-24 00:47:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-24 00:47:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-24 00:47:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-24 00:47:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_probe1 [2024-11-24 00:47:25,541 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_probe1 [2024-11-24 00:47:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 00:47:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 00:47:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 00:47:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 00:47:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 00:47:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 00:47:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 00:47:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 00:47:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 00:47:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 00:47:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 00:47:25,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 00:47:25,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 00:47:25,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 00:47:25,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-24 00:47:25,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-24 00:47:25,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-24 00:47:25,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-24 00:47:25,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-24 00:47:25,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-24 00:47:25,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-24 00:47:25,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-24 00:47:25,546 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-24 00:47:25,546 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-24 00:47:25,546 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_tx_timeout_work [2024-11-24 00:47:25,546 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_tx_timeout_work [2024-11-24 00:47:25,546 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-24 00:47:25,546 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-24 00:47:25,546 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-24 00:47:25,546 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-24 00:47:25,546 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-24 00:47:25,546 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-24 00:47:25,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-24 00:47:25,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-24 00:47:25,546 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_timer [2024-11-24 00:47:25,546 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_timer [2024-11-24 00:47:25,546 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_stop [2024-11-24 00:47:25,547 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_stop [2024-11-24 00:47:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_mac [2024-11-24 00:47:25,547 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_mac [2024-11-24 00:47:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-24 00:47:25,547 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-24 00:47:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_start [2024-11-24 00:47:25,547 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_start [2024-11-24 00:47:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read32 [2024-11-24 00:47:25,547 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read32 [2024-11-24 00:47:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-24 00:47:25,547 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-24 00:47:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 00:47:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 00:47:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 00:47:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 00:47:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 00:47:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 00:47:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 00:47:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 00:47:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 00:47:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 00:47:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 00:47:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 00:47:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 00:47:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 00:47:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-24 00:47:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-24 00:47:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-24 00:47:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-24 00:47:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-24 00:47:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-24 00:47:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-24 00:47:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-24 00:47:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-24 00:47:25,548 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-24 00:47:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_remove_one [2024-11-24 00:47:25,548 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_remove_one [2024-11-24 00:47:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_get_skb [2024-11-24 00:47:25,548 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_get_skb [2024-11-24 00:47:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write8 [2024-11-24 00:47:25,548 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write8 [2024-11-24 00:47:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 00:47:25,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 00:47:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_power_down [2024-11-24 00:47:25,548 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_power_down [2024-11-24 00:47:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_byte [2024-11-24 00:47:25,548 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_byte [2024-11-24 00:47:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-24 00:47:25,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-24 00:47:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 00:47:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2024-11-24 00:47:25,549 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2024-11-24 00:47:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-24 00:47:25,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-24 00:47:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2024-11-24 00:47:25,549 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2024-11-24 00:47:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_poll [2024-11-24 00:47:25,549 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_poll [2024-11-24 00:47:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-24 00:47:25,549 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-24 00:47:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:47:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_adapter [2024-11-24 00:47:25,549 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_adapter [2024-11-24 00:47:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2024-11-24 00:47:25,549 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2024-11-24 00:47:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-24 00:47:25,549 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-24 00:47:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 00:47:25,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 00:47:25,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 00:47:25,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 00:47:25,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 00:47:25,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 00:47:25,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 00:47:25,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 00:47:25,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 00:47:25,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 00:47:25,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 00:47:25,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 00:47:25,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 00:47:25,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 00:47:25,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 00:47:25,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 00:47:25,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-24 00:47:25,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-24 00:47:25,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-24 00:47:25,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-24 00:47:25,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-24 00:47:25,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-24 00:47:25,556 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-24 00:47:25,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-24 00:47:25,556 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_send_data [2024-11-24 00:47:25,556 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_send_data [2024-11-24 00:47:25,557 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2024-11-24 00:47:25,557 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2024-11-24 00:47:25,557 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_read_reg [2024-11-24 00:47:25,557 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_read_reg [2024-11-24 00:47:25,557 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_free_lists [2024-11-24 00:47:25,557 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_free_lists [2024-11-24 00:47:25,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_7 [2024-11-24 00:47:25,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_7 [2024-11-24 00:47:25,557 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-24 00:47:25,557 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-24 00:47:25,557 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2024-11-24 00:47:25,557 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2024-11-24 00:47:25,557 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-24 00:47:25,557 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-24 00:47:25,557 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-24 00:47:25,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-24 00:47:25,558 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-24 00:47:25,558 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-24 00:47:25,558 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_store_skb [2024-11-24 00:47:25,558 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_store_skb [2024-11-24 00:47:25,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:47:25,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 00:47:25,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 00:47:25,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 00:47:25,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 00:47:25,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 00:47:25,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 00:47:25,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 00:47:25,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 00:47:25,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 00:47:25,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 00:47:25,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 00:47:25,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 00:47:25,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 00:47:25,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 00:47:25,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 00:47:25,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-24 00:47:25,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-24 00:47:25,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-24 00:47:25,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-24 00:47:25,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-24 00:47:25,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-24 00:47:25,559 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_tx_timeout [2024-11-24 00:47:25,559 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_tx_timeout [2024-11-24 00:47:25,559 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2024-11-24 00:47:25,559 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2024-11-24 00:47:25,559 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-24 00:47:25,559 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-24 00:47:25,559 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:47:25,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:47:25,562 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2024-11-24 00:47:25,562 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2024-11-24 00:47:26,731 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:47:26,735 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:47:26,862 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 00:47:43,859 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##404: assume !(0 == ~debug~0); [2024-11-24 00:47:43,860 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##404: assume 0 == ~debug~0;tlan_eisa_probe_#t~bitwise335#1 := 0; [2024-11-24 00:47:43,860 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7041-1: tlan_eisa_probe_~tmp___2~2#1 := tlan_eisa_probe_#t~ret344#1;havoc tlan_eisa_probe_#t~ret344#1; [2024-11-24 00:47:43,860 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7041: SUMMARY for call tlan_eisa_probe_#t~ret344#1 := inw((if (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2024-11-24 00:47:43,860 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7042: assume 4366 != tlan_eisa_probe_~tmp___2~2#1 % 65536 % 4294967296; [2024-11-24 00:47:43,860 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7042: assume !(4366 != tlan_eisa_probe_~tmp___2~2#1 % 65536 % 4294967296); [2024-11-24 00:47:43,860 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7043: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16); srcloc: null [2024-11-24 00:47:43,861 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7047-1: tlan_eisa_probe_~device_id~1#1 := tlan_eisa_probe_#t~ret345#1;havoc tlan_eisa_probe_#t~ret345#1; [2024-11-24 00:47:43,861 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7047: SUMMARY for call tlan_eisa_probe_#t~ret345#1 := inw((if (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2024-11-24 00:47:43,861 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7048: assume 8433 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296 && 16625 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296; [2024-11-24 00:47:43,861 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7048: assume !(8433 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296 && 16625 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296); [2024-11-24 00:47:43,861 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L10814-1: __request_region_#res#1.base, __request_region_#res#1.offset := __request_region_#t~ret1302#1.base, __request_region_#t~ret1302#1.offset;havoc __request_region_#t~ret1302#1.base, __request_region_#t~ret1302#1.offset; [2024-11-24 00:47:43,861 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L10814: SUMMARY for call __request_region_#t~ret1302#1.base, __request_region_#t~ret1302#1.offset := ldv_malloc(56); srcloc: null [2024-11-24 00:47:43,861 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7049: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16); srcloc: null [2024-11-24 00:47:43,861 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7053-1: tlan_eisa_probe_~tmp___3~1#1 := tlan_eisa_probe_#t~ret346#1;havoc tlan_eisa_probe_#t~ret346#1; [2024-11-24 00:47:43,861 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7053: SUMMARY for call tlan_eisa_probe_#t~ret346#1 := inb((if (3204 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3204 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3204 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2024-11-24 00:47:43,861 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7054: assume 1 != tlan_eisa_probe_~tmp___3~1#1 % 256 % 4294967296; [2024-11-24 00:47:43,861 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7054: assume !(1 != tlan_eisa_probe_~tmp___3~1#1 % 256 % 4294967296); [2024-11-24 00:47:43,861 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7055: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16); srcloc: null [2024-11-24 00:47:43,861 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7059: assume 16 == ~debug~0; [2024-11-24 00:47:43,861 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7059: assume !(16 == ~debug~0); [2024-11-24 00:47:43,862 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7059-2: SUMMARY for call tlan_eisa_probe_#t~ret348#1 := inb((if (3264 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3264 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3264 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2024-11-24 00:47:43,862 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7060-1: assume -2147483648 <= tlan_eisa_probe_#t~ret347#1 && tlan_eisa_probe_#t~ret347#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret347#1; [2024-11-24 00:47:43,862 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7060: SUMMARY for call tlan_eisa_probe_#t~ret347#1 := printk(45, 0); srcloc: null [2024-11-24 00:47:43,862 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7063: tlan_eisa_probe_~tmp___4~0#1 := tlan_eisa_probe_#t~ret348#1;havoc tlan_eisa_probe_#t~ret348#1;tlan_eisa_probe_#t~switch349#1 := 16 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296); [2024-11-24 00:47:43,862 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7064: havoc tlan_eisa_probe_#t~switch349#1;havoc tlan_eisa_probe_#t~switch349#1; [2024-11-24 00:47:43,862 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7065: assume tlan_eisa_probe_#t~switch349#1;tlan_eisa_probe_~irq~0#1 := 5; [2024-11-24 00:47:43,862 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7065: assume !tlan_eisa_probe_#t~switch349#1;tlan_eisa_probe_#t~switch349#1 := tlan_eisa_probe_#t~switch349#1 || 32 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296); [2024-11-24 00:47:43,862 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##452: assume !(16 == ~debug~0); [2024-11-24 00:47:43,862 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##452: assume 16 == ~debug~0; [2024-11-24 00:47:43,862 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##455: assume !(16 == ~debug~0); [2024-11-24 00:47:43,862 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##455: assume 16 == ~debug~0; [2024-11-24 00:47:43,862 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7068: assume tlan_eisa_probe_#t~switch349#1;tlan_eisa_probe_~irq~0#1 := 9; [2024-11-24 00:47:43,862 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7068: assume !tlan_eisa_probe_#t~switch349#1;tlan_eisa_probe_#t~switch349#1 := tlan_eisa_probe_#t~switch349#1 || 64 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296); [2024-11-24 00:47:43,862 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7071: assume tlan_eisa_probe_#t~switch349#1;tlan_eisa_probe_~irq~0#1 := 10; [2024-11-24 00:47:43,863 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7071: assume !tlan_eisa_probe_#t~switch349#1;tlan_eisa_probe_#t~switch349#1 := tlan_eisa_probe_#t~switch349#1 || 128 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296); [2024-11-24 00:47:43,863 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7074: assume tlan_eisa_probe_#t~switch349#1;tlan_eisa_probe_~irq~0#1 := 11; [2024-11-24 00:47:43,863 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7074: assume !tlan_eisa_probe_#t~switch349#1;tlan_eisa_probe_#t~switch349#1 := true; [2024-11-24 00:47:43,863 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7077: assume tlan_eisa_probe_#t~switch349#1; [2024-11-24 00:47:43,864 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7077: assume !tlan_eisa_probe_#t~switch349#1; [2024-11-24 00:47:43,864 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7080: SUMMARY for call tlan_eisa_probe_#t~ret350#1 := tlan_probe1(0, 0, tlan_eisa_probe_~ioaddr~0#1, tlan_eisa_probe_~irq~0#1, 12, 0, 0); srcloc: null [2024-11-24 00:47:43,864 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7081: assume -2147483648 <= tlan_eisa_probe_#t~ret350#1 && tlan_eisa_probe_#t~ret350#1 <= 2147483647;tlan_eisa_probe_~rc~3#1 := tlan_eisa_probe_#t~ret350#1; [2024-11-24 00:47:43,864 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7085-1: assume -2147483648 <= tlan_eisa_probe_#t~ret351#1 && tlan_eisa_probe_#t~ret351#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret351#1; [2024-11-24 00:47:43,864 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7085: SUMMARY for call tlan_eisa_probe_#t~ret351#1 := printk(46, 0); srcloc: null [2024-11-24 00:47:43,865 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7021-3: havoc tlan_eisa_probe_#t~bitwise335#1;assume ((((~debug~0 < 0 || tlan_eisa_probe_#t~bitwise335#1 <= ~debug~0) && tlan_eisa_probe_#t~bitwise335#1 <= 16) && tlan_eisa_probe_#t~bitwise335#1 >= 0) && (~debug~0 >= 0 || tlan_eisa_probe_#t~bitwise335#1 > 16 + ~debug~0)) && tlan_eisa_probe_#t~bitwise335#1 >= -2147483648; [2024-11-24 00:47:43,865 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7021-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~bitwise335#1 := ~debug~0; [2024-11-24 00:47:43,865 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7021-1: assume !(16 == ~debug~0); [2024-11-24 00:47:43,865 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7021-6: assume 0 == ~debug~0;tlan_eisa_probe_#t~bitwise338#1 := 0; [2024-11-24 00:47:43,865 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7021-6: assume !(0 == ~debug~0); [2024-11-24 00:47:43,865 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7021-4: assume 0 != tlan_eisa_probe_#t~bitwise335#1;havoc tlan_eisa_probe_#t~bitwise335#1; [2024-11-24 00:47:43,865 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7021-4: assume !(0 != tlan_eisa_probe_#t~bitwise335#1);havoc tlan_eisa_probe_#t~bitwise335#1; [2024-11-24 00:47:43,865 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7022: SUMMARY for call tlan_eisa_probe_#t~ret336#1 := inw((if (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2024-11-24 00:47:43,866 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7022-1: tlan_eisa_probe_~tmp~38#1 := tlan_eisa_probe_#t~ret336#1;havoc tlan_eisa_probe_#t~ret336#1; [2024-11-24 00:47:43,866 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7023-1: assume -2147483648 <= tlan_eisa_probe_#t~ret337#1 && tlan_eisa_probe_#t~ret337#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret337#1; [2024-11-24 00:47:43,866 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7023: SUMMARY for call tlan_eisa_probe_#t~ret337#1 := printk(42, 0); srcloc: null [2024-11-24 00:47:43,866 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7090-1: tlan_eisa_probe_~ioaddr~0#1 := 4096 + tlan_eisa_probe_~ioaddr~0#1; [2024-11-24 00:47:43,866 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7091-1: assume -2147483648 <= tlan_eisa_probe_#t~ret352#1 && tlan_eisa_probe_#t~ret352#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret352#1; [2024-11-24 00:47:43,866 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7091: SUMMARY for call tlan_eisa_probe_#t~ret352#1 := printk(47, 0); srcloc: null [2024-11-24 00:47:43,866 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7026-4: assume 0 != tlan_eisa_probe_#t~bitwise338#1;havoc tlan_eisa_probe_#t~bitwise338#1; [2024-11-24 00:47:43,866 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7026-4: assume !(0 != tlan_eisa_probe_#t~bitwise338#1);havoc tlan_eisa_probe_#t~bitwise338#1; [2024-11-24 00:47:43,867 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7026-3: havoc tlan_eisa_probe_#t~bitwise338#1;assume ((((~debug~0 < 0 || tlan_eisa_probe_#t~bitwise338#1 <= ~debug~0) && tlan_eisa_probe_#t~bitwise338#1 <= 16) && tlan_eisa_probe_#t~bitwise338#1 >= 0) && (~debug~0 >= 0 || tlan_eisa_probe_#t~bitwise338#1 > 16 + ~debug~0)) && tlan_eisa_probe_#t~bitwise338#1 >= -2147483648; [2024-11-24 00:47:43,867 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7026-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~bitwise338#1 := ~debug~0; [2024-11-24 00:47:43,867 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7026-1: assume !(16 == ~debug~0); [2024-11-24 00:47:43,867 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7026-6: assume 0 == ~debug~0;tlan_eisa_probe_#t~bitwise341#1 := 0; [2024-11-24 00:47:43,867 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7026-6: assume !(0 == ~debug~0); [2024-11-24 00:47:43,867 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7027-1: tlan_eisa_probe_~tmp___0~11#1 := tlan_eisa_probe_#t~ret339#1;havoc tlan_eisa_probe_#t~ret339#1; [2024-11-24 00:47:43,867 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7027: SUMMARY for call tlan_eisa_probe_#t~ret339#1 := inw((if (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2024-11-24 00:47:43,868 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7028-1: assume -2147483648 <= tlan_eisa_probe_#t~ret340#1 && tlan_eisa_probe_#t~ret340#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret340#1; [2024-11-24 00:47:43,868 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7028: SUMMARY for call tlan_eisa_probe_#t~ret340#1 := printk(43, 0); srcloc: null [2024-11-24 00:47:43,868 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7031-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~bitwise341#1 := ~debug~0; [2024-11-24 00:47:43,868 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7031-1: assume !(16 == ~debug~0); [2024-11-24 00:47:43,868 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7097: assume tlan_eisa_probe_~ioaddr~0#1 <= 36863; [2024-11-24 00:47:43,868 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7097: assume !(tlan_eisa_probe_~ioaddr~0#1 <= 36863); [2024-11-24 00:47:43,868 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7031-4: assume 0 != tlan_eisa_probe_#t~bitwise341#1;havoc tlan_eisa_probe_#t~bitwise341#1; [2024-11-24 00:47:43,868 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7031-4: assume !(0 != tlan_eisa_probe_#t~bitwise341#1);havoc tlan_eisa_probe_#t~bitwise341#1; [2024-11-24 00:47:43,868 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7031-3: havoc tlan_eisa_probe_#t~bitwise341#1;assume ((((~debug~0 < 0 || tlan_eisa_probe_#t~bitwise341#1 <= ~debug~0) && tlan_eisa_probe_#t~bitwise341#1 <= 16) && tlan_eisa_probe_#t~bitwise341#1 >= 0) && (~debug~0 >= 0 || tlan_eisa_probe_#t~bitwise341#1 > 16 + ~debug~0)) && tlan_eisa_probe_#t~bitwise341#1 >= -2147483648; [2024-11-24 00:47:43,869 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7031-6: assume { :begin_inline___request_region } true;__request_region_#in~arg0#1.base, __request_region_#in~arg0#1.offset, __request_region_#in~arg1#1, __request_region_#in~arg2#1, __request_region_#in~arg3#1.base, __request_region_#in~arg3#1.offset, __request_region_#in~arg4#1 := ~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16, ~#tlan_signature~0.base, ~#tlan_signature~0.offset, 0;havoc __request_region_#res#1.base, __request_region_#res#1.offset;havoc __request_region_#t~ret1302#1.base, __request_region_#t~ret1302#1.offset, __request_region_~arg0#1.base, __request_region_~arg0#1.offset, __request_region_~arg1#1, __request_region_~arg2#1, __request_region_~arg3#1.base, __request_region_~arg3#1.offset, __request_region_~arg4#1;__request_region_~arg0#1.base, __request_region_~arg0#1.offset := __request_region_#in~arg0#1.base, __request_region_#in~arg0#1.offset;__request_region_~arg1#1 := __request_region_#in~arg1#1;__request_region_~arg2#1 := __request_region_#in~arg2#1;__request_region_~arg3#1.base, __request_region_~arg3#1.offset := __request_region_#in~arg3#1.base, __request_region_#in~arg3#1.offset;__request_region_~arg4#1 := __request_region_#in~arg4#1; [2024-11-24 00:47:43,869 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7032-1: assume -2147483648 <= tlan_eisa_probe_#t~ret342#1 && tlan_eisa_probe_#t~ret342#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret342#1; [2024-11-24 00:47:43,869 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7032: SUMMARY for call tlan_eisa_probe_#t~ret342#1 := printk(44, 0); srcloc: null [2024-11-24 00:47:43,869 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint __request_region_returnLabel#1: tlan_eisa_probe_#t~ret343#1.base, tlan_eisa_probe_#t~ret343#1.offset := __request_region_#res#1.base, __request_region_#res#1.offset;havoc __request_region_#t~ret1302#1.base, __request_region_#t~ret1302#1.offset, __request_region_~arg0#1.base, __request_region_~arg0#1.offset, __request_region_~arg1#1, __request_region_~arg2#1, __request_region_~arg3#1.base, __request_region_~arg3#1.offset, __request_region_~arg4#1;havoc __request_region_#in~arg0#1.base, __request_region_#in~arg0#1.offset, __request_region_#in~arg1#1, __request_region_#in~arg2#1, __request_region_#in~arg3#1.base, __request_region_#in~arg3#1.offset, __request_region_#in~arg4#1;assume { :end_inline___request_region } true;tlan_eisa_probe_~tmp___1~4#1.base, tlan_eisa_probe_~tmp___1~4#1.offset := tlan_eisa_probe_#t~ret343#1.base, tlan_eisa_probe_#t~ret343#1.offset;havoc tlan_eisa_probe_#t~ret343#1.base, tlan_eisa_probe_#t~ret343#1.offset; [2024-11-24 00:47:43,869 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7037: assume 0 == (tlan_eisa_probe_~tmp___1~4#1.base + tlan_eisa_probe_~tmp___1~4#1.offset) % 18446744073709551616; [2024-11-24 00:47:43,870 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7037: assume !(0 == (tlan_eisa_probe_~tmp___1~4#1.base + tlan_eisa_probe_~tmp___1~4#1.offset) % 18446744073709551616); [2024-11-24 00:47:45,062 INFO L? ?]: Removed 2395 outVars from TransFormulas that were not future-live. [2024-11-24 00:47:45,062 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:47:45,142 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:47:45,143 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-24 00:47:45,143 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:47:45 BoogieIcfgContainer [2024-11-24 00:47:45,143 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:47:45,145 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:47:45,145 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:47:45,154 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:47:45,154 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:47:20" (1/3) ... [2024-11-24 00:47:45,155 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52eeacc4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:47:45, skipping insertion in model container [2024-11-24 00:47:45,155 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:47:23" (2/3) ... [2024-11-24 00:47:45,155 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52eeacc4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:47:45, skipping insertion in model container [2024-11-24 00:47:45,155 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:47:45" (3/3) ... [2024-11-24 00:47:45,160 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--ti--tlan.ko-entry_point.cil.out.i [2024-11-24 00:47:45,176 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:47:45,182 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--ti--tlan.ko-entry_point.cil.out.i that has 125 procedures, 2834 locations, 1 initial locations, 22 loop locations, and 1 error locations. [2024-11-24 00:47:45,316 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:47:45,328 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1852d4b3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:47:45,329 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 00:47:45,404 INFO L276 IsEmpty]: Start isEmpty. Operand has 2753 states, 2008 states have (on average 1.3804780876494025) internal successors, (2772), 2059 states have internal predecessors, (2772), 640 states have call successors, (640), 104 states have call predecessors, (640), 103 states have return successors, (632), 622 states have call predecessors, (632), 632 states have call successors, (632) [2024-11-24 00:47:45,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-24 00:47:45,454 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:47:45,455 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-24 00:47:45,455 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:47:45,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:47:45,462 INFO L85 PathProgramCache]: Analyzing trace with hash -304325381, now seen corresponding path program 1 times [2024-11-24 00:47:45,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:47:45,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [58279438] [2024-11-24 00:47:45,471 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:47:45,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:47:59,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:48:00,316 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 294 trivial. 0 not checked. [2024-11-24 00:48:00,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:48:00,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [58279438] [2024-11-24 00:48:00,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [58279438] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:48:00,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2143731327] [2024-11-24 00:48:00,319 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:48:00,319 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:48:00,320 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab4ee905-6cee-45e8-9a2a-f359ce246be9/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:48:00,322 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab4ee905-6cee-45e8-9a2a-f359ce246be9/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:48:00,327 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab4ee905-6cee-45e8-9a2a-f359ce246be9/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 00:48:15,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:48:15,179 INFO L256 TraceCheckSpWp]: Trace formula consists of 5066 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 00:48:15,194 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:48:15,250 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 270 trivial. 0 not checked. [2024-11-24 00:48:15,253 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:48:15,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2143731327] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:48:15,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:48:15,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-24 00:48:15,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169602663] [2024-11-24 00:48:15,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:48:15,262 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 00:48:15,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:48:15,289 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 00:48:15,290 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:48:15,300 INFO L87 Difference]: Start difference. First operand has 2753 states, 2008 states have (on average 1.3804780876494025) internal successors, (2772), 2059 states have internal predecessors, (2772), 640 states have call successors, (640), 104 states have call predecessors, (640), 103 states have return successors, (632), 622 states have call predecessors, (632), 632 states have call successors, (632) Second operand has 2 states, 2 states have (on average 35.0) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 00:48:15,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:48:15,657 INFO L93 Difference]: Finished difference Result 5501 states and 8221 transitions. [2024-11-24 00:48:15,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 00:48:15,659 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 35.0) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 197 [2024-11-24 00:48:15,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:48:15,723 INFO L225 Difference]: With dead ends: 5501 [2024-11-24 00:48:15,724 INFO L226 Difference]: Without dead ends: 2710 [2024-11-24 00:48:15,765 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 198 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:48:15,769 INFO L435 NwaCegarLoop]: 3996 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3996 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:48:15,770 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3996 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:48:15,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2710 states. [2024-11-24 00:48:16,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2710 to 2710. [2024-11-24 00:48:16,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2710 states, 1982 states have (on average 1.3546922300706357) internal successors, (2685), 2023 states have internal predecessors, (2685), 626 states have call successors, (626), 102 states have call predecessors, (626), 101 states have return successors, (625), 615 states have call predecessors, (625), 625 states have call successors, (625) [2024-11-24 00:48:16,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2710 states to 2710 states and 3936 transitions. [2024-11-24 00:48:16,061 INFO L78 Accepts]: Start accepts. Automaton has 2710 states and 3936 transitions. Word has length 197 [2024-11-24 00:48:16,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:48:16,063 INFO L471 AbstractCegarLoop]: Abstraction has 2710 states and 3936 transitions. [2024-11-24 00:48:16,063 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 35.0) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 00:48:16,063 INFO L276 IsEmpty]: Start isEmpty. Operand 2710 states and 3936 transitions. [2024-11-24 00:48:16,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-11-24 00:48:16,083 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:48:16,083 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-24 00:48:16,104 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab4ee905-6cee-45e8-9a2a-f359ce246be9/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-24 00:48:16,284 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab4ee905-6cee-45e8-9a2a-f359ce246be9/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-24 00:48:16,284 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:48:16,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:48:16,285 INFO L85 PathProgramCache]: Analyzing trace with hash 717128322, now seen corresponding path program 1 times [2024-11-24 00:48:16,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:48:16,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1739460843] [2024-11-24 00:48:16,285 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:48:16,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:48:29,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:48:30,153 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 324 trivial. 0 not checked. [2024-11-24 00:48:30,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:48:30,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1739460843] [2024-11-24 00:48:30,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1739460843] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:48:30,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:48:30,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:48:30,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786034735] [2024-11-24 00:48:30,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:48:30,155 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:48:30,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:48:30,157 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:48:30,158 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:48:30,158 INFO L87 Difference]: Start difference. First operand 2710 states and 3936 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-24 00:48:31,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:48:31,441 INFO L93 Difference]: Finished difference Result 7735 states and 11226 transitions. [2024-11-24 00:48:31,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:48:31,441 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 196 [2024-11-24 00:48:31,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:48:31,502 INFO L225 Difference]: With dead ends: 7735 [2024-11-24 00:48:31,502 INFO L226 Difference]: Without dead ends: 5058 [2024-11-24 00:48:31,525 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:48:31,526 INFO L435 NwaCegarLoop]: 4432 mSDtfsCounter, 3463 mSDsluCounter, 3770 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3463 SdHoareTripleChecker+Valid, 8202 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-24 00:48:31,527 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3463 Valid, 8202 Invalid, 94 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-24 00:48:31,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5058 states. [2024-11-24 00:48:31,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5058 to 5047. [2024-11-24 00:48:31,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5047 states, 3694 states have (on average 1.352734163508392) internal successors, (4997), 3779 states have internal predecessors, (4997), 1162 states have call successors, (1162), 192 states have call predecessors, (1162), 190 states have return successors, (1163), 1135 states have call predecessors, (1163), 1161 states have call successors, (1163) [2024-11-24 00:48:31,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5047 states to 5047 states and 7322 transitions. [2024-11-24 00:48:31,856 INFO L78 Accepts]: Start accepts. Automaton has 5047 states and 7322 transitions. Word has length 196 [2024-11-24 00:48:31,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:48:31,859 INFO L471 AbstractCegarLoop]: Abstraction has 5047 states and 7322 transitions. [2024-11-24 00:48:31,859 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-24 00:48:31,859 INFO L276 IsEmpty]: Start isEmpty. Operand 5047 states and 7322 transitions. [2024-11-24 00:48:31,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2024-11-24 00:48:31,869 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:48:31,869 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-24 00:48:31,869 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 00:48:31,870 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:48:31,870 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:48:31,870 INFO L85 PathProgramCache]: Analyzing trace with hash -418386569, now seen corresponding path program 1 times [2024-11-24 00:48:31,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:48:31,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1934062466] [2024-11-24 00:48:31,871 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:48:31,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:48:47,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:48:48,725 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 324 trivial. 0 not checked. [2024-11-24 00:48:48,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:48:48,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1934062466] [2024-11-24 00:48:48,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1934062466] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:48:48,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:48:48,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:48:48,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618290752] [2024-11-24 00:48:48,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:48:48,727 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:48:48,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:48:48,728 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:48:48,728 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:48:48,729 INFO L87 Difference]: Start difference. First operand 5047 states and 7322 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-24 00:48:49,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:48:49,161 INFO L93 Difference]: Finished difference Result 10101 states and 14677 transitions. [2024-11-24 00:48:49,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:48:49,162 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 191 [2024-11-24 00:48:49,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:48:49,227 INFO L225 Difference]: With dead ends: 10101 [2024-11-24 00:48:49,227 INFO L226 Difference]: Without dead ends: 5087 [2024-11-24 00:48:49,264 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:48:49,266 INFO L435 NwaCegarLoop]: 3930 mSDtfsCounter, 14 mSDsluCounter, 3926 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 7856 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:48:49,267 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 7856 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:48:49,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5087 states. [2024-11-24 00:48:49,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5087 to 5051. [2024-11-24 00:48:49,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5051 states, 3698 states have (on average 1.352352623039481) internal successors, (5001), 3783 states have internal predecessors, (5001), 1162 states have call successors, (1162), 192 states have call predecessors, (1162), 190 states have return successors, (1163), 1135 states have call predecessors, (1163), 1161 states have call successors, (1163) [2024-11-24 00:48:49,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5051 states to 5051 states and 7326 transitions. [2024-11-24 00:48:49,618 INFO L78 Accepts]: Start accepts. Automaton has 5051 states and 7326 transitions. Word has length 191 [2024-11-24 00:48:49,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:48:49,619 INFO L471 AbstractCegarLoop]: Abstraction has 5051 states and 7326 transitions. [2024-11-24 00:48:49,619 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-24 00:48:49,619 INFO L276 IsEmpty]: Start isEmpty. Operand 5051 states and 7326 transitions. [2024-11-24 00:48:49,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2024-11-24 00:48:49,627 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:48:49,628 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:48:49,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 00:48:49,628 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:48:49,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:48:49,629 INFO L85 PathProgramCache]: Analyzing trace with hash -720015779, now seen corresponding path program 1 times [2024-11-24 00:48:49,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:48:49,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131560655] [2024-11-24 00:48:49,630 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:48:49,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:49:07,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:49:08,306 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2024-11-24 00:49:08,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:49:08,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131560655] [2024-11-24 00:49:08,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131560655] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:49:08,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:49:08,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:49:08,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987895779] [2024-11-24 00:49:08,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:49:08,308 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:49:08,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:49:08,309 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:49:08,309 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:49:08,310 INFO L87 Difference]: Start difference. First operand 5051 states and 7326 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 00:49:09,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:49:09,351 INFO L93 Difference]: Finished difference Result 14465 states and 21013 transitions. [2024-11-24 00:49:09,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:49:09,352 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 211 [2024-11-24 00:49:09,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:49:09,474 INFO L225 Difference]: With dead ends: 14465 [2024-11-24 00:49:09,474 INFO L226 Difference]: Without dead ends: 9447 [2024-11-24 00:49:09,515 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:49:09,516 INFO L435 NwaCegarLoop]: 5084 mSDtfsCounter, 3484 mSDsluCounter, 3840 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3484 SdHoareTripleChecker+Valid, 8924 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-24 00:49:09,516 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3484 Valid, 8924 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-24 00:49:09,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9447 states. [2024-11-24 00:49:10,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9447 to 9438. [2024-11-24 00:49:10,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9438 states, 6899 states have (on average 1.3530946513987534) internal successors, (9335), 7057 states have internal predecessors, (9335), 2192 states have call successors, (2192), 348 states have call predecessors, (2192), 346 states have return successors, (2193), 2143 states have call predecessors, (2193), 2191 states have call successors, (2193) [2024-11-24 00:49:10,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9438 states to 9438 states and 13720 transitions. [2024-11-24 00:49:10,342 INFO L78 Accepts]: Start accepts. Automaton has 9438 states and 13720 transitions. Word has length 211 [2024-11-24 00:49:10,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:49:10,344 INFO L471 AbstractCegarLoop]: Abstraction has 9438 states and 13720 transitions. [2024-11-24 00:49:10,345 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 00:49:10,345 INFO L276 IsEmpty]: Start isEmpty. Operand 9438 states and 13720 transitions. [2024-11-24 00:49:10,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2024-11-24 00:49:10,363 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:49:10,363 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-24 00:49:10,363 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 00:49:10,364 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:49:10,364 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:49:10,364 INFO L85 PathProgramCache]: Analyzing trace with hash -915942824, now seen corresponding path program 1 times [2024-11-24 00:49:10,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:49:10,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894445946] [2024-11-24 00:49:10,365 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:49:10,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:49:25,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:49:26,630 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 330 trivial. 0 not checked. [2024-11-24 00:49:26,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:49:26,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894445946] [2024-11-24 00:49:26,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [894445946] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:49:26,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2125518569] [2024-11-24 00:49:26,631 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:49:26,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:49:26,633 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab4ee905-6cee-45e8-9a2a-f359ce246be9/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:49:26,640 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab4ee905-6cee-45e8-9a2a-f359ce246be9/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:49:26,642 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab4ee905-6cee-45e8-9a2a-f359ce246be9/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 00:49:42,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:49:42,981 INFO L256 TraceCheckSpWp]: Trace formula consists of 5188 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-24 00:49:42,998 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:49:43,109 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 331 trivial. 0 not checked. [2024-11-24 00:49:43,109 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:49:43,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2125518569] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:49:43,109 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:49:43,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-24 00:49:43,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941962975] [2024-11-24 00:49:43,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:49:43,111 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:49:43,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:49:43,111 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:49:43,112 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:49:43,112 INFO L87 Difference]: Start difference. First operand 9438 states and 13720 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-11-24 00:49:43,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:49:43,498 INFO L93 Difference]: Finished difference Result 9445 states and 13730 transitions. [2024-11-24 00:49:43,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:49:43,499 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 213 [2024-11-24 00:49:43,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:49:43,592 INFO L225 Difference]: With dead ends: 9445 [2024-11-24 00:49:43,593 INFO L226 Difference]: Without dead ends: 9442 [2024-11-24 00:49:43,603 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:49:43,604 INFO L435 NwaCegarLoop]: 3935 mSDtfsCounter, 0 mSDsluCounter, 3930 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 7865 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:49:43,604 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 7865 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:49:43,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9442 states. [2024-11-24 00:49:44,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9442 to 9442. [2024-11-24 00:49:44,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9442 states, 6903 states have (on average 1.352890047805302) internal successors, (9339), 7061 states have internal predecessors, (9339), 2192 states have call successors, (2192), 348 states have call predecessors, (2192), 346 states have return successors, (2193), 2143 states have call predecessors, (2193), 2191 states have call successors, (2193) [2024-11-24 00:49:44,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9442 states to 9442 states and 13724 transitions. [2024-11-24 00:49:44,143 INFO L78 Accepts]: Start accepts. Automaton has 9442 states and 13724 transitions. Word has length 213 [2024-11-24 00:49:44,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:49:44,144 INFO L471 AbstractCegarLoop]: Abstraction has 9442 states and 13724 transitions. [2024-11-24 00:49:44,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-11-24 00:49:44,144 INFO L276 IsEmpty]: Start isEmpty. Operand 9442 states and 13724 transitions. [2024-11-24 00:49:44,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-11-24 00:49:44,151 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:49:44,151 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-24 00:49:44,178 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab4ee905-6cee-45e8-9a2a-f359ce246be9/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-24 00:49:44,351 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab4ee905-6cee-45e8-9a2a-f359ce246be9/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:49:44,352 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:49:44,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:49:44,353 INFO L85 PathProgramCache]: Analyzing trace with hash -325795747, now seen corresponding path program 1 times [2024-11-24 00:49:44,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:49:44,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1282379614] [2024-11-24 00:49:44,353 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:49:44,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:49:58,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:49:59,433 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 330 trivial. 0 not checked. [2024-11-24 00:49:59,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:49:59,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1282379614] [2024-11-24 00:49:59,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1282379614] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:49:59,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [456762980] [2024-11-24 00:49:59,434 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:49:59,434 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:49:59,434 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab4ee905-6cee-45e8-9a2a-f359ce246be9/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:49:59,436 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab4ee905-6cee-45e8-9a2a-f359ce246be9/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:49:59,440 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab4ee905-6cee-45e8-9a2a-f359ce246be9/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 00:50:16,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:50:16,616 INFO L256 TraceCheckSpWp]: Trace formula consists of 5193 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-24 00:50:16,623 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:50:16,707 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 331 trivial. 0 not checked. [2024-11-24 00:50:16,708 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:50:16,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [456762980] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:50:16,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:50:16,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-24 00:50:16,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087235717] [2024-11-24 00:50:16,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:50:16,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:50:16,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:50:16,710 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:50:16,710 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:50:16,710 INFO L87 Difference]: Start difference. First operand 9442 states and 13724 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-11-24 00:50:17,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:50:17,373 INFO L93 Difference]: Finished difference Result 18911 states and 27540 transitions. [2024-11-24 00:50:17,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:50:17,375 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 215 [2024-11-24 00:50:17,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:50:17,466 INFO L225 Difference]: With dead ends: 18911 [2024-11-24 00:50:17,466 INFO L226 Difference]: Without dead ends: 9502 [2024-11-24 00:50:17,534 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:50:17,536 INFO L435 NwaCegarLoop]: 3929 mSDtfsCounter, 9 mSDsluCounter, 3924 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 7853 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:50:17,537 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 7853 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:50:17,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9502 states. [2024-11-24 00:50:17,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9502 to 9470. [2024-11-24 00:50:17,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9470 states, 6927 states have (on average 1.3522448390356576) internal successors, (9367), 7085 states have internal predecessors, (9367), 2196 states have call successors, (2196), 348 states have call predecessors, (2196), 346 states have return successors, (2197), 2147 states have call predecessors, (2197), 2195 states have call successors, (2197) [2024-11-24 00:50:18,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9470 states to 9470 states and 13760 transitions. [2024-11-24 00:50:18,041 INFO L78 Accepts]: Start accepts. Automaton has 9470 states and 13760 transitions. Word has length 215 [2024-11-24 00:50:18,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:50:18,044 INFO L471 AbstractCegarLoop]: Abstraction has 9470 states and 13760 transitions. [2024-11-24 00:50:18,044 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-11-24 00:50:18,044 INFO L276 IsEmpty]: Start isEmpty. Operand 9470 states and 13760 transitions. [2024-11-24 00:50:18,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2024-11-24 00:50:18,054 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:50:18,054 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-24 00:50:18,081 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab4ee905-6cee-45e8-9a2a-f359ce246be9/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-24 00:50:18,255 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab4ee905-6cee-45e8-9a2a-f359ce246be9/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:50:18,255 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:50:18,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:50:18,256 INFO L85 PathProgramCache]: Analyzing trace with hash 65488321, now seen corresponding path program 1 times [2024-11-24 00:50:18,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:50:18,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1156719367] [2024-11-24 00:50:18,257 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:50:18,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:50:32,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:50:33,512 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 331 trivial. 0 not checked. [2024-11-24 00:50:33,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:50:33,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1156719367] [2024-11-24 00:50:33,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1156719367] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:50:33,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [777903108] [2024-11-24 00:50:33,513 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:50:33,513 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:50:33,514 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab4ee905-6cee-45e8-9a2a-f359ce246be9/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:50:33,516 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab4ee905-6cee-45e8-9a2a-f359ce246be9/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:50:33,521 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab4ee905-6cee-45e8-9a2a-f359ce246be9/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 00:50:50,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:50:50,262 INFO L256 TraceCheckSpWp]: Trace formula consists of 5266 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 00:50:50,270 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:50:50,461 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 323 trivial. 0 not checked. [2024-11-24 00:50:50,462 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:50:52,365 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 331 trivial. 0 not checked. [2024-11-24 00:50:52,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [777903108] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:50:52,366 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:50:52,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-24 00:50:52,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769092476] [2024-11-24 00:50:52,366 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:50:52,367 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 00:50:52,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:50:52,368 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 00:50:52,368 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:50:52,368 INFO L87 Difference]: Start difference. First operand 9470 states and 13760 transitions. Second operand has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 5 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (22), 5 states have call predecessors, (22), 5 states have call successors, (22) [2024-11-24 00:50:53,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:50:53,475 INFO L93 Difference]: Finished difference Result 19107 states and 27809 transitions. [2024-11-24 00:50:53,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:50:53,476 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 5 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (22), 5 states have call predecessors, (22), 5 states have call successors, (22) Word has length 217 [2024-11-24 00:50:53,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:50:53,567 INFO L225 Difference]: With dead ends: 19107 [2024-11-24 00:50:53,568 INFO L226 Difference]: Without dead ends: 9670 [2024-11-24 00:50:53,630 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 436 GetRequests, 431 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:50:53,632 INFO L435 NwaCegarLoop]: 3929 mSDtfsCounter, 102 mSDsluCounter, 3945 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 7874 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-24 00:50:53,633 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 7874 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-24 00:50:53,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9670 states. [2024-11-24 00:50:54,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9670 to 9630. [2024-11-24 00:50:54,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9630 states, 7039 states have (on average 1.3489131978974287) internal successors, (9495), 7197 states have internal predecessors, (9495), 2244 states have call successors, (2244), 348 states have call predecessors, (2244), 346 states have return successors, (2245), 2195 states have call predecessors, (2245), 2243 states have call successors, (2245) [2024-11-24 00:50:54,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9630 states to 9630 states and 13984 transitions. [2024-11-24 00:50:54,132 INFO L78 Accepts]: Start accepts. Automaton has 9630 states and 13984 transitions. Word has length 217 [2024-11-24 00:50:54,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:50:54,133 INFO L471 AbstractCegarLoop]: Abstraction has 9630 states and 13984 transitions. [2024-11-24 00:50:54,133 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 5 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (22), 5 states have call predecessors, (22), 5 states have call successors, (22) [2024-11-24 00:50:54,133 INFO L276 IsEmpty]: Start isEmpty. Operand 9630 states and 13984 transitions. [2024-11-24 00:50:54,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2024-11-24 00:50:54,142 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:50:54,143 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-24 00:50:54,173 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab4ee905-6cee-45e8-9a2a-f359ce246be9/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-24 00:50:54,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab4ee905-6cee-45e8-9a2a-f359ce246be9/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:50:54,343 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:50:54,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:50:54,348 INFO L85 PathProgramCache]: Analyzing trace with hash 30326983, now seen corresponding path program 1 times [2024-11-24 00:50:54,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:50:54,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1922918053] [2024-11-24 00:50:54,349 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:50:54,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:51:07,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:51:09,101 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 324 trivial. 0 not checked. [2024-11-24 00:51:09,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:51:09,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1922918053] [2024-11-24 00:51:09,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1922918053] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:51:09,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:51:09,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:51:09,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740827158] [2024-11-24 00:51:09,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:51:09,102 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:51:09,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:51:09,103 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:51:09,103 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:51:09,103 INFO L87 Difference]: Start difference. First operand 9630 states and 13984 transitions. Second operand has 5 states, 5 states have (on average 16.4) internal successors, (82), 4 states have internal predecessors, (82), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-24 00:51:10,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:51:10,278 INFO L93 Difference]: Finished difference Result 28844 states and 41884 transitions. [2024-11-24 00:51:10,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 00:51:10,279 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 4 states have internal predecessors, (82), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 219 [2024-11-24 00:51:10,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:51:10,473 INFO L225 Difference]: With dead ends: 28844 [2024-11-24 00:51:10,473 INFO L226 Difference]: Without dead ends: 19247 [2024-11-24 00:51:10,549 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:51:10,550 INFO L435 NwaCegarLoop]: 3933 mSDtfsCounter, 3899 mSDsluCounter, 11741 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3900 SdHoareTripleChecker+Valid, 15674 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:51:10,551 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3900 Valid, 15674 Invalid, 39 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:51:10,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19247 states. [2024-11-24 00:51:11,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19247 to 19220. [2024-11-24 00:51:11,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19220 states, 14049 states have (on average 1.3488504519894655) internal successors, (18950), 14381 states have internal predecessors, (18950), 4476 states have call successors, (4476), 697 states have call predecessors, (4476), 694 states have return successors, (4479), 4363 states have call predecessors, (4479), 4475 states have call successors, (4479) [2024-11-24 00:51:11,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19220 states to 19220 states and 27905 transitions. [2024-11-24 00:51:11,536 INFO L78 Accepts]: Start accepts. Automaton has 19220 states and 27905 transitions. Word has length 219 [2024-11-24 00:51:11,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:51:11,537 INFO L471 AbstractCegarLoop]: Abstraction has 19220 states and 27905 transitions. [2024-11-24 00:51:11,537 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 4 states have internal predecessors, (82), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-24 00:51:11,538 INFO L276 IsEmpty]: Start isEmpty. Operand 19220 states and 27905 transitions. [2024-11-24 00:51:11,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-11-24 00:51:11,548 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:51:11,548 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-24 00:51:11,549 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 00:51:11,549 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:51:11,549 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:51:11,549 INFO L85 PathProgramCache]: Analyzing trace with hash -605842959, now seen corresponding path program 1 times [2024-11-24 00:51:11,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:51:11,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796984797] [2024-11-24 00:51:11,550 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:51:11,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:51:23,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:51:24,849 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 324 trivial. 0 not checked. [2024-11-24 00:51:24,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:51:24,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796984797] [2024-11-24 00:51:24,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796984797] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:51:24,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:51:24,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:51:24,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178770834] [2024-11-24 00:51:24,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:51:24,850 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:51:24,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:51:24,851 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:51:24,851 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:51:24,852 INFO L87 Difference]: Start difference. First operand 19220 states and 27905 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-24 00:51:26,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:51:26,426 INFO L93 Difference]: Finished difference Result 57646 states and 83685 transitions. [2024-11-24 00:51:26,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 00:51:26,426 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 220 [2024-11-24 00:51:26,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:51:26,807 INFO L225 Difference]: With dead ends: 57646 [2024-11-24 00:51:26,808 INFO L226 Difference]: Without dead ends: 38459 [2024-11-24 00:51:26,959 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:51:26,962 INFO L435 NwaCegarLoop]: 3941 mSDtfsCounter, 3900 mSDsluCounter, 11756 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3901 SdHoareTripleChecker+Valid, 15697 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:51:26,962 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3901 Valid, 15697 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:51:27,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38459 states. [2024-11-24 00:51:28,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38459 to 38416. [2024-11-24 00:51:28,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38416 states, 28089 states have (on average 1.3485706148314287) internal successors, (37880), 28749 states have internal predecessors, (37880), 8936 states have call successors, (8936), 1395 states have call predecessors, (8936), 1390 states have return successors, (8943), 8715 states have call predecessors, (8943), 8935 states have call successors, (8943) [2024-11-24 00:51:28,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38416 states to 38416 states and 55759 transitions. [2024-11-24 00:51:28,768 INFO L78 Accepts]: Start accepts. Automaton has 38416 states and 55759 transitions. Word has length 220 [2024-11-24 00:51:28,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:51:28,769 INFO L471 AbstractCegarLoop]: Abstraction has 38416 states and 55759 transitions. [2024-11-24 00:51:28,769 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-24 00:51:28,770 INFO L276 IsEmpty]: Start isEmpty. Operand 38416 states and 55759 transitions. [2024-11-24 00:51:28,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2024-11-24 00:51:28,781 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:51:28,781 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-24 00:51:28,781 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 00:51:28,781 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:51:28,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:51:28,782 INFO L85 PathProgramCache]: Analyzing trace with hash 783506058, now seen corresponding path program 1 times [2024-11-24 00:51:28,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:51:28,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529545896] [2024-11-24 00:51:28,782 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:51:28,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:51:42,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:51:42,933 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 324 trivial. 0 not checked. [2024-11-24 00:51:42,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:51:42,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529545896] [2024-11-24 00:51:42,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529545896] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:51:42,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:51:42,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:51:42,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [392190934] [2024-11-24 00:51:42,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:51:42,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:51:42,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:51:42,935 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:51:42,935 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:51:42,935 INFO L87 Difference]: Start difference. First operand 38416 states and 55759 transitions. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-24 00:51:45,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:51:45,034 INFO L93 Difference]: Finished difference Result 115292 states and 167315 transitions. [2024-11-24 00:51:45,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 00:51:45,034 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 221 [2024-11-24 00:51:45,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:51:45,757 INFO L225 Difference]: With dead ends: 115292 [2024-11-24 00:51:45,758 INFO L226 Difference]: Without dead ends: 76909 [2024-11-24 00:51:46,037 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:51:46,038 INFO L435 NwaCegarLoop]: 3933 mSDtfsCounter, 3901 mSDsluCounter, 11740 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3902 SdHoareTripleChecker+Valid, 15673 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:51:46,038 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3902 Valid, 15673 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 00:51:46,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76909 states. [2024-11-24 00:51:48,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76909 to 76826. [2024-11-24 00:51:48,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76826 states, 56187 states have (on average 1.3482834107533772) internal successors, (75756), 57499 states have internal predecessors, (75756), 17852 states have call successors, (17852), 2795 states have call predecessors, (17852), 2786 states have return successors, (17867), 17419 states have call predecessors, (17867), 17851 states have call successors, (17867) [2024-11-24 00:51:49,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76826 states to 76826 states and 111475 transitions. [2024-11-24 00:51:49,636 INFO L78 Accepts]: Start accepts. Automaton has 76826 states and 111475 transitions. Word has length 221 [2024-11-24 00:51:49,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:51:49,638 INFO L471 AbstractCegarLoop]: Abstraction has 76826 states and 111475 transitions. [2024-11-24 00:51:49,638 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-24 00:51:49,639 INFO L276 IsEmpty]: Start isEmpty. Operand 76826 states and 111475 transitions. [2024-11-24 00:51:49,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2024-11-24 00:51:49,651 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:51:49,651 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-24 00:51:49,651 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 00:51:49,652 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:51:49,652 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:51:49,652 INFO L85 PathProgramCache]: Analyzing trace with hash 539433364, now seen corresponding path program 1 times [2024-11-24 00:51:49,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:51:49,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033402767] [2024-11-24 00:51:49,653 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:51:49,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms