./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point_ldv-val-v0.8.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2b0d479-2289-4a68-a298-7d6ebac6642b/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2b0d479-2289-4a68-a298-7d6ebac6642b/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2b0d479-2289-4a68-a298-7d6ebac6642b/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2b0d479-2289-4a68-a298-7d6ebac6642b/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point_ldv-val-v0.8.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2b0d479-2289-4a68-a298-7d6ebac6642b/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2b0d479-2289-4a68-a298-7d6ebac6642b/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 02b7078594bda91657fd3592e549b966b4831dae0168fdd7dfb0060936a12309 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 06:24:35,095 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 06:24:35,155 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2b0d479-2289-4a68-a298-7d6ebac6642b/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 06:24:35,160 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 06:24:35,160 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 06:24:35,183 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 06:24:35,184 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 06:24:35,184 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 06:24:35,184 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 06:24:35,184 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 06:24:35,184 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 06:24:35,184 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 06:24:35,185 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 06:24:35,185 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 06:24:35,185 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 06:24:35,185 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 06:24:35,185 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 06:24:35,185 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 06:24:35,185 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 06:24:35,185 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 06:24:35,185 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 06:24:35,186 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 06:24:35,186 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 06:24:35,186 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 06:24:35,186 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 06:24:35,186 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 06:24:35,186 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 06:24:35,186 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 06:24:35,186 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 06:24:35,186 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:24:35,186 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 06:24:35,187 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 06:24:35,187 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 06:24:35,187 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 06:24:35,187 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:24:35,187 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 06:24:35,187 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 06:24:35,187 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 06:24:35,187 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 06:24:35,187 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 06:24:35,187 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 06:24:35,187 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 06:24:35,188 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 06:24:35,188 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 06:24:35,188 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 06:24:35,188 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_a2b0d479-2289-4a68-a298-7d6ebac6642b/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 02b7078594bda91657fd3592e549b966b4831dae0168fdd7dfb0060936a12309 [2024-12-02 06:24:35,436 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 06:24:35,444 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 06:24:35,446 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 06:24:35,448 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 06:24:35,448 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 06:24:35,449 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2b0d479-2289-4a68-a298-7d6ebac6642b/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point_ldv-val-v0.8.cil.out.i [2024-12-02 06:24:38,093 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2b0d479-2289-4a68-a298-7d6ebac6642b/bin/uautomizer-verify-84ZbGMXZE1/data/ae5e47766/4472ef406cc44f2fa9ca03cf3d47526f/FLAGbefc56abf [2024-12-02 06:24:38,500 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 06:24:38,501 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2b0d479-2289-4a68-a298-7d6ebac6642b/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point_ldv-val-v0.8.cil.out.i [2024-12-02 06:24:38,530 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2b0d479-2289-4a68-a298-7d6ebac6642b/bin/uautomizer-verify-84ZbGMXZE1/data/ae5e47766/4472ef406cc44f2fa9ca03cf3d47526f/FLAGbefc56abf [2024-12-02 06:24:38,545 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2b0d479-2289-4a68-a298-7d6ebac6642b/bin/uautomizer-verify-84ZbGMXZE1/data/ae5e47766/4472ef406cc44f2fa9ca03cf3d47526f [2024-12-02 06:24:38,547 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 06:24:38,549 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 06:24:38,550 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 06:24:38,550 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 06:24:38,555 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 06:24:38,555 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:24:38" (1/1) ... [2024-12-02 06:24:38,556 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a6ac0f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:24:38, skipping insertion in model container [2024-12-02 06:24:38,556 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:24:38" (1/1) ... [2024-12-02 06:24:38,627 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 06:24:39,864 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_a2b0d479-2289-4a68-a298-7d6ebac6642b/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point_ldv-val-v0.8.cil.out.i[212825,212838] [2024-12-02 06:24:39,964 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 06:24:39,994 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 06:24:40,046 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3258] [2024-12-02 06:24:40,047 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [3265] [2024-12-02 06:24:40,047 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapq %0": "=r" (val): "0" (val)); [3272] [2024-12-02 06:24:40,048 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3305] [2024-12-02 06:24:40,049 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3308] [2024-12-02 06:24:40,049 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3311] [2024-12-02 06:24:40,049 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3314] [2024-12-02 06:24:40,108 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4080] [2024-12-02 06:24:40,109 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4084] [2024-12-02 06:24:40,110 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [4107] [2024-12-02 06:24:40,110 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [4112] [2024-12-02 06:24:40,110 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [4117] [2024-12-02 06:24:40,111 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [4122] [2024-12-02 06:24:40,128 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4581] [2024-12-02 06:24:40,235 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_a2b0d479-2289-4a68-a298-7d6ebac6642b/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point_ldv-val-v0.8.cil.out.i[212825,212838] [2024-12-02 06:24:40,248 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 06:24:40,339 INFO L204 MainTranslator]: Completed translation [2024-12-02 06:24:40,339 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:24:40 WrapperNode [2024-12-02 06:24:40,339 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 06:24:40,340 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 06:24:40,340 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 06:24:40,341 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 06:24:40,346 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:24:40" (1/1) ... [2024-12-02 06:24:40,397 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:24:40" (1/1) ... [2024-12-02 06:24:40,511 INFO L138 Inliner]: procedures = 272, calls = 2526, calls flagged for inlining = 119, calls inlined = 98, statements flattened = 4158 [2024-12-02 06:24:40,512 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 06:24:40,512 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 06:24:40,512 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 06:24:40,512 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 06:24:40,522 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:24:40" (1/1) ... [2024-12-02 06:24:40,523 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:24:40" (1/1) ... [2024-12-02 06:24:40,543 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:24:40" (1/1) ... [2024-12-02 06:24:41,166 INFO L175 MemorySlicer]: Split 1224 memory accesses to 57 slices as follows [41, 5, 5, 5, 8, 5, 5, 8, 5, 8, 4, 5, 5, 4, 6, 2, 5, 5, 66, 4, 8, 6, 2, 5, 48, 30, 8, 8, 5, 8, 8, 0, 13, 8, 5, 8, 8, 7, 4, 8, 5, 8, 5, 5, 1, 24, 5, 656, 5, 8, 8, 64, 5, 6, 8, 5, 8]. 54 percent of accesses are in the largest equivalence class. The 265 initializations are split as follows [0, 5, 5, 5, 0, 5, 5, 0, 5, 0, 4, 5, 5, 4, 6, 2, 5, 5, 12, 4, 0, 6, 2, 5, 0, 0, 0, 0, 5, 0, 0, 0, 0, 0, 5, 8, 0, 0, 4, 0, 5, 0, 5, 5, 1, 24, 5, 18, 5, 0, 0, 64, 5, 6, 0, 5, 0]. The 733 writes are split as follows [41, 0, 0, 0, 7, 0, 0, 7, 0, 7, 0, 0, 0, 0, 0, 0, 0, 0, 54, 0, 7, 0, 0, 0, 47, 30, 7, 7, 0, 7, 7, 0, 2, 7, 0, 0, 7, 0, 0, 7, 0, 7, 0, 0, 0, 0, 0, 447, 0, 7, 7, 0, 0, 0, 7, 0, 7]. [2024-12-02 06:24:41,167 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:24:40" (1/1) ... [2024-12-02 06:24:41,167 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:24:40" (1/1) ... [2024-12-02 06:24:41,309 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:24:40" (1/1) ... [2024-12-02 06:24:41,320 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:24:40" (1/1) ... [2024-12-02 06:24:41,377 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:24:40" (1/1) ... [2024-12-02 06:24:41,433 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:24:40" (1/1) ... [2024-12-02 06:24:41,447 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:24:40" (1/1) ... [2024-12-02 06:24:41,495 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 06:24:41,496 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 06:24:41,496 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 06:24:41,496 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 06:24:41,497 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:24:40" (1/1) ... [2024-12-02 06:24:41,502 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:24:41,514 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2b0d479-2289-4a68-a298-7d6ebac6642b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:24:41,527 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2b0d479-2289-4a68-a298-7d6ebac6642b/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 06:24:41,529 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2b0d479-2289-4a68-a298-7d6ebac6642b/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 06:24:41,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-12-02 06:24:41,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-12-02 06:24:41,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-12-02 06:24:41,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-12-02 06:24:41,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-12-02 06:24:41,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-12-02 06:24:41,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-12-02 06:24:41,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-12-02 06:24:41,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-12-02 06:24:41,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-12-02 06:24:41,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-12-02 06:24:41,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-12-02 06:24:41,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-12-02 06:24:41,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-12-02 06:24:41,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-12-02 06:24:41,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-12-02 06:24:41,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-12-02 06:24:41,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-12-02 06:24:41,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-12-02 06:24:41,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-12-02 06:24:41,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2024-12-02 06:24:41,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2024-12-02 06:24:41,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#22 [2024-12-02 06:24:41,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#23 [2024-12-02 06:24:41,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#24 [2024-12-02 06:24:41,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#25 [2024-12-02 06:24:41,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#26 [2024-12-02 06:24:41,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#27 [2024-12-02 06:24:41,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#28 [2024-12-02 06:24:41,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#29 [2024-12-02 06:24:41,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#30 [2024-12-02 06:24:41,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#31 [2024-12-02 06:24:41,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#32 [2024-12-02 06:24:41,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#33 [2024-12-02 06:24:41,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#34 [2024-12-02 06:24:41,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#35 [2024-12-02 06:24:41,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#36 [2024-12-02 06:24:41,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#37 [2024-12-02 06:24:41,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#38 [2024-12-02 06:24:41,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#39 [2024-12-02 06:24:41,556 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#40 [2024-12-02 06:24:41,556 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#41 [2024-12-02 06:24:41,556 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#42 [2024-12-02 06:24:41,556 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#43 [2024-12-02 06:24:41,556 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#44 [2024-12-02 06:24:41,556 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#45 [2024-12-02 06:24:41,556 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#46 [2024-12-02 06:24:41,556 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#47 [2024-12-02 06:24:41,556 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#48 [2024-12-02 06:24:41,556 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#49 [2024-12-02 06:24:41,556 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#50 [2024-12-02 06:24:41,556 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#51 [2024-12-02 06:24:41,556 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#52 [2024-12-02 06:24:41,556 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#53 [2024-12-02 06:24:41,556 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#54 [2024-12-02 06:24:41,556 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#55 [2024-12-02 06:24:41,556 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#56 [2024-12-02 06:24:41,556 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-12-02 06:24:41,557 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-12-02 06:24:41,557 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-12-02 06:24:41,557 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-12-02 06:24:41,557 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-12-02 06:24:41,557 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-12-02 06:24:41,557 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-12-02 06:24:41,557 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-12-02 06:24:41,557 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-12-02 06:24:41,557 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-12-02 06:24:41,557 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-12-02 06:24:41,557 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-12-02 06:24:41,557 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-12-02 06:24:41,557 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-12-02 06:24:41,557 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-12-02 06:24:41,557 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-12-02 06:24:41,557 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-12-02 06:24:41,557 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-12-02 06:24:41,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-12-02 06:24:41,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-12-02 06:24:41,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2024-12-02 06:24:41,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2024-12-02 06:24:41,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#22 [2024-12-02 06:24:41,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#23 [2024-12-02 06:24:41,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#24 [2024-12-02 06:24:41,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#25 [2024-12-02 06:24:41,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#26 [2024-12-02 06:24:41,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#27 [2024-12-02 06:24:41,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#28 [2024-12-02 06:24:41,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#29 [2024-12-02 06:24:41,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#30 [2024-12-02 06:24:41,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#31 [2024-12-02 06:24:41,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#32 [2024-12-02 06:24:41,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#33 [2024-12-02 06:24:41,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#34 [2024-12-02 06:24:41,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#35 [2024-12-02 06:24:41,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#36 [2024-12-02 06:24:41,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#37 [2024-12-02 06:24:41,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#38 [2024-12-02 06:24:41,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#39 [2024-12-02 06:24:41,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#40 [2024-12-02 06:24:41,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#41 [2024-12-02 06:24:41,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#42 [2024-12-02 06:24:41,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#43 [2024-12-02 06:24:41,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#44 [2024-12-02 06:24:41,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#45 [2024-12-02 06:24:41,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#46 [2024-12-02 06:24:41,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#47 [2024-12-02 06:24:41,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#48 [2024-12-02 06:24:41,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#49 [2024-12-02 06:24:41,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#50 [2024-12-02 06:24:41,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#51 [2024-12-02 06:24:41,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#52 [2024-12-02 06:24:41,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#53 [2024-12-02 06:24:41,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#54 [2024-12-02 06:24:41,560 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#55 [2024-12-02 06:24:41,560 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#56 [2024-12-02 06:24:41,560 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-12-02 06:24:41,560 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-12-02 06:24:41,560 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-12-02 06:24:41,560 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-12-02 06:24:41,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 06:24:41,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 06:24:41,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 06:24:41,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 06:24:41,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 06:24:41,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 06:24:41,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 06:24:41,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 06:24:41,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 06:24:41,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 06:24:41,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 06:24:41,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 06:24:41,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 06:24:41,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 06:24:41,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 06:24:41,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 06:24:41,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 06:24:41,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 06:24:41,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 06:24:41,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 06:24:41,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-12-02 06:24:41,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-12-02 06:24:41,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-12-02 06:24:41,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-12-02 06:24:41,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-12-02 06:24:41,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-12-02 06:24:41,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-12-02 06:24:41,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-12-02 06:24:41,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-12-02 06:24:41,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-12-02 06:24:41,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-12-02 06:24:41,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-12-02 06:24:41,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-12-02 06:24:41,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-12-02 06:24:41,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-12-02 06:24:41,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2024-12-02 06:24:41,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#36 [2024-12-02 06:24:41,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#37 [2024-12-02 06:24:41,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#38 [2024-12-02 06:24:41,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#39 [2024-12-02 06:24:41,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#40 [2024-12-02 06:24:41,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#41 [2024-12-02 06:24:41,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#42 [2024-12-02 06:24:41,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#43 [2024-12-02 06:24:41,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#44 [2024-12-02 06:24:41,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#45 [2024-12-02 06:24:41,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#46 [2024-12-02 06:24:41,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#47 [2024-12-02 06:24:41,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#48 [2024-12-02 06:24:41,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#49 [2024-12-02 06:24:41,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#50 [2024-12-02 06:24:41,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#51 [2024-12-02 06:24:41,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#52 [2024-12-02 06:24:41,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#53 [2024-12-02 06:24:41,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#54 [2024-12-02 06:24:41,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#55 [2024-12-02 06:24:41,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#56 [2024-12-02 06:24:41,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 06:24:41,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 06:24:41,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 06:24:41,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 06:24:41,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 06:24:41,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 06:24:41,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 06:24:41,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 06:24:41,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 06:24:41,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 06:24:41,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 06:24:41,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 06:24:41,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 06:24:41,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 06:24:41,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 06:24:41,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 06:24:41,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 06:24:41,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 06:24:41,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 06:24:41,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 06:24:41,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 06:24:41,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 06:24:41,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 06:24:41,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-02 06:24:41,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-12-02 06:24:41,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-12-02 06:24:41,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-12-02 06:24:41,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-12-02 06:24:41,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-12-02 06:24:41,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-12-02 06:24:41,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-12-02 06:24:41,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-12-02 06:24:41,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-12-02 06:24:41,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-12-02 06:24:41,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-12-02 06:24:41,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2024-12-02 06:24:41,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2024-12-02 06:24:41,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2024-12-02 06:24:41,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2024-12-02 06:24:41,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2024-12-02 06:24:41,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#40 [2024-12-02 06:24:41,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#41 [2024-12-02 06:24:41,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#42 [2024-12-02 06:24:41,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#43 [2024-12-02 06:24:41,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#44 [2024-12-02 06:24:41,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#45 [2024-12-02 06:24:41,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#46 [2024-12-02 06:24:41,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#47 [2024-12-02 06:24:41,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#48 [2024-12-02 06:24:41,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#49 [2024-12-02 06:24:41,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#50 [2024-12-02 06:24:41,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#51 [2024-12-02 06:24:41,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#52 [2024-12-02 06:24:41,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#53 [2024-12-02 06:24:41,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#54 [2024-12-02 06:24:41,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#55 [2024-12-02 06:24:41,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#56 [2024-12-02 06:24:41,565 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 06:24:41,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 06:24:41,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 06:24:41,565 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 06:24:41,566 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2024-12-02 06:24:41,566 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2024-12-02 06:24:41,566 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-12-02 06:24:41,566 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-12-02 06:24:41,566 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2024-12-02 06:24:41,566 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2024-12-02 06:24:41,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 06:24:41,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 06:24:41,566 INFO L130 BoogieDeclarations]: Found specification of procedure send_packet [2024-12-02 06:24:41,566 INFO L138 BoogieDeclarations]: Found implementation of procedure send_packet [2024-12-02 06:24:41,566 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2024-12-02 06:24:41,566 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2024-12-02 06:24:41,566 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2024-12-02 06:24:41,566 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2024-12-02 06:24:41,566 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-12-02 06:24:41,566 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-12-02 06:24:41,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 06:24:41,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 06:24:41,566 INFO L130 BoogieDeclarations]: Found specification of procedure imon_disconnect [2024-12-02 06:24:41,566 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_disconnect [2024-12-02 06:24:41,566 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2024-12-02 06:24:41,567 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister_dev [2024-12-02 06:24:41,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_imon_context [2024-12-02 06:24:41,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_imon_context [2024-12-02 06:24:41,567 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 06:24:41,567 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 06:24:41,567 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-12-02 06:24:41,567 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-12-02 06:24:41,567 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 06:24:41,567 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 06:24:41,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_driver_lock [2024-12-02 06:24:41,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_driver_lock [2024-12-02 06:24:41,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 06:24:41,567 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2024-12-02 06:24:41,567 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2024-12-02 06:24:41,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 06:24:41,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 06:24:41,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 06:24:41,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 06:24:41,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 06:24:41,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 06:24:41,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 06:24:41,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 06:24:41,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 06:24:41,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 06:24:41,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 06:24:41,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 06:24:41,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 06:24:41,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 06:24:41,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 06:24:41,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 06:24:41,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 06:24:41,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 06:24:41,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 06:24:41,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 06:24:41,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 06:24:41,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 06:24:41,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 06:24:41,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-02 06:24:41,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-12-02 06:24:41,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-12-02 06:24:41,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-12-02 06:24:41,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-12-02 06:24:41,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-12-02 06:24:41,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-12-02 06:24:41,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-12-02 06:24:41,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-12-02 06:24:41,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-12-02 06:24:41,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-12-02 06:24:41,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-12-02 06:24:41,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-12-02 06:24:41,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2024-12-02 06:24:41,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2024-12-02 06:24:41,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2024-12-02 06:24:41,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2024-12-02 06:24:41,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2024-12-02 06:24:41,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#41 [2024-12-02 06:24:41,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#42 [2024-12-02 06:24:41,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#43 [2024-12-02 06:24:41,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#44 [2024-12-02 06:24:41,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#45 [2024-12-02 06:24:41,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#46 [2024-12-02 06:24:41,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#47 [2024-12-02 06:24:41,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#48 [2024-12-02 06:24:41,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#49 [2024-12-02 06:24:41,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#50 [2024-12-02 06:24:41,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#51 [2024-12-02 06:24:41,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#52 [2024-12-02 06:24:41,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#53 [2024-12-02 06:24:41,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#54 [2024-12-02 06:24:41,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#55 [2024-12-02 06:24:41,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#56 [2024-12-02 06:24:41,569 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2024-12-02 06:24:41,569 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2024-12-02 06:24:41,569 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-12-02 06:24:41,569 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-12-02 06:24:41,569 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 06:24:41,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 06:24:41,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 06:24:41,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 06:24:41,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 06:24:41,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 06:24:41,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 06:24:41,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 06:24:41,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 06:24:41,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 06:24:41,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 06:24:41,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 06:24:41,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 06:24:41,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 06:24:41,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 06:24:41,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 06:24:41,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 06:24:41,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 06:24:41,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 06:24:41,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 06:24:41,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 06:24:41,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-12-02 06:24:41,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-12-02 06:24:41,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-12-02 06:24:41,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-12-02 06:24:41,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-12-02 06:24:41,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-12-02 06:24:41,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-12-02 06:24:41,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-12-02 06:24:41,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-12-02 06:24:41,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-12-02 06:24:41,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-12-02 06:24:41,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-12-02 06:24:41,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-12-02 06:24:41,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-12-02 06:24:41,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2024-12-02 06:24:41,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2024-12-02 06:24:41,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#36 [2024-12-02 06:24:41,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#37 [2024-12-02 06:24:41,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#38 [2024-12-02 06:24:41,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#39 [2024-12-02 06:24:41,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#40 [2024-12-02 06:24:41,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#41 [2024-12-02 06:24:41,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#42 [2024-12-02 06:24:41,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#43 [2024-12-02 06:24:41,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#44 [2024-12-02 06:24:41,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#45 [2024-12-02 06:24:41,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#46 [2024-12-02 06:24:41,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#47 [2024-12-02 06:24:41,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#48 [2024-12-02 06:24:41,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#49 [2024-12-02 06:24:41,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#50 [2024-12-02 06:24:41,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#51 [2024-12-02 06:24:41,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#52 [2024-12-02 06:24:41,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#53 [2024-12-02 06:24:41,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#54 [2024-12-02 06:24:41,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#55 [2024-12-02 06:24:41,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#56 [2024-12-02 06:24:41,572 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 06:24:41,572 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 06:24:41,572 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-12-02 06:24:41,572 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-12-02 06:24:41,572 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-12-02 06:24:41,572 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-12-02 06:24:41,572 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-12-02 06:24:41,572 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-12-02 06:24:41,572 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-12-02 06:24:41,572 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-12-02 06:24:41,572 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_drvdata [2024-12-02 06:24:41,572 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_drvdata [2024-12-02 06:24:41,572 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2024-12-02 06:24:41,572 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2024-12-02 06:24:41,572 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-12-02 06:24:41,572 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-12-02 06:24:41,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 06:24:41,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 06:24:41,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 06:24:41,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 06:24:41,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 06:24:41,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 06:24:41,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 06:24:41,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 06:24:41,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 06:24:41,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 06:24:41,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 06:24:41,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 06:24:41,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 06:24:41,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 06:24:41,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 06:24:41,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 06:24:41,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 06:24:41,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 06:24:41,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 06:24:41,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-02 06:24:41,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-12-02 06:24:41,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-12-02 06:24:41,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-12-02 06:24:41,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-12-02 06:24:41,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-12-02 06:24:41,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-12-02 06:24:41,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-12-02 06:24:41,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-12-02 06:24:41,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-12-02 06:24:41,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-12-02 06:24:41,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-12-02 06:24:41,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-12-02 06:24:41,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-12-02 06:24:41,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-12-02 06:24:41,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-12-02 06:24:41,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2024-12-02 06:24:41,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#36 [2024-12-02 06:24:41,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#37 [2024-12-02 06:24:41,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#38 [2024-12-02 06:24:41,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#39 [2024-12-02 06:24:41,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#40 [2024-12-02 06:24:41,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#41 [2024-12-02 06:24:41,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#42 [2024-12-02 06:24:41,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#43 [2024-12-02 06:24:41,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#44 [2024-12-02 06:24:41,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#45 [2024-12-02 06:24:41,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#46 [2024-12-02 06:24:41,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#47 [2024-12-02 06:24:41,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#48 [2024-12-02 06:24:41,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#49 [2024-12-02 06:24:41,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#50 [2024-12-02 06:24:41,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#51 [2024-12-02 06:24:41,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#52 [2024-12-02 06:24:41,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#53 [2024-12-02 06:24:41,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#54 [2024-12-02 06:24:41,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#55 [2024-12-02 06:24:41,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#56 [2024-12-02 06:24:41,575 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2024-12-02 06:24:41,575 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2024-12-02 06:24:41,575 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-12-02 06:24:41,575 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-12-02 06:24:41,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 06:24:41,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 06:24:41,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 06:24:41,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 06:24:41,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 06:24:41,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 06:24:41,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 06:24:41,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 06:24:41,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 06:24:41,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 06:24:41,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 06:24:41,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 06:24:41,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 06:24:41,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 06:24:41,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 06:24:41,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 06:24:41,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 06:24:41,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 06:24:41,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 06:24:41,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 06:24:41,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 06:24:41,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 06:24:41,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 06:24:41,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-02 06:24:41,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-12-02 06:24:41,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-12-02 06:24:41,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-12-02 06:24:41,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-12-02 06:24:41,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-12-02 06:24:41,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-12-02 06:24:41,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-12-02 06:24:41,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-12-02 06:24:41,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-12-02 06:24:41,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-12-02 06:24:41,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-12-02 06:24:41,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2024-12-02 06:24:41,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2024-12-02 06:24:41,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2024-12-02 06:24:41,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2024-12-02 06:24:41,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2024-12-02 06:24:41,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#40 [2024-12-02 06:24:41,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#41 [2024-12-02 06:24:41,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#42 [2024-12-02 06:24:41,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#43 [2024-12-02 06:24:41,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#44 [2024-12-02 06:24:41,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#45 [2024-12-02 06:24:41,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#46 [2024-12-02 06:24:41,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#47 [2024-12-02 06:24:41,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#48 [2024-12-02 06:24:41,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#49 [2024-12-02 06:24:41,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#50 [2024-12-02 06:24:41,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#51 [2024-12-02 06:24:41,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#52 [2024-12-02 06:24:41,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#53 [2024-12-02 06:24:41,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#54 [2024-12-02 06:24:41,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#55 [2024-12-02 06:24:41,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#56 [2024-12-02 06:24:41,577 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-12-02 06:24:41,577 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-12-02 06:24:41,577 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2024-12-02 06:24:41,577 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2024-12-02 06:24:41,577 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2024-12-02 06:24:41,577 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2024-12-02 06:24:41,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 06:24:41,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 06:24:41,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 06:24:41,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 06:24:41,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 06:24:41,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 06:24:41,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 06:24:41,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 06:24:41,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 06:24:41,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 06:24:41,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 06:24:41,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 06:24:41,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 06:24:41,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 06:24:41,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 06:24:41,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 06:24:41,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 06:24:41,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 06:24:41,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 06:24:41,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 06:24:41,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 06:24:41,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 06:24:41,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 06:24:41,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-02 06:24:41,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-12-02 06:24:41,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-12-02 06:24:41,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-12-02 06:24:41,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-12-02 06:24:41,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-12-02 06:24:41,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-12-02 06:24:41,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-12-02 06:24:41,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-12-02 06:24:41,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-12-02 06:24:41,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-12-02 06:24:41,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-12-02 06:24:41,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-12-02 06:24:41,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-12-02 06:24:41,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-12-02 06:24:41,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-12-02 06:24:41,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2024-12-02 06:24:41,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2024-12-02 06:24:41,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2024-12-02 06:24:41,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2024-12-02 06:24:41,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#43 [2024-12-02 06:24:41,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#44 [2024-12-02 06:24:41,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#45 [2024-12-02 06:24:41,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#46 [2024-12-02 06:24:41,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#47 [2024-12-02 06:24:41,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#48 [2024-12-02 06:24:41,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#49 [2024-12-02 06:24:41,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#50 [2024-12-02 06:24:41,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#51 [2024-12-02 06:24:41,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#52 [2024-12-02 06:24:41,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#53 [2024-12-02 06:24:41,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#54 [2024-12-02 06:24:41,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#55 [2024-12-02 06:24:41,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#56 [2024-12-02 06:24:41,580 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-12-02 06:24:41,580 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-12-02 06:24:41,580 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2024-12-02 06:24:41,580 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2024-12-02 06:24:41,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 06:24:41,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 06:24:41,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 06:24:41,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 06:24:41,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 06:24:41,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 06:24:41,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 06:24:41,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 06:24:41,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 06:24:41,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 06:24:41,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 06:24:41,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 06:24:41,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 06:24:41,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 06:24:41,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 06:24:41,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 06:24:41,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-02 06:24:41,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-02 06:24:41,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-12-02 06:24:41,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-12-02 06:24:41,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-12-02 06:24:41,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-12-02 06:24:41,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-12-02 06:24:41,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-12-02 06:24:41,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-12-02 06:24:41,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-12-02 06:24:41,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-12-02 06:24:41,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-12-02 06:24:41,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-12-02 06:24:41,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-12-02 06:24:41,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-12-02 06:24:41,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-12-02 06:24:41,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-12-02 06:24:41,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-12-02 06:24:41,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2024-12-02 06:24:41,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2024-12-02 06:24:41,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#36 [2024-12-02 06:24:41,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#37 [2024-12-02 06:24:41,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#38 [2024-12-02 06:24:41,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#39 [2024-12-02 06:24:41,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#40 [2024-12-02 06:24:41,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#41 [2024-12-02 06:24:41,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#42 [2024-12-02 06:24:41,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#43 [2024-12-02 06:24:41,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#44 [2024-12-02 06:24:41,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#45 [2024-12-02 06:24:41,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#46 [2024-12-02 06:24:41,582 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#47 [2024-12-02 06:24:41,582 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#48 [2024-12-02 06:24:41,582 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#49 [2024-12-02 06:24:41,582 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#50 [2024-12-02 06:24:41,582 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#51 [2024-12-02 06:24:41,582 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#52 [2024-12-02 06:24:41,582 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#53 [2024-12-02 06:24:41,582 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#54 [2024-12-02 06:24:41,582 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#55 [2024-12-02 06:24:41,582 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#56 [2024-12-02 06:24:41,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 06:24:41,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 06:24:41,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 06:24:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 06:24:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 06:24:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 06:24:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 06:24:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 06:24:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 06:24:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 06:24:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 06:24:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 06:24:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 06:24:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 06:24:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 06:24:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 06:24:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-02 06:24:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-02 06:24:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-12-02 06:24:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-12-02 06:24:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-12-02 06:24:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-12-02 06:24:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-12-02 06:24:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-12-02 06:24:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-12-02 06:24:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-12-02 06:24:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-12-02 06:24:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-12-02 06:24:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-12-02 06:24:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-12-02 06:24:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-12-02 06:24:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-12-02 06:24:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-12-02 06:24:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-12-02 06:24:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2024-12-02 06:24:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2024-12-02 06:24:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#36 [2024-12-02 06:24:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#37 [2024-12-02 06:24:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#38 [2024-12-02 06:24:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#39 [2024-12-02 06:24:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#40 [2024-12-02 06:24:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#41 [2024-12-02 06:24:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#42 [2024-12-02 06:24:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#43 [2024-12-02 06:24:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#44 [2024-12-02 06:24:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#45 [2024-12-02 06:24:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#46 [2024-12-02 06:24:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#47 [2024-12-02 06:24:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#48 [2024-12-02 06:24:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#49 [2024-12-02 06:24:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#50 [2024-12-02 06:24:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#51 [2024-12-02 06:24:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#52 [2024-12-02 06:24:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#53 [2024-12-02 06:24:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#54 [2024-12-02 06:24:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#55 [2024-12-02 06:24:41,586 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#56 [2024-12-02 06:24:41,586 INFO L130 BoogieDeclarations]: Found specification of procedure lcd_write [2024-12-02 06:24:41,586 INFO L138 BoogieDeclarations]: Found implementation of procedure lcd_write [2024-12-02 06:24:41,586 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-12-02 06:24:41,586 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-12-02 06:24:41,586 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-12-02 06:24:41,586 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-12-02 06:24:41,586 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2024-12-02 06:24:41,586 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2024-12-02 06:24:41,586 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 06:24:41,586 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 06:24:41,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 06:24:41,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 06:24:41,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 06:24:41,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 06:24:41,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 06:24:41,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 06:24:41,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 06:24:41,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 06:24:41,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 06:24:41,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 06:24:41,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 06:24:41,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 06:24:41,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 06:24:41,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 06:24:41,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 06:24:41,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 06:24:41,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 06:24:41,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 06:24:41,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 06:24:41,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 06:24:41,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 06:24:41,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 06:24:41,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 06:24:41,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-02 06:24:41,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-12-02 06:24:41,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-12-02 06:24:41,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-12-02 06:24:41,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-12-02 06:24:41,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-12-02 06:24:41,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-12-02 06:24:41,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-12-02 06:24:41,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-12-02 06:24:41,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-12-02 06:24:41,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-12-02 06:24:41,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-12-02 06:24:41,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-12-02 06:24:41,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-12-02 06:24:41,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-12-02 06:24:41,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-12-02 06:24:41,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2024-12-02 06:24:41,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2024-12-02 06:24:41,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2024-12-02 06:24:41,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2024-12-02 06:24:41,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#43 [2024-12-02 06:24:41,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#44 [2024-12-02 06:24:41,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#45 [2024-12-02 06:24:41,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#46 [2024-12-02 06:24:41,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#47 [2024-12-02 06:24:41,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#48 [2024-12-02 06:24:41,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#49 [2024-12-02 06:24:41,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#50 [2024-12-02 06:24:41,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#51 [2024-12-02 06:24:41,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#52 [2024-12-02 06:24:41,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#53 [2024-12-02 06:24:41,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#54 [2024-12-02 06:24:41,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#55 [2024-12-02 06:24:41,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#56 [2024-12-02 06:24:41,588 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2024-12-02 06:24:41,588 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2024-12-02 06:24:41,589 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2024-12-02 06:24:41,589 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2024-12-02 06:24:41,589 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2024-12-02 06:24:41,589 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2024-12-02 06:24:41,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 06:24:41,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 06:24:41,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-12-02 06:24:41,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-12-02 06:24:41,590 INFO L130 BoogieDeclarations]: Found specification of procedure free_imon_context [2024-12-02 06:24:41,590 INFO L138 BoogieDeclarations]: Found implementation of procedure free_imon_context [2024-12-02 06:24:41,590 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 06:24:41,590 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2024-12-02 06:24:41,590 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2024-12-02 06:24:41,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-12-02 06:24:41,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-12-02 06:24:41,590 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2024-12-02 06:24:41,590 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2024-12-02 06:24:41,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_imon_context [2024-12-02 06:24:41,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_imon_context [2024-12-02 06:24:41,590 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-12-02 06:24:41,590 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-12-02 06:24:41,590 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 06:24:41,590 INFO L130 BoogieDeclarations]: Found specification of procedure vfd_write [2024-12-02 06:24:41,590 INFO L138 BoogieDeclarations]: Found implementation of procedure vfd_write [2024-12-02 06:24:41,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 06:24:41,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 06:24:41,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 06:24:41,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 06:24:41,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 06:24:41,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 06:24:41,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 06:24:41,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 06:24:41,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 06:24:41,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 06:24:41,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 06:24:41,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 06:24:41,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 06:24:41,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 06:24:41,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 06:24:41,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 06:24:41,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 06:24:41,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 06:24:41,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 06:24:41,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 06:24:41,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 06:24:41,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 06:24:41,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 06:24:41,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-02 06:24:41,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-12-02 06:24:41,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-12-02 06:24:41,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-12-02 06:24:41,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-12-02 06:24:41,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-12-02 06:24:41,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-12-02 06:24:41,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-12-02 06:24:41,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-12-02 06:24:41,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-12-02 06:24:41,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-12-02 06:24:41,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-12-02 06:24:41,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-12-02 06:24:41,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2024-12-02 06:24:41,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2024-12-02 06:24:41,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2024-12-02 06:24:41,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2024-12-02 06:24:41,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2024-12-02 06:24:41,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#41 [2024-12-02 06:24:41,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#42 [2024-12-02 06:24:41,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#43 [2024-12-02 06:24:41,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#44 [2024-12-02 06:24:41,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#45 [2024-12-02 06:24:41,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#46 [2024-12-02 06:24:41,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#47 [2024-12-02 06:24:41,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#48 [2024-12-02 06:24:41,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#49 [2024-12-02 06:24:41,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#50 [2024-12-02 06:24:41,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#51 [2024-12-02 06:24:41,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#52 [2024-12-02 06:24:41,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#53 [2024-12-02 06:24:41,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#54 [2024-12-02 06:24:41,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#55 [2024-12-02 06:24:41,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#56 [2024-12-02 06:24:41,592 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2024-12-02 06:24:41,592 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2024-12-02 06:24:41,592 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2024-12-02 06:24:41,592 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2024-12-02 06:24:41,592 INFO L130 BoogieDeclarations]: Found specification of procedure display_close [2024-12-02 06:24:41,592 INFO L138 BoogieDeclarations]: Found implementation of procedure display_close [2024-12-02 06:24:41,592 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_dev [2024-12-02 06:24:41,592 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_dev [2024-12-02 06:24:41,592 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-12-02 06:24:41,592 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-12-02 06:24:41,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_driver_lock [2024-12-02 06:24:41,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_driver_lock [2024-12-02 06:24:41,592 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2024-12-02 06:24:41,592 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2024-12-02 06:24:41,592 INFO L130 BoogieDeclarations]: Found specification of procedure imon_find_endpoints [2024-12-02 06:24:41,592 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_find_endpoints [2024-12-02 06:24:41,592 INFO L130 BoogieDeclarations]: Found specification of procedure display_open [2024-12-02 06:24:41,592 INFO L138 BoogieDeclarations]: Found implementation of procedure display_open [2024-12-02 06:24:41,592 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-12-02 06:24:41,592 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-12-02 06:24:41,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 06:24:41,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 06:24:41,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 06:24:41,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 06:24:41,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 06:24:41,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 06:24:41,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 06:24:41,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 06:24:41,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 06:24:41,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 06:24:41,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 06:24:41,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 06:24:41,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 06:24:41,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 06:24:41,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 06:24:41,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 06:24:41,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 06:24:41,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 06:24:41,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 06:24:41,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 06:24:41,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 06:24:41,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 06:24:41,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 06:24:41,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-02 06:24:41,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-12-02 06:24:41,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-12-02 06:24:41,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-12-02 06:24:41,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-12-02 06:24:41,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-12-02 06:24:41,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-12-02 06:24:41,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-12-02 06:24:41,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-12-02 06:24:41,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-12-02 06:24:41,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-12-02 06:24:41,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-12-02 06:24:41,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-12-02 06:24:41,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-12-02 06:24:41,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-12-02 06:24:41,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-12-02 06:24:41,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2024-12-02 06:24:41,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2024-12-02 06:24:41,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2024-12-02 06:24:41,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2024-12-02 06:24:41,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#43 [2024-12-02 06:24:41,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#44 [2024-12-02 06:24:41,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#45 [2024-12-02 06:24:41,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#46 [2024-12-02 06:24:41,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#47 [2024-12-02 06:24:41,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#48 [2024-12-02 06:24:41,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#49 [2024-12-02 06:24:41,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#50 [2024-12-02 06:24:41,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#51 [2024-12-02 06:24:41,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#52 [2024-12-02 06:24:41,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#53 [2024-12-02 06:24:41,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#54 [2024-12-02 06:24:41,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#55 [2024-12-02 06:24:41,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#56 [2024-12-02 06:24:41,594 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2024-12-02 06:24:41,594 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2024-12-02 06:24:41,594 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 06:24:41,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 06:24:42,586 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 06:24:42,590 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 06:24:56,506 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 06:25:03,006 INFO L? ?]: Removed 2388 outVars from TransFormulas that were not future-live. [2024-12-02 06:25:03,006 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 06:25:03,041 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 06:25:03,042 INFO L312 CfgBuilder]: Removed 63 assume(true) statements. [2024-12-02 06:25:03,042 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:25:03 BoogieIcfgContainer [2024-12-02 06:25:03,042 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 06:25:03,044 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 06:25:03,044 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 06:25:03,048 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 06:25:03,048 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 06:24:38" (1/3) ... [2024-12-02 06:25:03,048 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7dc937bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:25:03, skipping insertion in model container [2024-12-02 06:25:03,049 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:24:40" (2/3) ... [2024-12-02 06:25:03,049 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7dc937bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:25:03, skipping insertion in model container [2024-12-02 06:25:03,049 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:25:03" (3/3) ... [2024-12-02 06:25:03,050 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point_ldv-val-v0.8.cil.out.i [2024-12-02 06:25:03,063 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 06:25:03,066 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point_ldv-val-v0.8.cil.out.i that has 181 procedures, 1872 locations, 1 initial locations, 178 loop locations, and 1 error locations. [2024-12-02 06:25:03,145 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 06:25:03,156 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;@4d082f5a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 06:25:03,156 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 06:25:03,163 INFO L276 IsEmpty]: Start isEmpty. Operand has 1311 states, 884 states have (on average 1.3212669683257918) internal successors, (1168), 909 states have internal predecessors, (1168), 358 states have call successors, (358), 68 states have call predecessors, (358), 67 states have return successors, (351), 350 states have call predecessors, (351), 351 states have call successors, (351) [2024-12-02 06:25:03,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2024-12-02 06:25:03,177 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:25:03,178 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:25:03,178 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:25:03,182 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:25:03,183 INFO L85 PathProgramCache]: Analyzing trace with hash -870663688, now seen corresponding path program 1 times [2024-12-02 06:25:03,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:25:03,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498970505] [2024-12-02 06:25:03,189 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:25:03,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:25:53,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:25:54,030 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 644 trivial. 0 not checked. [2024-12-02 06:25:54,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:25:54,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498970505] [2024-12-02 06:25:54,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498970505] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:25:54,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2074926782] [2024-12-02 06:25:54,032 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:25:54,032 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:25:54,032 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2b0d479-2289-4a68-a298-7d6ebac6642b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:25:54,034 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2b0d479-2289-4a68-a298-7d6ebac6642b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:25:54,035 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2b0d479-2289-4a68-a298-7d6ebac6642b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 06:26:45,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:26:45,340 INFO L256 TraceCheckSpWp]: Trace formula consists of 7263 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 06:26:45,352 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:26:45,378 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-12-02 06:26:45,378 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 06:26:45,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2074926782] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:26:45,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 06:26:45,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 06:26:45,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477091256] [2024-12-02 06:26:45,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:26:45,385 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 06:26:45,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:26:45,402 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 06:26:45,402 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 06:26:45,406 INFO L87 Difference]: Start difference. First operand has 1311 states, 884 states have (on average 1.3212669683257918) internal successors, (1168), 909 states have internal predecessors, (1168), 358 states have call successors, (358), 68 states have call predecessors, (358), 67 states have return successors, (351), 350 states have call predecessors, (351), 351 states have call successors, (351) Second operand has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-12-02 06:26:45,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:26:45,532 INFO L93 Difference]: Finished difference Result 2617 states and 3851 transitions. [2024-12-02 06:26:45,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 06:26:45,533 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 223 [2024-12-02 06:26:45,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:26:45,551 INFO L225 Difference]: With dead ends: 2617 [2024-12-02 06:26:45,551 INFO L226 Difference]: Without dead ends: 1297 [2024-12-02 06:26:45,561 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 224 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 06:26:45,563 INFO L435 NwaCegarLoop]: 1860 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1860 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:26:45,564 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1860 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:26:45,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1297 states. [2024-12-02 06:26:45,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1297 to 1297. [2024-12-02 06:26:45,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1297 states, 879 states have (on average 1.3037542662116042) internal successors, (1146), 895 states have internal predecessors, (1146), 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-12-02 06:26:45,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1297 states to 1297 states and 1841 transitions. [2024-12-02 06:26:45,680 INFO L78 Accepts]: Start accepts. Automaton has 1297 states and 1841 transitions. Word has length 223 [2024-12-02 06:26:45,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:26:45,680 INFO L471 AbstractCegarLoop]: Abstraction has 1297 states and 1841 transitions. [2024-12-02 06:26:45,680 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-12-02 06:26:45,680 INFO L276 IsEmpty]: Start isEmpty. Operand 1297 states and 1841 transitions. [2024-12-02 06:26:45,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2024-12-02 06:26:45,684 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:26:45,685 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:26:45,708 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2b0d479-2289-4a68-a298-7d6ebac6642b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 06:26:45,885 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2b0d479-2289-4a68-a298-7d6ebac6642b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 06:26:45,886 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:26:45,886 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:26:45,886 INFO L85 PathProgramCache]: Analyzing trace with hash -382538586, now seen corresponding path program 1 times [2024-12-02 06:26:45,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:26:45,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1675609656] [2024-12-02 06:26:45,886 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:26:45,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:27:35,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:27:36,561 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2024-12-02 06:27:36,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:27:36,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1675609656] [2024-12-02 06:27:36,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1675609656] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:27:36,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:27:36,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:27:36,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579196629] [2024-12-02 06:27:36,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:27:36,563 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:27:36,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:27:36,564 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:27:36,564 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:27:36,564 INFO L87 Difference]: Start difference. First operand 1297 states and 1841 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:27:37,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:27:37,016 INFO L93 Difference]: Finished difference Result 3726 states and 5279 transitions. [2024-12-02 06:27:37,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:27:37,016 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 223 [2024-12-02 06:27:37,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:27:37,034 INFO L225 Difference]: With dead ends: 3726 [2024-12-02 06:27:37,034 INFO L226 Difference]: Without dead ends: 2473 [2024-12-02 06:27:37,040 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:27:37,040 INFO L435 NwaCegarLoop]: 1840 mSDtfsCounter, 1715 mSDsluCounter, 1761 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1715 SdHoareTripleChecker+Valid, 3601 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.3s IncrementalHoareTripleChecker+Time [2024-12-02 06:27:37,041 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1715 Valid, 3601 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 06:27:37,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2473 states. [2024-12-02 06:27:37,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2473 to 2455. [2024-12-02 06:27:37,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2455 states, 1670 states have (on average 1.3047904191616766) internal successors, (2179), 1697 states have internal predecessors, (2179), 654 states have call successors, (654), 131 states have call predecessors, (654), 130 states have return successors, (647), 644 states have call predecessors, (647), 647 states have call successors, (647) [2024-12-02 06:27:37,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2455 states to 2455 states and 3480 transitions. [2024-12-02 06:27:37,173 INFO L78 Accepts]: Start accepts. Automaton has 2455 states and 3480 transitions. Word has length 223 [2024-12-02 06:27:37,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:27:37,174 INFO L471 AbstractCegarLoop]: Abstraction has 2455 states and 3480 transitions. [2024-12-02 06:27:37,174 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:27:37,174 INFO L276 IsEmpty]: Start isEmpty. Operand 2455 states and 3480 transitions. [2024-12-02 06:27:37,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2024-12-02 06:27:37,177 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:27:37,178 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:27:37,178 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 06:27:37,178 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:27:37,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:27:37,178 INFO L85 PathProgramCache]: Analyzing trace with hash -1130408958, now seen corresponding path program 1 times [2024-12-02 06:27:37,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:27:37,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424003357] [2024-12-02 06:27:37,179 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:27:37,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:28:25,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:28:25,756 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2024-12-02 06:28:25,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:28:25,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424003357] [2024-12-02 06:28:25,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424003357] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:28:25,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:28:25,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:28:25,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11947964] [2024-12-02 06:28:25,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:28:25,758 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:28:25,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:28:25,758 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:28:25,758 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:28:25,758 INFO L87 Difference]: Start difference. First operand 2455 states and 3480 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:28:26,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:28:26,264 INFO L93 Difference]: Finished difference Result 5936 states and 8389 transitions. [2024-12-02 06:28:26,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:28:26,265 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 224 [2024-12-02 06:28:26,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:28:26,307 INFO L225 Difference]: With dead ends: 5936 [2024-12-02 06:28:26,307 INFO L226 Difference]: Without dead ends: 3525 [2024-12-02 06:28:26,317 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:28:26,319 INFO L435 NwaCegarLoop]: 1969 mSDtfsCounter, 871 mSDsluCounter, 1755 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 871 SdHoareTripleChecker+Valid, 3724 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.3s IncrementalHoareTripleChecker+Time [2024-12-02 06:28:26,321 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [871 Valid, 3724 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 06:28:26,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3525 states. [2024-12-02 06:28:26,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3525 to 3509. [2024-12-02 06:28:26,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3509 states, 2400 states have (on average 1.3104166666666666) internal successors, (3145), 2427 states have internal predecessors, (3145), 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-12-02 06:28:26,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3509 states to 3509 states and 4952 transitions. [2024-12-02 06:28:26,533 INFO L78 Accepts]: Start accepts. Automaton has 3509 states and 4952 transitions. Word has length 224 [2024-12-02 06:28:26,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:28:26,534 INFO L471 AbstractCegarLoop]: Abstraction has 3509 states and 4952 transitions. [2024-12-02 06:28:26,534 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:28:26,534 INFO L276 IsEmpty]: Start isEmpty. Operand 3509 states and 4952 transitions. [2024-12-02 06:28:26,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2024-12-02 06:28:26,537 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:28:26,538 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:28:26,543 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 06:28:26,543 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:28:26,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:28:26,544 INFO L85 PathProgramCache]: Analyzing trace with hash 712792212, now seen corresponding path program 1 times [2024-12-02 06:28:26,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:28:26,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1720563358] [2024-12-02 06:28:26,544 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:28:26,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:29:15,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:29:16,255 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2024-12-02 06:29:16,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:29:16,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1720563358] [2024-12-02 06:29:16,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1720563358] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:29:16,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:29:16,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:29:16,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1711666821] [2024-12-02 06:29:16,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:29:16,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:29:16,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:29:16,257 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:29:16,257 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:29:16,257 INFO L87 Difference]: Start difference. First operand 3509 states and 4952 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:29:20,354 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:29:20,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:29:20,998 INFO L93 Difference]: Finished difference Result 10351 states and 14619 transitions. [2024-12-02 06:29:20,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:29:20,998 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 225 [2024-12-02 06:29:20,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:29:21,024 INFO L225 Difference]: With dead ends: 10351 [2024-12-02 06:29:21,024 INFO L226 Difference]: Without dead ends: 6896 [2024-12-02 06:29:21,035 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:29:21,036 INFO L435 NwaCegarLoop]: 1963 mSDtfsCounter, 1727 mSDsluCounter, 1815 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1727 SdHoareTripleChecker+Valid, 3778 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.6s IncrementalHoareTripleChecker+Time [2024-12-02 06:29:21,036 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1727 Valid, 3778 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-12-02 06:29:21,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6896 states. [2024-12-02 06:29:21,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6896 to 6888. [2024-12-02 06:29:21,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6888 states, 4719 states have (on average 1.3115066751430389) internal successors, (6189), 4766 states have internal predecessors, (6189), 1769 states have call successors, (1769), 400 states have call predecessors, (1769), 399 states have return successors, (1762), 1757 states have call predecessors, (1762), 1762 states have call successors, (1762) [2024-12-02 06:29:21,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6888 states to 6888 states and 9720 transitions. [2024-12-02 06:29:21,268 INFO L78 Accepts]: Start accepts. Automaton has 6888 states and 9720 transitions. Word has length 225 [2024-12-02 06:29:21,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:29:21,268 INFO L471 AbstractCegarLoop]: Abstraction has 6888 states and 9720 transitions. [2024-12-02 06:29:21,268 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:29:21,268 INFO L276 IsEmpty]: Start isEmpty. Operand 6888 states and 9720 transitions. [2024-12-02 06:29:21,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-12-02 06:29:21,270 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:29:21,270 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:29:21,270 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 06:29:21,271 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:29:21,271 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:29:21,271 INFO L85 PathProgramCache]: Analyzing trace with hash 845006047, now seen corresponding path program 1 times [2024-12-02 06:29:21,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:29:21,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1345823648] [2024-12-02 06:29:21,271 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:29:21,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:30:09,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:30:10,075 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2024-12-02 06:30:10,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:30:10,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1345823648] [2024-12-02 06:30:10,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1345823648] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:30:10,076 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:30:10,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:30:10,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984721064] [2024-12-02 06:30:10,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:30:10,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:30:10,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:30:10,077 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:30:10,077 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:30:10,077 INFO L87 Difference]: Start difference. First operand 6888 states and 9720 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:30:10,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:30:10,663 INFO L93 Difference]: Finished difference Result 19632 states and 27659 transitions. [2024-12-02 06:30:10,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:30:10,664 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 229 [2024-12-02 06:30:10,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:30:10,740 INFO L225 Difference]: With dead ends: 19632 [2024-12-02 06:30:10,740 INFO L226 Difference]: Without dead ends: 12798 [2024-12-02 06:30:10,768 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:30:10,769 INFO L435 NwaCegarLoop]: 2088 mSDtfsCounter, 1715 mSDsluCounter, 1761 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1715 SdHoareTripleChecker+Valid, 3849 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.3s IncrementalHoareTripleChecker+Time [2024-12-02 06:30:10,769 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1715 Valid, 3849 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 06:30:10,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12798 states. [2024-12-02 06:30:11,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12798 to 12782. [2024-12-02 06:30:11,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12782 states, 8809 states have (on average 1.3117266432058123) internal successors, (11555), 8896 states have internal predecessors, (11555), 3219 states have call successors, (3219), 754 states have call predecessors, (3219), 753 states have return successors, (3212), 3203 states have call predecessors, (3212), 3212 states have call successors, (3212) [2024-12-02 06:30:11,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12782 states to 12782 states and 17986 transitions. [2024-12-02 06:30:11,346 INFO L78 Accepts]: Start accepts. Automaton has 12782 states and 17986 transitions. Word has length 229 [2024-12-02 06:30:11,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:30:11,347 INFO L471 AbstractCegarLoop]: Abstraction has 12782 states and 17986 transitions. [2024-12-02 06:30:11,348 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:30:11,348 INFO L276 IsEmpty]: Start isEmpty. Operand 12782 states and 17986 transitions. [2024-12-02 06:30:11,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2024-12-02 06:30:11,351 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:30:11,352 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:30:11,352 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 06:30:11,352 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:30:11,352 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:30:11,352 INFO L85 PathProgramCache]: Analyzing trace with hash -1572078978, now seen corresponding path program 1 times [2024-12-02 06:30:11,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:30:11,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630351693] [2024-12-02 06:30:11,353 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:30:11,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:31:00,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:31:00,629 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2024-12-02 06:31:00,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:31:00,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [630351693] [2024-12-02 06:31:00,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [630351693] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:31:00,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:31:00,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:31:00,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336671877] [2024-12-02 06:31:00,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:31:00,630 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:31:00,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:31:00,630 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:31:00,631 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:31:00,631 INFO L87 Difference]: Start difference. First operand 12782 states and 17986 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-12-02 06:31:01,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:31:01,286 INFO L93 Difference]: Finished difference Result 37280 states and 52257 transitions. [2024-12-02 06:31:01,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:31:01,287 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 237 [2024-12-02 06:31:01,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:31:01,376 INFO L225 Difference]: With dead ends: 37280 [2024-12-02 06:31:01,376 INFO L226 Difference]: Without dead ends: 24552 [2024-12-02 06:31:01,413 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:31:01,414 INFO L435 NwaCegarLoop]: 2175 mSDtfsCounter, 1721 mSDsluCounter, 1770 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1721 SdHoareTripleChecker+Valid, 3945 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.2s IncrementalHoareTripleChecker+Time [2024-12-02 06:31:01,414 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1721 Valid, 3945 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 06:31:01,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24552 states. [2024-12-02 06:31:02,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24552 to 24532. [2024-12-02 06:31:02,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24532 states, 16863 states have (on average 1.3036233173219474) internal successors, (21983), 17032 states have internal predecessors, (21983), 6165 states have call successors, (6165), 1504 states have call predecessors, (6165), 1503 states have return successors, (6158), 6139 states have call predecessors, (6158), 6158 states have call successors, (6158) [2024-12-02 06:31:02,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24532 states to 24532 states and 34306 transitions. [2024-12-02 06:31:02,153 INFO L78 Accepts]: Start accepts. Automaton has 24532 states and 34306 transitions. Word has length 237 [2024-12-02 06:31:02,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:31:02,154 INFO L471 AbstractCegarLoop]: Abstraction has 24532 states and 34306 transitions. [2024-12-02 06:31:02,154 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-12-02 06:31:02,154 INFO L276 IsEmpty]: Start isEmpty. Operand 24532 states and 34306 transitions. [2024-12-02 06:31:02,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2024-12-02 06:31:02,156 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:31:02,156 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:31:02,156 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 06:31:02,156 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:31:02,157 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:31:02,157 INFO L85 PathProgramCache]: Analyzing trace with hash 285335527, now seen corresponding path program 1 times [2024-12-02 06:31:02,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:31:02,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808797759] [2024-12-02 06:31:02,157 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:31:02,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:31:51,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:31:52,292 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2024-12-02 06:31:52,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:31:52,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808797759] [2024-12-02 06:31:52,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1808797759] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:31:52,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:31:52,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:31:52,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [87624196] [2024-12-02 06:31:52,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:31:52,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:31:52,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:31:52,293 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:31:52,293 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:31:52,293 INFO L87 Difference]: Start difference. First operand 24532 states and 34306 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-12-02 06:31:53,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:31:53,278 INFO L93 Difference]: Finished difference Result 71464 states and 99792 transitions. [2024-12-02 06:31:53,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:31:53,278 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 237 [2024-12-02 06:31:53,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:31:53,437 INFO L225 Difference]: With dead ends: 71464 [2024-12-02 06:31:53,437 INFO L226 Difference]: Without dead ends: 46986 [2024-12-02 06:31:53,495 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:31:53,496 INFO L435 NwaCegarLoop]: 2298 mSDtfsCounter, 1729 mSDsluCounter, 1770 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1729 SdHoareTripleChecker+Valid, 4068 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.2s IncrementalHoareTripleChecker+Time [2024-12-02 06:31:53,496 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1729 Valid, 4068 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 06:31:53,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46986 states. [2024-12-02 06:31:54,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46986 to 46962. [2024-12-02 06:31:54,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46962 states, 32366 states have (on average 1.3026632886362233) internal successors, (42162), 32699 states have internal predecessors, (42162), 11673 states have call successors, (11673), 2923 states have call predecessors, (11673), 2922 states have return successors, (11666), 11627 states have call predecessors, (11666), 11666 states have call successors, (11666) [2024-12-02 06:31:54,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46962 states to 46962 states and 65501 transitions. [2024-12-02 06:31:54,906 INFO L78 Accepts]: Start accepts. Automaton has 46962 states and 65501 transitions. Word has length 237 [2024-12-02 06:31:54,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:31:54,907 INFO L471 AbstractCegarLoop]: Abstraction has 46962 states and 65501 transitions. [2024-12-02 06:31:54,907 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-12-02 06:31:54,907 INFO L276 IsEmpty]: Start isEmpty. Operand 46962 states and 65501 transitions. [2024-12-02 06:31:54,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2024-12-02 06:31:54,910 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:31:54,910 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:31:54,910 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 06:31:54,910 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:31:54,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:31:54,911 INFO L85 PathProgramCache]: Analyzing trace with hash -791863984, now seen corresponding path program 1 times [2024-12-02 06:31:54,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:31:54,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376560724] [2024-12-02 06:31:54,911 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:31:54,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:32:48,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:32:49,258 INFO L134 CoverageAnalysis]: Checked inductivity of 810 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 810 trivial. 0 not checked. [2024-12-02 06:32:49,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:32:49,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376560724] [2024-12-02 06:32:49,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [376560724] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:32:49,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:32:49,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:32:49,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [732833506] [2024-12-02 06:32:49,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:32:49,259 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:32:49,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:32:49,260 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:32:49,260 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:32:49,260 INFO L87 Difference]: Start difference. First operand 46962 states and 65501 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 06:32:50,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:32:50,170 INFO L93 Difference]: Finished difference Result 53642 states and 72963 transitions. [2024-12-02 06:32:50,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:32:50,170 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 248 [2024-12-02 06:32:50,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:32:50,329 INFO L225 Difference]: With dead ends: 53642 [2024-12-02 06:32:50,329 INFO L226 Difference]: Without dead ends: 53638 [2024-12-02 06:32:50,351 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:32:50,351 INFO L435 NwaCegarLoop]: 1890 mSDtfsCounter, 1025 mSDsluCounter, 966 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1025 SdHoareTripleChecker+Valid, 2856 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:32:50,351 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1025 Valid, 2856 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:32:50,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53638 states. [2024-12-02 06:32:51,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53638 to 53634. [2024-12-02 06:32:51,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53634 states, 37116 states have (on average 1.2873962711499083) internal successors, (47783), 37447 states have internal predecessors, (47783), 12561 states have call successors, (12561), 3957 states have call predecessors, (12561), 3956 states have return successors, (12556), 12517 states have call predecessors, (12556), 12556 states have call successors, (12556) [2024-12-02 06:32:52,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53634 states to 53634 states and 72900 transitions. [2024-12-02 06:32:52,151 INFO L78 Accepts]: Start accepts. Automaton has 53634 states and 72900 transitions. Word has length 248 [2024-12-02 06:32:52,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:32:52,152 INFO L471 AbstractCegarLoop]: Abstraction has 53634 states and 72900 transitions. [2024-12-02 06:32:52,152 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 06:32:52,152 INFO L276 IsEmpty]: Start isEmpty. Operand 53634 states and 72900 transitions. [2024-12-02 06:32:52,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2024-12-02 06:32:52,155 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:32:52,155 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:32:52,155 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 06:32:52,155 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:32:52,156 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:32:52,156 INFO L85 PathProgramCache]: Analyzing trace with hash 1220446528, now seen corresponding path program 1 times [2024-12-02 06:32:52,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:32:52,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370003088] [2024-12-02 06:32:52,156 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:32:52,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:33:42,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:33:42,530 INFO L134 CoverageAnalysis]: Checked inductivity of 810 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 810 trivial. 0 not checked. [2024-12-02 06:33:42,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:33:42,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370003088] [2024-12-02 06:33:42,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370003088] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:33:42,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:33:42,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:33:42,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713426051] [2024-12-02 06:33:42,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:33:42,531 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:33:42,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:33:42,531 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:33:42,532 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:33:42,532 INFO L87 Difference]: Start difference. First operand 53634 states and 72900 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 06:33:44,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:33:44,056 INFO L93 Difference]: Finished difference Result 129579 states and 174958 transitions. [2024-12-02 06:33:44,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:33:44,057 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 249 [2024-12-02 06:33:44,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:33:44,341 INFO L225 Difference]: With dead ends: 129579 [2024-12-02 06:33:44,341 INFO L226 Difference]: Without dead ends: 76003 [2024-12-02 06:33:44,490 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:33:44,491 INFO L435 NwaCegarLoop]: 1940 mSDtfsCounter, 991 mSDsluCounter, 1552 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 991 SdHoareTripleChecker+Valid, 3492 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:33:44,491 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [991 Valid, 3492 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:33:44,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76003 states. [2024-12-02 06:33:46,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76003 to 75160. [2024-12-02 06:33:46,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75160 states, 52229 states have (on average 1.283252599130751) internal successors, (67023), 52963 states have internal predecessors, (67023), 16809 states have call successors, (16809), 6271 states have call predecessors, (16809), 6121 states have return successors, (17058), 16277 states have call predecessors, (17058), 16802 states have call successors, (17058) [2024-12-02 06:33:46,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75160 states to 75160 states and 100890 transitions. [2024-12-02 06:33:46,880 INFO L78 Accepts]: Start accepts. Automaton has 75160 states and 100890 transitions. Word has length 249 [2024-12-02 06:33:46,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:33:46,881 INFO L471 AbstractCegarLoop]: Abstraction has 75160 states and 100890 transitions. [2024-12-02 06:33:46,881 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 06:33:46,881 INFO L276 IsEmpty]: Start isEmpty. Operand 75160 states and 100890 transitions. [2024-12-02 06:33:46,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2024-12-02 06:33:46,883 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:33:46,883 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:33:46,883 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 06:33:46,883 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:33:46,884 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:33:46,884 INFO L85 PathProgramCache]: Analyzing trace with hash -822432173, now seen corresponding path program 1 times [2024-12-02 06:33:46,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:33:46,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474004917] [2024-12-02 06:33:46,884 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:33:46,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:34:38,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:34:39,150 INFO L134 CoverageAnalysis]: Checked inductivity of 810 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 810 trivial. 0 not checked. [2024-12-02 06:34:39,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:34:39,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474004917] [2024-12-02 06:34:39,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1474004917] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:34:39,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:34:39,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:34:39,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671734194] [2024-12-02 06:34:39,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:34:39,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:34:39,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:34:39,151 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:34:39,151 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:34:39,151 INFO L87 Difference]: Start difference. First operand 75160 states and 100890 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 06:34:40,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:34:40,562 INFO L93 Difference]: Finished difference Result 75162 states and 100891 transitions. [2024-12-02 06:34:40,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:34:40,563 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 250 [2024-12-02 06:34:40,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:34:40,852 INFO L225 Difference]: With dead ends: 75162 [2024-12-02 06:34:40,852 INFO L226 Difference]: Without dead ends: 75152 [2024-12-02 06:34:40,892 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:34:40,892 INFO L435 NwaCegarLoop]: 1835 mSDtfsCounter, 1773 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1773 SdHoareTripleChecker+Valid, 1835 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:34:40,892 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1773 Valid, 1835 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:34:40,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75152 states. [2024-12-02 06:34:43,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75152 to 75152. [2024-12-02 06:34:43,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75152 states, 52222 states have (on average 1.2823331163111333) internal successors, (66966), 52955 states have internal predecessors, (66966), 16808 states have call successors, (16808), 6271 states have call predecessors, (16808), 6121 states have return successors, (17058), 16277 states have call predecessors, (17058), 16802 states have call successors, (17058) [2024-12-02 06:34:43,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75152 states to 75152 states and 100832 transitions. [2024-12-02 06:34:43,514 INFO L78 Accepts]: Start accepts. Automaton has 75152 states and 100832 transitions. Word has length 250 [2024-12-02 06:34:43,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:34:43,515 INFO L471 AbstractCegarLoop]: Abstraction has 75152 states and 100832 transitions. [2024-12-02 06:34:43,515 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 06:34:43,515 INFO L276 IsEmpty]: Start isEmpty. Operand 75152 states and 100832 transitions. [2024-12-02 06:34:43,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2024-12-02 06:34:43,517 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:34:43,517 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:34:43,517 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 06:34:43,517 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:34:43,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:34:43,518 INFO L85 PathProgramCache]: Analyzing trace with hash -1430502279, now seen corresponding path program 1 times [2024-12-02 06:34:43,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:34:43,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [635704360] [2024-12-02 06:34:43,518 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:34:43,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:35:34,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:35:35,336 INFO L134 CoverageAnalysis]: Checked inductivity of 819 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 816 trivial. 0 not checked. [2024-12-02 06:35:35,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:35:35,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [635704360] [2024-12-02 06:35:35,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [635704360] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:35:35,337 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:35:35,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 06:35:35,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218065456] [2024-12-02 06:35:35,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:35:35,337 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 06:35:35,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:35:35,338 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 06:35:35,338 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:35:35,338 INFO L87 Difference]: Start difference. First operand 75152 states and 100832 transitions. Second operand has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-12-02 06:35:37,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:35:37,661 INFO L93 Difference]: Finished difference Result 150348 states and 201722 transitions. [2024-12-02 06:35:37,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 06:35:37,661 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 325 [2024-12-02 06:35:37,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:35:37,966 INFO L225 Difference]: With dead ends: 150348 [2024-12-02 06:35:37,966 INFO L226 Difference]: Without dead ends: 75254 [2024-12-02 06:35:38,155 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-12-02 06:35:38,156 INFO L435 NwaCegarLoop]: 1835 mSDtfsCounter, 1830 mSDsluCounter, 3669 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1830 SdHoareTripleChecker+Valid, 5504 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 06:35:38,156 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1830 Valid, 5504 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 06:35:38,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75254 states. [2024-12-02 06:35:40,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75254 to 75200. [2024-12-02 06:35:40,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75200 states, 52270 states have (on average 1.2820547158982207) internal successors, (67013), 53003 states have internal predecessors, (67013), 16808 states have call successors, (16808), 6271 states have call predecessors, (16808), 6121 states have return successors, (17058), 16277 states have call predecessors, (17058), 16802 states have call successors, (17058) [2024-12-02 06:35:40,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75200 states to 75200 states and 100879 transitions. [2024-12-02 06:35:40,854 INFO L78 Accepts]: Start accepts. Automaton has 75200 states and 100879 transitions. Word has length 325 [2024-12-02 06:35:40,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:35:40,854 INFO L471 AbstractCegarLoop]: Abstraction has 75200 states and 100879 transitions. [2024-12-02 06:35:40,854 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-12-02 06:35:40,854 INFO L276 IsEmpty]: Start isEmpty. Operand 75200 states and 100879 transitions. [2024-12-02 06:35:40,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2024-12-02 06:35:40,856 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:35:40,857 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:35:40,857 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 06:35:40,857 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:35:40,857 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:35:40,857 INFO L85 PathProgramCache]: Analyzing trace with hash 405875106, now seen corresponding path program 1 times [2024-12-02 06:35:40,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:35:40,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286432933] [2024-12-02 06:35:40,858 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:35:40,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:36:30,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:36:31,004 INFO L134 CoverageAnalysis]: Checked inductivity of 819 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 816 trivial. 0 not checked. [2024-12-02 06:36:31,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:36:31,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1286432933] [2024-12-02 06:36:31,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1286432933] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:36:31,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:36:31,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:36:31,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499915348] [2024-12-02 06:36:31,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:36:31,005 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:36:31,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:36:31,006 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:36:31,006 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:36:31,006 INFO L87 Difference]: Start difference. First operand 75200 states and 100879 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-12-02 06:36:35,106 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:36:36,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:36:36,805 INFO L93 Difference]: Finished difference Result 113618 states and 152261 transitions. [2024-12-02 06:36:36,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:36:36,805 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 330 [2024-12-02 06:36:36,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:36:36,956 INFO L225 Difference]: With dead ends: 113618 [2024-12-02 06:36:36,957 INFO L226 Difference]: Without dead ends: 38460 [2024-12-02 06:36:37,090 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:36:37,090 INFO L435 NwaCegarLoop]: 1838 mSDtfsCounter, 6 mSDsluCounter, 1828 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 3666 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-12-02 06:36:37,090 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 3666 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-12-02 06:36:37,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38460 states. [2024-12-02 06:36:38,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38460 to 37951. [2024-12-02 06:36:38,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37951 states, 26363 states have (on average 1.2825171642074118) internal successors, (33811), 26738 states have internal predecessors, (33811), 8472 states have call successors, (8472), 3191 states have call predecessors, (8472), 3115 states have return successors, (8594), 8197 states have call predecessors, (8594), 8466 states have call successors, (8594) [2024-12-02 06:36:38,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37951 states to 37951 states and 50877 transitions. [2024-12-02 06:36:38,223 INFO L78 Accepts]: Start accepts. Automaton has 37951 states and 50877 transitions. Word has length 330 [2024-12-02 06:36:38,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:36:38,223 INFO L471 AbstractCegarLoop]: Abstraction has 37951 states and 50877 transitions. [2024-12-02 06:36:38,223 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-12-02 06:36:38,223 INFO L276 IsEmpty]: Start isEmpty. Operand 37951 states and 50877 transitions. [2024-12-02 06:36:38,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2024-12-02 06:36:38,229 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:36:38,230 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 9, 9, 9, 9, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:36:38,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 06:36:38,230 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:36:38,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:36:38,230 INFO L85 PathProgramCache]: Analyzing trace with hash 668981962, now seen corresponding path program 1 times [2024-12-02 06:36:38,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:36:38,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42000055] [2024-12-02 06:36:38,231 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:36:38,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:37:28,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:37:28,492 INFO L134 CoverageAnalysis]: Checked inductivity of 2324 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2322 trivial. 0 not checked. [2024-12-02 06:37:28,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:37:28,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [42000055] [2024-12-02 06:37:28,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [42000055] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:37:28,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:37:28,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:37:28,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729935105] [2024-12-02 06:37:28,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:37:28,493 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:37:28,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:37:28,494 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:37:28,494 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:37:28,494 INFO L87 Difference]: Start difference. First operand 37951 states and 50877 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-12-02 06:37:32,578 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:37:34,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:37:34,541 INFO L93 Difference]: Finished difference Result 94654 states and 127046 transitions. [2024-12-02 06:37:34,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:37:34,542 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 408 [2024-12-02 06:37:34,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:37:34,716 INFO L225 Difference]: With dead ends: 94654 [2024-12-02 06:37:34,717 INFO L226 Difference]: Without dead ends: 56811 [2024-12-02 06:37:34,795 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:37:34,796 INFO L435 NwaCegarLoop]: 2254 mSDtfsCounter, 1744 mSDsluCounter, 1800 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1744 SdHoareTripleChecker+Valid, 4054 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-12-02 06:37:34,796 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1744 Valid, 4054 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 20 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-12-02 06:37:34,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56811 states. [2024-12-02 06:37:36,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56811 to 56769. [2024-12-02 06:37:36,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56769 states, 39559 states have (on average 1.282565282236659) internal successors, (50737), 40122 states have internal predecessors, (50737), 12590 states have call successors, (12590), 4731 states have call predecessors, (12590), 4619 states have return successors, (12744), 12179 states have call predecessors, (12744), 12584 states have call successors, (12744) [2024-12-02 06:37:36,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56769 states to 56769 states and 76071 transitions. [2024-12-02 06:37:36,568 INFO L78 Accepts]: Start accepts. Automaton has 56769 states and 76071 transitions. Word has length 408 [2024-12-02 06:37:36,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:37:36,569 INFO L471 AbstractCegarLoop]: Abstraction has 56769 states and 76071 transitions. [2024-12-02 06:37:36,569 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-12-02 06:37:36,569 INFO L276 IsEmpty]: Start isEmpty. Operand 56769 states and 76071 transitions. [2024-12-02 06:37:36,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2024-12-02 06:37:36,573 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:37:36,574 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 9, 9, 9, 9, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:37:36,574 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 06:37:36,574 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:37:36,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:37:36,574 INFO L85 PathProgramCache]: Analyzing trace with hash -388830618, now seen corresponding path program 1 times [2024-12-02 06:37:36,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:37:36,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467947086] [2024-12-02 06:37:36,575 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:37:36,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:38:26,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:38:27,059 INFO L134 CoverageAnalysis]: Checked inductivity of 2324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2324 trivial. 0 not checked. [2024-12-02 06:38:27,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:38:27,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467947086] [2024-12-02 06:38:27,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1467947086] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:38:27,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:38:27,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:38:27,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022770697] [2024-12-02 06:38:27,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:38:27,061 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:38:27,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:38:27,061 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:38:27,061 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:38:27,062 INFO L87 Difference]: Start difference. First operand 56769 states and 76071 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-02 06:38:31,201 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []