./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--input--misc--ims-pcu.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_bdb01ec8-0075-4ea7-8f7b-ab7ff21bda78/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdb01ec8-0075-4ea7-8f7b-ab7ff21bda78/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdb01ec8-0075-4ea7-8f7b-ab7ff21bda78/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdb01ec8-0075-4ea7-8f7b-ab7ff21bda78/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--input--misc--ims-pcu.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdb01ec8-0075-4ea7-8f7b-ab7ff21bda78/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdb01ec8-0075-4ea7-8f7b-ab7ff21bda78/bin/uautomizer-verify-VRDe98Ueme --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 7f108eec0e6f75d7c7724c96156fb3bec5ecbcd0f2a8def1b3ebffa34d9deb6c --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 12:02:48,979 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 12:02:49,094 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdb01ec8-0075-4ea7-8f7b-ab7ff21bda78/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-26 12:02:49,101 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 12:02:49,102 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 12:02:49,138 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 12:02:49,139 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 12:02:49,140 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 12:02:49,141 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 12:02:49,146 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 12:02:49,147 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 12:02:49,148 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 12:02:49,149 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 12:02:49,150 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 12:02:49,151 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 12:02:49,151 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 12:02:49,152 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 12:02:49,152 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 12:02:49,153 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 12:02:49,153 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 12:02:49,154 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 12:02:49,155 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 12:02:49,155 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 12:02:49,156 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 12:02:49,157 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 12:02:49,157 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 12:02:49,158 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 12:02:49,158 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 12:02:49,159 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:02:49,159 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 12:02:49,160 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 12:02:49,161 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 12:02:49,161 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 12:02:49,162 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 12:02:49,162 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 12:02:49,162 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 12:02:49,163 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 12:02:49,163 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 12:02:49,163 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 12:02:49,164 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_bdb01ec8-0075-4ea7-8f7b-ab7ff21bda78/bin/uautomizer-verify-VRDe98Ueme/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_bdb01ec8-0075-4ea7-8f7b-ab7ff21bda78/bin/uautomizer-verify-VRDe98Ueme 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 -> 7f108eec0e6f75d7c7724c96156fb3bec5ecbcd0f2a8def1b3ebffa34d9deb6c [2023-11-26 12:02:49,489 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 12:02:49,520 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 12:02:49,522 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 12:02:49,524 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 12:02:49,525 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 12:02:49,526 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdb01ec8-0075-4ea7-8f7b-ab7ff21bda78/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--input--misc--ims-pcu.ko-entry_point.cil.out.i [2023-11-26 12:02:52,715 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 12:02:53,267 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 12:02:53,268 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdb01ec8-0075-4ea7-8f7b-ab7ff21bda78/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--input--misc--ims-pcu.ko-entry_point.cil.out.i [2023-11-26 12:02:53,319 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdb01ec8-0075-4ea7-8f7b-ab7ff21bda78/bin/uautomizer-verify-VRDe98Ueme/data/9338b2fdd/2a1b528611f54b4b86260ef6b58fff21/FLAG19de96ca2 [2023-11-26 12:02:53,338 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdb01ec8-0075-4ea7-8f7b-ab7ff21bda78/bin/uautomizer-verify-VRDe98Ueme/data/9338b2fdd/2a1b528611f54b4b86260ef6b58fff21 [2023-11-26 12:02:53,344 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 12:02:53,345 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 12:02:53,348 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 12:02:53,349 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 12:02:53,354 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 12:02:53,355 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:02:53" (1/1) ... [2023-11-26 12:02:53,356 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40f00abd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:53, skipping insertion in model container [2023-11-26 12:02:53,356 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:02:53" (1/1) ... [2023-11-26 12:02:53,491 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 12:02:54,499 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_bdb01ec8-0075-4ea7-8f7b-ab7ff21bda78/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--input--misc--ims-pcu.ko-entry_point.cil.out.i[114617,114630] [2023-11-26 12:02:55,335 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:02:55,395 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 12:02:55,493 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [3691] [2023-11-26 12:02:55,499 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3805] [2023-11-26 12:02:55,499 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [3812] [2023-11-26 12:02:55,500 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [3829-3830] [2023-11-26 12:02:55,501 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3833-3834] [2023-11-26 12:02:55,501 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3837-3838] [2023-11-26 12:02:55,502 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3841-3842] [2023-11-26 12:02:55,513 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_bdb01ec8-0075-4ea7-8f7b-ab7ff21bda78/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--input--misc--ims-pcu.ko-entry_point.cil.out.i[114617,114630] [2023-11-26 12:02:55,650 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [5887] [2023-11-26 12:02:55,690 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:02:55,852 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:02:55,852 WARN L675 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:02:55,860 INFO L206 MainTranslator]: Completed translation [2023-11-26 12:02:55,861 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:55 WrapperNode [2023-11-26 12:02:55,861 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 12:02:55,862 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 12:02:55,863 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 12:02:55,863 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 12:02:55,870 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:55" (1/1) ... [2023-11-26 12:02:55,971 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:55" (1/1) ... [2023-11-26 12:02:56,138 INFO L138 Inliner]: procedures = 222, calls = 1643, calls flagged for inlining = 101, calls inlined = 96, statements flattened = 4520 [2023-11-26 12:02:56,139 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 12:02:56,140 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 12:02:56,140 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 12:02:56,140 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 12:02:56,151 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:55" (1/1) ... [2023-11-26 12:02:56,152 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:55" (1/1) ... [2023-11-26 12:02:56,192 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:55" (1/1) ... [2023-11-26 12:02:57,251 INFO L175 MemorySlicer]: Split 916 memory accesses to 18 slices as follows [2, 10, 6, 4, 22, 1, 2, 4, 56, 3, 42, 667, 64, 16, 2, 5, 8, 2]. 73 percent of accesses are in the largest equivalence class. The 415 initializations are split as follows [2, 10, 0, 0, 18, 0, 0, 4, 0, 0, 42, 251, 64, 16, 0, 0, 8, 0]. The 169 writes are split as follows [0, 0, 1, 2, 0, 1, 1, 0, 48, 0, 0, 115, 0, 0, 0, 0, 0, 1]. [2023-11-26 12:02:57,251 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:55" (1/1) ... [2023-11-26 12:02:57,252 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:55" (1/1) ... [2023-11-26 12:02:57,397 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:55" (1/1) ... [2023-11-26 12:02:57,439 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:55" (1/1) ... [2023-11-26 12:02:57,516 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:55" (1/1) ... [2023-11-26 12:02:57,549 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:55" (1/1) ... [2023-11-26 12:02:57,597 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 12:02:57,599 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 12:02:57,599 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 12:02:57,600 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 12:02:57,600 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:55" (1/1) ... [2023-11-26 12:02:57,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:02:57,620 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdb01ec8-0075-4ea7-8f7b-ab7ff21bda78/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:57,640 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdb01ec8-0075-4ea7-8f7b-ab7ff21bda78/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 12:02:57,663 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdb01ec8-0075-4ea7-8f7b-ab7ff21bda78/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 12:02:57,692 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-11-26 12:02:57,692 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-11-26 12:02:57,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_18 [2023-11-26 12:02:57,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_18 [2023-11-26 12:02:57,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2023-11-26 12:02:57,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2023-11-26 12:02:57,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2023-11-26 12:02:57,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2023-11-26 12:02:57,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2023-11-26 12:02:57,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2023-11-26 12:02:57,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2023-11-26 12:02:57,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2023-11-26 12:02:57,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2023-11-26 12:02:57,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2023-11-26 12:02:57,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2023-11-26 12:02:57,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2023-11-26 12:02:57,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2023-11-26 12:02:57,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2023-11-26 12:02:57,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2023-11-26 12:02:57,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2023-11-26 12:02:57,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2023-11-26 12:02:57,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2023-11-26 12:02:57,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2023-11-26 12:02:57,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2023-11-26 12:02:57,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2023-11-26 12:02:57,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2023-11-26 12:02:57,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2023-11-26 12:02:57,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2023-11-26 12:02:57,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2023-11-26 12:02:57,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2023-11-26 12:02:57,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2023-11-26 12:02:57,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2023-11-26 12:02:57,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2023-11-26 12:02:57,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2023-11-26 12:02:57,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2023-11-26 12:02:57,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2023-11-26 12:02:57,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2023-11-26 12:02:57,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2023-11-26 12:02:57,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2023-11-26 12:02:57,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2023-11-26 12:02:57,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-26 12:02:57,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-26 12:02:57,702 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2023-11-26 12:02:57,702 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2023-11-26 12:02:57,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2023-11-26 12:02:57,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2023-11-26 12:02:57,702 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_handle_firmware_update [2023-11-26 12:02:57,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_handle_firmware_update [2023-11-26 12:02:57,702 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2023-11-26 12:02:57,703 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2023-11-26 12:02:57,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-26 12:02:57,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-26 12:02:57,703 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2023-11-26 12:02:57,704 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2023-11-26 12:02:57,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2023-11-26 12:02:57,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2023-11-26 12:02:57,705 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2023-11-26 12:02:57,706 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2023-11-26 12:02:57,706 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_get_info [2023-11-26 12:02:57,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_get_info [2023-11-26 12:02:57,706 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2023-11-26 12:02:57,706 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2023-11-26 12:02:57,706 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-26 12:02:57,707 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-26 12:02:57,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-26 12:02:57,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-26 12:02:57,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2023-11-26 12:02:57,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2023-11-26 12:02:57,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2023-11-26 12:02:57,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2023-11-26 12:02:57,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2023-11-26 12:02:57,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2023-11-26 12:02:57,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2023-11-26 12:02:57,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2023-11-26 12:02:57,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2023-11-26 12:02:57,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2023-11-26 12:02:57,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2023-11-26 12:02:57,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2023-11-26 12:02:57,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2023-11-26 12:02:57,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2023-11-26 12:02:57,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2023-11-26 12:02:57,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2023-11-26 12:02:57,711 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2023-11-26 12:02:57,711 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2023-11-26 12:02:57,711 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2023-11-26 12:02:57,711 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2023-11-26 12:02:57,711 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2023-11-26 12:02:57,711 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2023-11-26 12:02:57,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2023-11-26 12:02:57,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2023-11-26 12:02:57,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2023-11-26 12:02:57,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2023-11-26 12:02:57,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2023-11-26 12:02:57,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2023-11-26 12:02:57,713 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2023-11-26 12:02:57,713 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2023-11-26 12:02:57,713 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2023-11-26 12:02:57,713 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2023-11-26 12:02:57,713 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2023-11-26 12:02:57,714 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2023-11-26 12:02:57,714 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2023-11-26 12:02:57,714 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2023-11-26 12:02:57,714 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 12:02:57,714 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 12:02:57,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2023-11-26 12:02:57,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2023-11-26 12:02:57,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 12:02:57,715 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2023-11-26 12:02:57,716 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2023-11-26 12:02:57,716 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-26 12:02:57,716 INFO L130 BoogieDeclarations]: Found specification of procedure ihex_next_binrec [2023-11-26 12:02:57,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ihex_next_binrec [2023-11-26 12:02:57,717 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2023-11-26 12:02:57,717 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2023-11-26 12:02:57,717 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_buffers_free [2023-11-26 12:02:57,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_buffers_free [2023-11-26 12:02:57,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-26 12:02:57,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-26 12:02:57,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-26 12:02:57,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-26 12:02:57,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-26 12:02:57,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-26 12:02:57,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-26 12:02:57,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-26 12:02:57,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-26 12:02:57,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-26 12:02:57,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-26 12:02:57,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-26 12:02:57,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-26 12:02:57,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-26 12:02:57,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-26 12:02:57,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-26 12:02:57,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-26 12:02:57,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-26 12:02:57,722 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ifnum_to_if [2023-11-26 12:02:57,722 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ifnum_to_if [2023-11-26 12:02:57,722 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-11-26 12:02:57,722 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2023-11-26 12:02:57,722 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2023-11-26 12:02:57,723 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_attribute_show [2023-11-26 12:02:57,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_attribute_show [2023-11-26 12:02:57,726 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le32 [2023-11-26 12:02:57,727 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le32 [2023-11-26 12:02:57,728 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 12:02:57,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-26 12:02:57,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-26 12:02:57,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-26 12:02:57,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-26 12:02:57,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-26 12:02:57,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-26 12:02:57,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-26 12:02:57,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-26 12:02:57,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-26 12:02:57,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-26 12:02:57,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-26 12:02:57,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-26 12:02:57,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-26 12:02:57,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-26 12:02:57,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-26 12:02:57,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-26 12:02:57,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-26 12:02:57,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-26 12:02:57,739 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-26 12:02:57,739 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-26 12:02:57,739 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-26 12:02:57,739 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-26 12:02:57,740 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-26 12:02:57,740 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-26 12:02:57,740 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-26 12:02:57,740 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-26 12:02:57,740 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-26 12:02:57,740 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-26 12:02:57,740 INFO L130 BoogieDeclarations]: Found specification of procedure __ims_pcu_execute_command [2023-11-26 12:02:57,741 INFO L138 BoogieDeclarations]: Found implementation of procedure __ims_pcu_execute_command [2023-11-26 12:02:57,741 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-11-26 12:02:57,741 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-11-26 12:02:57,741 INFO L130 BoogieDeclarations]: Found specification of procedure __ims_pcu_execute_bl_command [2023-11-26 12:02:57,741 INFO L138 BoogieDeclarations]: Found implementation of procedure __ims_pcu_execute_bl_command [2023-11-26 12:02:57,741 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2023-11-26 12:02:57,741 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2023-11-26 12:02:57,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2023-11-26 12:02:57,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2023-11-26 12:02:57,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2023-11-26 12:02:57,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2023-11-26 12:02:57,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2023-11-26 12:02:57,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2023-11-26 12:02:57,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2023-11-26 12:02:57,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2023-11-26 12:02:57,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2023-11-26 12:02:57,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2023-11-26 12:02:57,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2023-11-26 12:02:57,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2023-11-26 12:02:57,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2023-11-26 12:02:57,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2023-11-26 12:02:57,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2023-11-26 12:02:57,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2023-11-26 12:02:57,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2023-11-26 12:02:57,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2023-11-26 12:02:57,744 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-26 12:02:57,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-26 12:02:57,744 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2023-11-26 12:02:57,744 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2023-11-26 12:02:57,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2023-11-26 12:02:57,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2023-11-26 12:02:57,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2023-11-26 12:02:57,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2023-11-26 12:02:57,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2023-11-26 12:02:57,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2023-11-26 12:02:57,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2023-11-26 12:02:57,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2023-11-26 12:02:57,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2023-11-26 12:02:57,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2023-11-26 12:02:57,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2023-11-26 12:02:57,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2023-11-26 12:02:57,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2023-11-26 12:02:57,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2023-11-26 12:02:57,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2023-11-26 12:02:57,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2023-11-26 12:02:57,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2023-11-26 12:02:57,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2023-11-26 12:02:57,747 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-26 12:02:57,747 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-26 12:02:57,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_8 [2023-11-26 12:02:57,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_8 [2023-11-26 12:02:57,747 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2023-11-26 12:02:57,747 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2023-11-26 12:02:57,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 12:02:57,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 12:02:57,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 12:02:57,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 12:02:57,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 12:02:57,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-26 12:02:57,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-26 12:02:57,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-26 12:02:57,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-26 12:02:57,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-26 12:02:57,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-26 12:02:57,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-26 12:02:57,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-26 12:02:57,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-26 12:02:57,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-26 12:02:57,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-26 12:02:57,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-26 12:02:57,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-26 12:02:57,750 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2023-11-26 12:02:57,750 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2023-11-26 12:02:57,750 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2023-11-26 12:02:57,750 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2023-11-26 12:02:57,751 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_destroy_backlight [2023-11-26 12:02:57,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_destroy_backlight [2023-11-26 12:02:57,751 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_attribute_store [2023-11-26 12:02:57,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_attribute_store [2023-11-26 12:02:57,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2023-11-26 12:02:57,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2023-11-26 12:02:57,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2023-11-26 12:02:57,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2023-11-26 12:02:57,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2023-11-26 12:02:57,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2023-11-26 12:02:57,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2023-11-26 12:02:57,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2023-11-26 12:02:57,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2023-11-26 12:02:57,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2023-11-26 12:02:57,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2023-11-26 12:02:57,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2023-11-26 12:02:57,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2023-11-26 12:02:57,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2023-11-26 12:02:57,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2023-11-26 12:02:57,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2023-11-26 12:02:57,758 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2023-11-26 12:02:57,758 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2023-11-26 12:02:57,758 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2023-11-26 12:02:57,758 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2023-11-26 12:02:57,759 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2023-11-26 12:02:57,759 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2023-11-26 12:02:57,759 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2023-11-26 12:02:57,759 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2023-11-26 12:02:57,759 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2023-11-26 12:02:57,760 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2023-11-26 12:02:57,761 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2023-11-26 12:02:57,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2023-11-26 12:02:57,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2023-11-26 12:02:57,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2023-11-26 12:02:57,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2023-11-26 12:02:57,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2023-11-26 12:02:57,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2023-11-26 12:02:57,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2023-11-26 12:02:57,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2023-11-26 12:02:57,763 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2023-11-26 12:02:57,763 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-11-26 12:02:57,763 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-11-26 12:02:57,763 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_resume [2023-11-26 12:02:57,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_resume [2023-11-26 12:02:57,763 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-11-26 12:02:57,763 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-11-26 12:02:57,764 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_destroy_buttons [2023-11-26 12:02:57,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_destroy_buttons [2023-11-26 12:02:57,764 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-26 12:02:57,764 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-26 12:02:57,764 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_start_io [2023-11-26 12:02:57,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_start_io [2023-11-26 12:02:57,764 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-11-26 12:02:57,764 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-11-26 12:02:57,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 12:02:57,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 12:02:57,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 12:02:57,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 12:02:57,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 12:02:57,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-26 12:02:57,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-26 12:02:57,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-26 12:02:57,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-26 12:02:57,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-26 12:02:57,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-26 12:02:57,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-26 12:02:57,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-26 12:02:57,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-26 12:02:57,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-26 12:02:57,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-26 12:02:57,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-26 12:02:57,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-26 12:02:57,767 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2023-11-26 12:02:57,767 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2023-11-26 12:02:57,767 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-26 12:02:57,767 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-11-26 12:02:57,767 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2023-11-26 12:02:57,768 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2023-11-26 12:02:57,768 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_send_cmd_chunk [2023-11-26 12:02:57,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_send_cmd_chunk [2023-11-26 12:02:57,768 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoint [2023-11-26 12:02:57,768 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoint [2023-11-26 12:02:57,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-26 12:02:57,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-26 12:02:57,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 12:02:57,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_2 [2023-11-26 12:02:57,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_2 [2023-11-26 12:02:57,769 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2023-11-26 12:02:57,769 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2023-11-26 12:02:57,769 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_line_setup [2023-11-26 12:02:57,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_line_setup [2023-11-26 12:02:57,769 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-11-26 12:02:57,770 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-11-26 12:02:57,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 12:02:57,770 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_stop_io [2023-11-26 12:02:57,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_stop_io [2023-11-26 12:02:57,770 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-26 12:02:57,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-26 12:02:57,770 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_byte_needs_escape [2023-11-26 12:02:57,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_byte_needs_escape [2023-11-26 12:02:57,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-26 12:02:57,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-26 12:02:57,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-26 12:02:57,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-26 12:02:57,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-26 12:02:57,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-26 12:02:57,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-26 12:02:57,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-26 12:02:57,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-26 12:02:57,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-26 12:02:57,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-26 12:02:57,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-26 12:02:57,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-26 12:02:57,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-26 12:02:57,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-26 12:02:57,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-26 12:02:57,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-26 12:02:57,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-26 12:02:57,773 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2023-11-26 12:02:57,773 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2023-11-26 12:02:57,773 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-26 12:02:57,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-26 12:02:57,773 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2023-11-26 12:02:57,773 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2023-11-26 12:02:57,774 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2023-11-26 12:02:57,774 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2023-11-26 12:02:57,774 INFO L130 BoogieDeclarations]: Found specification of procedure scnprintf [2023-11-26 12:02:57,774 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprintf [2023-11-26 12:02:57,774 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2023-11-26 12:02:57,774 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2023-11-26 12:02:57,774 INFO L130 BoogieDeclarations]: Found specification of procedure ihex_validate_fw [2023-11-26 12:02:57,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ihex_validate_fw [2023-11-26 12:02:57,775 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_irq [2023-11-26 12:02:57,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_irq [2023-11-26 12:02:57,775 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2023-11-26 12:02:57,775 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2023-11-26 12:02:57,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2023-11-26 12:02:57,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2023-11-26 12:02:57,775 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-11-26 12:02:57,776 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-11-26 12:02:57,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 12:02:57,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 12:02:57,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 12:02:57,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 12:02:57,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 12:02:57,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-26 12:02:57,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-26 12:02:57,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-26 12:02:57,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-26 12:02:57,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-26 12:02:57,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-26 12:02:57,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-26 12:02:57,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-26 12:02:57,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-26 12:02:57,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-26 12:02:57,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-26 12:02:57,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-26 12:02:57,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-26 12:02:57,779 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_disconnect [2023-11-26 12:02:57,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_disconnect [2023-11-26 12:02:57,779 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 12:02:57,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 12:02:58,713 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 12:02:58,718 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 12:02:59,616 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-26 12:03:00,103 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2023-11-26 12:03:03,665 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 12:03:04,003 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 12:03:04,003 INFO L309 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-26 12:03:04,006 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:03:04 BoogieIcfgContainer [2023-11-26 12:03:04,006 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 12:03:04,009 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 12:03:04,009 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 12:03:04,013 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 12:03:04,013 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:02:53" (1/3) ... [2023-11-26 12:03:04,014 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e237b0b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:03:04, skipping insertion in model container [2023-11-26 12:03:04,014 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:55" (2/3) ... [2023-11-26 12:03:04,015 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e237b0b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:03:04, skipping insertion in model container [2023-11-26 12:03:04,015 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:03:04" (3/3) ... [2023-11-26 12:03:04,016 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--input--misc--ims-pcu.ko-entry_point.cil.out.i [2023-11-26 12:03:04,038 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 12:03:04,038 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 12:03:04,148 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 12:03:04,156 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;@1ac0fb08, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 12:03:04,156 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 12:03:04,168 INFO L276 IsEmpty]: Start isEmpty. Operand has 1228 states, 804 states have (on average 1.3980099502487562) internal successors, (1124), 836 states have internal predecessors, (1124), 346 states have call successors, (346), 78 states have call predecessors, (346), 76 states have return successors, (331), 330 states have call predecessors, (331), 331 states have call successors, (331) [2023-11-26 12:03:04,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2023-11-26 12:03:04,212 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:03:04,213 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 12:03:04,215 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:03:04,223 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:03:04,223 INFO L85 PathProgramCache]: Analyzing trace with hash 1375642462, now seen corresponding path program 1 times [2023-11-26 12:03:04,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:03:04,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505081100] [2023-11-26 12:03:04,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:04,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:03:04,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:05,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:03:05,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:05,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 12:03:05,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:05,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 12:03:05,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:05,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-26 12:03:05,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:05,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-26 12:03:05,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:05,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-26 12:03:05,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:05,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-26 12:03:05,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:05,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-26 12:03:05,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:05,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-26 12:03:05,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:05,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-26 12:03:05,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:05,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-26 12:03:05,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:05,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-26 12:03:05,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:05,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-26 12:03:05,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:05,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-26 12:03:05,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:05,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-26 12:03:05,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:05,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-26 12:03:05,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:05,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-11-26 12:03:05,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:05,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-11-26 12:03:05,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:05,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-26 12:03:05,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:05,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-26 12:03:05,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:05,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-11-26 12:03:05,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:05,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-26 12:03:05,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:05,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-11-26 12:03:05,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:05,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2023-11-26 12:03:05,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:05,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-11-26 12:03:05,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:05,828 INFO L134 CoverageAnalysis]: Checked inductivity of 1104 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1104 trivial. 0 not checked. [2023-11-26 12:03:05,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:03:05,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505081100] [2023-11-26 12:03:05,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505081100] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:03:05,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:03:05,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 12:03:05,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [124275127] [2023-11-26 12:03:05,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:03:05,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 12:03:05,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:03:05,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 12:03:05,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:03:05,873 INFO L87 Difference]: Start difference. First operand has 1228 states, 804 states have (on average 1.3980099502487562) internal successors, (1124), 836 states have internal predecessors, (1124), 346 states have call successors, (346), 78 states have call predecessors, (346), 76 states have return successors, (331), 330 states have call predecessors, (331), 331 states have call successors, (331) Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2023-11-26 12:03:14,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:03:14,085 INFO L93 Difference]: Finished difference Result 3754 states and 5697 transitions. [2023-11-26 12:03:14,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 12:03:14,087 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) Word has length 168 [2023-11-26 12:03:14,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:03:14,130 INFO L225 Difference]: With dead ends: 3754 [2023-11-26 12:03:14,130 INFO L226 Difference]: Without dead ends: 2492 [2023-11-26 12:03:14,142 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-26 12:03:14,145 INFO L413 NwaCegarLoop]: 921 mSDtfsCounter, 2925 mSDsluCounter, 1725 mSDsCounter, 0 mSdLazyCounter, 3042 mSolverCounterSat, 1949 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3212 SdHoareTripleChecker+Valid, 2646 SdHoareTripleChecker+Invalid, 4991 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1949 IncrementalHoareTripleChecker+Valid, 3042 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2023-11-26 12:03:14,147 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3212 Valid, 2646 Invalid, 4991 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1949 Valid, 3042 Invalid, 0 Unknown, 0 Unchecked, 7.6s Time] [2023-11-26 12:03:14,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2492 states. [2023-11-26 12:03:14,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2492 to 2322. [2023-11-26 12:03:14,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2322 states, 1553 states have (on average 1.3766902768834515) internal successors, (2138), 1579 states have internal predecessors, (2138), 619 states have call successors, (619), 150 states have call predecessors, (619), 149 states have return successors, (614), 612 states have call predecessors, (614), 614 states have call successors, (614) [2023-11-26 12:03:14,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2322 states to 2322 states and 3371 transitions. [2023-11-26 12:03:14,473 INFO L78 Accepts]: Start accepts. Automaton has 2322 states and 3371 transitions. Word has length 168 [2023-11-26 12:03:14,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:03:14,476 INFO L495 AbstractCegarLoop]: Abstraction has 2322 states and 3371 transitions. [2023-11-26 12:03:14,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2023-11-26 12:03:14,477 INFO L276 IsEmpty]: Start isEmpty. Operand 2322 states and 3371 transitions. [2023-11-26 12:03:14,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2023-11-26 12:03:14,490 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:03:14,491 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 12:03:14,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 12:03:14,491 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:03:14,492 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:03:14,492 INFO L85 PathProgramCache]: Analyzing trace with hash -176567067, now seen corresponding path program 1 times [2023-11-26 12:03:14,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:03:14,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081050812] [2023-11-26 12:03:14,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:14,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:03:14,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:15,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:03:15,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:15,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 12:03:15,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:15,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 12:03:15,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:15,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-26 12:03:15,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:15,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-26 12:03:15,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:15,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-26 12:03:15,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:15,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-26 12:03:15,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:15,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-26 12:03:15,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:15,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-26 12:03:15,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:15,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-26 12:03:15,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:15,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-26 12:03:15,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:15,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-26 12:03:15,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:15,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-26 12:03:15,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:15,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-26 12:03:15,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:15,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-26 12:03:15,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:15,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-26 12:03:15,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:15,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-11-26 12:03:15,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:15,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-11-26 12:03:15,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:15,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-26 12:03:15,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:15,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-26 12:03:15,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:15,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-11-26 12:03:15,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:15,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-26 12:03:15,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:15,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-11-26 12:03:15,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:15,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2023-11-26 12:03:15,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:15,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-11-26 12:03:15,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:15,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-11-26 12:03:15,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:15,798 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-11-26 12:03:15,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:03:15,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081050812] [2023-11-26 12:03:15,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1081050812] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:03:15,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:03:15,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 12:03:15,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500139866] [2023-11-26 12:03:15,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:03:15,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 12:03:15,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:03:15,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 12:03:15,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:03:15,803 INFO L87 Difference]: Start difference. First operand 2322 states and 3371 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2023-11-26 12:03:24,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:03:24,449 INFO L93 Difference]: Finished difference Result 7195 states and 10789 transitions. [2023-11-26 12:03:24,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 12:03:24,450 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 177 [2023-11-26 12:03:24,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:03:24,495 INFO L225 Difference]: With dead ends: 7195 [2023-11-26 12:03:24,495 INFO L226 Difference]: Without dead ends: 4927 [2023-11-26 12:03:24,508 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-26 12:03:24,509 INFO L413 NwaCegarLoop]: 973 mSDtfsCounter, 2963 mSDsluCounter, 1701 mSDsCounter, 0 mSdLazyCounter, 3059 mSolverCounterSat, 1924 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3260 SdHoareTripleChecker+Valid, 2674 SdHoareTripleChecker+Invalid, 4983 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1924 IncrementalHoareTripleChecker+Valid, 3059 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2023-11-26 12:03:24,510 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3260 Valid, 2674 Invalid, 4983 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1924 Valid, 3059 Invalid, 0 Unknown, 0 Unchecked, 8.0s Time] [2023-11-26 12:03:24,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4927 states. [2023-11-26 12:03:24,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4927 to 4637. [2023-11-26 12:03:24,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4637 states, 3109 states have (on average 1.3766484400128658) internal successors, (4280), 3157 states have internal predecessors, (4280), 1218 states have call successors, (1218), 298 states have call predecessors, (1218), 309 states have return successors, (1285), 1219 states have call predecessors, (1285), 1213 states have call successors, (1285) [2023-11-26 12:03:24,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4637 states to 4637 states and 6783 transitions. [2023-11-26 12:03:24,943 INFO L78 Accepts]: Start accepts. Automaton has 4637 states and 6783 transitions. Word has length 177 [2023-11-26 12:03:24,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:03:24,944 INFO L495 AbstractCegarLoop]: Abstraction has 4637 states and 6783 transitions. [2023-11-26 12:03:24,944 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2023-11-26 12:03:24,945 INFO L276 IsEmpty]: Start isEmpty. Operand 4637 states and 6783 transitions. [2023-11-26 12:03:24,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2023-11-26 12:03:24,949 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:03:24,949 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 12:03:24,949 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 12:03:24,950 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:03:24,950 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:03:24,950 INFO L85 PathProgramCache]: Analyzing trace with hash -1179245187, now seen corresponding path program 1 times [2023-11-26 12:03:24,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:03:24,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899957435] [2023-11-26 12:03:24,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:24,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:03:25,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:25,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:03:25,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:25,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 12:03:25,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:25,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 12:03:25,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:25,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-26 12:03:25,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:25,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-26 12:03:25,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:25,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-26 12:03:25,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:25,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-26 12:03:25,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:25,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-26 12:03:25,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:25,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-26 12:03:25,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:25,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-26 12:03:25,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:25,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-26 12:03:25,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:25,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-26 12:03:25,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:25,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-26 12:03:25,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:25,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-26 12:03:25,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:25,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-26 12:03:25,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:25,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-26 12:03:25,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:25,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-11-26 12:03:25,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:25,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-11-26 12:03:25,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:25,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-26 12:03:25,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:25,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-26 12:03:25,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:25,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-11-26 12:03:25,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:25,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-26 12:03:25,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:25,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-11-26 12:03:25,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:25,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2023-11-26 12:03:25,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:25,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-11-26 12:03:25,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:25,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-11-26 12:03:25,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:25,921 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-11-26 12:03:25,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:03:25,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899957435] [2023-11-26 12:03:25,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [899957435] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:03:25,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:03:25,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 12:03:25,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879159431] [2023-11-26 12:03:25,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:03:25,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 12:03:25,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:03:25,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 12:03:25,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:03:25,928 INFO L87 Difference]: Start difference. First operand 4637 states and 6783 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2023-11-26 12:03:31,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:03:31,175 INFO L93 Difference]: Finished difference Result 4919 states and 7401 transitions. [2023-11-26 12:03:31,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 12:03:31,176 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 178 [2023-11-26 12:03:31,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:03:31,217 INFO L225 Difference]: With dead ends: 4919 [2023-11-26 12:03:31,217 INFO L226 Difference]: Without dead ends: 4916 [2023-11-26 12:03:31,222 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-26 12:03:31,223 INFO L413 NwaCegarLoop]: 887 mSDtfsCounter, 2065 mSDsluCounter, 964 mSDsCounter, 0 mSdLazyCounter, 1943 mSolverCounterSat, 1252 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2252 SdHoareTripleChecker+Valid, 1851 SdHoareTripleChecker+Invalid, 3195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1252 IncrementalHoareTripleChecker+Valid, 1943 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2023-11-26 12:03:31,224 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2252 Valid, 1851 Invalid, 3195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1252 Valid, 1943 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2023-11-26 12:03:31,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4916 states. [2023-11-26 12:03:31,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4916 to 4636. [2023-11-26 12:03:31,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4636 states, 3109 states have (on average 1.3763267931810872) internal successors, (4279), 3156 states have internal predecessors, (4279), 1217 states have call successors, (1217), 298 states have call predecessors, (1217), 309 states have return successors, (1285), 1219 states have call predecessors, (1285), 1213 states have call successors, (1285) [2023-11-26 12:03:31,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4636 states to 4636 states and 6781 transitions. [2023-11-26 12:03:31,762 INFO L78 Accepts]: Start accepts. Automaton has 4636 states and 6781 transitions. Word has length 178 [2023-11-26 12:03:31,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:03:31,763 INFO L495 AbstractCegarLoop]: Abstraction has 4636 states and 6781 transitions. [2023-11-26 12:03:31,764 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2023-11-26 12:03:31,764 INFO L276 IsEmpty]: Start isEmpty. Operand 4636 states and 6781 transitions. [2023-11-26 12:03:31,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2023-11-26 12:03:31,768 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:03:31,768 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 12:03:31,769 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 12:03:31,769 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:03:31,769 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:03:31,769 INFO L85 PathProgramCache]: Analyzing trace with hash 2097476328, now seen corresponding path program 1 times [2023-11-26 12:03:31,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:03:31,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [789282768] [2023-11-26 12:03:31,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:31,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:03:31,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:32,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:03:32,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:32,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 12:03:32,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:32,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 12:03:32,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:32,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-26 12:03:32,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:32,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-26 12:03:32,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:32,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-26 12:03:32,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:32,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-26 12:03:32,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:32,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-26 12:03:32,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:32,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-26 12:03:32,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:32,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-26 12:03:32,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:32,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-26 12:03:32,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:32,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-26 12:03:32,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:32,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-26 12:03:32,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:32,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-26 12:03:32,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:32,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-26 12:03:32,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:32,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-26 12:03:32,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:32,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-11-26 12:03:32,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:32,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-11-26 12:03:32,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:32,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-26 12:03:32,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:32,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-26 12:03:32,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:32,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-11-26 12:03:32,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:32,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-26 12:03:32,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:32,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-11-26 12:03:32,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:32,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2023-11-26 12:03:32,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:32,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-11-26 12:03:32,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:32,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-11-26 12:03:32,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:32,346 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-11-26 12:03:32,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:03:32,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [789282768] [2023-11-26 12:03:32,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [789282768] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:03:32,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:03:32,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 12:03:32,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383537745] [2023-11-26 12:03:32,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:03:32,348 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 12:03:32,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:03:32,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 12:03:32,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:03:32,353 INFO L87 Difference]: Start difference. First operand 4636 states and 6781 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)