./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-rc-imon--32_7a--a9e7fb5.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be609687-af64-46e8-a0cc-960a61cad85d/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be609687-af64-46e8-a0cc-960a61cad85d/bin/uautomizer-verify-zZY32mL2XJ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be609687-af64-46e8-a0cc-960a61cad85d/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be609687-af64-46e8-a0cc-960a61cad85d/bin/uautomizer-verify-zZY32mL2XJ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-rc-imon--32_7a--a9e7fb5.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be609687-af64-46e8-a0cc-960a61cad85d/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be609687-af64-46e8-a0cc-960a61cad85d/bin/uautomizer-verify-zZY32mL2XJ --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 c3a88d220dbbb3b8b830b41f15ad66094bc858c7c21fc995876c56b7a27538e4 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:43:58,525 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:43:58,601 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be609687-af64-46e8-a0cc-960a61cad85d/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-23 21:43:58,606 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:43:58,606 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:43:58,633 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:43:58,634 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:43:58,634 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:43:58,635 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 21:43:58,636 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 21:43:58,636 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:43:58,637 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:43:58,638 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 21:43:58,638 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 21:43:58,639 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 21:43:58,639 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:43:58,640 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:43:58,641 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:43:58,641 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:43:58,642 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:43:58,642 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:43:58,643 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:43:58,643 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:43:58,644 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:43:58,644 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:43:58,645 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 21:43:58,645 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:43:58,646 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:43:58,646 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:43:58,647 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:43:58,647 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:43:58,647 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:43:58,648 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 21:43:58,648 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:43:58,648 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:43:58,649 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 21:43:58,649 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:43:58,650 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 21:43:58,650 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:43:58,650 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be609687-af64-46e8-a0cc-960a61cad85d/bin/uautomizer-verify-zZY32mL2XJ/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_be609687-af64-46e8-a0cc-960a61cad85d/bin/uautomizer-verify-zZY32mL2XJ 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 -> c3a88d220dbbb3b8b830b41f15ad66094bc858c7c21fc995876c56b7a27538e4 [2023-11-23 21:43:58,893 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:43:58,940 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:43:58,943 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:43:58,945 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:43:58,945 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:43:58,947 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be609687-af64-46e8-a0cc-960a61cad85d/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-rc-imon--32_7a--a9e7fb5.i [2023-11-23 21:44:02,140 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:44:02,748 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:44:02,748 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be609687-af64-46e8-a0cc-960a61cad85d/sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-rc-imon--32_7a--a9e7fb5.i [2023-11-23 21:44:02,780 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be609687-af64-46e8-a0cc-960a61cad85d/bin/uautomizer-verify-zZY32mL2XJ/data/6fc7b7e70/10dd55a1d9f845498963bb2548b65f20/FLAGa3f3a7471 [2023-11-23 21:44:02,794 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be609687-af64-46e8-a0cc-960a61cad85d/bin/uautomizer-verify-zZY32mL2XJ/data/6fc7b7e70/10dd55a1d9f845498963bb2548b65f20 [2023-11-23 21:44:02,796 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:44:02,800 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:44:02,803 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:44:02,804 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:44:02,809 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:44:02,811 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:44:02" (1/1) ... [2023-11-23 21:44:02,812 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c4f8951 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:02, skipping insertion in model container [2023-11-23 21:44:02,813 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:44:02" (1/1) ... [2023-11-23 21:44:02,919 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:44:04,722 WARN L240 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_be609687-af64-46e8-a0cc-960a61cad85d/sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-rc-imon--32_7a--a9e7fb5.i[200991,201004] [2023-11-23 21:44:04,800 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:44:04,845 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:44:04,931 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3253] [2023-11-23 21:44:04,933 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [3260] [2023-11-23 21:44:04,934 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapq %0": "=r" (val): "0" (val)); [3267] [2023-11-23 21:44:04,935 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3300] [2023-11-23 21:44:04,936 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3303] [2023-11-23 21:44:04,936 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3306] [2023-11-23 21:44:04,936 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3309] [2023-11-23 21:44:04,969 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3993] [2023-11-23 21:44:04,970 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3997] [2023-11-23 21:44:04,971 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [4020] [2023-11-23 21:44:04,972 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [4025] [2023-11-23 21:44:04,972 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [4030] [2023-11-23 21:44:04,972 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [4035] [2023-11-23 21:44:04,991 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4494] [2023-11-23 21:44:05,126 WARN L240 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_be609687-af64-46e8-a0cc-960a61cad85d/sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-rc-imon--32_7a--a9e7fb5.i[200991,201004] [2023-11-23 21:44:05,136 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:44:05,202 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:44:05,202 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:44:05,210 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:44:05,210 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:05 WrapperNode [2023-11-23 21:44:05,210 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:44:05,212 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:44:05,212 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:44:05,212 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:44:05,219 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:05" (1/1) ... [2023-11-23 21:44:05,325 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:05" (1/1) ... [2023-11-23 21:44:05,482 INFO L138 Inliner]: procedures = 240, calls = 2468, calls flagged for inlining = 111, calls inlined = 62, statements flattened = 2651 [2023-11-23 21:44:05,482 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:44:05,483 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:44:05,483 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:44:05,483 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:44:05,495 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:05" (1/1) ... [2023-11-23 21:44:05,495 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:05" (1/1) ... [2023-11-23 21:44:05,510 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:05" (1/1) ... [2023-11-23 21:44:06,101 INFO L189 HeapSplitter]: Split 1043 memory accesses to 60 slices as follows [5, 8, 8, 4, 5, 5, 4, 24, 5, 5, 8, 4, 8, 5, 4, 5, 5, 4, 6, 2, 5, 5, 8, 4, 39, 6, 2, 5, 47, 13, 13, 8, 4, 0, 7, 5, 4, 8, 8, 5, 36, 64, 4, 5, 544, 6, 8, 5, 5, 8, 0, 1, 5, 8, 5, 5, 4, 5, 4, 1] [2023-11-23 21:44:06,101 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:05" (1/1) ... [2023-11-23 21:44:06,102 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:05" (1/1) ... [2023-11-23 21:44:06,214 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:05" (1/1) ... [2023-11-23 21:44:06,242 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:05" (1/1) ... [2023-11-23 21:44:06,283 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:05" (1/1) ... [2023-11-23 21:44:06,301 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:05" (1/1) ... [2023-11-23 21:44:06,339 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:44:06,340 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:44:06,341 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:44:06,341 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:44:06,342 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:05" (1/1) ... [2023-11-23 21:44:06,347 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:44:06,358 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be609687-af64-46e8-a0cc-960a61cad85d/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:44:06,374 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be609687-af64-46e8-a0cc-960a61cad85d/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:44:06,441 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be609687-af64-46e8-a0cc-960a61cad85d/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:44:06,487 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2023-11-23 21:44:06,487 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2023-11-23 21:44:06,487 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2023-11-23 21:44:06,487 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2023-11-23 21:44:06,487 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-11-23 21:44:06,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2023-11-23 21:44:06,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2023-11-23 21:44:06,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2023-11-23 21:44:06,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2023-11-23 21:44:06,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2023-11-23 21:44:06,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2023-11-23 21:44:06,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2023-11-23 21:44:06,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2023-11-23 21:44:06,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2023-11-23 21:44:06,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2023-11-23 21:44:06,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2023-11-23 21:44:06,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2023-11-23 21:44:06,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2023-11-23 21:44:06,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2023-11-23 21:44:06,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2023-11-23 21:44:06,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2023-11-23 21:44:06,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2023-11-23 21:44:06,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2023-11-23 21:44:06,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2023-11-23 21:44:06,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2023-11-23 21:44:06,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2023-11-23 21:44:06,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2023-11-23 21:44:06,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2023-11-23 21:44:06,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2023-11-23 21:44:06,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2023-11-23 21:44:06,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2023-11-23 21:44:06,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2023-11-23 21:44:06,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2023-11-23 21:44:06,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2023-11-23 21:44:06,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2023-11-23 21:44:06,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2023-11-23 21:44:06,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2023-11-23 21:44:06,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2023-11-23 21:44:06,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2023-11-23 21:44:06,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2023-11-23 21:44:06,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2023-11-23 21:44:06,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#36 [2023-11-23 21:44:06,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#37 [2023-11-23 21:44:06,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#38 [2023-11-23 21:44:06,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#39 [2023-11-23 21:44:06,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#40 [2023-11-23 21:44:06,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#41 [2023-11-23 21:44:06,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#42 [2023-11-23 21:44:06,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#43 [2023-11-23 21:44:06,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#44 [2023-11-23 21:44:06,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#45 [2023-11-23 21:44:06,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#46 [2023-11-23 21:44:06,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#47 [2023-11-23 21:44:06,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#48 [2023-11-23 21:44:06,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#49 [2023-11-23 21:44:06,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#50 [2023-11-23 21:44:06,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#51 [2023-11-23 21:44:06,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#52 [2023-11-23 21:44:06,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#53 [2023-11-23 21:44:06,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#54 [2023-11-23 21:44:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#55 [2023-11-23 21:44:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#56 [2023-11-23 21:44:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#57 [2023-11-23 21:44:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#58 [2023-11-23 21:44:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#59 [2023-11-23 21:44:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2023-11-23 21:44:06,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2023-11-23 21:44:06,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2023-11-23 21:44:06,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2023-11-23 21:44:06,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2023-11-23 21:44:06,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2023-11-23 21:44:06,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2023-11-23 21:44:06,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2023-11-23 21:44:06,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2023-11-23 21:44:06,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2023-11-23 21:44:06,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2023-11-23 21:44:06,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2023-11-23 21:44:06,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2023-11-23 21:44:06,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2023-11-23 21:44:06,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2023-11-23 21:44:06,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2023-11-23 21:44:06,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2023-11-23 21:44:06,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2023-11-23 21:44:06,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2023-11-23 21:44:06,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2023-11-23 21:44:06,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2023-11-23 21:44:06,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2023-11-23 21:44:06,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2023-11-23 21:44:06,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2023-11-23 21:44:06,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2023-11-23 21:44:06,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2023-11-23 21:44:06,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2023-11-23 21:44:06,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2023-11-23 21:44:06,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2023-11-23 21:44:06,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2023-11-23 21:44:06,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2023-11-23 21:44:06,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2023-11-23 21:44:06,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2023-11-23 21:44:06,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2023-11-23 21:44:06,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2023-11-23 21:44:06,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2023-11-23 21:44:06,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2023-11-23 21:44:06,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2023-11-23 21:44:06,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2023-11-23 21:44:06,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2023-11-23 21:44:06,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#40 [2023-11-23 21:44:06,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#41 [2023-11-23 21:44:06,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#42 [2023-11-23 21:44:06,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#43 [2023-11-23 21:44:06,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#44 [2023-11-23 21:44:06,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#45 [2023-11-23 21:44:06,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#46 [2023-11-23 21:44:06,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#47 [2023-11-23 21:44:06,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#48 [2023-11-23 21:44:06,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#49 [2023-11-23 21:44:06,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#50 [2023-11-23 21:44:06,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#51 [2023-11-23 21:44:06,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#52 [2023-11-23 21:44:06,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#53 [2023-11-23 21:44:06,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#54 [2023-11-23 21:44:06,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#55 [2023-11-23 21:44:06,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#56 [2023-11-23 21:44:06,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#57 [2023-11-23 21:44:06,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#58 [2023-11-23 21:44:06,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#59 [2023-11-23 21:44:06,511 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2023-11-23 21:44:06,511 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2023-11-23 21:44:06,511 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-23 21:44:06,511 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-23 21:44:06,512 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2023-11-23 21:44:06,512 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2023-11-23 21:44:06,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 21:44:06,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 21:44:06,513 INFO L130 BoogieDeclarations]: Found specification of procedure send_packet [2023-11-23 21:44:06,514 INFO L138 BoogieDeclarations]: Found implementation of procedure send_packet [2023-11-23 21:44:06,517 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2023-11-23 21:44:06,517 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2023-11-23 21:44:06,518 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2023-11-23 21:44:06,518 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2023-11-23 21:44:06,518 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-23 21:44:06,518 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-23 21:44:06,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-23 21:44:06,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-23 21:44:06,520 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2023-11-23 21:44:06,525 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister_dev [2023-11-23 21:44:06,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_imon_context [2023-11-23 21:44:06,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_imon_context [2023-11-23 21:44:06,526 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-23 21:44:06,526 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-23 21:44:06,526 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-23 21:44:06,526 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-23 21:44:06,526 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_driver_lock [2023-11-23 21:44:06,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_driver_lock [2023-11-23 21:44:06,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:44:06,526 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2023-11-23 21:44:06,526 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2023-11-23 21:44:06,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-23 21:44:06,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-23 21:44:06,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-23 21:44:06,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-23 21:44:06,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-23 21:44:06,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-23 21:44:06,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-23 21:44:06,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-23 21:44:06,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-23 21:44:06,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-23 21:44:06,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-23 21:44:06,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-23 21:44:06,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-23 21:44:06,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-23 21:44:06,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-23 21:44:06,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-23 21:44:06,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-23 21:44:06,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-23 21:44:06,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2023-11-23 21:44:06,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2023-11-23 21:44:06,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2023-11-23 21:44:06,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2023-11-23 21:44:06,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2023-11-23 21:44:06,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2023-11-23 21:44:06,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2023-11-23 21:44:06,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2023-11-23 21:44:06,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2023-11-23 21:44:06,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2023-11-23 21:44:06,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2023-11-23 21:44:06,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2023-11-23 21:44:06,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2023-11-23 21:44:06,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2023-11-23 21:44:06,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2023-11-23 21:44:06,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2023-11-23 21:44:06,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2023-11-23 21:44:06,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2023-11-23 21:44:06,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2023-11-23 21:44:06,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2023-11-23 21:44:06,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2023-11-23 21:44:06,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2023-11-23 21:44:06,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2023-11-23 21:44:06,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#41 [2023-11-23 21:44:06,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#42 [2023-11-23 21:44:06,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#43 [2023-11-23 21:44:06,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#44 [2023-11-23 21:44:06,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#45 [2023-11-23 21:44:06,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#46 [2023-11-23 21:44:06,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#47 [2023-11-23 21:44:06,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#48 [2023-11-23 21:44:06,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#49 [2023-11-23 21:44:06,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#50 [2023-11-23 21:44:06,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#51 [2023-11-23 21:44:06,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#52 [2023-11-23 21:44:06,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#53 [2023-11-23 21:44:06,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#54 [2023-11-23 21:44:06,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#55 [2023-11-23 21:44:06,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#56 [2023-11-23 21:44:06,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#57 [2023-11-23 21:44:06,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#58 [2023-11-23 21:44:06,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#59 [2023-11-23 21:44:06,533 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2023-11-23 21:44:06,533 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2023-11-23 21:44:06,533 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-11-23 21:44:06,533 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-11-23 21:44:06,534 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:44:06,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-23 21:44:06,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-23 21:44:06,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-23 21:44:06,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-23 21:44:06,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-23 21:44:06,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-23 21:44:06,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-23 21:44:06,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-23 21:44:06,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-23 21:44:06,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-23 21:44:06,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-23 21:44:06,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-23 21:44:06,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-23 21:44:06,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-23 21:44:06,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-23 21:44:06,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-23 21:44:06,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-23 21:44:06,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-23 21:44:06,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2023-11-23 21:44:06,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2023-11-23 21:44:06,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2023-11-23 21:44:06,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2023-11-23 21:44:06,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2023-11-23 21:44:06,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2023-11-23 21:44:06,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2023-11-23 21:44:06,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2023-11-23 21:44:06,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2023-11-23 21:44:06,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2023-11-23 21:44:06,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2023-11-23 21:44:06,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2023-11-23 21:44:06,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2023-11-23 21:44:06,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2023-11-23 21:44:06,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2023-11-23 21:44:06,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2023-11-23 21:44:06,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2023-11-23 21:44:06,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2023-11-23 21:44:06,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#36 [2023-11-23 21:44:06,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#37 [2023-11-23 21:44:06,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#38 [2023-11-23 21:44:06,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#39 [2023-11-23 21:44:06,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#40 [2023-11-23 21:44:06,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#41 [2023-11-23 21:44:06,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#42 [2023-11-23 21:44:06,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#43 [2023-11-23 21:44:06,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#44 [2023-11-23 21:44:06,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#45 [2023-11-23 21:44:06,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#46 [2023-11-23 21:44:06,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#47 [2023-11-23 21:44:06,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#48 [2023-11-23 21:44:06,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#49 [2023-11-23 21:44:06,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#50 [2023-11-23 21:44:06,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#51 [2023-11-23 21:44:06,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#52 [2023-11-23 21:44:06,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#53 [2023-11-23 21:44:06,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#54 [2023-11-23 21:44:06,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#55 [2023-11-23 21:44:06,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#56 [2023-11-23 21:44:06,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#57 [2023-11-23 21:44:06,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#58 [2023-11-23 21:44:06,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#59 [2023-11-23 21:44:06,547 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 21:44:06,547 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 21:44:06,547 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-23 21:44:06,547 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-23 21:44:06,547 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-23 21:44:06,548 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-23 21:44:06,548 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-23 21:44:06,548 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-23 21:44:06,548 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-11-23 21:44:06,548 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-11-23 21:44:06,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2023-11-23 21:44:06,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2023-11-23 21:44:06,548 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_drvdata [2023-11-23 21:44:06,549 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_drvdata [2023-11-23 21:44:06,549 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2023-11-23 21:44:06,549 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2023-11-23 21:44:06,549 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2023-11-23 21:44:06,549 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2023-11-23 21:44:06,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2023-11-23 21:44:06,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2023-11-23 21:44:06,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2023-11-23 21:44:06,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2023-11-23 21:44:06,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2023-11-23 21:44:06,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2023-11-23 21:44:06,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2023-11-23 21:44:06,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2023-11-23 21:44:06,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2023-11-23 21:44:06,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2023-11-23 21:44:06,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2023-11-23 21:44:06,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2023-11-23 21:44:06,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2023-11-23 21:44:06,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2023-11-23 21:44:06,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2023-11-23 21:44:06,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2023-11-23 21:44:06,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2023-11-23 21:44:06,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2023-11-23 21:44:06,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2023-11-23 21:44:06,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2023-11-23 21:44:06,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2023-11-23 21:44:06,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2023-11-23 21:44:06,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2023-11-23 21:44:06,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2023-11-23 21:44:06,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2023-11-23 21:44:06,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2023-11-23 21:44:06,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2023-11-23 21:44:06,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2023-11-23 21:44:06,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2023-11-23 21:44:06,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2023-11-23 21:44:06,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2023-11-23 21:44:06,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2023-11-23 21:44:06,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2023-11-23 21:44:06,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2023-11-23 21:44:06,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2023-11-23 21:44:06,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2023-11-23 21:44:06,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#36 [2023-11-23 21:44:06,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#37 [2023-11-23 21:44:06,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#38 [2023-11-23 21:44:06,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#39 [2023-11-23 21:44:06,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#40 [2023-11-23 21:44:06,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#41 [2023-11-23 21:44:06,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#42 [2023-11-23 21:44:06,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#43 [2023-11-23 21:44:06,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#44 [2023-11-23 21:44:06,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#45 [2023-11-23 21:44:06,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#46 [2023-11-23 21:44:06,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#47 [2023-11-23 21:44:06,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#48 [2023-11-23 21:44:06,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#49 [2023-11-23 21:44:06,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#50 [2023-11-23 21:44:06,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#51 [2023-11-23 21:44:06,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#52 [2023-11-23 21:44:06,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#53 [2023-11-23 21:44:06,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#54 [2023-11-23 21:44:06,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#55 [2023-11-23 21:44:06,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#56 [2023-11-23 21:44:06,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#57 [2023-11-23 21:44:06,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#58 [2023-11-23 21:44:06,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#59 [2023-11-23 21:44:06,555 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2023-11-23 21:44:06,555 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2023-11-23 21:44:06,555 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-23 21:44:06,555 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-23 21:44:06,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2023-11-23 21:44:06,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2023-11-23 21:44:06,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2023-11-23 21:44:06,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2023-11-23 21:44:06,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2023-11-23 21:44:06,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2023-11-23 21:44:06,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2023-11-23 21:44:06,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2023-11-23 21:44:06,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2023-11-23 21:44:06,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2023-11-23 21:44:06,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2023-11-23 21:44:06,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2023-11-23 21:44:06,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2023-11-23 21:44:06,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2023-11-23 21:44:06,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2023-11-23 21:44:06,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2023-11-23 21:44:06,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2023-11-23 21:44:06,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2023-11-23 21:44:06,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2023-11-23 21:44:06,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2023-11-23 21:44:06,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2023-11-23 21:44:06,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2023-11-23 21:44:06,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2023-11-23 21:44:06,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2023-11-23 21:44:06,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2023-11-23 21:44:06,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2023-11-23 21:44:06,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2023-11-23 21:44:06,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2023-11-23 21:44:06,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2023-11-23 21:44:06,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2023-11-23 21:44:06,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2023-11-23 21:44:06,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2023-11-23 21:44:06,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2023-11-23 21:44:06,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2023-11-23 21:44:06,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2023-11-23 21:44:06,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2023-11-23 21:44:06,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2023-11-23 21:44:06,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2023-11-23 21:44:06,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2023-11-23 21:44:06,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2023-11-23 21:44:06,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#40 [2023-11-23 21:44:06,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#41 [2023-11-23 21:44:06,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#42 [2023-11-23 21:44:06,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#43 [2023-11-23 21:44:06,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#44 [2023-11-23 21:44:06,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#45 [2023-11-23 21:44:06,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#46 [2023-11-23 21:44:06,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#47 [2023-11-23 21:44:06,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#48 [2023-11-23 21:44:06,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#49 [2023-11-23 21:44:06,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#50 [2023-11-23 21:44:06,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#51 [2023-11-23 21:44:06,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#52 [2023-11-23 21:44:06,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#53 [2023-11-23 21:44:06,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#54 [2023-11-23 21:44:06,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#55 [2023-11-23 21:44:06,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#56 [2023-11-23 21:44:06,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#57 [2023-11-23 21:44:06,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#58 [2023-11-23 21:44:06,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#59 [2023-11-23 21:44:06,562 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-23 21:44:06,562 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-23 21:44:06,562 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2023-11-23 21:44:06,563 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2023-11-23 21:44:06,563 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2023-11-23 21:44:06,563 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2023-11-23 21:44:06,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-23 21:44:06,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-23 21:44:06,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-23 21:44:06,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-23 21:44:06,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-23 21:44:06,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-23 21:44:06,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-23 21:44:06,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-23 21:44:06,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-23 21:44:06,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-23 21:44:06,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-23 21:44:06,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-23 21:44:06,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-23 21:44:06,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-23 21:44:06,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-23 21:44:06,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-23 21:44:06,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-23 21:44:06,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-23 21:44:06,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-11-23 21:44:06,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2023-11-23 21:44:06,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2023-11-23 21:44:06,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2023-11-23 21:44:06,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2023-11-23 21:44:06,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2023-11-23 21:44:06,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2023-11-23 21:44:06,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2023-11-23 21:44:06,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2023-11-23 21:44:06,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2023-11-23 21:44:06,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2023-11-23 21:44:06,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2023-11-23 21:44:06,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2023-11-23 21:44:06,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2023-11-23 21:44:06,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2023-11-23 21:44:06,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2023-11-23 21:44:06,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2023-11-23 21:44:06,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2023-11-23 21:44:06,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2023-11-23 21:44:06,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2023-11-23 21:44:06,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2023-11-23 21:44:06,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2023-11-23 21:44:06,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2023-11-23 21:44:06,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2023-11-23 21:44:06,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2023-11-23 21:44:06,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#43 [2023-11-23 21:44:06,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#44 [2023-11-23 21:44:06,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#45 [2023-11-23 21:44:06,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#46 [2023-11-23 21:44:06,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#47 [2023-11-23 21:44:06,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#48 [2023-11-23 21:44:06,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#49 [2023-11-23 21:44:06,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#50 [2023-11-23 21:44:06,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#51 [2023-11-23 21:44:06,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#52 [2023-11-23 21:44:06,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#53 [2023-11-23 21:44:06,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#54 [2023-11-23 21:44:06,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#55 [2023-11-23 21:44:06,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#56 [2023-11-23 21:44:06,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#57 [2023-11-23 21:44:06,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#58 [2023-11-23 21:44:06,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#59 [2023-11-23 21:44:06,569 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2023-11-23 21:44:06,569 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2023-11-23 21:44:06,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2023-11-23 21:44:06,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2023-11-23 21:44:06,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2023-11-23 21:44:06,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2023-11-23 21:44:06,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2023-11-23 21:44:06,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2023-11-23 21:44:06,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2023-11-23 21:44:06,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2023-11-23 21:44:06,570 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2023-11-23 21:44:06,570 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2023-11-23 21:44:06,570 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2023-11-23 21:44:06,570 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2023-11-23 21:44:06,570 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2023-11-23 21:44:06,570 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2023-11-23 21:44:06,570 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2023-11-23 21:44:06,570 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2023-11-23 21:44:06,570 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2023-11-23 21:44:06,570 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2023-11-23 21:44:06,571 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2023-11-23 21:44:06,571 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2023-11-23 21:44:06,571 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2023-11-23 21:44:06,571 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2023-11-23 21:44:06,571 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2023-11-23 21:44:06,571 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2023-11-23 21:44:06,571 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2023-11-23 21:44:06,571 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2023-11-23 21:44:06,571 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2023-11-23 21:44:06,571 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2023-11-23 21:44:06,571 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2023-11-23 21:44:06,572 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2023-11-23 21:44:06,572 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2023-11-23 21:44:06,572 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2023-11-23 21:44:06,572 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2023-11-23 21:44:06,572 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2023-11-23 21:44:06,572 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2023-11-23 21:44:06,572 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2023-11-23 21:44:06,572 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#36 [2023-11-23 21:44:06,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#37 [2023-11-23 21:44:06,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#38 [2023-11-23 21:44:06,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#39 [2023-11-23 21:44:06,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#40 [2023-11-23 21:44:06,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#41 [2023-11-23 21:44:06,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#42 [2023-11-23 21:44:06,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#43 [2023-11-23 21:44:06,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#44 [2023-11-23 21:44:06,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#45 [2023-11-23 21:44:06,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#46 [2023-11-23 21:44:06,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#47 [2023-11-23 21:44:06,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#48 [2023-11-23 21:44:06,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#49 [2023-11-23 21:44:06,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#50 [2023-11-23 21:44:06,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#51 [2023-11-23 21:44:06,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#52 [2023-11-23 21:44:06,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#53 [2023-11-23 21:44:06,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#54 [2023-11-23 21:44:06,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#55 [2023-11-23 21:44:06,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#56 [2023-11-23 21:44:06,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#57 [2023-11-23 21:44:06,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#58 [2023-11-23 21:44:06,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#59 [2023-11-23 21:44:06,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2023-11-23 21:44:06,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2023-11-23 21:44:06,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2023-11-23 21:44:06,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2023-11-23 21:44:06,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2023-11-23 21:44:06,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2023-11-23 21:44:06,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2023-11-23 21:44:06,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2023-11-23 21:44:06,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2023-11-23 21:44:06,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2023-11-23 21:44:06,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2023-11-23 21:44:06,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2023-11-23 21:44:06,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2023-11-23 21:44:06,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2023-11-23 21:44:06,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2023-11-23 21:44:06,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2023-11-23 21:44:06,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2023-11-23 21:44:06,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2023-11-23 21:44:06,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2023-11-23 21:44:06,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2023-11-23 21:44:06,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2023-11-23 21:44:06,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2023-11-23 21:44:06,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2023-11-23 21:44:06,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2023-11-23 21:44:06,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2023-11-23 21:44:06,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2023-11-23 21:44:06,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2023-11-23 21:44:06,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2023-11-23 21:44:06,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2023-11-23 21:44:06,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2023-11-23 21:44:06,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2023-11-23 21:44:06,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2023-11-23 21:44:06,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2023-11-23 21:44:06,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2023-11-23 21:44:06,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2023-11-23 21:44:06,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2023-11-23 21:44:06,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#36 [2023-11-23 21:44:06,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#37 [2023-11-23 21:44:06,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#38 [2023-11-23 21:44:06,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#39 [2023-11-23 21:44:06,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#40 [2023-11-23 21:44:06,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#41 [2023-11-23 21:44:06,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#42 [2023-11-23 21:44:06,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#43 [2023-11-23 21:44:06,583 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#44 [2023-11-23 21:44:06,583 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#45 [2023-11-23 21:44:06,583 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#46 [2023-11-23 21:44:06,583 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#47 [2023-11-23 21:44:06,583 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#48 [2023-11-23 21:44:06,583 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#49 [2023-11-23 21:44:06,583 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#50 [2023-11-23 21:44:06,583 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#51 [2023-11-23 21:44:06,583 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#52 [2023-11-23 21:44:06,583 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#53 [2023-11-23 21:44:06,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#54 [2023-11-23 21:44:06,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#55 [2023-11-23 21:44:06,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#56 [2023-11-23 21:44:06,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#57 [2023-11-23 21:44:06,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#58 [2023-11-23 21:44:06,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#59 [2023-11-23 21:44:06,584 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-11-23 21:44:06,584 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-11-23 21:44:06,584 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-11-23 21:44:06,584 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-11-23 21:44:06,585 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2023-11-23 21:44:06,585 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2023-11-23 21:44:06,585 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 21:44:06,585 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 21:44:06,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-23 21:44:06,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-23 21:44:06,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-23 21:44:06,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-23 21:44:06,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-23 21:44:06,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-23 21:44:06,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-23 21:44:06,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-23 21:44:06,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-23 21:44:06,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-23 21:44:06,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-23 21:44:06,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-23 21:44:06,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-23 21:44:06,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-23 21:44:06,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-23 21:44:06,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-23 21:44:06,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-23 21:44:06,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-23 21:44:06,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-11-23 21:44:06,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2023-11-23 21:44:06,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2023-11-23 21:44:06,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2023-11-23 21:44:06,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2023-11-23 21:44:06,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2023-11-23 21:44:06,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2023-11-23 21:44:06,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2023-11-23 21:44:06,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2023-11-23 21:44:06,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2023-11-23 21:44:06,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2023-11-23 21:44:06,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2023-11-23 21:44:06,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2023-11-23 21:44:06,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2023-11-23 21:44:06,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2023-11-23 21:44:06,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2023-11-23 21:44:06,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2023-11-23 21:44:06,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2023-11-23 21:44:06,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2023-11-23 21:44:06,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2023-11-23 21:44:06,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2023-11-23 21:44:06,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2023-11-23 21:44:06,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2023-11-23 21:44:06,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2023-11-23 21:44:06,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2023-11-23 21:44:06,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#43 [2023-11-23 21:44:06,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#44 [2023-11-23 21:44:06,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#45 [2023-11-23 21:44:06,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#46 [2023-11-23 21:44:06,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#47 [2023-11-23 21:44:06,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#48 [2023-11-23 21:44:06,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#49 [2023-11-23 21:44:06,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#50 [2023-11-23 21:44:06,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#51 [2023-11-23 21:44:06,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#52 [2023-11-23 21:44:06,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#53 [2023-11-23 21:44:06,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#54 [2023-11-23 21:44:06,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#55 [2023-11-23 21:44:06,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#56 [2023-11-23 21:44:06,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#57 [2023-11-23 21:44:06,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#58 [2023-11-23 21:44:06,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#59 [2023-11-23 21:44:06,591 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2023-11-23 21:44:06,591 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2023-11-23 21:44:06,591 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2023-11-23 21:44:06,591 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2023-11-23 21:44:06,591 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 21:44:06,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 21:44:06,591 INFO L130 BoogieDeclarations]: Found specification of procedure free_imon_context [2023-11-23 21:44:06,591 INFO L138 BoogieDeclarations]: Found implementation of procedure free_imon_context [2023-11-23 21:44:06,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:44:06,592 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2023-11-23 21:44:06,592 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2023-11-23 21:44:06,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_imon_context [2023-11-23 21:44:06,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_imon_context [2023-11-23 21:44:06,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:44:06,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-23 21:44:06,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-23 21:44:06,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-23 21:44:06,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-23 21:44:06,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-23 21:44:06,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-23 21:44:06,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-23 21:44:06,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-23 21:44:06,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-23 21:44:06,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-23 21:44:06,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-23 21:44:06,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-23 21:44:06,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-23 21:44:06,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-23 21:44:06,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-23 21:44:06,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-23 21:44:06,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-23 21:44:06,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-23 21:44:06,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2023-11-23 21:44:06,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2023-11-23 21:44:06,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2023-11-23 21:44:06,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2023-11-23 21:44:06,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2023-11-23 21:44:06,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2023-11-23 21:44:06,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2023-11-23 21:44:06,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2023-11-23 21:44:06,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2023-11-23 21:44:06,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2023-11-23 21:44:06,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2023-11-23 21:44:06,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2023-11-23 21:44:06,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2023-11-23 21:44:06,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2023-11-23 21:44:06,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2023-11-23 21:44:06,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2023-11-23 21:44:06,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2023-11-23 21:44:06,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2023-11-23 21:44:06,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2023-11-23 21:44:06,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2023-11-23 21:44:06,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2023-11-23 21:44:06,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2023-11-23 21:44:06,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2023-11-23 21:44:06,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#41 [2023-11-23 21:44:06,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#42 [2023-11-23 21:44:06,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#43 [2023-11-23 21:44:06,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#44 [2023-11-23 21:44:06,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#45 [2023-11-23 21:44:06,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#46 [2023-11-23 21:44:06,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#47 [2023-11-23 21:44:06,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#48 [2023-11-23 21:44:06,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#49 [2023-11-23 21:44:06,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#50 [2023-11-23 21:44:06,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#51 [2023-11-23 21:44:06,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#52 [2023-11-23 21:44:06,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#53 [2023-11-23 21:44:06,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#54 [2023-11-23 21:44:06,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#55 [2023-11-23 21:44:06,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#56 [2023-11-23 21:44:06,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#57 [2023-11-23 21:44:06,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#58 [2023-11-23 21:44:06,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#59 [2023-11-23 21:44:06,598 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2023-11-23 21:44:06,598 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2023-11-23 21:44:06,598 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-23 21:44:06,598 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_dev [2023-11-23 21:44:06,598 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_dev [2023-11-23 21:44:06,599 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-11-23 21:44:06,599 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-11-23 21:44:06,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_driver_lock [2023-11-23 21:44:06,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_driver_lock [2023-11-23 21:44:06,599 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2023-11-23 21:44:06,599 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2023-11-23 21:44:06,599 INFO L130 BoogieDeclarations]: Found specification of procedure imon_find_endpoints [2023-11-23 21:44:06,599 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_find_endpoints [2023-11-23 21:44:06,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-23 21:44:06,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-23 21:44:06,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-23 21:44:06,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-23 21:44:06,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-23 21:44:06,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-23 21:44:06,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-23 21:44:06,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-23 21:44:06,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-23 21:44:06,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-23 21:44:06,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-23 21:44:06,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-23 21:44:06,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-23 21:44:06,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-23 21:44:06,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-23 21:44:06,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-23 21:44:06,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-23 21:44:06,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-23 21:44:06,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-23 21:44:06,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-11-23 21:44:06,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2023-11-23 21:44:06,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2023-11-23 21:44:06,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2023-11-23 21:44:06,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2023-11-23 21:44:06,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2023-11-23 21:44:06,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2023-11-23 21:44:06,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2023-11-23 21:44:06,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2023-11-23 21:44:06,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2023-11-23 21:44:06,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2023-11-23 21:44:06,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2023-11-23 21:44:06,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2023-11-23 21:44:06,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2023-11-23 21:44:06,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2023-11-23 21:44:06,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2023-11-23 21:44:06,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2023-11-23 21:44:06,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2023-11-23 21:44:06,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2023-11-23 21:44:06,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2023-11-23 21:44:06,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2023-11-23 21:44:06,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2023-11-23 21:44:06,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2023-11-23 21:44:06,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2023-11-23 21:44:06,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#43 [2023-11-23 21:44:06,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#44 [2023-11-23 21:44:06,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#45 [2023-11-23 21:44:06,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#46 [2023-11-23 21:44:06,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#47 [2023-11-23 21:44:06,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#48 [2023-11-23 21:44:06,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#49 [2023-11-23 21:44:06,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#50 [2023-11-23 21:44:06,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#51 [2023-11-23 21:44:06,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#52 [2023-11-23 21:44:06,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#53 [2023-11-23 21:44:06,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#54 [2023-11-23 21:44:06,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#55 [2023-11-23 21:44:06,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#56 [2023-11-23 21:44:06,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#57 [2023-11-23 21:44:06,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#58 [2023-11-23 21:44:06,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#59 [2023-11-23 21:44:06,605 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-11-23 21:44:06,605 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-11-23 21:44:06,605 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:44:06,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:44:07,694 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:44:07,698 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:44:16,137 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:44:16,323 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:44:16,323 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-23 21:44:16,324 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:44:16 BoogieIcfgContainer [2023-11-23 21:44:16,324 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:44:16,326 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:44:16,327 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:44:16,330 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:44:16,330 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:44:02" (1/3) ... [2023-11-23 21:44:16,331 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@108082a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:44:16, skipping insertion in model container [2023-11-23 21:44:16,331 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:05" (2/3) ... [2023-11-23 21:44:16,332 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@108082a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:44:16, skipping insertion in model container [2023-11-23 21:44:16,332 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:44:16" (3/3) ... [2023-11-23 21:44:16,333 INFO L112 eAbstractionObserver]: Analyzing ICFG m0_drivers-media-rc-imon--32_7a--a9e7fb5.i [2023-11-23 21:44:16,351 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:44:16,351 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:44:16,429 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:44:16,436 INFO L357 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, mHoare=true, 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;@24f71aaa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:44:16,437 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:44:16,445 INFO L276 IsEmpty]: Start isEmpty. Operand has 721 states, 454 states have (on average 1.341409691629956) internal successors, (609), 469 states have internal predecessors, (609), 213 states have call successors, (213), 52 states have call predecessors, (213), 52 states have return successors, (213), 212 states have call predecessors, (213), 213 states have call successors, (213) [2023-11-23 21:44:16,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-11-23 21:44:16,454 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:44:16,455 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:44:16,455 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:44:16,460 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:44:16,461 INFO L85 PathProgramCache]: Analyzing trace with hash 1275981679, now seen corresponding path program 1 times [2023-11-23 21:44:16,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:44:16,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [475753897] [2023-11-23 21:44:16,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:44:16,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:44:16,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:17,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:44:17,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:17,436 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:44:17,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:44:17,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [475753897] [2023-11-23 21:44:17,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [475753897] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:44:17,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:44:17,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:44:17,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546097614] [2023-11-23 21:44:17,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:44:17,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:44:17,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:44:17,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:44:17,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:44:17,492 INFO L87 Difference]: Start difference. First operand has 721 states, 454 states have (on average 1.341409691629956) internal successors, (609), 469 states have internal predecessors, (609), 213 states have call successors, (213), 52 states have call predecessors, (213), 52 states have return successors, (213), 212 states have call predecessors, (213), 213 states have call successors, (213) Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:44:18,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:44:18,525 INFO L93 Difference]: Finished difference Result 1479 states and 2143 transitions. [2023-11-23 21:44:18,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:44:18,528 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2023-11-23 21:44:18,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:44:18,561 INFO L225 Difference]: With dead ends: 1479 [2023-11-23 21:44:18,561 INFO L226 Difference]: Without dead ends: 764 [2023-11-23 21:44:18,574 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:44:18,577 INFO L413 NwaCegarLoop]: 940 mSDtfsCounter, 213 mSDsluCounter, 768 mSDsCounter, 0 mSdLazyCounter, 154 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1708 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 154 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:44:18,578 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1708 Invalid, 156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 154 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 21:44:18,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 764 states. [2023-11-23 21:44:18,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 764 to 762. [2023-11-23 21:44:18,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 762 states, 482 states have (on average 1.3112033195020747) internal successors, (632), 493 states have internal predecessors, (632), 214 states have call successors, (214), 66 states have call predecessors, (214), 65 states have return successors, (209), 208 states have call predecessors, (209), 209 states have call successors, (209) [2023-11-23 21:44:18,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 762 states to 762 states and 1055 transitions. [2023-11-23 21:44:18,741 INFO L78 Accepts]: Start accepts. Automaton has 762 states and 1055 transitions. Word has length 12 [2023-11-23 21:44:18,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:44:18,742 INFO L495 AbstractCegarLoop]: Abstraction has 762 states and 1055 transitions. [2023-11-23 21:44:18,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:44:18,742 INFO L276 IsEmpty]: Start isEmpty. Operand 762 states and 1055 transitions. [2023-11-23 21:44:18,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-11-23 21:44:18,743 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:44:18,744 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:44:18,744 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:44:18,744 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:44:18,745 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:44:18,745 INFO L85 PathProgramCache]: Analyzing trace with hash 899368617, now seen corresponding path program 1 times [2023-11-23 21:44:18,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:44:18,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541184833] [2023-11-23 21:44:18,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:44:18,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:44:18,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:19,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:44:19,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:19,151 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:44:19,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:44:19,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541184833] [2023-11-23 21:44:19,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1541184833] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:44:19,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:44:19,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:44:19,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663136419] [2023-11-23 21:44:19,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:44:19,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:44:19,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:44:19,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:44:19,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:44:19,160 INFO L87 Difference]: Start difference. First operand 762 states and 1055 transitions. Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:44:20,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:44:20,059 INFO L93 Difference]: Finished difference Result 802 states and 1086 transitions. [2023-11-23 21:44:20,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:44:20,059 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 13 [2023-11-23 21:44:20,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:44:20,066 INFO L225 Difference]: With dead ends: 802 [2023-11-23 21:44:20,067 INFO L226 Difference]: Without dead ends: 798 [2023-11-23 21:44:20,067 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:44:20,069 INFO L413 NwaCegarLoop]: 929 mSDtfsCounter, 404 mSDsluCounter, 593 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 404 SdHoareTripleChecker+Valid, 1522 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:44:20,070 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [404 Valid, 1522 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 21:44:20,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 798 states. [2023-11-23 21:44:20,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 798 to 796. [2023-11-23 21:44:20,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 796 states, 503 states have (on average 1.2982107355864811) internal successors, (653), 512 states have internal predecessors, (653), 215 states have call successors, (215), 78 states have call predecessors, (215), 77 states have return successors, (212), 211 states have call predecessors, (212), 212 states have call successors, (212) [2023-11-23 21:44:20,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 796 states to 796 states and 1080 transitions. [2023-11-23 21:44:20,207 INFO L78 Accepts]: Start accepts. Automaton has 796 states and 1080 transitions. Word has length 13 [2023-11-23 21:44:20,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:44:20,207 INFO L495 AbstractCegarLoop]: Abstraction has 796 states and 1080 transitions. [2023-11-23 21:44:20,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:44:20,208 INFO L276 IsEmpty]: Start isEmpty. Operand 796 states and 1080 transitions. [2023-11-23 21:44:20,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-11-23 21:44:20,208 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:44:20,208 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:44:20,209 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:44:20,209 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:44:20,209 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:44:20,209 INFO L85 PathProgramCache]: Analyzing trace with hash 2109270450, now seen corresponding path program 1 times [2023-11-23 21:44:20,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:44:20,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466425650] [2023-11-23 21:44:20,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:44:20,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:44:20,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:20,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:44:20,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:20,516 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:44:20,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:44:20,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466425650] [2023-11-23 21:44:20,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466425650] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:44:20,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:44:20,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:44:20,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [498540712] [2023-11-23 21:44:20,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:44:20,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:44:20,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:44:20,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:44:20,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:44:20,520 INFO L87 Difference]: Start difference. First operand 796 states and 1080 transitions. Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:44:21,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:44:21,175 INFO L93 Difference]: Finished difference Result 798 states and 1081 transitions. [2023-11-23 21:44:21,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:44:21,176 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2023-11-23 21:44:21,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:44:21,183 INFO L225 Difference]: With dead ends: 798 [2023-11-23 21:44:21,183 INFO L226 Difference]: Without dead ends: 789 [2023-11-23 21:44:21,184 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:44:21,185 INFO L413 NwaCegarLoop]: 929 mSDtfsCounter, 999 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 999 SdHoareTripleChecker+Valid, 929 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:44:21,186 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [999 Valid, 929 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 21:44:21,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 789 states. [2023-11-23 21:44:21,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 789 to 789. [2023-11-23 21:44:21,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 789 states, 498 states have (on average 1.2951807228915662) internal successors, (645), 506 states have internal predecessors, (645), 213 states have call successors, (213), 78 states have call predecessors, (213), 77 states have return successors, (211), 210 states have call predecessors, (211), 211 states have call successors, (211) [2023-11-23 21:44:21,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 789 states to 789 states and 1069 transitions. [2023-11-23 21:44:21,257 INFO L78 Accepts]: Start accepts. Automaton has 789 states and 1069 transitions. Word has length 14 [2023-11-23 21:44:21,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:44:21,259 INFO L495 AbstractCegarLoop]: Abstraction has 789 states and 1069 transitions. [2023-11-23 21:44:21,259 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:44:21,260 INFO L276 IsEmpty]: Start isEmpty. Operand 789 states and 1069 transitions. [2023-11-23 21:44:21,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-11-23 21:44:21,273 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:44:21,274 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:44:21,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:44:21,274 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:44:21,275 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:44:21,275 INFO L85 PathProgramCache]: Analyzing trace with hash -1456028370, now seen corresponding path program 1 times [2023-11-23 21:44:21,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:44:21,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56184204] [2023-11-23 21:44:21,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:44:21,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:44:21,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:21,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:44:21,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:21,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-23 21:44:21,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:21,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-23 21:44:21,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:21,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-23 21:44:21,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:21,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-23 21:44:21,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:21,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:44:21,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:21,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:44:21,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:21,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-23 21:44:21,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:21,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-23 21:44:21,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:21,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-23 21:44:21,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:21,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-23 21:44:21,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:21,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-23 21:44:21,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:21,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:44:21,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:21,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-23 21:44:21,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:22,005 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-23 21:44:22,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:44:22,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56184204] [2023-11-23 21:44:22,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56184204] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:44:22,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:44:22,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:44:22,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416917012] [2023-11-23 21:44:22,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:44:22,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:44:22,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:44:22,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:44:22,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:44:22,009 INFO L87 Difference]: Start difference. First operand 789 states and 1069 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-23 21:44:27,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:44:27,114 INFO L93 Difference]: Finished difference Result 1648 states and 2247 transitions. [2023-11-23 21:44:27,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 21:44:27,115 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 80 [2023-11-23 21:44:27,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:44:27,122 INFO L225 Difference]: With dead ends: 1648 [2023-11-23 21:44:27,122 INFO L226 Difference]: Without dead ends: 869 [2023-11-23 21:44:27,125 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-11-23 21:44:27,126 INFO L413 NwaCegarLoop]: 660 mSDtfsCounter, 882 mSDsluCounter, 1246 mSDsCounter, 0 mSdLazyCounter, 1489 mSolverCounterSat, 762 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1025 SdHoareTripleChecker+Valid, 1906 SdHoareTripleChecker+Invalid, 2251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 762 IncrementalHoareTripleChecker+Valid, 1489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2023-11-23 21:44:27,127 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1025 Valid, 1906 Invalid, 2251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [762 Valid, 1489 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2023-11-23 21:44:27,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 869 states. [2023-11-23 21:44:27,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 869 to 813. [2023-11-23 21:44:27,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 813 states, 517 states have (on average 1.297872340425532) internal successors, (671), 525 states have internal predecessors, (671), 218 states have call successors, (218), 78 states have call predecessors, (218), 77 states have return successors, (216), 215 states have call predecessors, (216), 216 states have call successors, (216) [2023-11-23 21:44:27,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 813 states to 813 states and 1105 transitions. [2023-11-23 21:44:27,196 INFO L78 Accepts]: Start accepts. Automaton has 813 states and 1105 transitions. Word has length 80 [2023-11-23 21:44:27,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:44:27,196 INFO L495 AbstractCegarLoop]: Abstraction has 813 states and 1105 transitions. [2023-11-23 21:44:27,196 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-23 21:44:27,197 INFO L276 IsEmpty]: Start isEmpty. Operand 813 states and 1105 transitions. [2023-11-23 21:44:27,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-23 21:44:27,198 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:44:27,199 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 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] [2023-11-23 21:44:27,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:44:27,199 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:44:27,200 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:44:27,200 INFO L85 PathProgramCache]: Analyzing trace with hash 1098517915, now seen corresponding path program 1 times [2023-11-23 21:44:27,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:44:27,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472921932] [2023-11-23 21:44:27,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:44:27,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:44:27,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:27,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:44:27,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:27,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 21:44:27,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:27,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-23 21:44:27,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:27,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:44:27,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:27,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-23 21:44:27,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:27,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-23 21:44:27,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:27,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 21:44:27,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:27,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-23 21:44:27,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:27,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-23 21:44:27,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:27,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:44:27,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:27,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:44:27,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:27,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-23 21:44:27,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:27,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:44:27,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:28,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-23 21:44:28,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:28,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-23 21:44:28,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:28,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-23 21:44:28,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:28,059 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-23 21:44:28,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:44:28,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472921932] [2023-11-23 21:44:28,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472921932] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:44:28,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:44:28,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:44:28,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750890034] [2023-11-23 21:44:28,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:44:28,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:44:28,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:44:28,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:44:28,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:44:28,074 INFO L87 Difference]: Start difference. First operand 813 states and 1105 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (18), 5 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-23 21:44:32,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:44:32,903 INFO L93 Difference]: Finished difference Result 852 states and 1158 transitions. [2023-11-23 21:44:32,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 21:44:32,904 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (18), 5 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 94 [2023-11-23 21:44:32,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:44:32,914 INFO L225 Difference]: With dead ends: 852 [2023-11-23 21:44:32,914 INFO L226 Difference]: Without dead ends: 849 [2023-11-23 21:44:32,915 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-23 21:44:32,917 INFO L413 NwaCegarLoop]: 539 mSDtfsCounter, 999 mSDsluCounter, 782 mSDsCounter, 0 mSdLazyCounter, 1130 mSolverCounterSat, 577 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1123 SdHoareTripleChecker+Valid, 1321 SdHoareTripleChecker+Invalid, 1707 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 577 IncrementalHoareTripleChecker+Valid, 1130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:44:32,917 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1123 Valid, 1321 Invalid, 1707 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [577 Valid, 1130 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2023-11-23 21:44:32,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 849 states. [2023-11-23 21:44:33,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 849 to 812. [2023-11-23 21:44:33,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 812 states, 517 states have (on average 1.2959381044487428) internal successors, (670), 524 states have internal predecessors, (670), 217 states have call successors, (217), 78 states have call predecessors, (217), 77 states have return successors, (216), 215 states have call predecessors, (216), 216 states have call successors, (216) [2023-11-23 21:44:33,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 812 states to 812 states and 1103 transitions. [2023-11-23 21:44:33,014 INFO L78 Accepts]: Start accepts. Automaton has 812 states and 1103 transitions. Word has length 94 [2023-11-23 21:44:33,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:44:33,015 INFO L495 AbstractCegarLoop]: Abstraction has 812 states and 1103 transitions. [2023-11-23 21:44:33,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (18), 5 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-23 21:44:33,016 INFO L276 IsEmpty]: Start isEmpty. Operand 812 states and 1103 transitions. [2023-11-23 21:44:33,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-11-23 21:44:33,019 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:44:33,019 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 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] [2023-11-23 21:44:33,019 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:44:33,020 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:44:33,020 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:44:33,021 INFO L85 PathProgramCache]: Analyzing trace with hash 1533732823, now seen corresponding path program 1 times [2023-11-23 21:44:33,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:44:33,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742294790] [2023-11-23 21:44:33,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:44:33,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:44:33,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:33,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:44:33,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:33,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 21:44:33,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:33,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-23 21:44:33,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:33,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:44:33,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:33,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-23 21:44:33,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:33,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-23 21:44:33,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:33,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 21:44:33,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:33,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-23 21:44:33,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:33,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-23 21:44:33,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:33,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:44:33,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:33,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:44:33,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:33,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-23 21:44:33,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:33,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:44:33,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:33,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-23 21:44:33,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:33,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-23 21:44:33,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:33,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-23 21:44:33,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:33,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:44:33,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:33,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-11-23 21:44:33,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:33,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-11-23 21:44:33,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:33,710 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-23 21:44:33,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:44:33,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742294790] [2023-11-23 21:44:33,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742294790] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:44:33,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:44:33,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:44:33,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [30747103] [2023-11-23 21:44:33,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:44:33,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:44:33,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:44:33,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:44:33,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:44:33,717 INFO L87 Difference]: Start difference. First operand 812 states and 1103 transitions. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (21), 5 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-23 21:44:41,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:44:41,183 INFO L93 Difference]: Finished difference Result 1685 states and 2298 transitions. [2023-11-23 21:44:41,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 21:44:41,189 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (21), 5 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 111 [2023-11-23 21:44:41,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:44:41,197 INFO L225 Difference]: With dead ends: 1685 [2023-11-23 21:44:41,197 INFO L226 Difference]: Without dead ends: 883 [2023-11-23 21:44:41,200 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-11-23 21:44:41,202 INFO L413 NwaCegarLoop]: 669 mSDtfsCounter, 640 mSDsluCounter, 1469 mSDsCounter, 0 mSdLazyCounter, 1586 mSolverCounterSat, 749 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 685 SdHoareTripleChecker+Valid, 2138 SdHoareTripleChecker+Invalid, 2335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 749 IncrementalHoareTripleChecker+Valid, 1586 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:44:41,205 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [685 Valid, 2138 Invalid, 2335 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [749 Valid, 1586 Invalid, 0 Unknown, 0 Unchecked, 7.2s Time] [2023-11-23 21:44:41,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2023-11-23 21:44:41,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 814. [2023-11-23 21:44:41,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 814 states, 518 states have (on average 1.2953667953667953) internal successors, (671), 525 states have internal predecessors, (671), 218 states have call successors, (218), 78 states have call predecessors, (218), 77 states have return successors, (217), 216 states have call predecessors, (217), 217 states have call successors, (217) [2023-11-23 21:44:41,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 814 states to 814 states and 1106 transitions. [2023-11-23 21:44:41,281 INFO L78 Accepts]: Start accepts. Automaton has 814 states and 1106 transitions. Word has length 111 [2023-11-23 21:44:41,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:44:41,282 INFO L495 AbstractCegarLoop]: Abstraction has 814 states and 1106 transitions. [2023-11-23 21:44:41,283 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (21), 5 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-23 21:44:41,283 INFO L276 IsEmpty]: Start isEmpty. Operand 814 states and 1106 transitions. [2023-11-23 21:44:41,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-11-23 21:44:41,286 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:44:41,286 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 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] [2023-11-23 21:44:41,286 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 21:44:41,286 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:44:41,287 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:44:41,287 INFO L85 PathProgramCache]: Analyzing trace with hash 1740485263, now seen corresponding path program 1 times [2023-11-23 21:44:41,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:44:41,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134985804] [2023-11-23 21:44:41,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:44:41,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:44:41,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:41,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:44:41,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:41,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 21:44:41,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:41,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-23 21:44:41,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:41,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:44:41,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:41,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-23 21:44:41,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:41,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-23 21:44:41,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:41,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 21:44:41,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:41,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-23 21:44:41,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:41,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-23 21:44:41,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:41,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:44:41,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:41,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:44:41,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:41,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-23 21:44:41,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:41,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 21:44:41,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:41,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:44:41,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:41,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-23 21:44:41,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:41,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-23 21:44:41,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:41,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-23 21:44:41,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:41,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:44:41,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:41,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-11-23 21:44:41,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:41,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-23 21:44:41,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:41,966 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-23 21:44:41,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:44:41,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134985804] [2023-11-23 21:44:41,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134985804] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:44:41,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:44:41,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:44:41,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423479490] [2023-11-23 21:44:41,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:44:41,969 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:44:41,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:44:41,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:44:41,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:44:41,970 INFO L87 Difference]: Start difference. First operand 814 states and 1106 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (22), 6 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20)