./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ec31394-66ca-44a4-a2c7-c3f95fd66ca1/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ec31394-66ca-44a4-a2c7-c3f95fd66ca1/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ec31394-66ca-44a4-a2c7-c3f95fd66ca1/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ec31394-66ca-44a4-a2c7-c3f95fd66ca1/bin/uautomizer-verify-aQ6SnzHsRB/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_6ec31394-66ca-44a4-a2c7-c3f95fd66ca1/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ec31394-66ca-44a4-a2c7-c3f95fd66ca1/bin/uautomizer-verify-aQ6SnzHsRB --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-d790fec [2024-11-27 20:02:14,151 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 20:02:14,255 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ec31394-66ca-44a4-a2c7-c3f95fd66ca1/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-27 20:02:14,261 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 20:02:14,262 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 20:02:14,307 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 20:02:14,311 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 20:02:14,313 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 20:02:14,313 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 20:02:14,314 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 20:02:14,314 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 20:02:14,315 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 20:02:14,315 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 20:02:14,316 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 20:02:14,316 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 20:02:14,317 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 20:02:14,317 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 20:02:14,318 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 20:02:14,318 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 20:02:14,318 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 20:02:14,318 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 20:02:14,318 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 20:02:14,318 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 20:02:14,319 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 20:02:14,319 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 20:02:14,319 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 20:02:14,319 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:02:14,319 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:02:14,319 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:02:14,319 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:02:14,320 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 20:02:14,320 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:02:14,320 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:02:14,321 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:02:14,321 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:02:14,321 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 20:02:14,322 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 20:02:14,322 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 20:02:14,322 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 20:02:14,322 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 20:02:14,322 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 20:02:14,322 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 20:02:14,322 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 20:02:14,323 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 20:02:14,323 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 20:02:14,323 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_6ec31394-66ca-44a4-a2c7-c3f95fd66ca1/bin/uautomizer-verify-aQ6SnzHsRB 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-27 20:02:14,711 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 20:02:14,727 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 20:02:14,729 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 20:02:14,731 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 20:02:14,731 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 20:02:14,733 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ec31394-66ca-44a4-a2c7-c3f95fd66ca1/bin/uautomizer-verify-aQ6SnzHsRB/../../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-27 20:02:18,428 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ec31394-66ca-44a4-a2c7-c3f95fd66ca1/bin/uautomizer-verify-aQ6SnzHsRB/data/593e02979/9f2a4c85642a4bb9895e77007f634d77/FLAG68ecd74d9 [2024-11-27 20:02:19,260 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 20:02:19,265 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ec31394-66ca-44a4-a2c7-c3f95fd66ca1/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-27 20:02:19,338 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ec31394-66ca-44a4-a2c7-c3f95fd66ca1/bin/uautomizer-verify-aQ6SnzHsRB/data/593e02979/9f2a4c85642a4bb9895e77007f634d77/FLAG68ecd74d9 [2024-11-27 20:02:19,358 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ec31394-66ca-44a4-a2c7-c3f95fd66ca1/bin/uautomizer-verify-aQ6SnzHsRB/data/593e02979/9f2a4c85642a4bb9895e77007f634d77 [2024-11-27 20:02:19,361 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 20:02:19,363 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 20:02:19,365 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 20:02:19,365 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 20:02:19,371 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 20:02:19,372 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:02:19" (1/1) ... [2024-11-27 20:02:19,374 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59916a7e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:02:19, skipping insertion in model container [2024-11-27 20:02:19,374 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:02:19" (1/1) ... [2024-11-27 20:02:19,553 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 20:02:22,153 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_6ec31394-66ca-44a4-a2c7-c3f95fd66ca1/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-27 20:02:22,277 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:02:22,355 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 20:02:22,601 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-27 20:02:22,605 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-27 20:02:22,613 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5786] [2024-11-27 20:02:22,615 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5789] [2024-11-27 20:02:22,615 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5792] [2024-11-27 20:02:22,616 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5795] [2024-11-27 20:02:22,625 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5896] [2024-11-27 20:02:22,625 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5904] [2024-11-27 20:02:22,626 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5930] [2024-11-27 20:02:22,627 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5938] [2024-11-27 20:02:22,627 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5945] [2024-11-27 20:02:22,627 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5953] [2024-11-27 20:02:22,640 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-27 20:02:22,647 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-27 20:02:23,034 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_6ec31394-66ca-44a4-a2c7-c3f95fd66ca1/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-27 20:02:23,050 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:02:23,317 INFO L204 MainTranslator]: Completed translation [2024-11-27 20:02:23,318 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:02:23 WrapperNode [2024-11-27 20:02:23,318 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 20:02:23,319 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 20:02:23,320 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 20:02:23,320 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 20:02:23,330 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:02:23" (1/1) ... [2024-11-27 20:02:23,465 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:02:23" (1/1) ... [2024-11-27 20:02:23,818 INFO L138 Inliner]: procedures = 301, calls = 2153, calls flagged for inlining = 146, calls inlined = 140, statements flattened = 5825 [2024-11-27 20:02:23,819 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 20:02:23,820 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 20:02:23,821 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 20:02:23,821 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 20:02:23,834 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:02:23" (1/1) ... [2024-11-27 20:02:23,834 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:02:23" (1/1) ... [2024-11-27 20:02:23,900 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:02:23" (1/1) ... [2024-11-27 20:02:24,931 INFO L175 MemorySlicer]: Split 1083 memory accesses to 22 slices as follows [2, 1, 2, 9, 9, 9, 7, 6, 26, 5, 915, 7, 7, 2, 5, 9, 5, 5, 43, 6, 1, 2]. 84 percent of accesses are in the largest equivalence class. The 97 initializations are split as follows [2, 0, 0, 8, 8, 8, 0, 6, 0, 5, 15, 6, 7, 0, 5, 8, 5, 5, 0, 6, 1, 2]. The 504 writes are split as follows [0, 0, 0, 0, 0, 0, 1, 0, 26, 0, 433, 0, 0, 1, 0, 0, 0, 0, 43, 0, 0, 0]. [2024-11-27 20:02:24,931 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:02:23" (1/1) ... [2024-11-27 20:02:24,932 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:02:23" (1/1) ... [2024-11-27 20:02:25,108 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:02:23" (1/1) ... [2024-11-27 20:02:25,136 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:02:23" (1/1) ... [2024-11-27 20:02:25,191 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:02:23" (1/1) ... [2024-11-27 20:02:25,301 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:02:23" (1/1) ... [2024-11-27 20:02:25,331 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:02:23" (1/1) ... [2024-11-27 20:02:25,435 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 20:02:25,436 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 20:02:25,437 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 20:02:25,437 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 20:02:25,439 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:02:23" (1/1) ... [2024-11-27 20:02:25,452 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:02:25,471 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ec31394-66ca-44a4-a2c7-c3f95fd66ca1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:02:25,488 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ec31394-66ca-44a4-a2c7-c3f95fd66ca1/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 20:02:25,495 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ec31394-66ca-44a4-a2c7-c3f95fd66ca1/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 20:02:25,528 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_resume [2024-11-27 20:02:25,529 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_resume [2024-11-27 20:02:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_7 [2024-11-27 20:02:25,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_7 [2024-11-27 20:02:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2024-11-27 20:02:25,529 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2024-11-27 20:02:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-27 20:02:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-27 20:02:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-27 20:02:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-27 20:02:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-27 20:02:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-27 20:02:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-27 20:02:25,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-27 20:02:25,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-27 20:02:25,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-27 20:02:25,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-27 20:02:25,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-27 20:02:25,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-27 20:02:25,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-27 20:02:25,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-27 20:02:25,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-27 20:02:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-27 20:02:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-27 20:02:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-27 20:02:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-27 20:02:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-27 20:02:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-27 20:02:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-27 20:02:25,532 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-27 20:02:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-27 20:02:25,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-27 20:02:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-27 20:02:25,532 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-27 20:02:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-27 20:02:25,532 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-27 20:02:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_write_reg [2024-11-27 20:02:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_write_reg [2024-11-27 20:02:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-27 20:02:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-27 20:02:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-27 20:02:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-27 20:02:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_read_byte [2024-11-27 20:02:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_read_byte [2024-11-27 20:02:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-27 20:02:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-27 20:02:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure slow_down_io [2024-11-27 20:02:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure slow_down_io [2024-11-27 20:02:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_handle_interrupt [2024-11-27 20:02:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_handle_interrupt [2024-11-27 20:02:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_start [2024-11-27 20:02:25,534 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_start [2024-11-27 20:02:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read8 [2024-11-27 20:02:25,534 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read8 [2024-11-27 20:02:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-27 20:02:25,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-27 20:02:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-27 20:02:25,534 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-27 20:02:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-27 20:02:25,535 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-27 20:02:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2024-11-27 20:02:25,536 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2024-11-27 20:02:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-27 20:02:25,536 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-27 20:02:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-27 20:02:25,536 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-27 20:02:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-27 20:02:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-27 20:02:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-27 20:02:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-27 20:02:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-27 20:02:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-27 20:02:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-27 20:02:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-27 20:02:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-27 20:02:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-27 20:02:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-27 20:02:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-27 20:02:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-27 20:02:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-27 20:02:25,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-27 20:02:25,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-27 20:02:25,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-27 20:02:25,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-27 20:02:25,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-27 20:02:25,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-27 20:02:25,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-27 20:02:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-27 20:02:25,540 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-27 20:02:25,540 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-27 20:02:25,540 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-27 20:02:25,540 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-27 20:02:25,540 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-27 20:02:25,540 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-27 20:02:25,541 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-27 20:02:25,541 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-27 20:02:25,541 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-27 20:02:25,541 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-27 20:02:25,541 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-27 20:02:25,541 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-27 20:02:25,541 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-27 20:02:25,541 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-27 20:02:25,542 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-27 20:02:25,542 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-27 20:02:25,542 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-27 20:02:25,542 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-27 20:02:25,542 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-27 20:02:25,542 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-27 20:02:25,542 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-27 20:02:25,543 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-27 20:02:25,543 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_read_and_clear_stats [2024-11-27 20:02:25,543 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_read_and_clear_stats [2024-11-27 20:02:25,543 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ioctl [2024-11-27 20:02:25,543 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ioctl [2024-11-27 20:02:25,543 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-27 20:02:25,543 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-27 20:02:25,543 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-27 20:02:25,543 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-27 20:02:25,543 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2024-11-27 20:02:25,543 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2024-11-27 20:02:25,544 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-27 20:02:25,544 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-27 20:02:25,544 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_sync [2024-11-27 20:02:25,544 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_sync [2024-11-27 20:02:25,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-27 20:02:25,544 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_multicast_list [2024-11-27 20:02:25,544 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_multicast_list [2024-11-27 20:02:25,544 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-27 20:02:25,544 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-27 20:02:25,546 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2024-11-27 20:02:25,547 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2024-11-27 20:02:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-27 20:02:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-27 20:02:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-27 20:02:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-27 20:02:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-27 20:02:25,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-27 20:02:25,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-27 20:02:25,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-27 20:02:25,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-27 20:02:25,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-27 20:02:25,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-27 20:02:25,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-27 20:02:25,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-27 20:02:25,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-27 20:02:25,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-27 20:02:25,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-27 20:02:25,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-27 20:02:25,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-27 20:02:25,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-27 20:02:25,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-27 20:02:25,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-27 20:02:25,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-27 20:02:25,552 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-27 20:02:25,552 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-27 20:02:25,552 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-27 20:02:25,552 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-27 20:02:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-27 20:02:25,553 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-27 20:02:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_get_stats [2024-11-27 20:02:25,553 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_get_stats [2024-11-27 20:02:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-27 20:02:25,553 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-27 20:02:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-27 20:02:25,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-27 20:02:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-27 20:02:25,553 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-27 20:02:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-27 20:02:25,553 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-27 20:02:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-27 20:02:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-27 20:02:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-27 20:02:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-27 20:02:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-27 20:02:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-27 20:02:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-27 20:02:25,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-27 20:02:25,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-27 20:02:25,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-27 20:02:25,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-27 20:02:25,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-27 20:02:25,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-27 20:02:25,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-27 20:02:25,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-27 20:02:25,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-27 20:02:25,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-27 20:02:25,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-27 20:02:25,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-27 20:02:25,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-27 20:02:25,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-27 20:02:25,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-27 20:02:25,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-27 20:02:25,560 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-27 20:02:25,560 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-27 20:02:25,560 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_print_list [2024-11-27 20:02:25,560 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_print_list [2024-11-27 20:02:25,560 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-11-27 20:02:25,560 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-11-27 20:02:25,560 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write16 [2024-11-27 20:02:25,560 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write16 [2024-11-27 20:02:25,560 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-27 20:02:25,560 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-27 20:02:25,560 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2024-11-27 20:02:25,560 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2024-11-27 20:02:25,560 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-27 20:02:25,560 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-27 20:02:25,560 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-27 20:02:25,561 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-27 20:02:25,561 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-27 20:02:25,561 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-27 20:02:25,561 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-27 20:02:25,561 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-27 20:02:25,561 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-27 20:02:25,561 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-27 20:02:25,561 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_lists [2024-11-27 20:02:25,561 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_lists [2024-11-27 20:02:25,561 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_finish_reset [2024-11-27 20:02:25,561 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_finish_reset [2024-11-27 20:02:25,561 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-27 20:02:25,561 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-27 20:02:25,561 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_print [2024-11-27 20:02:25,561 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_print [2024-11-27 20:02:25,561 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write32 [2024-11-27 20:02:25,561 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write32 [2024-11-27 20:02:25,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-27 20:02:25,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-27 20:02:25,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-27 20:02:25,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-27 20:02:25,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-27 20:02:25,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-27 20:02:25,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-27 20:02:25,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-27 20:02:25,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-27 20:02:25,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-27 20:02:25,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-27 20:02:25,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-27 20:02:25,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-27 20:02:25,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-27 20:02:25,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-27 20:02:25,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-27 20:02:25,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-27 20:02:25,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-27 20:02:25,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-27 20:02:25,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-27 20:02:25,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-27 20:02:25,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-27 20:02:25,563 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_probe1 [2024-11-27 20:02:25,563 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_probe1 [2024-11-27 20:02:25,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-27 20:02:25,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-27 20:02:25,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-27 20:02:25,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-27 20:02:25,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-27 20:02:25,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-27 20:02:25,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-27 20:02:25,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-27 20:02:25,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-27 20:02:25,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-27 20:02:25,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-27 20:02:25,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-27 20:02:25,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-27 20:02:25,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-27 20:02:25,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-27 20:02:25,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-27 20:02:25,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-27 20:02:25,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-27 20:02:25,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-27 20:02:25,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-27 20:02:25,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-27 20:02:25,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-27 20:02:25,568 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-27 20:02:25,568 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-27 20:02:25,568 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_tx_timeout_work [2024-11-27 20:02:25,568 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_tx_timeout_work [2024-11-27 20:02:25,568 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-27 20:02:25,568 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-27 20:02:25,568 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-27 20:02:25,568 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-27 20:02:25,568 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-27 20:02:25,568 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-27 20:02:25,568 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-27 20:02:25,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-27 20:02:25,569 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_timer [2024-11-27 20:02:25,569 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_timer [2024-11-27 20:02:25,569 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_stop [2024-11-27 20:02:25,569 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_stop [2024-11-27 20:02:25,569 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_mac [2024-11-27 20:02:25,569 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_mac [2024-11-27 20:02:25,569 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-27 20:02:25,569 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-27 20:02:25,569 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_start [2024-11-27 20:02:25,569 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_start [2024-11-27 20:02:25,569 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read32 [2024-11-27 20:02:25,569 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read32 [2024-11-27 20:02:25,569 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-27 20:02:25,569 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-27 20:02:25,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-27 20:02:25,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-27 20:02:25,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-27 20:02:25,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-27 20:02:25,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-27 20:02:25,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-27 20:02:25,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-27 20:02:25,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-27 20:02:25,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-27 20:02:25,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-27 20:02:25,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-27 20:02:25,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-27 20:02:25,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-27 20:02:25,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-27 20:02:25,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-27 20:02:25,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-27 20:02:25,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-27 20:02:25,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-27 20:02:25,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-27 20:02:25,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-27 20:02:25,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-27 20:02:25,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-27 20:02:25,576 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-27 20:02:25,576 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-27 20:02:25,576 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_remove_one [2024-11-27 20:02:25,576 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_remove_one [2024-11-27 20:02:25,576 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_get_skb [2024-11-27 20:02:25,576 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_get_skb [2024-11-27 20:02:25,576 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write8 [2024-11-27 20:02:25,577 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write8 [2024-11-27 20:02:25,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-27 20:02:25,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-27 20:02:25,577 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_power_down [2024-11-27 20:02:25,577 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_power_down [2024-11-27 20:02:25,577 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_byte [2024-11-27 20:02:25,577 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_byte [2024-11-27 20:02:25,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-27 20:02:25,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-27 20:02:25,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 20:02:25,577 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2024-11-27 20:02:25,577 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2024-11-27 20:02:25,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-27 20:02:25,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-27 20:02:25,577 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2024-11-27 20:02:25,577 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2024-11-27 20:02:25,577 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_poll [2024-11-27 20:02:25,577 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_poll [2024-11-27 20:02:25,577 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-27 20:02:25,577 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-27 20:02:25,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 20:02:25,578 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_adapter [2024-11-27 20:02:25,578 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_adapter [2024-11-27 20:02:25,578 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2024-11-27 20:02:25,578 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2024-11-27 20:02:25,578 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-27 20:02:25,578 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-27 20:02:25,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-27 20:02:25,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-27 20:02:25,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-27 20:02:25,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-27 20:02:25,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-27 20:02:25,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-27 20:02:25,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-27 20:02:25,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-27 20:02:25,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-27 20:02:25,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-27 20:02:25,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-27 20:02:25,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-27 20:02:25,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-27 20:02:25,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-27 20:02:25,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-27 20:02:25,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-27 20:02:25,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-27 20:02:25,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-27 20:02:25,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-27 20:02:25,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-27 20:02:25,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-27 20:02:25,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-27 20:02:25,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-27 20:02:25,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-27 20:02:25,579 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_send_data [2024-11-27 20:02:25,579 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_send_data [2024-11-27 20:02:25,579 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2024-11-27 20:02:25,579 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2024-11-27 20:02:25,581 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_read_reg [2024-11-27 20:02:25,581 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_read_reg [2024-11-27 20:02:25,582 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_free_lists [2024-11-27 20:02:25,582 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_free_lists [2024-11-27 20:02:25,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_7 [2024-11-27 20:02:25,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_7 [2024-11-27 20:02:25,583 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-27 20:02:25,583 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-27 20:02:25,583 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2024-11-27 20:02:25,583 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2024-11-27 20:02:25,583 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-27 20:02:25,583 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-27 20:02:25,583 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-27 20:02:25,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-27 20:02:25,583 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-27 20:02:25,583 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-27 20:02:25,583 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_store_skb [2024-11-27 20:02:25,583 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_store_skb [2024-11-27 20:02:25,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 20:02:25,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 20:02:25,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 20:02:25,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 20:02:25,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-27 20:02:25,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-27 20:02:25,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-27 20:02:25,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-27 20:02:25,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-27 20:02:25,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-27 20:02:25,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-27 20:02:25,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-27 20:02:25,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-27 20:02:25,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-27 20:02:25,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-27 20:02:25,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-27 20:02:25,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-27 20:02:25,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-27 20:02:25,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-27 20:02:25,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-27 20:02:25,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-27 20:02:25,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-27 20:02:25,584 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_tx_timeout [2024-11-27 20:02:25,584 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_tx_timeout [2024-11-27 20:02:25,584 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2024-11-27 20:02:25,584 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2024-11-27 20:02:25,584 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-27 20:02:25,584 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-27 20:02:25,584 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 20:02:25,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 20:02:25,584 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2024-11-27 20:02:25,585 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2024-11-27 20:02:27,147 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 20:02:27,154 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 20:02:27,309 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-27 20:02:46,141 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##404: assume !(0 == ~debug~0); [2024-11-27 20:02:46,142 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##404: assume 0 == ~debug~0;tlan_eisa_probe_#t~bitwise335#1 := 0; [2024-11-27 20:02:46,142 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-27 20:02:46,142 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-27 20:02:46,143 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7042: assume 4366 != tlan_eisa_probe_~tmp___2~2#1 % 65536 % 4294967296; [2024-11-27 20:02:46,143 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7042: assume !(4366 != tlan_eisa_probe_~tmp___2~2#1 % 65536 % 4294967296); [2024-11-27 20:02:46,143 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-27 20:02:46,143 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-27 20:02:46,143 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-27 20:02:46,144 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-27 20:02:46,144 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-27 20:02:46,144 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-27 20:02:46,144 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-27 20:02:46,144 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-27 20:02:46,144 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-27 20:02:46,145 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-27 20:02:46,145 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7054: assume 1 != tlan_eisa_probe_~tmp___3~1#1 % 256 % 4294967296; [2024-11-27 20:02:46,145 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7054: assume !(1 != tlan_eisa_probe_~tmp___3~1#1 % 256 % 4294967296); [2024-11-27 20:02:46,145 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-27 20:02:46,145 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7059: assume 16 == ~debug~0; [2024-11-27 20:02:46,145 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7059: assume !(16 == ~debug~0); [2024-11-27 20:02:46,146 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-27 20:02:46,146 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-27 20:02:46,146 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7060: SUMMARY for call tlan_eisa_probe_#t~ret347#1 := printk(45, 0); srcloc: null [2024-11-27 20:02:46,146 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-27 20:02:46,146 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7064: havoc tlan_eisa_probe_#t~switch349#1;havoc tlan_eisa_probe_#t~switch349#1; [2024-11-27 20:02:46,146 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7065: assume tlan_eisa_probe_#t~switch349#1;tlan_eisa_probe_~irq~0#1 := 5; [2024-11-27 20:02:46,146 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-27 20:02:46,146 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##452: assume !(16 == ~debug~0); [2024-11-27 20:02:46,146 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##452: assume 16 == ~debug~0; [2024-11-27 20:02:46,146 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##455: assume !(16 == ~debug~0); [2024-11-27 20:02:46,146 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##455: assume 16 == ~debug~0; [2024-11-27 20:02:46,147 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7068: assume tlan_eisa_probe_#t~switch349#1;tlan_eisa_probe_~irq~0#1 := 9; [2024-11-27 20:02:46,147 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-27 20:02:46,147 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7071: assume tlan_eisa_probe_#t~switch349#1;tlan_eisa_probe_~irq~0#1 := 10; [2024-11-27 20:02:46,147 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-27 20:02:46,147 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7074: assume tlan_eisa_probe_#t~switch349#1;tlan_eisa_probe_~irq~0#1 := 11; [2024-11-27 20:02:46,147 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7074: assume !tlan_eisa_probe_#t~switch349#1;tlan_eisa_probe_#t~switch349#1 := true; [2024-11-27 20:02:46,147 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7077: assume tlan_eisa_probe_#t~switch349#1; [2024-11-27 20:02:46,147 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7077: assume !tlan_eisa_probe_#t~switch349#1; [2024-11-27 20:02:46,147 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-27 20:02:46,147 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-27 20:02:46,147 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-27 20:02:46,147 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7085: SUMMARY for call tlan_eisa_probe_#t~ret351#1 := printk(46, 0); srcloc: null [2024-11-27 20:02:46,148 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-27 20:02:46,148 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7021-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~bitwise335#1 := ~debug~0; [2024-11-27 20:02:46,148 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7021-1: assume !(16 == ~debug~0); [2024-11-27 20:02:46,148 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7021-6: assume 0 == ~debug~0;tlan_eisa_probe_#t~bitwise338#1 := 0; [2024-11-27 20:02:46,148 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7021-6: assume !(0 == ~debug~0); [2024-11-27 20:02:46,148 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-27 20:02:46,148 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-27 20:02:46,148 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-27 20:02:46,148 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-27 20:02:46,149 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-27 20:02:46,149 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7023: SUMMARY for call tlan_eisa_probe_#t~ret337#1 := printk(42, 0); srcloc: null [2024-11-27 20:02:46,150 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7090-1: tlan_eisa_probe_~ioaddr~0#1 := 4096 + tlan_eisa_probe_~ioaddr~0#1; [2024-11-27 20:02:46,150 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-27 20:02:46,150 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7091: SUMMARY for call tlan_eisa_probe_#t~ret352#1 := printk(47, 0); srcloc: null [2024-11-27 20:02:46,150 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-27 20:02:46,150 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-27 20:02:46,150 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-27 20:02:46,150 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7026-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~bitwise338#1 := ~debug~0; [2024-11-27 20:02:46,151 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7026-1: assume !(16 == ~debug~0); [2024-11-27 20:02:46,151 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7026-6: assume 0 == ~debug~0;tlan_eisa_probe_#t~bitwise341#1 := 0; [2024-11-27 20:02:46,151 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7026-6: assume !(0 == ~debug~0); [2024-11-27 20:02:46,151 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-27 20:02:46,151 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-27 20:02:46,151 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-27 20:02:46,152 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7028: SUMMARY for call tlan_eisa_probe_#t~ret340#1 := printk(43, 0); srcloc: null [2024-11-27 20:02:46,152 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7031-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~bitwise341#1 := ~debug~0; [2024-11-27 20:02:46,152 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7031-1: assume !(16 == ~debug~0); [2024-11-27 20:02:46,152 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7097: assume tlan_eisa_probe_~ioaddr~0#1 <= 36863; [2024-11-27 20:02:46,152 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7097: assume !(tlan_eisa_probe_~ioaddr~0#1 <= 36863); [2024-11-27 20:02:46,152 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-27 20:02:46,152 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-27 20:02:46,153 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-27 20:02:46,153 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-27 20:02:46,153 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-27 20:02:46,153 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7032: SUMMARY for call tlan_eisa_probe_#t~ret342#1 := printk(44, 0); srcloc: null [2024-11-27 20:02:46,154 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-27 20:02:46,154 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-27 20:02:46,154 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-27 20:02:47,575 INFO L? ?]: Removed 2395 outVars from TransFormulas that were not future-live. [2024-11-27 20:02:47,575 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 20:02:47,655 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 20:02:47,658 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-27 20:02:47,659 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:02:47 BoogieIcfgContainer [2024-11-27 20:02:47,659 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 20:02:47,661 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 20:02:47,662 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 20:02:47,672 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 20:02:47,672 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 08:02:19" (1/3) ... [2024-11-27 20:02:47,673 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@551e22f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:02:47, skipping insertion in model container [2024-11-27 20:02:47,674 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:02:23" (2/3) ... [2024-11-27 20:02:47,675 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@551e22f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:02:47, skipping insertion in model container [2024-11-27 20:02:47,675 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:02:47" (3/3) ... [2024-11-27 20:02:47,677 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-27 20:02:47,700 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 20:02:47,703 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-27 20:02:47,887 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 20:02:47,909 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;@44149f57, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 20:02:47,910 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 20:02:47,930 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-27 20:02:47,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-11-27 20:02:47,992 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:02:47,993 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-27 20:02:47,993 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:02:47,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:02:47,998 INFO L85 PathProgramCache]: Analyzing trace with hash -225737206, now seen corresponding path program 1 times [2024-11-27 20:02:48,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:02:48,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956410160] [2024-11-27 20:02:48,007 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:02:48,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:03:04,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:03:05,808 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-27 20:03:05,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:03:05,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956410160] [2024-11-27 20:03:05,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956410160] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:03:05,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1497120041] [2024-11-27 20:03:05,812 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:03:05,812 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:03:05,812 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ec31394-66ca-44a4-a2c7-c3f95fd66ca1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:03:05,818 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ec31394-66ca-44a4-a2c7-c3f95fd66ca1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:03:05,821 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ec31394-66ca-44a4-a2c7-c3f95fd66ca1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 20:03:22,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:03:22,289 INFO L256 TraceCheckSpWp]: Trace formula consists of 5065 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-27 20:03:22,305 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:03:22,340 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-27 20:03:22,340 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:03:22,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1497120041] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:03:22,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:03:22,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-27 20:03:22,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107668702] [2024-11-27 20:03:22,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:03:22,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-27 20:03:22,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:03:22,378 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-27 20:03:22,379 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 20:03:22,391 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 34.5) internal successors, (69), 2 states have internal predecessors, (69), 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-27 20:03:22,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:03:22,848 INFO L93 Difference]: Finished difference Result 5501 states and 8221 transitions. [2024-11-27 20:03:22,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 20:03:22,850 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 34.5) internal successors, (69), 2 states have internal predecessors, (69), 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 196 [2024-11-27 20:03:22,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:03:22,926 INFO L225 Difference]: With dead ends: 5501 [2024-11-27 20:03:22,926 INFO L226 Difference]: Without dead ends: 2710 [2024-11-27 20:03:22,979 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 197 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-27 20:03:22,986 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-27 20:03:22,987 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-27 20:03:23,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2710 states. [2024-11-27 20:03:23,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2710 to 2710. [2024-11-27 20:03:23,269 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-27 20:03:23,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2710 states to 2710 states and 3936 transitions. [2024-11-27 20:03:23,328 INFO L78 Accepts]: Start accepts. Automaton has 2710 states and 3936 transitions. Word has length 196 [2024-11-27 20:03:23,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:03:23,331 INFO L471 AbstractCegarLoop]: Abstraction has 2710 states and 3936 transitions. [2024-11-27 20:03:23,332 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 34.5) internal successors, (69), 2 states have internal predecessors, (69), 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-27 20:03:23,332 INFO L276 IsEmpty]: Start isEmpty. Operand 2710 states and 3936 transitions. [2024-11-27 20:03:23,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2024-11-27 20:03:23,354 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:03:23,354 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-27 20:03:23,382 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ec31394-66ca-44a4-a2c7-c3f95fd66ca1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 20:03:23,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ec31394-66ca-44a4-a2c7-c3f95fd66ca1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-27 20:03:23,555 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:03:23,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:03:23,556 INFO L85 PathProgramCache]: Analyzing trace with hash -980282847, now seen corresponding path program 1 times [2024-11-27 20:03:23,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:03:23,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1364287462] [2024-11-27 20:03:23,556 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:03:23,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:03:38,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:03:40,142 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-27 20:03:40,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:03:40,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1364287462] [2024-11-27 20:03:40,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1364287462] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:03:40,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:03:40,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:03:40,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923486102] [2024-11-27 20:03:40,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:03:40,144 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:03:40,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:03:40,148 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:03:40,148 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:03:40,149 INFO L87 Difference]: Start difference. First operand 2710 states and 3936 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-27 20:03:40,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:03:40,570 INFO L93 Difference]: Finished difference Result 5407 states and 7869 transitions. [2024-11-27 20:03:40,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:03:40,571 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-27 20:03:40,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:03:40,611 INFO L225 Difference]: With dead ends: 5407 [2024-11-27 20:03:40,611 INFO L226 Difference]: Without dead ends: 2730 [2024-11-27 20:03:40,636 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-27 20:03:40,638 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.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:03:40,639 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 7856 Invalid, 16 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:03:40,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2730 states. [2024-11-27 20:03:40,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2730 to 2712. [2024-11-27 20:03:40,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2712 states, 1984 states have (on average 1.3543346774193548) internal successors, (2687), 2025 states have internal predecessors, (2687), 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-27 20:03:40,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2712 states to 2712 states and 3938 transitions. [2024-11-27 20:03:40,840 INFO L78 Accepts]: Start accepts. Automaton has 2712 states and 3938 transitions. Word has length 191 [2024-11-27 20:03:40,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:03:40,842 INFO L471 AbstractCegarLoop]: Abstraction has 2712 states and 3938 transitions. [2024-11-27 20:03:40,843 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-27 20:03:40,843 INFO L276 IsEmpty]: Start isEmpty. Operand 2712 states and 3938 transitions. [2024-11-27 20:03:40,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2024-11-27 20:03:40,857 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:03:40,857 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, 1] [2024-11-27 20:03:40,857 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 20:03:40,858 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:03:40,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:03:40,859 INFO L85 PathProgramCache]: Analyzing trace with hash 2053210651, now seen corresponding path program 1 times [2024-11-27 20:03:40,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:03:40,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153141158] [2024-11-27 20:03:40,860 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:03:40,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:03:56,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:03:56,801 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-27 20:03:56,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:03:56,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153141158] [2024-11-27 20:03:56,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153141158] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:03:56,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:03:56,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:03:56,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603785730] [2024-11-27 20:03:56,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:03:56,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:03:56,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:03:56,806 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:03:56,806 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:03:56,806 INFO L87 Difference]: Start difference. First operand 2712 states and 3938 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 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-27 20:03:57,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:03:57,803 INFO L93 Difference]: Finished difference Result 7755 states and 11284 transitions. [2024-11-27 20:03:57,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:03:57,804 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 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 212 [2024-11-27 20:03:57,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:03:57,877 INFO L225 Difference]: With dead ends: 7755 [2024-11-27 20:03:57,877 INFO L226 Difference]: Without dead ends: 5076 [2024-11-27 20:03:57,905 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-27 20:03:57,908 INFO L435 NwaCegarLoop]: 4142 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, 7982 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-27 20:03:57,909 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3484 Valid, 7982 Invalid, 54 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-27 20:03:57,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5076 states. [2024-11-27 20:03:58,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5076 to 5070. [2024-11-27 20:03:58,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5070 states, 3702 states have (on average 1.35602377093463) internal successors, (5020), 3780 states have internal predecessors, (5020), 1182 states have call successors, (1182), 186 states have call predecessors, (1182), 185 states have return successors, (1181), 1160 states have call predecessors, (1181), 1181 states have call successors, (1181) [2024-11-27 20:03:58,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5070 states to 5070 states and 7383 transitions. [2024-11-27 20:03:58,434 INFO L78 Accepts]: Start accepts. Automaton has 5070 states and 7383 transitions. Word has length 212 [2024-11-27 20:03:58,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:03:58,435 INFO L471 AbstractCegarLoop]: Abstraction has 5070 states and 7383 transitions. [2024-11-27 20:03:58,436 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 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-27 20:03:58,436 INFO L276 IsEmpty]: Start isEmpty. Operand 5070 states and 7383 transitions. [2024-11-27 20:03:58,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2024-11-27 20:03:58,447 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:03:58,447 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:03:58,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 20:03:58,448 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:03:58,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:03:58,449 INFO L85 PathProgramCache]: Analyzing trace with hash 1419366879, now seen corresponding path program 1 times [2024-11-27 20:03:58,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:03:58,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807841844] [2024-11-27 20:03:58,449 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:03:58,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:04:13,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:04:14,021 INFO L134 CoverageAnalysis]: Checked inductivity of 327 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 327 trivial. 0 not checked. [2024-11-27 20:04:14,024 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:04:14,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807841844] [2024-11-27 20:04:14,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1807841844] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:04:14,024 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:04:14,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:04:14,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551347413] [2024-11-27 20:04:14,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:04:14,025 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:04:14,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:04:14,026 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:04:14,026 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:04:14,027 INFO L87 Difference]: Start difference. First operand 5070 states and 7383 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, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-27 20:04:16,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:04:16,043 INFO L93 Difference]: Finished difference Result 14486 states and 21072 transitions. [2024-11-27 20:04:16,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:04:16,044 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, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 218 [2024-11-27 20:04:16,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:04:16,234 INFO L225 Difference]: With dead ends: 14486 [2024-11-27 20:04:16,234 INFO L226 Difference]: Without dead ends: 9449 [2024-11-27 20:04:16,292 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-27 20:04:16,293 INFO L435 NwaCegarLoop]: 4375 mSDtfsCounter, 3463 mSDsluCounter, 3770 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3463 SdHoareTripleChecker+Valid, 8145 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:04:16,293 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3463 Valid, 8145 Invalid, 94 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-27 20:04:16,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9449 states. [2024-11-27 20:04:16,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9449 to 9438. [2024-11-27 20:04:16,812 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-27 20:04:16,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9438 states to 9438 states and 13720 transitions. [2024-11-27 20:04:16,940 INFO L78 Accepts]: Start accepts. Automaton has 9438 states and 13720 transitions. Word has length 218 [2024-11-27 20:04:16,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:04:16,942 INFO L471 AbstractCegarLoop]: Abstraction has 9438 states and 13720 transitions. [2024-11-27 20:04:16,942 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, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-27 20:04:16,942 INFO L276 IsEmpty]: Start isEmpty. Operand 9438 states and 13720 transitions. [2024-11-27 20:04:16,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2024-11-27 20:04:16,949 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:04:16,949 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-27 20:04:16,949 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 20:04:16,950 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:04:16,950 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:04:16,951 INFO L85 PathProgramCache]: Analyzing trace with hash 954645378, now seen corresponding path program 1 times [2024-11-27 20:04:16,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:04:16,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547933158] [2024-11-27 20:04:16,951 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:04:16,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:04:33,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:04:34,075 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-27 20:04:34,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:04:34,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547933158] [2024-11-27 20:04:34,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1547933158] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:04:34,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [324510442] [2024-11-27 20:04:34,076 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:04:34,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:04:34,076 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ec31394-66ca-44a4-a2c7-c3f95fd66ca1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:04:34,081 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ec31394-66ca-44a4-a2c7-c3f95fd66ca1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:04:34,083 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ec31394-66ca-44a4-a2c7-c3f95fd66ca1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 20:04:50,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:04:50,496 INFO L256 TraceCheckSpWp]: Trace formula consists of 5188 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 20:04:50,504 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:04:50,601 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-27 20:04:50,602 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:04:50,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [324510442] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:04:50,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:04:50,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-27 20:04:50,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [950511173] [2024-11-27 20:04:50,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:04:50,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:04:50,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:04:50,604 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:04:50,604 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:04:50,605 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-27 20:04:50,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:04:50,976 INFO L93 Difference]: Finished difference Result 9445 states and 13730 transitions. [2024-11-27 20:04:50,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:04:50,976 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-27 20:04:50,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:04:51,108 INFO L225 Difference]: With dead ends: 9445 [2024-11-27 20:04:51,108 INFO L226 Difference]: Without dead ends: 9442 [2024-11-27 20:04:51,121 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-27 20:04:51,123 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-27 20:04:51,124 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-27 20:04:51,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9442 states. [2024-11-27 20:04:51,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9442 to 9442. [2024-11-27 20:04:51,639 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-27 20:04:51,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9442 states to 9442 states and 13724 transitions. [2024-11-27 20:04:51,744 INFO L78 Accepts]: Start accepts. Automaton has 9442 states and 13724 transitions. Word has length 213 [2024-11-27 20:04:51,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:04:51,745 INFO L471 AbstractCegarLoop]: Abstraction has 9442 states and 13724 transitions. [2024-11-27 20:04:51,747 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-27 20:04:51,747 INFO L276 IsEmpty]: Start isEmpty. Operand 9442 states and 13724 transitions. [2024-11-27 20:04:51,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-11-27 20:04:51,753 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:04:51,754 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-27 20:04:51,781 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ec31394-66ca-44a4-a2c7-c3f95fd66ca1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-27 20:04:51,954 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ec31394-66ca-44a4-a2c7-c3f95fd66ca1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:04:51,955 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:04:51,955 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:04:51,955 INFO L85 PathProgramCache]: Analyzing trace with hash 2013136647, now seen corresponding path program 1 times [2024-11-27 20:04:51,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:04:51,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746121035] [2024-11-27 20:04:51,955 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:04:51,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:05:08,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:05:09,803 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-27 20:05:09,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:05:09,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746121035] [2024-11-27 20:05:09,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746121035] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:05:09,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [45494052] [2024-11-27 20:05:09,804 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:05:09,804 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:05:09,804 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ec31394-66ca-44a4-a2c7-c3f95fd66ca1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:05:09,807 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ec31394-66ca-44a4-a2c7-c3f95fd66ca1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:05:09,810 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ec31394-66ca-44a4-a2c7-c3f95fd66ca1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 20:05:25,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:05:25,862 INFO L256 TraceCheckSpWp]: Trace formula consists of 5193 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 20:05:25,869 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:05:25,951 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-27 20:05:25,951 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:05:25,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [45494052] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:05:25,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:05:25,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-27 20:05:25,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097917350] [2024-11-27 20:05:25,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:05:25,954 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:05:25,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:05:25,955 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:05:25,955 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:05:25,955 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-27 20:05:26,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:05:26,684 INFO L93 Difference]: Finished difference Result 18911 states and 27540 transitions. [2024-11-27 20:05:26,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:05:26,685 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-27 20:05:26,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:05:26,767 INFO L225 Difference]: With dead ends: 18911 [2024-11-27 20:05:26,767 INFO L226 Difference]: Without dead ends: 9502 [2024-11-27 20:05:26,823 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-27 20:05:26,825 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-27 20:05:26,826 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-27 20:05:26,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9502 states. [2024-11-27 20:05:27,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9502 to 9470. [2024-11-27 20:05:27,229 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-27 20:05:27,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9470 states to 9470 states and 13760 transitions. [2024-11-27 20:05:27,310 INFO L78 Accepts]: Start accepts. Automaton has 9470 states and 13760 transitions. Word has length 215 [2024-11-27 20:05:27,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:05:27,314 INFO L471 AbstractCegarLoop]: Abstraction has 9470 states and 13760 transitions. [2024-11-27 20:05:27,315 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-27 20:05:27,315 INFO L276 IsEmpty]: Start isEmpty. Operand 9470 states and 13760 transitions. [2024-11-27 20:05:27,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2024-11-27 20:05:27,323 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:05:27,323 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-27 20:05:27,348 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ec31394-66ca-44a4-a2c7-c3f95fd66ca1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-27 20:05:27,523 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ec31394-66ca-44a4-a2c7-c3f95fd66ca1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-27 20:05:27,524 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:05:27,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:05:27,525 INFO L85 PathProgramCache]: Analyzing trace with hash 1511623147, now seen corresponding path program 1 times [2024-11-27 20:05:27,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:05:27,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2012264366] [2024-11-27 20:05:27,525 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:05:27,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:05:39,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:05:39,908 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-27 20:05:39,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:05:39,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2012264366] [2024-11-27 20:05:39,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2012264366] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:05:39,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1526006227] [2024-11-27 20:05:39,911 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:05:39,911 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:05:39,911 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ec31394-66ca-44a4-a2c7-c3f95fd66ca1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:05:39,914 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ec31394-66ca-44a4-a2c7-c3f95fd66ca1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:05:39,917 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ec31394-66ca-44a4-a2c7-c3f95fd66ca1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 20:05:53,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:05:53,669 INFO L256 TraceCheckSpWp]: Trace formula consists of 5266 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 20:05:53,675 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:05:53,851 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-27 20:05:53,851 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:05:55,312 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-27 20:05:55,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1526006227] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:05:55,313 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:05:55,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-27 20:05:55,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128703514] [2024-11-27 20:05:55,313 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:05:55,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 20:05:55,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:05:55,315 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 20:05:55,315 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:05:55,315 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-27 20:05:56,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:05:56,196 INFO L93 Difference]: Finished difference Result 19107 states and 27809 transitions. [2024-11-27 20:05:56,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 20:05:56,197 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-27 20:05:56,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:05:56,271 INFO L225 Difference]: With dead ends: 19107 [2024-11-27 20:05:56,271 INFO L226 Difference]: Without dead ends: 9670 [2024-11-27 20:05:56,322 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-27 20:05:56,323 INFO L435 NwaCegarLoop]: 3929 mSDtfsCounter, 41 mSDsluCounter, 15675 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 19604 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-27 20:05:56,324 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 19604 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-27 20:05:56,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9670 states. [2024-11-27 20:05:56,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9670 to 9630. [2024-11-27 20:05:56,695 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-27 20:05:56,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9630 states to 9630 states and 13984 transitions. [2024-11-27 20:05:56,777 INFO L78 Accepts]: Start accepts. Automaton has 9630 states and 13984 transitions. Word has length 217 [2024-11-27 20:05:56,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:05:56,778 INFO L471 AbstractCegarLoop]: Abstraction has 9630 states and 13984 transitions. [2024-11-27 20:05:56,778 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-27 20:05:56,779 INFO L276 IsEmpty]: Start isEmpty. Operand 9630 states and 13984 transitions. [2024-11-27 20:05:56,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2024-11-27 20:05:56,785 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:05:56,785 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-27 20:05:56,811 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ec31394-66ca-44a4-a2c7-c3f95fd66ca1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-27 20:05:56,985 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ec31394-66ca-44a4-a2c7-c3f95fd66ca1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-27 20:05:56,986 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:05:56,986 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:05:56,987 INFO L85 PathProgramCache]: Analyzing trace with hash -1803509135, now seen corresponding path program 1 times [2024-11-27 20:05:56,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:05:56,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [129186156] [2024-11-27 20:05:56,987 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:05:56,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:06:08,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:06:09,853 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-27 20:06:09,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:06:09,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [129186156] [2024-11-27 20:06:09,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [129186156] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:06:09,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:06:09,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:06:09,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831647062] [2024-11-27 20:06:09,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:06:09,854 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:06:09,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:06:09,854 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:06:09,854 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:06:09,854 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-27 20:06:10,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:06:10,833 INFO L93 Difference]: Finished difference Result 28844 states and 41884 transitions. [2024-11-27 20:06:10,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 20:06:10,834 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-27 20:06:10,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:06:10,995 INFO L225 Difference]: With dead ends: 28844 [2024-11-27 20:06:10,996 INFO L226 Difference]: Without dead ends: 19247 [2024-11-27 20:06:11,067 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-27 20:06:11,068 INFO L435 NwaCegarLoop]: 3935 mSDtfsCounter, 3899 mSDsluCounter, 11745 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3900 SdHoareTripleChecker+Valid, 15680 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.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:06:11,068 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3900 Valid, 15680 Invalid, 39 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:06:11,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19247 states. [2024-11-27 20:06:11,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19247 to 19220. [2024-11-27 20:06:11,923 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-27 20:06:12,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19220 states to 19220 states and 27905 transitions. [2024-11-27 20:06:12,101 INFO L78 Accepts]: Start accepts. Automaton has 19220 states and 27905 transitions. Word has length 219 [2024-11-27 20:06:12,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:06:12,102 INFO L471 AbstractCegarLoop]: Abstraction has 19220 states and 27905 transitions. [2024-11-27 20:06:12,102 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-27 20:06:12,102 INFO L276 IsEmpty]: Start isEmpty. Operand 19220 states and 27905 transitions. [2024-11-27 20:06:12,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-11-27 20:06:12,112 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:06:12,113 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-27 20:06:12,113 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 20:06:12,113 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:06:12,113 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:06:12,113 INFO L85 PathProgramCache]: Analyzing trace with hash -1620187769, now seen corresponding path program 1 times [2024-11-27 20:06:12,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:06:12,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108466913] [2024-11-27 20:06:12,114 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:06:12,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:06:25,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:06:26,513 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-27 20:06:26,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:06:26,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2108466913] [2024-11-27 20:06:26,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2108466913] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:06:26,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:06:26,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:06:26,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377334195] [2024-11-27 20:06:26,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:06:26,515 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:06:26,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:06:26,516 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:06:26,516 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:06:26,517 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-27 20:06:28,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:06:28,008 INFO L93 Difference]: Finished difference Result 57646 states and 83685 transitions. [2024-11-27 20:06:28,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 20:06:28,009 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-27 20:06:28,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:06:28,529 INFO L225 Difference]: With dead ends: 57646 [2024-11-27 20:06:28,529 INFO L226 Difference]: Without dead ends: 38459 [2024-11-27 20:06:28,658 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-27 20:06:28,660 INFO L435 NwaCegarLoop]: 3947 mSDtfsCounter, 3900 mSDsluCounter, 11768 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3901 SdHoareTripleChecker+Valid, 15715 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-27 20:06:28,660 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3901 Valid, 15715 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:06:28,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38459 states. [2024-11-27 20:06:30,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38459 to 38416. [2024-11-27 20:06:30,597 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-27 20:06:30,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38416 states to 38416 states and 55759 transitions. [2024-11-27 20:06:30,967 INFO L78 Accepts]: Start accepts. Automaton has 38416 states and 55759 transitions. Word has length 220 [2024-11-27 20:06:30,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:06:30,967 INFO L471 AbstractCegarLoop]: Abstraction has 38416 states and 55759 transitions. [2024-11-27 20:06:30,968 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-27 20:06:30,968 INFO L276 IsEmpty]: Start isEmpty. Operand 38416 states and 55759 transitions. [2024-11-27 20:06:30,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2024-11-27 20:06:30,981 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:06:30,981 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-27 20:06:30,981 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 20:06:30,981 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:06:30,982 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:06:30,982 INFO L85 PathProgramCache]: Analyzing trace with hash -596411980, now seen corresponding path program 1 times [2024-11-27 20:06:30,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:06:30,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466422122] [2024-11-27 20:06:30,982 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:06:30,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:06:45,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:06:46,490 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-27 20:06:46,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:06:46,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466422122] [2024-11-27 20:06:46,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466422122] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:06:46,491 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:06:46,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:06:46,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727757069] [2024-11-27 20:06:46,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:06:46,492 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:06:46,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:06:46,492 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:06:46,493 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:06:46,493 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-27 20:06:48,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:06:48,793 INFO L93 Difference]: Finished difference Result 115292 states and 167315 transitions. [2024-11-27 20:06:48,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 20:06:48,793 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-27 20:06:48,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:06:49,615 INFO L225 Difference]: With dead ends: 115292 [2024-11-27 20:06:49,615 INFO L226 Difference]: Without dead ends: 76909 [2024-11-27 20:06:49,990 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-27 20:06:49,994 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-27 20:06:49,995 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-27 20:06:50,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76909 states. [2024-11-27 20:06:53,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76909 to 76826. [2024-11-27 20:06:53,867 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-27 20:06:55,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76826 states to 76826 states and 111475 transitions. [2024-11-27 20:06:55,246 INFO L78 Accepts]: Start accepts. Automaton has 76826 states and 111475 transitions. Word has length 221 [2024-11-27 20:06:55,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:06:55,248 INFO L471 AbstractCegarLoop]: Abstraction has 76826 states and 111475 transitions. [2024-11-27 20:06:55,248 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-27 20:06:55,248 INFO L276 IsEmpty]: Start isEmpty. Operand 76826 states and 111475 transitions. [2024-11-27 20:06:55,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2024-11-27 20:06:55,261 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:06:55,261 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-27 20:06:55,261 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-27 20:06:55,261 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:06:55,262 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:06:55,262 INFO L85 PathProgramCache]: Analyzing trace with hash 711647146, now seen corresponding path program 1 times [2024-11-27 20:06:55,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:06:55,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968372766] [2024-11-27 20:06:55,263 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:06:55,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms