./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ce1615-153f-4efe-9f0d-220ce64e20c6/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ce1615-153f-4efe-9f0d-220ce64e20c6/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ce1615-153f-4efe-9f0d-220ce64e20c6/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ce1615-153f-4efe-9f0d-220ce64e20c6/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ce1615-153f-4efe-9f0d-220ce64e20c6/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ce1615-153f-4efe-9f0d-220ce64e20c6/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 5ae9365bf9f4bb447656a8aad8b25296bee93482678adc07bc006baf98cbac3c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:23:38,250 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:23:38,388 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ce1615-153f-4efe-9f0d-220ce64e20c6/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 23:23:38,395 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:23:38,395 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:23:38,427 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:23:38,428 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:23:38,428 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:23:38,429 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:23:38,429 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:23:38,429 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:23:38,430 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:23:38,430 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:23:38,430 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:23:38,430 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:23:38,431 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:23:38,431 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:23:38,431 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:23:38,431 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:23:38,432 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:23:38,432 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:23:38,432 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:23:38,432 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:23:38,432 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:23:38,432 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:23:38,433 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:23:38,433 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:23:38,433 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:23:38,433 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:23:38,434 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:23:38,434 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:23:38,434 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:23:38,434 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:23:38,434 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:23:38,434 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:23:38,434 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:23:38,435 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:23:38,435 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:23:38,435 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:23:38,435 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:23:38,435 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:23:38,435 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:23:38,435 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:23:38,435 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:23:38,435 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:23:38,435 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_67ce1615-153f-4efe-9f0d-220ce64e20c6/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5ae9365bf9f4bb447656a8aad8b25296bee93482678adc07bc006baf98cbac3c [2024-11-23 23:23:38,877 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:23:38,896 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:23:38,901 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:23:38,903 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:23:38,903 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:23:38,905 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ce1615-153f-4efe-9f0d-220ce64e20c6/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i [2024-11-23 23:23:42,298 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ce1615-153f-4efe-9f0d-220ce64e20c6/bin/uautomizer-verify-LYvppIcaGC/data/fe25ec07e/daa1ceefa29e493385c8b1e8b4b4d848/FLAGd1fe5df30 [2024-11-23 23:23:43,006 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:23:43,007 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ce1615-153f-4efe-9f0d-220ce64e20c6/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i [2024-11-23 23:23:43,049 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ce1615-153f-4efe-9f0d-220ce64e20c6/bin/uautomizer-verify-LYvppIcaGC/data/fe25ec07e/daa1ceefa29e493385c8b1e8b4b4d848/FLAGd1fe5df30 [2024-11-23 23:23:43,380 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ce1615-153f-4efe-9f0d-220ce64e20c6/bin/uautomizer-verify-LYvppIcaGC/data/fe25ec07e/daa1ceefa29e493385c8b1e8b4b4d848 [2024-11-23 23:23:43,382 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:23:43,384 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:23:43,385 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:23:43,386 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:23:43,390 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:23:43,391 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:23:43" (1/1) ... [2024-11-23 23:23:43,392 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e26bc5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:23:43, skipping insertion in model container [2024-11-23 23:23:43,392 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:23:43" (1/1) ... [2024-11-23 23:23:43,495 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:23:44,299 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_67ce1615-153f-4efe-9f0d-220ce64e20c6/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i[98402,98415] [2024-11-23 23:23:45,178 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:23:45,234 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:23:45,347 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3258] [2024-11-23 23:23:45,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [3265] [2024-11-23 23:23:45,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapq %0": "=r" (val): "0" (val)); [3272] [2024-11-23 23:23:45,351 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3305] [2024-11-23 23:23:45,351 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3308] [2024-11-23 23:23:45,352 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3311] [2024-11-23 23:23:45,352 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3314] [2024-11-23 23:23:45,365 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_67ce1615-153f-4efe-9f0d-220ce64e20c6/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i[98402,98415] [2024-11-23 23:23:45,434 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4083] [2024-11-23 23:23:45,434 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4087] [2024-11-23 23:23:45,436 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [4110] [2024-11-23 23:23:45,440 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [4115] [2024-11-23 23:23:45,440 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [4120] [2024-11-23 23:23:45,441 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [4125] [2024-11-23 23:23:45,469 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4584] [2024-11-23 23:23:45,721 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:23:45,815 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:23:45,817 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:23:45 WrapperNode [2024-11-23 23:23:45,817 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:23:45,818 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:23:45,818 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:23:45,818 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:23:45,826 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:23:45" (1/1) ... [2024-11-23 23:23:45,908 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:23:45" (1/1) ... [2024-11-23 23:23:46,105 INFO L138 Inliner]: procedures = 256, calls = 2460, calls flagged for inlining = 119, calls inlined = 98, statements flattened = 4152 [2024-11-23 23:23:46,105 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:23:46,106 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:23:46,106 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:23:46,106 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:23:46,116 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:23:45" (1/1) ... [2024-11-23 23:23:46,116 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:23:45" (1/1) ... [2024-11-23 23:23:46,147 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:23:45" (1/1) ... [2024-11-23 23:23:46,972 INFO L175 MemorySlicer]: Split 1214 memory accesses to 57 slices as follows [5, 8, 4, 5, 5, 8, 24, 5, 5, 5, 8, 8, 4, 5, 5, 4, 6, 2, 5, 5, 4, 6, 8, 2, 5, 48, 30, 8, 8, 3, 7, 8, 66, 5, 41, 8, 5, 8, 5, 8, 8, 5, 64, 5, 1, 5, 6, 5, 8, 5, 656, 8, 8, 5, 8, 8, 0]. 54 percent of accesses are in the largest equivalence class. The 265 initializations are split as follows [5, 0, 4, 5, 5, 0, 24, 5, 5, 5, 8, 0, 4, 5, 5, 4, 6, 2, 5, 5, 4, 6, 0, 2, 5, 0, 0, 0, 0, 0, 0, 0, 12, 5, 0, 0, 5, 0, 5, 0, 0, 5, 64, 5, 1, 5, 6, 5, 0, 5, 18, 0, 0, 5, 0, 0, 0]. The 733 writes are split as follows [0, 7, 0, 0, 0, 7, 0, 0, 0, 0, 0, 7, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 7, 0, 0, 47, 30, 7, 7, 2, 0, 7, 54, 0, 41, 7, 0, 7, 0, 7, 7, 0, 0, 0, 0, 0, 0, 0, 7, 0, 447, 7, 7, 0, 7, 7, 0]. [2024-11-23 23:23:46,976 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:23:45" (1/1) ... [2024-11-23 23:23:46,976 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:23:45" (1/1) ... [2024-11-23 23:23:47,152 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:23:45" (1/1) ... [2024-11-23 23:23:47,162 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:23:45" (1/1) ... [2024-11-23 23:23:47,208 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:23:45" (1/1) ... [2024-11-23 23:23:47,406 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:23:45" (1/1) ... [2024-11-23 23:23:47,439 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:23:45" (1/1) ... [2024-11-23 23:23:47,511 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:23:47,513 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:23:47,514 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:23:47,514 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:23:47,515 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:23:45" (1/1) ... [2024-11-23 23:23:47,524 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:23:47,541 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ce1615-153f-4efe-9f0d-220ce64e20c6/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:23:47,559 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ce1615-153f-4efe-9f0d-220ce64e20c6/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:23:47,566 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ce1615-153f-4efe-9f0d-220ce64e20c6/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:23:47,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-11-23 23:23:47,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-11-23 23:23:47,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-11-23 23:23:47,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-11-23 23:23:47,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-11-23 23:23:47,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-11-23 23:23:47,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-11-23 23:23:47,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-11-23 23:23:47,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-11-23 23:23:47,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-11-23 23:23:47,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-11-23 23:23:47,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-11-23 23:23:47,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-11-23 23:23:47,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-11-23 23:23:47,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-11-23 23:23:47,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-11-23 23:23:47,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-11-23 23:23:47,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-11-23 23:23:47,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-11-23 23:23:47,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-11-23 23:23:47,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2024-11-23 23:23:47,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2024-11-23 23:23:47,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#22 [2024-11-23 23:23:47,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#23 [2024-11-23 23:23:47,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#24 [2024-11-23 23:23:47,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#25 [2024-11-23 23:23:47,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#26 [2024-11-23 23:23:47,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#27 [2024-11-23 23:23:47,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#28 [2024-11-23 23:23:47,596 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#29 [2024-11-23 23:23:47,596 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#30 [2024-11-23 23:23:47,596 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#31 [2024-11-23 23:23:47,596 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#32 [2024-11-23 23:23:47,596 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#33 [2024-11-23 23:23:47,596 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#34 [2024-11-23 23:23:47,596 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#35 [2024-11-23 23:23:47,596 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#36 [2024-11-23 23:23:47,597 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#37 [2024-11-23 23:23:47,597 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#38 [2024-11-23 23:23:47,597 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#39 [2024-11-23 23:23:47,597 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#40 [2024-11-23 23:23:47,597 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#41 [2024-11-23 23:23:47,597 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#42 [2024-11-23 23:23:47,597 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#43 [2024-11-23 23:23:47,597 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#44 [2024-11-23 23:23:47,598 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#45 [2024-11-23 23:23:47,598 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#46 [2024-11-23 23:23:47,598 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#47 [2024-11-23 23:23:47,598 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#48 [2024-11-23 23:23:47,598 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#49 [2024-11-23 23:23:47,598 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#50 [2024-11-23 23:23:47,598 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#51 [2024-11-23 23:23:47,598 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#52 [2024-11-23 23:23:47,598 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#53 [2024-11-23 23:23:47,598 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#54 [2024-11-23 23:23:47,599 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#55 [2024-11-23 23:23:47,599 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#56 [2024-11-23 23:23:47,599 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-11-23 23:23:47,599 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-11-23 23:23:47,599 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-11-23 23:23:47,599 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-11-23 23:23:47,599 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-11-23 23:23:47,599 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-11-23 23:23:47,599 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-11-23 23:23:47,600 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-11-23 23:23:47,600 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-11-23 23:23:47,600 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-11-23 23:23:47,600 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-11-23 23:23:47,600 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-11-23 23:23:47,600 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-11-23 23:23:47,600 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-11-23 23:23:47,600 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-11-23 23:23:47,600 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-11-23 23:23:47,600 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-11-23 23:23:47,601 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-11-23 23:23:47,601 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-11-23 23:23:47,601 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-11-23 23:23:47,601 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2024-11-23 23:23:47,601 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2024-11-23 23:23:47,601 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#22 [2024-11-23 23:23:47,601 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#23 [2024-11-23 23:23:47,601 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#24 [2024-11-23 23:23:47,601 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#25 [2024-11-23 23:23:47,601 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#26 [2024-11-23 23:23:47,602 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#27 [2024-11-23 23:23:47,602 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#28 [2024-11-23 23:23:47,602 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#29 [2024-11-23 23:23:47,602 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#30 [2024-11-23 23:23:47,602 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#31 [2024-11-23 23:23:47,602 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#32 [2024-11-23 23:23:47,602 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#33 [2024-11-23 23:23:47,602 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#34 [2024-11-23 23:23:47,602 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#35 [2024-11-23 23:23:47,602 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#36 [2024-11-23 23:23:47,602 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#37 [2024-11-23 23:23:47,602 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#38 [2024-11-23 23:23:47,602 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#39 [2024-11-23 23:23:47,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#40 [2024-11-23 23:23:47,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#41 [2024-11-23 23:23:47,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#42 [2024-11-23 23:23:47,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#43 [2024-11-23 23:23:47,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#44 [2024-11-23 23:23:47,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#45 [2024-11-23 23:23:47,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#46 [2024-11-23 23:23:47,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#47 [2024-11-23 23:23:47,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#48 [2024-11-23 23:23:47,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#49 [2024-11-23 23:23:47,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#50 [2024-11-23 23:23:47,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#51 [2024-11-23 23:23:47,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#52 [2024-11-23 23:23:47,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#53 [2024-11-23 23:23:47,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#54 [2024-11-23 23:23:47,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#55 [2024-11-23 23:23:47,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#56 [2024-11-23 23:23:47,604 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-11-23 23:23:47,604 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-11-23 23:23:47,604 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-23 23:23:47,604 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-23 23:23:47,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 23:23:47,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 23:23:47,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 23:23:47,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 23:23:47,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 23:23:47,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 23:23:47,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 23:23:47,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 23:23:47,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-23 23:23:47,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-23 23:23:47,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-23 23:23:47,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-23 23:23:47,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-23 23:23:47,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-23 23:23:47,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-23 23:23:47,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-23 23:23:47,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-23 23:23:47,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-23 23:23:47,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-23 23:23:47,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-23 23:23:47,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-23 23:23:47,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-23 23:23:47,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-23 23:23:47,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-23 23:23:47,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-23 23:23:47,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-23 23:23:47,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-23 23:23:47,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-23 23:23:47,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-23 23:23:47,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-23 23:23:47,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-23 23:23:47,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-23 23:23:47,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-23 23:23:47,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-23 23:23:47,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-11-23 23:23:47,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2024-11-23 23:23:47,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#36 [2024-11-23 23:23:47,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#37 [2024-11-23 23:23:47,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#38 [2024-11-23 23:23:47,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#39 [2024-11-23 23:23:47,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#40 [2024-11-23 23:23:47,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#41 [2024-11-23 23:23:47,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#42 [2024-11-23 23:23:47,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#43 [2024-11-23 23:23:47,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#44 [2024-11-23 23:23:47,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#45 [2024-11-23 23:23:47,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#46 [2024-11-23 23:23:47,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#47 [2024-11-23 23:23:47,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#48 [2024-11-23 23:23:47,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#49 [2024-11-23 23:23:47,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#50 [2024-11-23 23:23:47,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#51 [2024-11-23 23:23:47,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#52 [2024-11-23 23:23:47,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#53 [2024-11-23 23:23:47,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#54 [2024-11-23 23:23:47,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#55 [2024-11-23 23:23:47,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#56 [2024-11-23 23:23:47,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 23:23:47,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 23:23:47,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 23:23:47,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 23:23:47,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 23:23:47,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 23:23:47,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 23:23:47,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 23:23:47,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 23:23:47,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 23:23:47,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 23:23:47,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 23:23:47,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 23:23:47,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 23:23:47,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 23:23:47,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 23:23:47,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-23 23:23:47,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-23 23:23:47,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-23 23:23:47,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-23 23:23:47,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-23 23:23:47,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-23 23:23:47,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-23 23:23:47,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-23 23:23:47,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-23 23:23:47,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-23 23:23:47,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-23 23:23:47,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-23 23:23:47,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-23 23:23:47,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-23 23:23:47,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-23 23:23:47,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-23 23:23:47,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-23 23:23:47,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-23 23:23:47,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-11-23 23:23:47,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2024-11-23 23:23:47,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2024-11-23 23:23:47,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2024-11-23 23:23:47,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2024-11-23 23:23:47,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2024-11-23 23:23:47,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#40 [2024-11-23 23:23:47,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#41 [2024-11-23 23:23:47,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#42 [2024-11-23 23:23:47,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#43 [2024-11-23 23:23:47,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#44 [2024-11-23 23:23:47,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#45 [2024-11-23 23:23:47,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#46 [2024-11-23 23:23:47,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#47 [2024-11-23 23:23:47,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#48 [2024-11-23 23:23:47,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#49 [2024-11-23 23:23:47,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#50 [2024-11-23 23:23:47,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#51 [2024-11-23 23:23:47,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#52 [2024-11-23 23:23:47,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#53 [2024-11-23 23:23:47,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#54 [2024-11-23 23:23:47,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#55 [2024-11-23 23:23:47,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#56 [2024-11-23 23:23:47,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 23:23:47,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 23:23:47,615 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2024-11-23 23:23:47,615 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2024-11-23 23:23:47,615 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-23 23:23:47,615 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-23 23:23:47,615 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2024-11-23 23:23:47,615 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2024-11-23 23:23:47,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 23:23:47,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 23:23:47,615 INFO L130 BoogieDeclarations]: Found specification of procedure send_packet [2024-11-23 23:23:47,615 INFO L138 BoogieDeclarations]: Found implementation of procedure send_packet [2024-11-23 23:23:47,615 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2024-11-23 23:23:47,615 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2024-11-23 23:23:47,616 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2024-11-23 23:23:47,616 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2024-11-23 23:23:47,616 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-23 23:23:47,616 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-23 23:23:47,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-23 23:23:47,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-23 23:23:47,616 INFO L130 BoogieDeclarations]: Found specification of procedure imon_disconnect [2024-11-23 23:23:47,617 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_disconnect [2024-11-23 23:23:47,617 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2024-11-23 23:23:47,617 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister_dev [2024-11-23 23:23:47,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_imon_context [2024-11-23 23:23:47,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_imon_context [2024-11-23 23:23:47,618 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 23:23:47,618 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 23:23:47,618 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-23 23:23:47,618 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-23 23:23:47,618 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-23 23:23:47,618 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-23 23:23:47,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_driver_lock [2024-11-23 23:23:47,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_driver_lock [2024-11-23 23:23:47,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 23:23:47,618 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2024-11-23 23:23:47,619 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2024-11-23 23:23:47,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 23:23:47,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 23:23:47,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 23:23:47,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 23:23:47,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 23:23:47,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 23:23:47,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 23:23:47,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 23:23:47,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 23:23:47,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 23:23:47,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 23:23:47,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 23:23:47,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 23:23:47,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 23:23:47,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 23:23:47,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 23:23:47,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-23 23:23:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-23 23:23:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-23 23:23:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-23 23:23:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-23 23:23:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-23 23:23:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-23 23:23:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-23 23:23:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-23 23:23:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-23 23:23:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-23 23:23:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-23 23:23:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-23 23:23:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-23 23:23:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-23 23:23:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-23 23:23:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-23 23:23:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-23 23:23:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-11-23 23:23:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-11-23 23:23:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2024-11-23 23:23:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2024-11-23 23:23:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2024-11-23 23:23:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2024-11-23 23:23:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2024-11-23 23:23:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#41 [2024-11-23 23:23:47,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#42 [2024-11-23 23:23:47,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#43 [2024-11-23 23:23:47,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#44 [2024-11-23 23:23:47,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#45 [2024-11-23 23:23:47,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#46 [2024-11-23 23:23:47,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#47 [2024-11-23 23:23:47,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#48 [2024-11-23 23:23:47,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#49 [2024-11-23 23:23:47,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#50 [2024-11-23 23:23:47,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#51 [2024-11-23 23:23:47,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#52 [2024-11-23 23:23:47,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#53 [2024-11-23 23:23:47,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#54 [2024-11-23 23:23:47,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#55 [2024-11-23 23:23:47,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#56 [2024-11-23 23:23:47,621 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2024-11-23 23:23:47,621 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2024-11-23 23:23:47,621 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-23 23:23:47,621 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-23 23:23:47,621 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 23:23:47,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 23:23:47,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 23:23:47,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 23:23:47,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 23:23:47,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-23 23:23:47,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-23 23:23:47,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-23 23:23:47,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-23 23:23:47,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-23 23:23:47,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-23 23:23:47,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-23 23:23:47,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-23 23:23:47,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-23 23:23:47,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-23 23:23:47,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-23 23:23:47,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-23 23:23:47,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-23 23:23:47,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-23 23:23:47,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-23 23:23:47,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-23 23:23:47,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-23 23:23:47,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-23 23:23:47,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-23 23:23:47,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-23 23:23:47,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-23 23:23:47,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-23 23:23:47,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-23 23:23:47,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-23 23:23:47,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-23 23:23:47,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-23 23:23:47,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-23 23:23:47,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-23 23:23:47,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-23 23:23:47,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-11-23 23:23:47,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2024-11-23 23:23:47,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2024-11-23 23:23:47,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#36 [2024-11-23 23:23:47,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#37 [2024-11-23 23:23:47,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#38 [2024-11-23 23:23:47,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#39 [2024-11-23 23:23:47,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#40 [2024-11-23 23:23:47,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#41 [2024-11-23 23:23:47,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#42 [2024-11-23 23:23:47,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#43 [2024-11-23 23:23:47,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#44 [2024-11-23 23:23:47,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#45 [2024-11-23 23:23:47,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#46 [2024-11-23 23:23:47,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#47 [2024-11-23 23:23:47,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#48 [2024-11-23 23:23:47,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#49 [2024-11-23 23:23:47,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#50 [2024-11-23 23:23:47,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#51 [2024-11-23 23:23:47,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#52 [2024-11-23 23:23:47,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#53 [2024-11-23 23:23:47,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#54 [2024-11-23 23:23:47,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#55 [2024-11-23 23:23:47,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#56 [2024-11-23 23:23:47,628 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-23 23:23:47,628 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-23 23:23:47,628 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-23 23:23:47,628 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-23 23:23:47,628 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-23 23:23:47,628 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-23 23:23:47,628 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-23 23:23:47,628 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-23 23:23:47,628 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-23 23:23:47,628 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-23 23:23:47,628 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_drvdata [2024-11-23 23:23:47,628 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_drvdata [2024-11-23 23:23:47,628 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2024-11-23 23:23:47,628 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2024-11-23 23:23:47,628 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-11-23 23:23:47,628 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-11-23 23:23:47,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 23:23:47,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 23:23:47,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 23:23:47,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 23:23:47,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 23:23:47,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 23:23:47,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 23:23:47,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 23:23:47,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-23 23:23:47,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-23 23:23:47,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-23 23:23:47,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-23 23:23:47,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-23 23:23:47,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-23 23:23:47,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-23 23:23:47,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-23 23:23:47,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-23 23:23:47,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-23 23:23:47,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-23 23:23:47,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-23 23:23:47,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-23 23:23:47,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-23 23:23:47,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-23 23:23:47,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-23 23:23:47,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-23 23:23:47,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-23 23:23:47,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-23 23:23:47,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-23 23:23:47,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-23 23:23:47,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-23 23:23:47,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-23 23:23:47,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-23 23:23:47,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-23 23:23:47,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-23 23:23:47,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-11-23 23:23:47,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2024-11-23 23:23:47,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#36 [2024-11-23 23:23:47,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#37 [2024-11-23 23:23:47,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#38 [2024-11-23 23:23:47,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#39 [2024-11-23 23:23:47,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#40 [2024-11-23 23:23:47,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#41 [2024-11-23 23:23:47,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#42 [2024-11-23 23:23:47,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#43 [2024-11-23 23:23:47,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#44 [2024-11-23 23:23:47,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#45 [2024-11-23 23:23:47,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#46 [2024-11-23 23:23:47,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#47 [2024-11-23 23:23:47,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#48 [2024-11-23 23:23:47,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#49 [2024-11-23 23:23:47,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#50 [2024-11-23 23:23:47,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#51 [2024-11-23 23:23:47,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#52 [2024-11-23 23:23:47,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#53 [2024-11-23 23:23:47,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#54 [2024-11-23 23:23:47,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#55 [2024-11-23 23:23:47,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#56 [2024-11-23 23:23:47,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-23 23:23:47,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-23 23:23:47,635 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-23 23:23:47,635 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-23 23:23:47,635 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2024-11-23 23:23:47,635 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2024-11-23 23:23:47,635 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-23 23:23:47,635 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-23 23:23:47,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 23:23:47,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 23:23:47,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 23:23:47,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 23:23:47,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 23:23:47,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 23:23:47,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 23:23:47,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 23:23:47,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 23:23:47,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 23:23:47,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 23:23:47,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 23:23:47,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 23:23:47,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 23:23:47,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 23:23:47,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 23:23:47,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-23 23:23:47,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-23 23:23:47,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-23 23:23:47,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-23 23:23:47,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-23 23:23:47,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-23 23:23:47,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-23 23:23:47,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-23 23:23:47,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-23 23:23:47,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-23 23:23:47,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-23 23:23:47,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-23 23:23:47,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-23 23:23:47,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-23 23:23:47,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-23 23:23:47,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-23 23:23:47,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-23 23:23:47,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-23 23:23:47,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-11-23 23:23:47,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2024-11-23 23:23:47,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2024-11-23 23:23:47,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2024-11-23 23:23:47,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2024-11-23 23:23:47,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2024-11-23 23:23:47,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#40 [2024-11-23 23:23:47,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#41 [2024-11-23 23:23:47,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#42 [2024-11-23 23:23:47,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#43 [2024-11-23 23:23:47,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#44 [2024-11-23 23:23:47,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#45 [2024-11-23 23:23:47,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#46 [2024-11-23 23:23:47,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#47 [2024-11-23 23:23:47,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#48 [2024-11-23 23:23:47,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#49 [2024-11-23 23:23:47,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#50 [2024-11-23 23:23:47,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#51 [2024-11-23 23:23:47,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#52 [2024-11-23 23:23:47,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#53 [2024-11-23 23:23:47,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#54 [2024-11-23 23:23:47,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#55 [2024-11-23 23:23:47,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#56 [2024-11-23 23:23:47,640 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-23 23:23:47,640 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-23 23:23:47,640 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2024-11-23 23:23:47,640 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2024-11-23 23:23:47,640 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2024-11-23 23:23:47,640 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2024-11-23 23:23:47,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 23:23:47,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 23:23:47,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 23:23:47,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 23:23:47,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 23:23:47,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 23:23:47,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 23:23:47,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 23:23:47,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 23:23:47,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 23:23:47,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 23:23:47,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 23:23:47,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 23:23:47,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 23:23:47,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 23:23:47,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 23:23:47,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-23 23:23:47,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-23 23:23:47,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-23 23:23:47,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-23 23:23:47,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-23 23:23:47,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-23 23:23:47,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-23 23:23:47,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-23 23:23:47,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-23 23:23:47,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-23 23:23:47,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-23 23:23:47,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-23 23:23:47,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-23 23:23:47,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-23 23:23:47,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-23 23:23:47,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-23 23:23:47,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-23 23:23:47,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-23 23:23:47,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-23 23:23:47,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-11-23 23:23:47,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-11-23 23:23:47,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-11-23 23:23:47,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-11-23 23:23:47,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2024-11-23 23:23:47,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2024-11-23 23:23:47,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2024-11-23 23:23:47,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2024-11-23 23:23:47,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#43 [2024-11-23 23:23:47,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#44 [2024-11-23 23:23:47,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#45 [2024-11-23 23:23:47,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#46 [2024-11-23 23:23:47,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#47 [2024-11-23 23:23:47,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#48 [2024-11-23 23:23:47,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#49 [2024-11-23 23:23:47,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#50 [2024-11-23 23:23:47,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#51 [2024-11-23 23:23:47,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#52 [2024-11-23 23:23:47,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#53 [2024-11-23 23:23:47,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#54 [2024-11-23 23:23:47,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#55 [2024-11-23 23:23:47,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#56 [2024-11-23 23:23:47,646 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-23 23:23:47,646 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-23 23:23:47,646 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2024-11-23 23:23:47,646 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2024-11-23 23:23:47,646 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-23 23:23:47,646 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-23 23:23:47,646 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-23 23:23:47,646 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-23 23:23:47,646 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-23 23:23:47,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-23 23:23:47,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-23 23:23:47,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-23 23:23:47,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-23 23:23:47,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-23 23:23:47,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-23 23:23:47,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-23 23:23:47,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-23 23:23:47,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-23 23:23:47,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-23 23:23:47,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-23 23:23:47,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-23 23:23:47,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-23 23:23:47,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-23 23:23:47,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-23 23:23:47,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-23 23:23:47,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-23 23:23:47,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-23 23:23:47,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-23 23:23:47,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-23 23:23:47,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-23 23:23:47,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-23 23:23:47,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-23 23:23:47,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-23 23:23:47,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-23 23:23:47,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-23 23:23:47,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-23 23:23:47,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-23 23:23:47,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-23 23:23:47,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2024-11-23 23:23:47,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2024-11-23 23:23:47,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#36 [2024-11-23 23:23:47,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#37 [2024-11-23 23:23:47,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#38 [2024-11-23 23:23:47,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#39 [2024-11-23 23:23:47,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#40 [2024-11-23 23:23:47,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#41 [2024-11-23 23:23:47,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#42 [2024-11-23 23:23:47,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#43 [2024-11-23 23:23:47,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#44 [2024-11-23 23:23:47,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#45 [2024-11-23 23:23:47,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#46 [2024-11-23 23:23:47,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#47 [2024-11-23 23:23:47,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#48 [2024-11-23 23:23:47,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#49 [2024-11-23 23:23:47,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#50 [2024-11-23 23:23:47,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#51 [2024-11-23 23:23:47,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#52 [2024-11-23 23:23:47,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#53 [2024-11-23 23:23:47,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#54 [2024-11-23 23:23:47,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#55 [2024-11-23 23:23:47,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#56 [2024-11-23 23:23:47,648 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-23 23:23:47,648 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-23 23:23:47,648 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-23 23:23:47,648 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-23 23:23:47,648 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-23 23:23:47,648 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-23 23:23:47,648 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-23 23:23:47,648 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-23 23:23:47,649 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-23 23:23:47,649 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-23 23:23:47,649 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-23 23:23:47,649 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-23 23:23:47,651 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-23 23:23:47,651 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-23 23:23:47,651 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-23 23:23:47,651 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-23 23:23:47,651 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-23 23:23:47,651 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-23 23:23:47,651 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-23 23:23:47,651 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-23 23:23:47,651 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-23 23:23:47,651 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-23 23:23:47,651 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-23 23:23:47,651 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-23 23:23:47,651 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-23 23:23:47,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-23 23:23:47,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-23 23:23:47,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-23 23:23:47,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-23 23:23:47,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-23 23:23:47,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-23 23:23:47,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-23 23:23:47,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-23 23:23:47,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-23 23:23:47,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2024-11-23 23:23:47,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2024-11-23 23:23:47,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#36 [2024-11-23 23:23:47,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#37 [2024-11-23 23:23:47,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#38 [2024-11-23 23:23:47,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#39 [2024-11-23 23:23:47,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#40 [2024-11-23 23:23:47,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#41 [2024-11-23 23:23:47,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#42 [2024-11-23 23:23:47,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#43 [2024-11-23 23:23:47,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#44 [2024-11-23 23:23:47,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#45 [2024-11-23 23:23:47,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#46 [2024-11-23 23:23:47,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#47 [2024-11-23 23:23:47,653 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#48 [2024-11-23 23:23:47,653 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#49 [2024-11-23 23:23:47,653 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#50 [2024-11-23 23:23:47,653 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#51 [2024-11-23 23:23:47,653 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#52 [2024-11-23 23:23:47,653 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#53 [2024-11-23 23:23:47,653 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#54 [2024-11-23 23:23:47,653 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#55 [2024-11-23 23:23:47,653 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#56 [2024-11-23 23:23:47,653 INFO L130 BoogieDeclarations]: Found specification of procedure lcd_write [2024-11-23 23:23:47,653 INFO L138 BoogieDeclarations]: Found implementation of procedure lcd_write [2024-11-23 23:23:47,653 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-23 23:23:47,653 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-23 23:23:47,653 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-23 23:23:47,653 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-23 23:23:47,653 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2024-11-23 23:23:47,653 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2024-11-23 23:23:47,653 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-23 23:23:47,653 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-23 23:23:47,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 23:23:47,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 23:23:47,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 23:23:47,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 23:23:47,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 23:23:47,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 23:23:47,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 23:23:47,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 23:23:47,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 23:23:47,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 23:23:47,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 23:23:47,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 23:23:47,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 23:23:47,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 23:23:47,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 23:23:47,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 23:23:47,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-23 23:23:47,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-23 23:23:47,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-23 23:23:47,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-23 23:23:47,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-23 23:23:47,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-23 23:23:47,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-23 23:23:47,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-23 23:23:47,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-23 23:23:47,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-23 23:23:47,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-23 23:23:47,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-23 23:23:47,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-23 23:23:47,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-23 23:23:47,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-23 23:23:47,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-23 23:23:47,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-23 23:23:47,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-23 23:23:47,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-23 23:23:47,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-11-23 23:23:47,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-11-23 23:23:47,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-11-23 23:23:47,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-11-23 23:23:47,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2024-11-23 23:23:47,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2024-11-23 23:23:47,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2024-11-23 23:23:47,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2024-11-23 23:23:47,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#43 [2024-11-23 23:23:47,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#44 [2024-11-23 23:23:47,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#45 [2024-11-23 23:23:47,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#46 [2024-11-23 23:23:47,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#47 [2024-11-23 23:23:47,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#48 [2024-11-23 23:23:47,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#49 [2024-11-23 23:23:47,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#50 [2024-11-23 23:23:47,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#51 [2024-11-23 23:23:47,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#52 [2024-11-23 23:23:47,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#53 [2024-11-23 23:23:47,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#54 [2024-11-23 23:23:47,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#55 [2024-11-23 23:23:47,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#56 [2024-11-23 23:23:47,656 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2024-11-23 23:23:47,656 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2024-11-23 23:23:47,656 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2024-11-23 23:23:47,656 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2024-11-23 23:23:47,657 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2024-11-23 23:23:47,657 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2024-11-23 23:23:47,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 23:23:47,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 23:23:47,657 INFO L130 BoogieDeclarations]: Found specification of procedure free_imon_context [2024-11-23 23:23:47,657 INFO L138 BoogieDeclarations]: Found implementation of procedure free_imon_context [2024-11-23 23:23:47,657 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 23:23:47,657 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2024-11-23 23:23:47,657 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2024-11-23 23:23:47,657 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2024-11-23 23:23:47,657 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2024-11-23 23:23:47,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_imon_context [2024-11-23 23:23:47,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_imon_context [2024-11-23 23:23:47,657 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-23 23:23:47,657 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-23 23:23:47,657 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:23:47,657 INFO L130 BoogieDeclarations]: Found specification of procedure vfd_write [2024-11-23 23:23:47,657 INFO L138 BoogieDeclarations]: Found implementation of procedure vfd_write [2024-11-23 23:23:47,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 23:23:47,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 23:23:47,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 23:23:47,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 23:23:47,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 23:23:47,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 23:23:47,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 23:23:47,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 23:23:47,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 23:23:47,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 23:23:47,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 23:23:47,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 23:23:47,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 23:23:47,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 23:23:47,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 23:23:47,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 23:23:47,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-23 23:23:47,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-23 23:23:47,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-23 23:23:47,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-23 23:23:47,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-23 23:23:47,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-23 23:23:47,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-23 23:23:47,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-23 23:23:47,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-23 23:23:47,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-23 23:23:47,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-23 23:23:47,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-23 23:23:47,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-23 23:23:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-23 23:23:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-23 23:23:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-23 23:23:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-23 23:23:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-23 23:23:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-11-23 23:23:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-11-23 23:23:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2024-11-23 23:23:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2024-11-23 23:23:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2024-11-23 23:23:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2024-11-23 23:23:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2024-11-23 23:23:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#41 [2024-11-23 23:23:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#42 [2024-11-23 23:23:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#43 [2024-11-23 23:23:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#44 [2024-11-23 23:23:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#45 [2024-11-23 23:23:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#46 [2024-11-23 23:23:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#47 [2024-11-23 23:23:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#48 [2024-11-23 23:23:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#49 [2024-11-23 23:23:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#50 [2024-11-23 23:23:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#51 [2024-11-23 23:23:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#52 [2024-11-23 23:23:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#53 [2024-11-23 23:23:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#54 [2024-11-23 23:23:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#55 [2024-11-23 23:23:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#56 [2024-11-23 23:23:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2024-11-23 23:23:47,659 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2024-11-23 23:23:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2024-11-23 23:23:47,661 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2024-11-23 23:23:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure display_close [2024-11-23 23:23:47,661 INFO L138 BoogieDeclarations]: Found implementation of procedure display_close [2024-11-23 23:23:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_dev [2024-11-23 23:23:47,661 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_dev [2024-11-23 23:23:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-23 23:23:47,661 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-23 23:23:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_driver_lock [2024-11-23 23:23:47,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_driver_lock [2024-11-23 23:23:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2024-11-23 23:23:47,661 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2024-11-23 23:23:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure imon_find_endpoints [2024-11-23 23:23:47,661 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_find_endpoints [2024-11-23 23:23:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure display_open [2024-11-23 23:23:47,661 INFO L138 BoogieDeclarations]: Found implementation of procedure display_open [2024-11-23 23:23:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-23 23:23:47,661 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-23 23:23:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:23:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:23:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 23:23:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 23:23:47,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 23:23:47,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 23:23:47,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 23:23:47,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 23:23:47,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 23:23:47,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 23:23:47,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 23:23:47,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 23:23:47,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 23:23:47,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 23:23:47,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 23:23:47,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 23:23:47,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 23:23:47,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-23 23:23:47,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-23 23:23:47,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-23 23:23:47,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-23 23:23:47,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-23 23:23:47,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-23 23:23:47,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-23 23:23:47,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-23 23:23:47,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-23 23:23:47,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-23 23:23:47,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-23 23:23:47,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-23 23:23:47,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-23 23:23:47,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-23 23:23:47,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-23 23:23:47,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-23 23:23:47,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-23 23:23:47,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-23 23:23:47,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-11-23 23:23:47,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-11-23 23:23:47,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-11-23 23:23:47,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-11-23 23:23:47,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2024-11-23 23:23:47,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2024-11-23 23:23:47,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2024-11-23 23:23:47,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2024-11-23 23:23:47,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#43 [2024-11-23 23:23:47,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#44 [2024-11-23 23:23:47,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#45 [2024-11-23 23:23:47,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#46 [2024-11-23 23:23:47,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#47 [2024-11-23 23:23:47,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#48 [2024-11-23 23:23:47,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#49 [2024-11-23 23:23:47,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#50 [2024-11-23 23:23:47,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#51 [2024-11-23 23:23:47,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#52 [2024-11-23 23:23:47,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#53 [2024-11-23 23:23:47,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#54 [2024-11-23 23:23:47,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#55 [2024-11-23 23:23:47,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#56 [2024-11-23 23:23:47,665 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2024-11-23 23:23:47,665 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2024-11-23 23:23:47,665 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:23:47,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:23:49,056 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:23:49,062 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:24:08,735 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 23:24:17,073 INFO L? ?]: Removed 2308 outVars from TransFormulas that were not future-live. [2024-11-23 23:24:17,074 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:24:17,160 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:24:17,160 INFO L312 CfgBuilder]: Removed 63 assume(true) statements. [2024-11-23 23:24:17,161 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:24:17 BoogieIcfgContainer [2024-11-23 23:24:17,161 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:24:17,167 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:24:17,168 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:24:17,175 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:24:17,175 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:23:43" (1/3) ... [2024-11-23 23:24:17,178 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28b3f924 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:24:17, skipping insertion in model container [2024-11-23 23:24:17,178 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:23:45" (2/3) ... [2024-11-23 23:24:17,179 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28b3f924 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:24:17, skipping insertion in model container [2024-11-23 23:24:17,179 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:24:17" (3/3) ... [2024-11-23 23:24:17,180 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i [2024-11-23 23:24:17,207 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:24:17,211 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i that has 180 procedures, 1858 locations, 1 initial locations, 178 loop locations, and 1 error locations. [2024-11-23 23:24:17,478 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:24:17,494 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;@3e7c789d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:24:17,495 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 23:24:17,508 INFO L276 IsEmpty]: Start isEmpty. Operand has 1297 states, 878 states have (on average 1.326879271070615) internal successors, (1165), 903 states have internal predecessors, (1165), 351 states have call successors, (351), 67 states have call predecessors, (351), 66 states have return successors, (344), 343 states have call predecessors, (344), 344 states have call successors, (344) [2024-11-23 23:24:17,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-23 23:24:17,527 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:24:17,527 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:24:17,529 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:24:17,536 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:24:17,538 INFO L85 PathProgramCache]: Analyzing trace with hash 1944250291, now seen corresponding path program 1 times [2024-11-23 23:24:17,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:24:17,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555093547] [2024-11-23 23:24:17,549 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:24:17,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:25:23,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:25:24,569 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-23 23:25:24,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:25:24,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555093547] [2024-11-23 23:25:24,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555093547] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:25:24,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:25:24,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:25:24,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796436748] [2024-11-23 23:25:24,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:25:24,579 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:25:24,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:25:24,602 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:25:24,602 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:25:24,608 INFO L87 Difference]: Start difference. First operand has 1297 states, 878 states have (on average 1.326879271070615) internal successors, (1165), 903 states have internal predecessors, (1165), 351 states have call successors, (351), 67 states have call predecessors, (351), 66 states have return successors, (344), 343 states have call predecessors, (344), 344 states have call successors, (344) Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-23 23:25:25,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:25:25,396 INFO L93 Difference]: Finished difference Result 3783 states and 5604 transitions. [2024-11-23 23:25:25,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:25:25,399 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 72 [2024-11-23 23:25:25,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:25:25,437 INFO L225 Difference]: With dead ends: 3783 [2024-11-23 23:25:25,437 INFO L226 Difference]: Without dead ends: 2466 [2024-11-23 23:25:25,456 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:25:25,459 INFO L435 NwaCegarLoop]: 1842 mSDtfsCounter, 1715 mSDsluCounter, 1792 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1715 SdHoareTripleChecker+Valid, 3634 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-23 23:25:25,460 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1715 Valid, 3634 Invalid, 20 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-23 23:25:25,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2466 states. [2024-11-23 23:25:25,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2466 to 2448. [2024-11-23 23:25:25,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2448 states, 1669 states have (on average 1.3085680047932895) internal successors, (2184), 1696 states have internal predecessors, (2184), 649 states have call successors, (649), 130 states have call predecessors, (649), 129 states have return successors, (642), 639 states have call predecessors, (642), 642 states have call successors, (642) [2024-11-23 23:25:25,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2448 states to 2448 states and 3475 transitions. [2024-11-23 23:25:25,774 INFO L78 Accepts]: Start accepts. Automaton has 2448 states and 3475 transitions. Word has length 72 [2024-11-23 23:25:25,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:25:25,775 INFO L471 AbstractCegarLoop]: Abstraction has 2448 states and 3475 transitions. [2024-11-23 23:25:25,775 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-23 23:25:25,775 INFO L276 IsEmpty]: Start isEmpty. Operand 2448 states and 3475 transitions. [2024-11-23 23:25:25,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-23 23:25:25,780 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:25:25,780 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:25:25,781 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 23:25:25,781 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:25:25,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:25:25,784 INFO L85 PathProgramCache]: Analyzing trace with hash 149178225, now seen corresponding path program 1 times [2024-11-23 23:25:25,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:25:25,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045486689] [2024-11-23 23:25:25,784 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:25:25,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:26:38,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:26:39,534 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-23 23:26:39,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:26:39,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045486689] [2024-11-23 23:26:39,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045486689] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:26:39,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:26:39,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:26:39,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174750975] [2024-11-23 23:26:39,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:26:39,537 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:26:39,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:26:39,538 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:26:39,539 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:26:39,539 INFO L87 Difference]: Start difference. First operand 2448 states and 3475 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-23 23:26:40,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:26:40,107 INFO L93 Difference]: Finished difference Result 5958 states and 8430 transitions. [2024-11-23 23:26:40,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:26:40,108 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 73 [2024-11-23 23:26:40,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:26:40,140 INFO L225 Difference]: With dead ends: 5958 [2024-11-23 23:26:40,140 INFO L226 Difference]: Without dead ends: 3533 [2024-11-23 23:26:40,151 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:26:40,152 INFO L435 NwaCegarLoop]: 1949 mSDtfsCounter, 852 mSDsluCounter, 1767 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 852 SdHoareTripleChecker+Valid, 3716 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-23 23:26:40,155 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [852 Valid, 3716 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-23 23:26:40,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3533 states. [2024-11-23 23:26:40,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3533 to 3517. [2024-11-23 23:26:40,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3517 states, 2408 states have (on average 1.31312292358804) internal successors, (3162), 2435 states have internal predecessors, (3162), 907 states have call successors, (907), 202 states have call predecessors, (907), 201 states have return successors, (900), 897 states have call predecessors, (900), 900 states have call successors, (900) [2024-11-23 23:26:40,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3517 states to 3517 states and 4969 transitions. [2024-11-23 23:26:40,386 INFO L78 Accepts]: Start accepts. Automaton has 3517 states and 4969 transitions. Word has length 73 [2024-11-23 23:26:40,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:26:40,387 INFO L471 AbstractCegarLoop]: Abstraction has 3517 states and 4969 transitions. [2024-11-23 23:26:40,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-23 23:26:40,389 INFO L276 IsEmpty]: Start isEmpty. Operand 3517 states and 4969 transitions. [2024-11-23 23:26:40,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-23 23:26:40,393 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:26:40,394 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:26:40,394 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:26:40,394 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:26:40,394 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:26:40,394 INFO L85 PathProgramCache]: Analyzing trace with hash 1813995595, now seen corresponding path program 1 times [2024-11-23 23:26:40,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:26:40,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195404082] [2024-11-23 23:26:40,395 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:26:40,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:27:44,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:27:45,735 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-23 23:27:45,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:27:45,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195404082] [2024-11-23 23:27:45,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195404082] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:27:45,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:27:45,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:27:45,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1789466165] [2024-11-23 23:27:45,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:27:45,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:27:45,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:27:45,738 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:27:45,738 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:27:45,738 INFO L87 Difference]: Start difference. First operand 3517 states and 4969 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-23 23:27:49,938 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:27:50,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:27:50,944 INFO L93 Difference]: Finished difference Result 10422 states and 14730 transitions. [2024-11-23 23:27:50,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:27:50,945 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 74 [2024-11-23 23:27:50,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:27:51,008 INFO L225 Difference]: With dead ends: 10422 [2024-11-23 23:27:51,008 INFO L226 Difference]: Without dead ends: 6935 [2024-11-23 23:27:51,030 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:27:51,032 INFO L435 NwaCegarLoop]: 1944 mSDtfsCounter, 1739 mSDsluCounter, 1797 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1739 SdHoareTripleChecker+Valid, 3741 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-23 23:27:51,034 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1739 Valid, 3741 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-23 23:27:51,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6935 states. [2024-11-23 23:27:51,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6935 to 6927. [2024-11-23 23:27:51,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6927 states, 4746 states have (on average 1.3131057732827645) internal successors, (6232), 4793 states have internal predecessors, (6232), 1779 states have call successors, (1779), 402 states have call predecessors, (1779), 401 states have return successors, (1772), 1767 states have call predecessors, (1772), 1772 states have call successors, (1772) [2024-11-23 23:27:51,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6927 states to 6927 states and 9783 transitions. [2024-11-23 23:27:51,520 INFO L78 Accepts]: Start accepts. Automaton has 6927 states and 9783 transitions. Word has length 74 [2024-11-23 23:27:51,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:27:51,521 INFO L471 AbstractCegarLoop]: Abstraction has 6927 states and 9783 transitions. [2024-11-23 23:27:51,521 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-23 23:27:51,521 INFO L276 IsEmpty]: Start isEmpty. Operand 6927 states and 9783 transitions. [2024-11-23 23:27:51,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-23 23:27:51,524 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:27:51,525 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:27:51,525 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 23:27:51,525 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:27:51,526 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:27:51,527 INFO L85 PathProgramCache]: Analyzing trace with hash -541586250, now seen corresponding path program 1 times [2024-11-23 23:27:51,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:27:51,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711185179] [2024-11-23 23:27:51,527 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:27:51,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:29:01,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:29:02,090 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-23 23:29:02,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:29:02,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711185179] [2024-11-23 23:29:02,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711185179] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:29:02,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:29:02,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:29:02,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790853096] [2024-11-23 23:29:02,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:29:02,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:29:02,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:29:02,094 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:29:02,095 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:29:02,095 INFO L87 Difference]: Start difference. First operand 6927 states and 9783 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-23 23:29:02,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:29:02,897 INFO L93 Difference]: Finished difference Result 19768 states and 27868 transitions. [2024-11-23 23:29:02,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:29:02,897 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 78 [2024-11-23 23:29:02,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:29:03,001 INFO L225 Difference]: With dead ends: 19768 [2024-11-23 23:29:03,001 INFO L226 Difference]: Without dead ends: 12871 [2024-11-23 23:29:03,038 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:29:03,040 INFO L435 NwaCegarLoop]: 2108 mSDtfsCounter, 1698 mSDsluCounter, 1773 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1698 SdHoareTripleChecker+Valid, 3881 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-23 23:29:03,041 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1698 Valid, 3881 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-23 23:29:03,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12871 states. [2024-11-23 23:29:03,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12871 to 12855. [2024-11-23 23:29:03,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12855 states, 8858 states have (on average 1.3129374576653872) internal successors, (11630), 8945 states have internal predecessors, (11630), 3239 states have call successors, (3239), 758 states have call predecessors, (3239), 757 states have return successors, (3232), 3223 states have call predecessors, (3232), 3232 states have call successors, (3232) [2024-11-23 23:29:03,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12855 states to 12855 states and 18101 transitions. [2024-11-23 23:29:03,733 INFO L78 Accepts]: Start accepts. Automaton has 12855 states and 18101 transitions. Word has length 78 [2024-11-23 23:29:03,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:29:03,736 INFO L471 AbstractCegarLoop]: Abstraction has 12855 states and 18101 transitions. [2024-11-23 23:29:03,738 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-23 23:29:03,738 INFO L276 IsEmpty]: Start isEmpty. Operand 12855 states and 18101 transitions. [2024-11-23 23:29:03,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-23 23:29:03,739 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:29:03,740 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:29:03,740 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 23:29:03,740 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:29:03,740 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:29:03,741 INFO L85 PathProgramCache]: Analyzing trace with hash 360793563, now seen corresponding path program 1 times [2024-11-23 23:29:03,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:29:03,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736771602] [2024-11-23 23:29:03,741 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:29:03,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:29:59,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:30:00,173 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-23 23:30:00,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:30:00,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736771602] [2024-11-23 23:30:00,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [736771602] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:30:00,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:30:00,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:30:00,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044617792] [2024-11-23 23:30:00,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:30:00,175 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:30:00,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:30:00,176 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:30:00,180 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:30:00,180 INFO L87 Difference]: Start difference. First operand 12855 states and 18101 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-23 23:30:01,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:30:01,342 INFO L93 Difference]: Finished difference Result 37626 states and 52892 transitions. [2024-11-23 23:30:01,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:30:01,343 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 86 [2024-11-23 23:30:01,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:30:01,505 INFO L225 Difference]: With dead ends: 37626 [2024-11-23 23:30:01,505 INFO L226 Difference]: Without dead ends: 24801 [2024-11-23 23:30:01,563 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:30:01,565 INFO L435 NwaCegarLoop]: 2197 mSDtfsCounter, 1712 mSDsluCounter, 1782 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1712 SdHoareTripleChecker+Valid, 3979 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:30:01,568 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1712 Valid, 3979 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 23:30:01,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24801 states. [2024-11-23 23:30:02,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24801 to 24781. [2024-11-23 23:30:02,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24781 states, 17128 states have (on average 1.3122372723026623) internal successors, (22476), 17297 states have internal predecessors, (22476), 6163 states have call successors, (6163), 1490 states have call predecessors, (6163), 1489 states have return successors, (6156), 6137 states have call predecessors, (6156), 6156 states have call successors, (6156) [2024-11-23 23:30:02,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24781 states to 24781 states and 34795 transitions. [2024-11-23 23:30:02,909 INFO L78 Accepts]: Start accepts. Automaton has 24781 states and 34795 transitions. Word has length 86 [2024-11-23 23:30:02,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:30:02,909 INFO L471 AbstractCegarLoop]: Abstraction has 24781 states and 34795 transitions. [2024-11-23 23:30:02,909 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-23 23:30:02,909 INFO L276 IsEmpty]: Start isEmpty. Operand 24781 states and 34795 transitions. [2024-11-23 23:30:02,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-23 23:30:02,911 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:30:02,911 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:30:02,911 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 23:30:02,911 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:30:02,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:30:02,912 INFO L85 PathProgramCache]: Analyzing trace with hash -1496620942, now seen corresponding path program 1 times [2024-11-23 23:30:02,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:30:02,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2973650] [2024-11-23 23:30:02,912 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:30:02,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:30:58,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:30:58,637 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-23 23:30:58,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:30:58,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2973650] [2024-11-23 23:30:58,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2973650] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:30:58,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:30:58,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:30:58,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954041442] [2024-11-23 23:30:58,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:30:58,638 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:30:58,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:30:58,639 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:30:58,639 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:30:58,639 INFO L87 Difference]: Start difference. First operand 24781 states and 34795 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-23 23:31:00,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:31:00,361 INFO L93 Difference]: Finished difference Result 72100 states and 100867 transitions. [2024-11-23 23:31:00,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:31:00,361 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 86 [2024-11-23 23:31:00,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:31:00,665 INFO L225 Difference]: With dead ends: 72100 [2024-11-23 23:31:00,666 INFO L226 Difference]: Without dead ends: 47349 [2024-11-23 23:31:00,770 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:31:00,771 INFO L435 NwaCegarLoop]: 2262 mSDtfsCounter, 1704 mSDsluCounter, 1782 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1704 SdHoareTripleChecker+Valid, 4044 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:31:00,771 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1704 Valid, 4044 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 23:31:00,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47349 states. [2024-11-23 23:31:02,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47349 to 47329. [2024-11-23 23:31:02,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47329 states, 32601 states have (on average 1.3036716665132972) internal successors, (42501), 32934 states have internal predecessors, (42501), 11783 states have call successors, (11783), 2945 states have call predecessors, (11783), 2944 states have return successors, (11776), 11737 states have call predecessors, (11776), 11776 states have call successors, (11776) [2024-11-23 23:31:03,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47329 states to 47329 states and 66060 transitions. [2024-11-23 23:31:03,401 INFO L78 Accepts]: Start accepts. Automaton has 47329 states and 66060 transitions. Word has length 86 [2024-11-23 23:31:03,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:31:03,403 INFO L471 AbstractCegarLoop]: Abstraction has 47329 states and 66060 transitions. [2024-11-23 23:31:03,403 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-23 23:31:03,403 INFO L276 IsEmpty]: Start isEmpty. Operand 47329 states and 66060 transitions. [2024-11-23 23:31:03,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-23 23:31:03,405 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:31:03,405 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:31:03,406 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:31:03,406 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:31:03,406 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:31:03,406 INFO L85 PathProgramCache]: Analyzing trace with hash -595005249, now seen corresponding path program 1 times [2024-11-23 23:31:03,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:31:03,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1580755303] [2024-11-23 23:31:03,407 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:31:03,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:31:57,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:31:57,641 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-23 23:31:57,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:31:57,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1580755303] [2024-11-23 23:31:57,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1580755303] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:31:57,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:31:57,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:31:57,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1217657108] [2024-11-23 23:31:57,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:31:57,642 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:31:57,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:31:57,643 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:31:57,643 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:31:57,643 INFO L87 Difference]: Start difference. First operand 47329 states and 66060 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 23:32:01,881 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:32:03,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:32:03,447 INFO L93 Difference]: Finished difference Result 54009 states and 73522 transitions. [2024-11-23 23:32:03,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:32:03,448 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 86 [2024-11-23 23:32:03,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:32:03,746 INFO L225 Difference]: With dead ends: 54009 [2024-11-23 23:32:03,746 INFO L226 Difference]: Without dead ends: 54005 [2024-11-23 23:32:03,778 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:32:03,779 INFO L435 NwaCegarLoop]: 1874 mSDtfsCounter, 1016 mSDsluCounter, 1001 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1016 SdHoareTripleChecker+Valid, 2875 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-23 23:32:03,780 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1016 Valid, 2875 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-23 23:32:03,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54005 states. [2024-11-23 23:32:05,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54005 to 54001. [2024-11-23 23:32:05,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54001 states, 37351 states have (on average 1.2883724666006264) internal successors, (48122), 37682 states have internal predecessors, (48122), 12671 states have call successors, (12671), 3979 states have call predecessors, (12671), 3978 states have return successors, (12666), 12627 states have call predecessors, (12666), 12666 states have call successors, (12666) [2024-11-23 23:32:06,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54001 states to 54001 states and 73459 transitions. [2024-11-23 23:32:06,109 INFO L78 Accepts]: Start accepts. Automaton has 54001 states and 73459 transitions. Word has length 86 [2024-11-23 23:32:06,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:32:06,110 INFO L471 AbstractCegarLoop]: Abstraction has 54001 states and 73459 transitions. [2024-11-23 23:32:06,110 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 23:32:06,111 INFO L276 IsEmpty]: Start isEmpty. Operand 54001 states and 73459 transitions. [2024-11-23 23:32:06,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-23 23:32:06,112 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:32:06,112 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:32:06,113 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 23:32:06,113 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:32:06,113 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:32:06,113 INFO L85 PathProgramCache]: Analyzing trace with hash -1267002232, now seen corresponding path program 1 times [2024-11-23 23:32:06,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:32:06,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [255943083] [2024-11-23 23:32:06,114 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:32:06,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:32:59,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:32:59,706 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-23 23:32:59,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:32:59,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [255943083] [2024-11-23 23:32:59,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [255943083] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:32:59,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:32:59,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:32:59,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673186201] [2024-11-23 23:32:59,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:32:59,708 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:32:59,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:32:59,709 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:32:59,709 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:32:59,709 INFO L87 Difference]: Start difference. First operand 54001 states and 73459 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 23:33:03,866 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-11-23 23:33:06,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:33:06,224 INFO L93 Difference]: Finished difference Result 130296 states and 176121 transitions. [2024-11-23 23:33:06,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:33:06,224 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 87 [2024-11-23 23:33:06,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:33:06,644 INFO L225 Difference]: With dead ends: 130296 [2024-11-23 23:33:06,644 INFO L226 Difference]: Without dead ends: 76329 [2024-11-23 23:33:06,809 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-11-23 23:33:06,810 INFO L435 NwaCegarLoop]: 1942 mSDtfsCounter, 970 mSDsluCounter, 1591 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 970 SdHoareTripleChecker+Valid, 3533 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-23 23:33:06,810 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [970 Valid, 3533 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-23 23:33:06,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76329 states. [2024-11-23 23:33:09,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76329 to 75486. [2024-11-23 23:33:09,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75486 states, 52471 states have (on average 1.2849764631891902) internal successors, (67424), 53205 states have internal predecessors, (67424), 16895 states have call successors, (16895), 6269 states have call predecessors, (16895), 6119 states have return successors, (17144), 16363 states have call predecessors, (17144), 16888 states have call successors, (17144) [2024-11-23 23:33:10,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75486 states to 75486 states and 101463 transitions. [2024-11-23 23:33:10,347 INFO L78 Accepts]: Start accepts. Automaton has 75486 states and 101463 transitions. Word has length 87 [2024-11-23 23:33:10,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:33:10,347 INFO L471 AbstractCegarLoop]: Abstraction has 75486 states and 101463 transitions. [2024-11-23 23:33:10,347 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 23:33:10,347 INFO L276 IsEmpty]: Start isEmpty. Operand 75486 states and 101463 transitions. [2024-11-23 23:33:10,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-23 23:33:10,349 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:33:10,350 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:33:10,350 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 23:33:10,350 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:33:10,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:33:10,350 INFO L85 PathProgramCache]: Analyzing trace with hash -624067358, now seen corresponding path program 1 times [2024-11-23 23:33:10,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:33:10,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035059888] [2024-11-23 23:33:10,351 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:33:10,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:34:18,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:34:20,163 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-23 23:34:20,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:34:20,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035059888] [2024-11-23 23:34:20,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035059888] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:34:20,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:34:20,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:34:20,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1907494595] [2024-11-23 23:34:20,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:34:20,170 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:34:20,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:34:20,172 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:34:20,172 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:34:20,173 INFO L87 Difference]: Start difference. First operand 75486 states and 101463 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 23:34:24,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:34:29,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:34:29,314 INFO L93 Difference]: Finished difference Result 75488 states and 101464 transitions. [2024-11-23 23:34:29,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:34:29,981 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 88 [2024-11-23 23:34:29,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:34:30,813 INFO L225 Difference]: With dead ends: 75488 [2024-11-23 23:34:30,814 INFO L226 Difference]: Without dead ends: 75478 [2024-11-23 23:34:30,864 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-11-23 23:34:30,870 INFO L435 NwaCegarLoop]: 1829 mSDtfsCounter, 1764 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1764 SdHoareTripleChecker+Valid, 1867 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:34:30,871 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1764 Valid, 1867 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-23 23:34:30,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75478 states. [2024-11-23 23:34:37,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75478 to 75478. [2024-11-23 23:34:37,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75478 states, 52464 states have (on average 1.2840805123513266) internal successors, (67368), 53197 states have internal predecessors, (67368), 16894 states have call successors, (16894), 6269 states have call predecessors, (16894), 6119 states have return successors, (17144), 16363 states have call predecessors, (17144), 16888 states have call successors, (17144) [2024-11-23 23:34:37,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75478 states to 75478 states and 101406 transitions. [2024-11-23 23:34:38,033 INFO L78 Accepts]: Start accepts. Automaton has 75478 states and 101406 transitions. Word has length 88 [2024-11-23 23:34:38,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:34:38,038 INFO L471 AbstractCegarLoop]: Abstraction has 75478 states and 101406 transitions. [2024-11-23 23:34:38,039 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 23:34:38,040 INFO L276 IsEmpty]: Start isEmpty. Operand 75478 states and 101406 transitions. [2024-11-23 23:34:38,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-23 23:34:38,076 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:34:38,080 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 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] [2024-11-23 23:34:38,080 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 23:34:38,081 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:34:38,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:34:38,082 INFO L85 PathProgramCache]: Analyzing trace with hash 1514071043, now seen corresponding path program 1 times [2024-11-23 23:34:38,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:34:38,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777010280] [2024-11-23 23:34:38,083 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:34:38,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:35:55,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:35:56,304 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2024-11-23 23:35:56,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:35:56,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777010280] [2024-11-23 23:35:56,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1777010280] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:35:56,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:35:56,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:35:56,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923139418] [2024-11-23 23:35:56,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:35:56,311 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:35:56,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:35:56,312 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:35:56,312 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:35:56,312 INFO L87 Difference]: Start difference. First operand 75478 states and 101406 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-23 23:35:58,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:35:58,977 INFO L93 Difference]: Finished difference Result 113950 states and 152994 transitions. [2024-11-23 23:35:58,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:35:58,978 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 164 [2024-11-23 23:35:58,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:35:59,279 INFO L225 Difference]: With dead ends: 113950 [2024-11-23 23:35:59,283 INFO L226 Difference]: Without dead ends: 38506 [2024-11-23 23:35:59,640 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-11-23 23:35:59,641 INFO L435 NwaCegarLoop]: 1815 mSDtfsCounter, 1812 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1812 SdHoareTripleChecker+Valid, 1820 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:35:59,642 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1812 Valid, 1820 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 23:35:59,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38506 states. [2024-11-23 23:36:02,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38506 to 38068. [2024-11-23 23:36:02,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38068 states, 26460 states have (on average 1.2848450491307635) internal successors, (33997), 26835 states have internal predecessors, (33997), 8502 states have call successors, (8502), 3181 states have call predecessors, (8502), 3105 states have return successors, (8624), 8227 states have call predecessors, (8624), 8496 states have call successors, (8624) [2024-11-23 23:36:02,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38068 states to 38068 states and 51123 transitions. [2024-11-23 23:36:02,712 INFO L78 Accepts]: Start accepts. Automaton has 38068 states and 51123 transitions. Word has length 164 [2024-11-23 23:36:02,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:36:02,713 INFO L471 AbstractCegarLoop]: Abstraction has 38068 states and 51123 transitions. [2024-11-23 23:36:02,713 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-23 23:36:02,714 INFO L276 IsEmpty]: Start isEmpty. Operand 38068 states and 51123 transitions. [2024-11-23 23:36:02,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-23 23:36:02,919 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:36:02,919 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 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] [2024-11-23 23:36:02,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 23:36:02,921 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:36:02,923 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:36:02,926 INFO L85 PathProgramCache]: Analyzing trace with hash -876866437, now seen corresponding path program 1 times [2024-11-23 23:36:02,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:36:02,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1294962950] [2024-11-23 23:36:02,926 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:36:02,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms