./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.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_340e5173-3f1f-438e-8fe3-9dae37d9a464/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e5173-3f1f-438e-8fe3-9dae37d9a464/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e5173-3f1f-438e-8fe3-9dae37d9a464/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e5173-3f1f-438e-8fe3-9dae37d9a464/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e5173-3f1f-438e-8fe3-9dae37d9a464/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e5173-3f1f-438e-8fe3-9dae37d9a464/bin/uautomizer-verify-84ZbGMXZE1 --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 27935ce23b1c6c93006d0fe9203e55f72018d033c61ee37d847237766b9ec114 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 12:03:14,625 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 12:03:14,682 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e5173-3f1f-438e-8fe3-9dae37d9a464/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 12:03:14,687 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 12:03:14,687 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 12:03:14,709 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 12:03:14,710 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 12:03:14,710 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 12:03:14,710 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 12:03:14,710 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 12:03:14,710 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 12:03:14,710 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 12:03:14,711 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 12:03:14,711 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 12:03:14,711 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 12:03:14,711 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 12:03:14,711 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 12:03:14,711 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 12:03:14,711 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 12:03:14,711 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 12:03:14,712 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 12:03:14,712 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 12:03:14,712 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 12:03:14,712 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 12:03:14,712 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 12:03:14,712 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 12:03:14,712 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 12:03:14,712 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 12:03:14,712 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 12:03:14,712 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 12:03:14,712 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 12:03:14,713 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 12:03:14,713 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 12:03:14,713 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 12:03:14,713 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 12:03:14,713 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 12:03:14,713 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 12:03:14,713 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 12:03:14,713 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 12:03:14,713 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 12:03:14,713 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 12:03:14,713 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 12:03:14,714 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 12:03:14,714 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 12:03:14,714 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 12:03:14,714 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_340e5173-3f1f-438e-8fe3-9dae37d9a464/bin/uautomizer-verify-84ZbGMXZE1 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 -> 27935ce23b1c6c93006d0fe9203e55f72018d033c61ee37d847237766b9ec114 [2024-12-02 12:03:14,965 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 12:03:14,973 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 12:03:14,975 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 12:03:14,976 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 12:03:14,976 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 12:03:14,977 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e5173-3f1f-438e-8fe3-9dae37d9a464/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i [2024-12-02 12:03:17,630 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e5173-3f1f-438e-8fe3-9dae37d9a464/bin/uautomizer-verify-84ZbGMXZE1/data/ed6b8b069/d1235145a08d40cfb26fd8cf86d2186d/FLAG7027cbab7 [2024-12-02 12:03:18,064 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 12:03:18,064 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e5173-3f1f-438e-8fe3-9dae37d9a464/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i [2024-12-02 12:03:18,093 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e5173-3f1f-438e-8fe3-9dae37d9a464/bin/uautomizer-verify-84ZbGMXZE1/data/ed6b8b069/d1235145a08d40cfb26fd8cf86d2186d/FLAG7027cbab7 [2024-12-02 12:03:18,106 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e5173-3f1f-438e-8fe3-9dae37d9a464/bin/uautomizer-verify-84ZbGMXZE1/data/ed6b8b069/d1235145a08d40cfb26fd8cf86d2186d [2024-12-02 12:03:18,108 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 12:03:18,109 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 12:03:18,110 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 12:03:18,110 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 12:03:18,113 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 12:03:18,114 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:03:18" (1/1) ... [2024-12-02 12:03:18,114 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6431aeb3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:03:18, skipping insertion in model container [2024-12-02 12:03:18,115 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:03:18" (1/1) ... [2024-12-02 12:03:18,185 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 12:03:19,881 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_340e5173-3f1f-438e-8fe3-9dae37d9a464/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i[293480,293493] [2024-12-02 12:03:19,884 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_340e5173-3f1f-438e-8fe3-9dae37d9a464/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i[293625,293638] [2024-12-02 12:03:19,899 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 12:03:19,932 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 12:03:19,992 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3837] [2024-12-02 12:03:19,996 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3892] [2024-12-02 12:03:19,996 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3895] [2024-12-02 12:03:19,996 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3898] [2024-12-02 12:03:19,996 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3901] [2024-12-02 12:03:20,018 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4621] [2024-12-02 12:03:20,019 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4627] [2024-12-02 12:03:20,021 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___5->state): : "memory", "cc"); [4742-4743] [2024-12-02 12:03:20,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___6->state): : "memory", "cc"); [4749-4750] [2024-12-02 12:03:20,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___7->state): : "memory", "cc"); [4756-4757] [2024-12-02 12:03:20,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___8->state): : "memory", "cc"); [4763-4764] [2024-12-02 12:03:20,061 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5499] [2024-12-02 12:03:20,177 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_340e5173-3f1f-438e-8fe3-9dae37d9a464/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i[293480,293493] [2024-12-02 12:03:20,177 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_340e5173-3f1f-438e-8fe3-9dae37d9a464/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i[293625,293638] [2024-12-02 12:03:20,182 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 12:03:20,269 INFO L204 MainTranslator]: Completed translation [2024-12-02 12:03:20,270 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:03:20 WrapperNode [2024-12-02 12:03:20,270 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 12:03:20,271 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 12:03:20,271 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 12:03:20,271 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 12:03:20,276 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:03:20" (1/1) ... [2024-12-02 12:03:20,335 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:03:20" (1/1) ... [2024-12-02 12:03:20,464 INFO L138 Inliner]: procedures = 363, calls = 2984, calls flagged for inlining = 180, calls inlined = 136, statements flattened = 5054 [2024-12-02 12:03:20,464 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 12:03:20,465 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 12:03:20,465 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 12:03:20,465 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 12:03:20,473 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:03:20" (1/1) ... [2024-12-02 12:03:20,473 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:03:20" (1/1) ... [2024-12-02 12:03:20,489 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:03:20" (1/1) ... [2024-12-02 12:03:21,157 INFO L175 MemorySlicer]: Split 1346 memory accesses to 30 slices as follows [672, 24, 5, 5, 8, 2, 5, 180, 3, 8, 7, 82, 5, 1, 32, 0, 5, 5, 1, 84, 5, 60, 3, 6, 5, 4, 53, 6, 2, 68]. 50 percent of accesses are in the largest equivalence class. The 192 initializations are split as follows [18, 24, 5, 5, 8, 2, 5, 0, 0, 8, 0, 0, 5, 1, 0, 0, 5, 5, 1, 0, 5, 60, 0, 6, 5, 4, 0, 6, 2, 12]. The 918 writes are split as follows [453, 0, 0, 0, 0, 0, 0, 180, 0, 0, 0, 81, 0, 0, 32, 0, 0, 0, 0, 72, 0, 0, 0, 0, 0, 0, 44, 0, 0, 56]. [2024-12-02 12:03:21,157 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:03:20" (1/1) ... [2024-12-02 12:03:21,157 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:03:20" (1/1) ... [2024-12-02 12:03:21,262 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:03:20" (1/1) ... [2024-12-02 12:03:21,271 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:03:20" (1/1) ... [2024-12-02 12:03:21,289 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:03:20" (1/1) ... [2024-12-02 12:03:21,322 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:03:20" (1/1) ... [2024-12-02 12:03:21,334 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:03:20" (1/1) ... [2024-12-02 12:03:21,376 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 12:03:21,377 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 12:03:21,377 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 12:03:21,377 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 12:03:21,378 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:03:20" (1/1) ... [2024-12-02 12:03:21,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 12:03:21,396 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e5173-3f1f-438e-8fe3-9dae37d9a464/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:03:21,410 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e5173-3f1f-438e-8fe3-9dae37d9a464/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 12:03:21,414 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_340e5173-3f1f-438e-8fe3-9dae37d9a464/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 12:03:21,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-12-02 12:03:21,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-12-02 12:03:21,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-12-02 12:03:21,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-12-02 12:03:21,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-12-02 12:03:21,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-12-02 12:03:21,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-12-02 12:03:21,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-12-02 12:03:21,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-12-02 12:03:21,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-12-02 12:03:21,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-12-02 12:03:21,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-12-02 12:03:21,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-12-02 12:03:21,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-12-02 12:03:21,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-12-02 12:03:21,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-12-02 12:03:21,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-12-02 12:03:21,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-12-02 12:03:21,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-12-02 12:03:21,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-12-02 12:03:21,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2024-12-02 12:03:21,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2024-12-02 12:03:21,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#22 [2024-12-02 12:03:21,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#23 [2024-12-02 12:03:21,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#24 [2024-12-02 12:03:21,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#25 [2024-12-02 12:03:21,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#26 [2024-12-02 12:03:21,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#27 [2024-12-02 12:03:21,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#28 [2024-12-02 12:03:21,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#29 [2024-12-02 12:03:21,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-12-02 12:03:21,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-12-02 12:03:21,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-12-02 12:03:21,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-12-02 12:03:21,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-12-02 12:03:21,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-12-02 12:03:21,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-12-02 12:03:21,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-12-02 12:03:21,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-12-02 12:03:21,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-12-02 12:03:21,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-12-02 12:03:21,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-12-02 12:03:21,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-12-02 12:03:21,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-12-02 12:03:21,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-12-02 12:03:21,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-12-02 12:03:21,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-12-02 12:03:21,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-12-02 12:03:21,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-12-02 12:03:21,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-12-02 12:03:21,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2024-12-02 12:03:21,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2024-12-02 12:03:21,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#22 [2024-12-02 12:03:21,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#23 [2024-12-02 12:03:21,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#24 [2024-12-02 12:03:21,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#25 [2024-12-02 12:03:21,443 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#26 [2024-12-02 12:03:21,443 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#27 [2024-12-02 12:03:21,443 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#28 [2024-12-02 12:03:21,443 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#29 [2024-12-02 12:03:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-12-02 12:03:21,443 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-12-02 12:03:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 12:03:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 12:03:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 12:03:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 12:03:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 12:03:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 12:03:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 12:03:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 12:03:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 12:03:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 12:03:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 12:03:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 12:03:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 12:03:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 12:03:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 12:03:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 12:03:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 12:03:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 12:03:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 12:03:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 12:03:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-12-02 12:03:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-12-02 12:03:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-12-02 12:03:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-12-02 12:03:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-12-02 12:03:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-12-02 12:03:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-12-02 12:03:21,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-12-02 12:03:21,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-12-02 12:03:21,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-12-02 12:03:21,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 12:03:21,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 12:03:21,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 12:03:21,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 12:03:21,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 12:03:21,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 12:03:21,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 12:03:21,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 12:03:21,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 12:03:21,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 12:03:21,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 12:03:21,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 12:03:21,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 12:03:21,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 12:03:21,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 12:03:21,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 12:03:21,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 12:03:21,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 12:03:21,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 12:03:21,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 12:03:21,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 12:03:21,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 12:03:21,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 12:03:21,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-02 12:03:21,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-12-02 12:03:21,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-12-02 12:03:21,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-12-02 12:03:21,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-12-02 12:03:21,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-12-02 12:03:21,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-12-02 12:03:21,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 12:03:21,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 12:03:21,446 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 12:03:21,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 12:03:21,447 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2024-12-02 12:03:21,447 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2024-12-02 12:03:21,447 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-12-02 12:03:21,447 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-12-02 12:03:21,447 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2024-12-02 12:03:21,447 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2024-12-02 12:03:21,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 12:03:21,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 12:03:21,447 INFO L130 BoogieDeclarations]: Found specification of procedure send_packet [2024-12-02 12:03:21,447 INFO L138 BoogieDeclarations]: Found implementation of procedure send_packet [2024-12-02 12:03:21,447 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2024-12-02 12:03:21,447 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2024-12-02 12:03:21,447 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-12-02 12:03:21,447 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-12-02 12:03:21,447 INFO L130 BoogieDeclarations]: Found specification of procedure imon_disconnect [2024-12-02 12:03:21,447 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_disconnect [2024-12-02 12:03:21,447 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2024-12-02 12:03:21,447 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister_dev [2024-12-02 12:03:21,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_5_4 [2024-12-02 12:03:21,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_5_4 [2024-12-02 12:03:21,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2024-12-02 12:03:21,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2024-12-02 12:03:21,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 12:03:21,448 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2024-12-02 12:03:21,448 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2024-12-02 12:03:21,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 12:03:21,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 12:03:21,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 12:03:21,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 12:03:21,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 12:03:21,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 12:03:21,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 12:03:21,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 12:03:21,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 12:03:21,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 12:03:21,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 12:03:21,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 12:03:21,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 12:03:21,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 12:03:21,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 12:03:21,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 12:03:21,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 12:03:21,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 12:03:21,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 12:03:21,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 12:03:21,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 12:03:21,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 12:03:21,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 12:03:21,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-02 12:03:21,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-12-02 12:03:21,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-12-02 12:03:21,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-12-02 12:03:21,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-12-02 12:03:21,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-12-02 12:03:21,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-12-02 12:03:21,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-12-02 12:03:21,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-12-02 12:03:21,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 12:03:21,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 12:03:21,450 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2024-12-02 12:03:21,450 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2024-12-02 12:03:21,450 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 12:03:21,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 12:03:21,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 12:03:21,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 12:03:21,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 12:03:21,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 12:03:21,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 12:03:21,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 12:03:21,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 12:03:21,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 12:03:21,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 12:03:21,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 12:03:21,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 12:03:21,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 12:03:21,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 12:03:21,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 12:03:21,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 12:03:21,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 12:03:21,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 12:03:21,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 12:03:21,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 12:03:21,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-12-02 12:03:21,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-12-02 12:03:21,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-12-02 12:03:21,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-12-02 12:03:21,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-12-02 12:03:21,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-12-02 12:03:21,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-12-02 12:03:21,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-12-02 12:03:21,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-12-02 12:03:21,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-12-02 12:03:21,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_imon_driver_exit_11_2 [2024-12-02 12:03:21,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_imon_driver_exit_11_2 [2024-12-02 12:03:21,451 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 12:03:21,451 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 12:03:21,451 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-12-02 12:03:21,451 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-12-02 12:03:21,451 INFO L130 BoogieDeclarations]: Found specification of procedure imon_resume [2024-12-02 12:03:21,451 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_resume [2024-12-02 12:03:21,452 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-12-02 12:03:21,452 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-12-02 12:03:21,452 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-12-02 12:03:21,452 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-12-02 12:03:21,452 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-12-02 12:03:21,452 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-12-02 12:03:21,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-12-02 12:03:21,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-12-02 12:03:21,452 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_drvdata [2024-12-02 12:03:21,452 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_drvdata [2024-12-02 12:03:21,452 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2024-12-02 12:03:21,452 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2024-12-02 12:03:21,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 12:03:21,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 12:03:21,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 12:03:21,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 12:03:21,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 12:03:21,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 12:03:21,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 12:03:21,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 12:03:21,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 12:03:21,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 12:03:21,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 12:03:21,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 12:03:21,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 12:03:21,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 12:03:21,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 12:03:21,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 12:03:21,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 12:03:21,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 12:03:21,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 12:03:21,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-02 12:03:21,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-12-02 12:03:21,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-12-02 12:03:21,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-12-02 12:03:21,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-12-02 12:03:21,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-12-02 12:03:21,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-12-02 12:03:21,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-12-02 12:03:21,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-12-02 12:03:21,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-12-02 12:03:21,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-12-02 12:03:21,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-12-02 12:03:21,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-12-02 12:03:21,454 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-12-02 12:03:21,454 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-12-02 12:03:21,454 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2024-12-02 12:03:21,454 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2024-12-02 12:03:21,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 12:03:21,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 12:03:21,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 12:03:21,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 12:03:21,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 12:03:21,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 12:03:21,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 12:03:21,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 12:03:21,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 12:03:21,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 12:03:21,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 12:03:21,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 12:03:21,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 12:03:21,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 12:03:21,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 12:03:21,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 12:03:21,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 12:03:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 12:03:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 12:03:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 12:03:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 12:03:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 12:03:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 12:03:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-02 12:03:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-12-02 12:03:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-12-02 12:03:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-12-02 12:03:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-12-02 12:03:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-12-02 12:03:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-12-02 12:03:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-12-02 12:03:21,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-12-02 12:03:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-12-02 12:03:21,455 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-12-02 12:03:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2024-12-02 12:03:21,455 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2024-12-02 12:03:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2024-12-02 12:03:21,455 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2024-12-02 12:03:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 12:03:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 12:03:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 12:03:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 12:03:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 12:03:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 12:03:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 12:03:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 12:03:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 12:03:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 12:03:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 12:03:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 12:03:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 12:03:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 12:03:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 12:03:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 12:03:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 12:03:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 12:03:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 12:03:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 12:03:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 12:03:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 12:03:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 12:03:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-02 12:03:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-12-02 12:03:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-12-02 12:03:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-12-02 12:03:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-12-02 12:03:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-12-02 12:03:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-12-02 12:03:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2024-12-02 12:03:21,457 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2024-12-02 12:03:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-12-02 12:03:21,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-12-02 12:03:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 12:03:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 12:03:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 12:03:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 12:03:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 12:03:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 12:03:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 12:03:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 12:03:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 12:03:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 12:03:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 12:03:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 12:03:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 12:03:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 12:03:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 12:03:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 12:03:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-02 12:03:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-02 12:03:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-12-02 12:03:21,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-12-02 12:03:21,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-12-02 12:03:21,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-12-02 12:03:21,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-12-02 12:03:21,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-12-02 12:03:21,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-12-02 12:03:21,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-12-02 12:03:21,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-12-02 12:03:21,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-12-02 12:03:21,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-12-02 12:03:21,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-12-02 12:03:21,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 12:03:21,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 12:03:21,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 12:03:21,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 12:03:21,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 12:03:21,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 12:03:21,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 12:03:21,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 12:03:21,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 12:03:21,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 12:03:21,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 12:03:21,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 12:03:21,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 12:03:21,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 12:03:21,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 12:03:21,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 12:03:21,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-02 12:03:21,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-02 12:03:21,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-12-02 12:03:21,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-12-02 12:03:21,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-12-02 12:03:21,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-12-02 12:03:21,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-12-02 12:03:21,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-12-02 12:03:21,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-12-02 12:03:21,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-12-02 12:03:21,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-12-02 12:03:21,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-12-02 12:03:21,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-12-02 12:03:21,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-12-02 12:03:21,459 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-12-02 12:03:21,459 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-12-02 12:03:21,459 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-12-02 12:03:21,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-12-02 12:03:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-12-02 12:03:21,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-12-02 12:03:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-12-02 12:03:21,460 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-12-02 12:03:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-12-02 12:03:21,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-12-02 12:03:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2024-12-02 12:03:21,460 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2024-12-02 12:03:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 12:03:21,460 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 12:03:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 12:03:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 12:03:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 12:03:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 12:03:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 12:03:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 12:03:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 12:03:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 12:03:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 12:03:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 12:03:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 12:03:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 12:03:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 12:03:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 12:03:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 12:03:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 12:03:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 12:03:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 12:03:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 12:03:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 12:03:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 12:03:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 12:03:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 12:03:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-02 12:03:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-12-02 12:03:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-12-02 12:03:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-12-02 12:03:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-12-02 12:03:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-12-02 12:03:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-12-02 12:03:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2024-12-02 12:03:21,461 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2024-12-02 12:03:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-12-02 12:03:21,461 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-12-02 12:03:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2024-12-02 12:03:21,461 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2024-12-02 12:03:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2024-12-02 12:03:21,461 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2024-12-02 12:03:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 12:03:21,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 12:03:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 12:03:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-12-02 12:03:21,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-12-02 12:03:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2024-12-02 12:03:21,462 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2024-12-02 12:03:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-12-02 12:03:21,462 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-12-02 12:03:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 12:03:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 12:03:21,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 12:03:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 12:03:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 12:03:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 12:03:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 12:03:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 12:03:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 12:03:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 12:03:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 12:03:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 12:03:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 12:03:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 12:03:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 12:03:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 12:03:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 12:03:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 12:03:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 12:03:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 12:03:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 12:03:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 12:03:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 12:03:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 12:03:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 12:03:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 12:03:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-02 12:03:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-12-02 12:03:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-12-02 12:03:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-12-02 12:03:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-12-02 12:03:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-12-02 12:03:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-12-02 12:03:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2024-12-02 12:03:21,463 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2024-12-02 12:03:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure display_close [2024-12-02 12:03:21,463 INFO L138 BoogieDeclarations]: Found implementation of procedure display_close [2024-12-02 12:03:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure ___ratelimit [2024-12-02 12:03:21,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ___ratelimit [2024-12-02 12:03:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-12-02 12:03:21,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-12-02 12:03:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-12-02 12:03:21,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-12-02 12:03:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-12-02 12:03:21,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-12-02 12:03:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_dev [2024-12-02 12:03:21,463 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_dev [2024-12-02 12:03:21,464 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-12-02 12:03:21,464 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-12-02 12:03:21,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-12-02 12:03:21,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-12-02 12:03:21,464 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2024-12-02 12:03:21,464 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2024-12-02 12:03:21,464 INFO L130 BoogieDeclarations]: Found specification of procedure imon_find_endpoints [2024-12-02 12:03:21,464 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_find_endpoints [2024-12-02 12:03:21,464 INFO L130 BoogieDeclarations]: Found specification of procedure display_open [2024-12-02 12:03:21,464 INFO L138 BoogieDeclarations]: Found implementation of procedure display_open [2024-12-02 12:03:21,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 12:03:21,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 12:03:21,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 12:03:21,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 12:03:21,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 12:03:21,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 12:03:21,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 12:03:21,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 12:03:21,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 12:03:21,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 12:03:21,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 12:03:21,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 12:03:21,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 12:03:21,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 12:03:21,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 12:03:21,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 12:03:21,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 12:03:21,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 12:03:21,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 12:03:21,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 12:03:21,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 12:03:21,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 12:03:21,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 12:03:21,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-02 12:03:21,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-12-02 12:03:21,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-12-02 12:03:21,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-12-02 12:03:21,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-12-02 12:03:21,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-12-02 12:03:21,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-12-02 12:03:21,465 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2024-12-02 12:03:21,465 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2024-12-02 12:03:21,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-12-02 12:03:21,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-12-02 12:03:21,465 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 12:03:21,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 12:03:22,341 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 12:03:22,344 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 12:03:49,906 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-12-02 12:03:50,813 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 12:04:03,625 INFO L? ?]: Removed 2114 outVars from TransFormulas that were not future-live. [2024-12-02 12:04:03,625 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 12:04:03,656 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 12:04:03,656 INFO L312 CfgBuilder]: Removed 38 assume(true) statements. [2024-12-02 12:04:03,657 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:04:03 BoogieIcfgContainer [2024-12-02 12:04:03,657 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 12:04:03,659 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 12:04:03,659 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 12:04:03,663 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 12:04:03,663 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 12:03:18" (1/3) ... [2024-12-02 12:04:03,664 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ce547df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:04:03, skipping insertion in model container [2024-12-02 12:04:03,664 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:03:20" (2/3) ... [2024-12-02 12:04:03,664 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ce547df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:04:03, skipping insertion in model container [2024-12-02 12:04:03,664 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:04:03" (3/3) ... [2024-12-02 12:04:03,665 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i [2024-12-02 12:04:03,676 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 12:04:03,679 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i that has 128 procedures, 1824 locations, 1 initial locations, 96 loop locations, and 1 error locations. [2024-12-02 12:04:03,750 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 12:04:03,759 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;@4842f197, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 12:04:03,759 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 12:04:03,766 INFO L276 IsEmpty]: Start isEmpty. Operand has 1532 states, 1041 states have (on average 1.2901056676272815) internal successors, (1343), 1050 states have internal predecessors, (1343), 423 states have call successors, (423), 69 states have call predecessors, (423), 68 states have return successors, (417), 416 states have call predecessors, (417), 417 states have call successors, (417) [2024-12-02 12:04:03,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2024-12-02 12:04:03,792 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:04:03,793 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 12:04:03,793 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:04:03,797 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:04:03,797 INFO L85 PathProgramCache]: Analyzing trace with hash -92098753, now seen corresponding path program 1 times [2024-12-02 12:04:03,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:04:03,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1179774] [2024-12-02 12:04:03,803 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:04:03,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:05:23,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:05:24,777 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1596 trivial. 0 not checked. [2024-12-02 12:05:24,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:05:24,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1179774] [2024-12-02 12:05:24,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1179774] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:05:24,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:05:24,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:05:24,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877274746] [2024-12-02 12:05:24,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:05:24,784 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:05:24,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:05:24,799 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:05:24,799 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:05:24,803 INFO L87 Difference]: Start difference. First operand has 1532 states, 1041 states have (on average 1.2901056676272815) internal successors, (1343), 1050 states have internal predecessors, (1343), 423 states have call successors, (423), 69 states have call predecessors, (423), 68 states have return successors, (417), 416 states have call predecessors, (417), 417 states have call successors, (417) Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-12-02 12:05:28,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:05:30,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:05:30,074 INFO L93 Difference]: Finished difference Result 3821 states and 5492 transitions. [2024-12-02 12:05:30,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:05:30,076 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 280 [2024-12-02 12:05:30,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:05:30,103 INFO L225 Difference]: With dead ends: 3821 [2024-12-02 12:05:30,104 INFO L226 Difference]: Without dead ends: 2258 [2024-12-02 12:05:30,115 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-12-02 12:05:30,118 INFO L435 NwaCegarLoop]: 2207 mSDtfsCounter, 1137 mSDsluCounter, 2106 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1137 SdHoareTripleChecker+Valid, 4313 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-12-02 12:05:30,119 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1137 Valid, 4313 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 47 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-12-02 12:05:30,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2258 states. [2024-12-02 12:05:30,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2258 to 2254. [2024-12-02 12:05:30,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2254 states, 1563 states have (on average 1.2821497120921306) internal successors, (2004), 1575 states have internal predecessors, (2004), 587 states have call successors, (587), 103 states have call predecessors, (587), 103 states have return successors, (587), 584 states have call predecessors, (587), 587 states have call successors, (587) [2024-12-02 12:05:30,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2254 states to 2254 states and 3178 transitions. [2024-12-02 12:05:30,312 INFO L78 Accepts]: Start accepts. Automaton has 2254 states and 3178 transitions. Word has length 280 [2024-12-02 12:05:30,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:05:30,313 INFO L471 AbstractCegarLoop]: Abstraction has 2254 states and 3178 transitions. [2024-12-02 12:05:30,313 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-12-02 12:05:30,314 INFO L276 IsEmpty]: Start isEmpty. Operand 2254 states and 3178 transitions. [2024-12-02 12:05:30,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2024-12-02 12:05:30,326 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:05:30,326 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 19, 19, 19, 19, 19, 19, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:05:30,326 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 12:05:30,326 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:05:30,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:05:30,327 INFO L85 PathProgramCache]: Analyzing trace with hash -1884493321, now seen corresponding path program 1 times [2024-12-02 12:05:30,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:05:30,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1107012786] [2024-12-02 12:05:30,327 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:05:30,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:06:44,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:06:45,653 INFO L134 CoverageAnalysis]: Checked inductivity of 1600 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1600 trivial. 0 not checked. [2024-12-02 12:06:45,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:06:45,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1107012786] [2024-12-02 12:06:45,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1107012786] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:06:45,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:06:45,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:06:45,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091341690] [2024-12-02 12:06:45,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:06:45,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:06:45,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:06:45,657 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:06:45,657 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:06:45,657 INFO L87 Difference]: Start difference. First operand 2254 states and 3178 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-12-02 12:06:49,884 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:06:50,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:06:50,866 INFO L93 Difference]: Finished difference Result 6533 states and 9206 transitions. [2024-12-02 12:06:50,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:06:50,866 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 288 [2024-12-02 12:06:50,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:06:50,892 INFO L225 Difference]: With dead ends: 6533 [2024-12-02 12:06:50,892 INFO L226 Difference]: Without dead ends: 4322 [2024-12-02 12:06:50,903 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-12-02 12:06:50,904 INFO L435 NwaCegarLoop]: 2105 mSDtfsCounter, 1910 mSDsluCounter, 2057 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1910 SdHoareTripleChecker+Valid, 4162 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:06:50,904 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1910 Valid, 4162 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 31 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-12-02 12:06:50,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4322 states. [2024-12-02 12:06:51,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4322 to 4316. [2024-12-02 12:06:51,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4316 states, 2999 states have (on average 1.2834278092697566) internal successors, (3849), 3027 states have internal predecessors, (3849), 1113 states have call successors, (1113), 203 states have call predecessors, (1113), 203 states have return successors, (1113), 1103 states have call predecessors, (1113), 1113 states have call successors, (1113) [2024-12-02 12:06:51,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4316 states to 4316 states and 6075 transitions. [2024-12-02 12:06:51,125 INFO L78 Accepts]: Start accepts. Automaton has 4316 states and 6075 transitions. Word has length 288 [2024-12-02 12:06:51,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:06:51,126 INFO L471 AbstractCegarLoop]: Abstraction has 4316 states and 6075 transitions. [2024-12-02 12:06:51,126 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-12-02 12:06:51,126 INFO L276 IsEmpty]: Start isEmpty. Operand 4316 states and 6075 transitions. [2024-12-02 12:06:51,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2024-12-02 12:06:51,139 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:06:51,139 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 19, 19, 19, 19, 19, 19, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:06:51,139 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 12:06:51,140 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:06:51,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:06:51,140 INFO L85 PathProgramCache]: Analyzing trace with hash -772017779, now seen corresponding path program 1 times [2024-12-02 12:06:51,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:06:51,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664915287] [2024-12-02 12:06:51,140 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:06:51,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:08:04,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:08:05,326 INFO L134 CoverageAnalysis]: Checked inductivity of 1600 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1600 trivial. 0 not checked. [2024-12-02 12:08:05,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:08:05,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1664915287] [2024-12-02 12:08:05,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1664915287] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:08:05,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:08:05,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:08:05,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500996500] [2024-12-02 12:08:05,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:08:05,328 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:08:05,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:08:05,328 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:08:05,328 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:08:05,329 INFO L87 Difference]: Start difference. First operand 4316 states and 6075 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-12-02 12:08:09,469 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:08:10,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:08:10,439 INFO L93 Difference]: Finished difference Result 12578 states and 17661 transitions. [2024-12-02 12:08:10,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:08:10,439 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 297 [2024-12-02 12:08:10,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:08:10,494 INFO L225 Difference]: With dead ends: 12578 [2024-12-02 12:08:10,495 INFO L226 Difference]: Without dead ends: 8305 [2024-12-02 12:08:10,515 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:08:10,516 INFO L435 NwaCegarLoop]: 2326 mSDtfsCounter, 1897 mSDsluCounter, 2058 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1897 SdHoareTripleChecker+Valid, 4384 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-12-02 12:08:10,516 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1897 Valid, 4384 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 31 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-12-02 12:08:10,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8305 states. [2024-12-02 12:08:10,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8305 to 8295. [2024-12-02 12:08:10,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8295 states, 5753 states have (on average 1.2774204762732488) internal successors, (7349), 5813 states have internal predecessors, (7349), 2135 states have call successors, (2135), 406 states have call predecessors, (2135), 406 states have return successors, (2135), 2111 states have call predecessors, (2135), 2135 states have call successors, (2135) [2024-12-02 12:08:10,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8295 states to 8295 states and 11619 transitions. [2024-12-02 12:08:10,993 INFO L78 Accepts]: Start accepts. Automaton has 8295 states and 11619 transitions. Word has length 297 [2024-12-02 12:08:10,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:08:10,993 INFO L471 AbstractCegarLoop]: Abstraction has 8295 states and 11619 transitions. [2024-12-02 12:08:10,994 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-12-02 12:08:10,994 INFO L276 IsEmpty]: Start isEmpty. Operand 8295 states and 11619 transitions. [2024-12-02 12:08:11,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2024-12-02 12:08:11,012 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:08:11,012 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 19, 19, 19, 19, 19, 19, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:08:11,013 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 12:08:11,013 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:08:11,013 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:08:11,013 INFO L85 PathProgramCache]: Analyzing trace with hash 819598861, now seen corresponding path program 1 times [2024-12-02 12:08:11,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:08:11,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1531005550] [2024-12-02 12:08:11,013 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:08:11,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:09:28,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:09:29,177 INFO L134 CoverageAnalysis]: Checked inductivity of 1665 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1656 trivial. 0 not checked. [2024-12-02 12:09:29,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:09:29,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1531005550] [2024-12-02 12:09:29,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1531005550] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:09:29,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:09:29,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:09:29,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787000102] [2024-12-02 12:09:29,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:09:29,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:09:29,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:09:29,179 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:09:29,179 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:09:29,179 INFO L87 Difference]: Start difference. First operand 8295 states and 11619 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-12-02 12:09:33,319 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:09:34,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:09:34,180 INFO L93 Difference]: Finished difference Result 24743 states and 34661 transitions. [2024-12-02 12:09:34,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:09:34,180 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 301 [2024-12-02 12:09:34,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:09:34,256 INFO L225 Difference]: With dead ends: 24743 [2024-12-02 12:09:34,256 INFO L226 Difference]: Without dead ends: 16491 [2024-12-02 12:09:34,283 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-12-02 12:09:34,284 INFO L435 NwaCegarLoop]: 3038 mSDtfsCounter, 1998 mSDsluCounter, 2075 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1998 SdHoareTripleChecker+Valid, 5113 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-12-02 12:09:34,284 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1998 Valid, 5113 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 14 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-12-02 12:09:34,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16491 states. [2024-12-02 12:09:34,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16491 to 16481. [2024-12-02 12:09:34,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16481 states, 11433 states have (on average 1.2770926266071898) internal successors, (14601), 11553 states have internal predecessors, (14601), 4235 states have call successors, (4235), 812 states have call predecessors, (4235), 812 states have return successors, (4235), 4187 states have call predecessors, (4235), 4235 states have call successors, (4235) [2024-12-02 12:09:34,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16481 states to 16481 states and 23071 transitions. [2024-12-02 12:09:34,865 INFO L78 Accepts]: Start accepts. Automaton has 16481 states and 23071 transitions. Word has length 301 [2024-12-02 12:09:34,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:09:34,866 INFO L471 AbstractCegarLoop]: Abstraction has 16481 states and 23071 transitions. [2024-12-02 12:09:34,867 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-12-02 12:09:34,867 INFO L276 IsEmpty]: Start isEmpty. Operand 16481 states and 23071 transitions. [2024-12-02 12:09:34,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2024-12-02 12:09:34,879 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:09:34,880 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 19, 19, 19, 19, 19, 19, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:09:34,880 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 12:09:34,880 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:09:34,881 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:09:34,881 INFO L85 PathProgramCache]: Analyzing trace with hash -1433674066, now seen corresponding path program 1 times [2024-12-02 12:09:34,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:09:34,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [637021729] [2024-12-02 12:09:34,881 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:09:34,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:10:51,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:10:51,840 INFO L134 CoverageAnalysis]: Checked inductivity of 1647 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1647 trivial. 0 not checked. [2024-12-02 12:10:51,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:10:51,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [637021729] [2024-12-02 12:10:51,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [637021729] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:10:51,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:10:51,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:10:51,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214583415] [2024-12-02 12:10:51,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:10:51,841 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:10:51,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:10:51,841 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:10:51,841 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:10:51,842 INFO L87 Difference]: Start difference. First operand 16481 states and 23071 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-12-02 12:10:55,982 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:10:57,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:10:57,655 INFO L93 Difference]: Finished difference Result 47741 states and 66641 transitions. [2024-12-02 12:10:57,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:10:57,656 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 320 [2024-12-02 12:10:57,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:10:57,806 INFO L225 Difference]: With dead ends: 47741 [2024-12-02 12:10:57,806 INFO L226 Difference]: Without dead ends: 31303 [2024-12-02 12:10:57,866 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-12-02 12:10:57,867 INFO L435 NwaCegarLoop]: 2099 mSDtfsCounter, 1852 mSDsluCounter, 2043 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1852 SdHoareTripleChecker+Valid, 4142 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-12-02 12:10:57,867 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1852 Valid, 4142 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 48 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-12-02 12:10:57,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31303 states. [2024-12-02 12:10:58,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31303 to 31269. [2024-12-02 12:10:58,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31269 states, 21769 states have (on average 1.2726813358445497) internal successors, (27705), 22041 states have internal predecessors, (27705), 7875 states have call successors, (7875), 1624 states have call predecessors, (7875), 1624 states have return successors, (7875), 7747 states have call predecessors, (7875), 7875 states have call successors, (7875) [2024-12-02 12:10:58,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31269 states to 31269 states and 43455 transitions. [2024-12-02 12:10:58,831 INFO L78 Accepts]: Start accepts. Automaton has 31269 states and 43455 transitions. Word has length 320 [2024-12-02 12:10:58,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:10:58,832 INFO L471 AbstractCegarLoop]: Abstraction has 31269 states and 43455 transitions. [2024-12-02 12:10:58,832 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-12-02 12:10:58,832 INFO L276 IsEmpty]: Start isEmpty. Operand 31269 states and 43455 transitions. [2024-12-02 12:10:58,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2024-12-02 12:10:58,844 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:10:58,844 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 19, 19, 19, 19, 19, 19, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:10:58,845 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 12:10:58,845 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:10:58,845 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:10:58,845 INFO L85 PathProgramCache]: Analyzing trace with hash 960392747, now seen corresponding path program 1 times [2024-12-02 12:10:58,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:10:58,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1966334360] [2024-12-02 12:10:58,845 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:10:58,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:12:19,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:12:20,334 INFO L134 CoverageAnalysis]: Checked inductivity of 1671 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1668 trivial. 0 not checked. [2024-12-02 12:12:20,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:12:20,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1966334360] [2024-12-02 12:12:20,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1966334360] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:12:20,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:12:20,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:12:20,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113616089] [2024-12-02 12:12:20,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:12:20,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:12:20,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:12:20,336 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:12:20,336 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:12:20,336 INFO L87 Difference]: Start difference. First operand 31269 states and 43455 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-12-02 12:12:24,478 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:12:25,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:12:25,889 INFO L93 Difference]: Finished difference Result 63363 states and 87805 transitions. [2024-12-02 12:12:25,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:12:25,889 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 310 [2024-12-02 12:12:25,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:12:26,008 INFO L225 Difference]: With dead ends: 63363 [2024-12-02 12:12:26,008 INFO L226 Difference]: Without dead ends: 32137 [2024-12-02 12:12:26,071 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-12-02 12:12:26,072 INFO L435 NwaCegarLoop]: 2150 mSDtfsCounter, 665 mSDsluCounter, 2031 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 665 SdHoareTripleChecker+Valid, 4181 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-12-02 12:12:26,072 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [665 Valid, 4181 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 31 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-12-02 12:12:26,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32137 states. [2024-12-02 12:12:26,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32137 to 32135. [2024-12-02 12:12:26,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32135 states, 22375 states have (on average 1.2689608938547485) internal successors, (28393), 22648 states have internal predecessors, (28393), 8006 states have call successors, (8006), 1753 states have call predecessors, (8006), 1753 states have return successors, (8006), 7878 states have call predecessors, (8006), 8006 states have call successors, (8006) [2024-12-02 12:12:26,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32135 states to 32135 states and 44405 transitions. [2024-12-02 12:12:26,938 INFO L78 Accepts]: Start accepts. Automaton has 32135 states and 44405 transitions. Word has length 310 [2024-12-02 12:12:26,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:12:26,939 INFO L471 AbstractCegarLoop]: Abstraction has 32135 states and 44405 transitions. [2024-12-02 12:12:26,939 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-12-02 12:12:26,939 INFO L276 IsEmpty]: Start isEmpty. Operand 32135 states and 44405 transitions. [2024-12-02 12:12:26,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2024-12-02 12:12:26,945 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:12:26,946 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 19, 19, 19, 19, 19, 19, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:12:26,946 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 12:12:26,946 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:12:26,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:12:26,947 INFO L85 PathProgramCache]: Analyzing trace with hash 394206136, now seen corresponding path program 1 times [2024-12-02 12:12:26,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:12:26,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [106093723] [2024-12-02 12:12:26,947 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:12:26,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:13:46,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:13:46,581 INFO L134 CoverageAnalysis]: Checked inductivity of 1647 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1647 trivial. 0 not checked. [2024-12-02 12:13:46,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:13:46,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [106093723] [2024-12-02 12:13:46,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [106093723] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:13:46,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:13:46,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:13:46,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501578660] [2024-12-02 12:13:46,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:13:46,582 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:13:46,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:13:46,583 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:13:46,583 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:13:46,583 INFO L87 Difference]: Start difference. First operand 32135 states and 44405 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-12-02 12:13:50,682 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:13:52,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:13:52,577 INFO L93 Difference]: Finished difference Result 90037 states and 124095 transitions. [2024-12-02 12:13:52,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:13:52,577 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 330 [2024-12-02 12:13:52,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:13:52,813 INFO L225 Difference]: With dead ends: 90037 [2024-12-02 12:13:52,813 INFO L226 Difference]: Without dead ends: 57945 [2024-12-02 12:13:52,909 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-12-02 12:13:52,910 INFO L435 NwaCegarLoop]: 2390 mSDtfsCounter, 1833 mSDsluCounter, 2044 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1833 SdHoareTripleChecker+Valid, 4434 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-12-02 12:13:52,910 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1833 Valid, 4434 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 48 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-12-02 12:13:52,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57945 states. [2024-12-02 12:13:54,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57945 to 57879. [2024-12-02 12:13:54,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57879 states, 40531 states have (on average 1.2636253731711529) internal successors, (51216), 41091 states have internal predecessors, (51216), 14087 states have call successors, (14087), 3260 states have call predecessors, (14087), 3260 states have return successors, (14087), 13799 states have call predecessors, (14087), 14087 states have call successors, (14087) [2024-12-02 12:13:54,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57879 states to 57879 states and 79390 transitions. [2024-12-02 12:13:54,621 INFO L78 Accepts]: Start accepts. Automaton has 57879 states and 79390 transitions. Word has length 330 [2024-12-02 12:13:54,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:13:54,622 INFO L471 AbstractCegarLoop]: Abstraction has 57879 states and 79390 transitions. [2024-12-02 12:13:54,622 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-12-02 12:13:54,622 INFO L276 IsEmpty]: Start isEmpty. Operand 57879 states and 79390 transitions. [2024-12-02 12:13:54,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2024-12-02 12:13:54,657 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:13:54,657 INFO L218 NwaCegarLoop]: trace histogram [24, 24, 19, 19, 19, 19, 19, 19, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:13:54,657 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 12:13:54,657 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:13:54,658 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:13:54,658 INFO L85 PathProgramCache]: Analyzing trace with hash -2125431840, now seen corresponding path program 1 times [2024-12-02 12:13:54,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:13:54,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869088815] [2024-12-02 12:13:54,658 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:13:54,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:15:18,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:15:18,931 INFO L134 CoverageAnalysis]: Checked inductivity of 1930 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1914 trivial. 0 not checked. [2024-12-02 12:15:18,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:15:18,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869088815] [2024-12-02 12:15:18,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [869088815] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:15:18,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:15:18,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:15:18,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50680978] [2024-12-02 12:15:18,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:15:18,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:15:18,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:15:18,933 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:15:18,933 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:15:18,934 INFO L87 Difference]: Start difference. First operand 57879 states and 79390 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-12-02 12:15:23,063 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:15:26,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:15:26,073 INFO L93 Difference]: Finished difference Result 170163 states and 233668 transitions. [2024-12-02 12:15:26,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:15:26,074 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 369 [2024-12-02 12:15:26,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:15:26,538 INFO L225 Difference]: With dead ends: 170163 [2024-12-02 12:15:26,538 INFO L226 Difference]: Without dead ends: 112437 [2024-12-02 12:15:26,684 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-12-02 12:15:26,685 INFO L435 NwaCegarLoop]: 4023 mSDtfsCounter, 1949 mSDsluCounter, 2058 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1949 SdHoareTripleChecker+Valid, 6081 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-12-02 12:15:26,685 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1949 Valid, 6081 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 29 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-12-02 12:15:26,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112437 states. [2024-12-02 12:15:30,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112437 to 112435. [2024-12-02 12:15:30,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112435 states, 78859 states have (on average 1.2635463295248481) internal successors, (99642), 79755 states have internal predecessors, (99642), 27251 states have call successors, (27251), 6324 states have call predecessors, (27251), 6324 states have return successors, (27251), 26899 states have call predecessors, (27251), 27251 states have call successors, (27251) [2024-12-02 12:15:30,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112435 states to 112435 states and 154144 transitions. [2024-12-02 12:15:30,585 INFO L78 Accepts]: Start accepts. Automaton has 112435 states and 154144 transitions. Word has length 369 [2024-12-02 12:15:30,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:15:30,585 INFO L471 AbstractCegarLoop]: Abstraction has 112435 states and 154144 transitions. [2024-12-02 12:15:30,586 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-12-02 12:15:30,586 INFO L276 IsEmpty]: Start isEmpty. Operand 112435 states and 154144 transitions. [2024-12-02 12:15:30,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2024-12-02 12:15:30,606 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:15:30,606 INFO L218 NwaCegarLoop]: trace histogram [24, 24, 19, 19, 19, 19, 19, 19, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:15:30,606 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 12:15:30,606 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:15:30,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:15:30,607 INFO L85 PathProgramCache]: Analyzing trace with hash 263132190, now seen corresponding path program 1 times [2024-12-02 12:15:30,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:15:30,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30337831] [2024-12-02 12:15:30,607 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:15:30,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:16:59,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:17:00,547 INFO L134 CoverageAnalysis]: Checked inductivity of 1930 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1914 trivial. 0 not checked. [2024-12-02 12:17:00,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:17:00,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [30337831] [2024-12-02 12:17:00,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [30337831] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:17:00,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:17:00,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:17:00,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037033118] [2024-12-02 12:17:00,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:17:00,548 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:17:00,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:17:00,549 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:17:00,549 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:17:00,550 INFO L87 Difference]: Start difference. First operand 112435 states and 154144 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-12-02 12:17:04,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:17:09,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:17:09,379 INFO L93 Difference]: Finished difference Result 279335 states and 383237 transitions. [2024-12-02 12:17:09,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:17:09,379 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 369 [2024-12-02 12:17:09,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:17:10,099 INFO L225 Difference]: With dead ends: 279335 [2024-12-02 12:17:10,099 INFO L226 Difference]: Without dead ends: 166271 [2024-12-02 12:17:10,411 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:17:10,412 INFO L435 NwaCegarLoop]: 4034 mSDtfsCounter, 1944 mSDsluCounter, 2063 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1944 SdHoareTripleChecker+Valid, 6097 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-12-02 12:17:10,412 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1944 Valid, 6097 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 30 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-12-02 12:17:10,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 166271 states. [2024-12-02 12:17:15,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 166271 to 166269. [2024-12-02 12:17:15,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166269 states, 116523 states have (on average 1.2641796040266728) internal successors, (147306), 117752 states have internal predecessors, (147306), 40367 states have call successors, (40367), 9378 states have call predecessors, (40367), 9378 states have return successors, (40367), 39953 states have call predecessors, (40367), 40367 states have call successors, (40367) [2024-12-02 12:17:15,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166269 states to 166269 states and 228040 transitions. [2024-12-02 12:17:15,849 INFO L78 Accepts]: Start accepts. Automaton has 166269 states and 228040 transitions. Word has length 369 [2024-12-02 12:17:15,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:17:15,850 INFO L471 AbstractCegarLoop]: Abstraction has 166269 states and 228040 transitions. [2024-12-02 12:17:15,850 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-12-02 12:17:15,850 INFO L276 IsEmpty]: Start isEmpty. Operand 166269 states and 228040 transitions. [2024-12-02 12:17:15,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 373 [2024-12-02 12:17:15,860 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:17:15,861 INFO L218 NwaCegarLoop]: trace histogram [24, 24, 19, 19, 19, 19, 19, 19, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 12:17:15,861 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 12:17:15,861 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:17:15,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:17:15,862 INFO L85 PathProgramCache]: Analyzing trace with hash 1910782700, now seen corresponding path program 1 times [2024-12-02 12:17:15,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:17:15,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998224682] [2024-12-02 12:17:15,862 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:17:15,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms