./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.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_6068358f-1208-4fba-8b32-2bf6c0895590/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6068358f-1208-4fba-8b32-2bf6c0895590/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_6068358f-1208-4fba-8b32-2bf6c0895590/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6068358f-1208-4fba-8b32-2bf6c0895590/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6068358f-1208-4fba-8b32-2bf6c0895590/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_6068358f-1208-4fba-8b32-2bf6c0895590/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 98b726a200cc424fa7bb1c37464c61d975878210ba7711cf31eb9bd278784d63 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 10:48:35,000 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 10:48:35,135 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6068358f-1208-4fba-8b32-2bf6c0895590/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-26 10:48:35,147 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 10:48:35,148 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 10:48:35,202 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 10:48:35,203 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 10:48:35,204 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 10:48:35,205 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 10:48:35,210 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 10:48:35,211 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 10:48:35,211 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 10:48:35,212 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 10:48:35,214 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 10:48:35,214 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 10:48:35,215 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 10:48:35,215 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 10:48:35,216 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 10:48:35,216 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 10:48:35,216 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 10:48:35,218 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 10:48:35,219 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 10:48:35,219 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 10:48:35,220 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 10:48:35,221 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 10:48:35,221 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 10:48:35,222 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 10:48:35,222 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 10:48:35,222 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:48:35,223 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 10:48:35,224 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 10:48:35,225 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 10:48:35,225 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 10:48:35,225 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 10:48:35,225 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 10:48:35,226 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 10:48:35,232 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 10:48:35,233 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 10:48:35,233 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 10:48:35,233 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_6068358f-1208-4fba-8b32-2bf6c0895590/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_6068358f-1208-4fba-8b32-2bf6c0895590/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 -> 98b726a200cc424fa7bb1c37464c61d975878210ba7711cf31eb9bd278784d63 [2023-11-26 10:48:35,576 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 10:48:35,615 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 10:48:35,618 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 10:48:35,620 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 10:48:35,620 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 10:48:35,622 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6068358f-1208-4fba-8b32-2bf6c0895590/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i [2023-11-26 10:48:38,769 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 10:48:39,358 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 10:48:39,358 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6068358f-1208-4fba-8b32-2bf6c0895590/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i [2023-11-26 10:48:39,409 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6068358f-1208-4fba-8b32-2bf6c0895590/bin/uautomizer-verify-VRDe98Ueme/data/1759d150c/daec35ee064b41f3acfdc55c9cc1f042/FLAGa7ac4e9d4 [2023-11-26 10:48:39,431 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6068358f-1208-4fba-8b32-2bf6c0895590/bin/uautomizer-verify-VRDe98Ueme/data/1759d150c/daec35ee064b41f3acfdc55c9cc1f042 [2023-11-26 10:48:39,438 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 10:48:39,440 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 10:48:39,443 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 10:48:39,444 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 10:48:39,449 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 10:48:39,450 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:48:39" (1/1) ... [2023-11-26 10:48:39,451 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6eb3bd1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:48:39, skipping insertion in model container [2023-11-26 10:48:39,451 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:48:39" (1/1) ... [2023-11-26 10:48:39,573 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 10:48:41,242 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_6068358f-1208-4fba-8b32-2bf6c0895590/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i[171889,171902] [2023-11-26 10:48:41,346 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:48:41,407 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 10:48:41,504 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [3647] [2023-11-26 10:48:41,506 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [3654] [2023-11-26 10:48:41,674 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_6068358f-1208-4fba-8b32-2bf6c0895590/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i[171889,171902] [2023-11-26 10:48:41,701 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:48:41,890 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:48:41,898 INFO L206 MainTranslator]: Completed translation [2023-11-26 10:48:41,899 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:48:41 WrapperNode [2023-11-26 10:48:41,899 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 10:48:41,900 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 10:48:41,901 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 10:48:41,901 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 10:48:41,910 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:48:41" (1/1) ... [2023-11-26 10:48:42,021 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:48:41" (1/1) ... [2023-11-26 10:48:42,193 INFO L138 Inliner]: procedures = 180, calls = 1666, calls flagged for inlining = 68, calls inlined = 60, statements flattened = 3574 [2023-11-26 10:48:42,193 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 10:48:42,194 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 10:48:42,194 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 10:48:42,194 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 10:48:42,207 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:48:41" (1/1) ... [2023-11-26 10:48:42,208 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:48:41" (1/1) ... [2023-11-26 10:48:42,228 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:48:41" (1/1) ... [2023-11-26 10:48:42,865 INFO L175 MemorySlicer]: Split 1073 memory accesses to 15 slices as follows [2, 12, 752, 14, 77, 66, 28, 6, 36, 7, 6, 4, 40, 21, 2]. 70 percent of accesses are in the largest equivalence class. The 626 initializations are split as follows [2, 12, 440, 14, 0, 66, 0, 6, 18, 6, 0, 0, 40, 21, 1]. The 162 writes are split as follows [0, 0, 85, 0, 66, 0, 6, 0, 0, 0, 2, 3, 0, 0, 0]. [2023-11-26 10:48:42,866 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:48:41" (1/1) ... [2023-11-26 10:48:42,866 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:48:41" (1/1) ... [2023-11-26 10:48:43,029 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:48:41" (1/1) ... [2023-11-26 10:48:43,056 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:48:41" (1/1) ... [2023-11-26 10:48:43,087 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:48:41" (1/1) ... [2023-11-26 10:48:43,107 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:48:41" (1/1) ... [2023-11-26 10:48:43,149 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 10:48:43,150 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 10:48:43,151 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 10:48:43,151 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 10:48:43,152 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:48:41" (1/1) ... [2023-11-26 10:48:43,158 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:48:43,171 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6068358f-1208-4fba-8b32-2bf6c0895590/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:48:43,194 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6068358f-1208-4fba-8b32-2bf6c0895590/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 10:48:43,210 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6068358f-1208-4fba-8b32-2bf6c0895590/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 10:48:43,245 INFO L130 BoogieDeclarations]: Found specification of procedure gpiochip_remove [2023-11-26 10:48:43,246 INFO L138 BoogieDeclarations]: Found implementation of procedure gpiochip_remove [2023-11-26 10:48:43,246 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-26 10:48:43,246 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-26 10:48:43,246 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-26 10:48:43,246 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-26 10:48:43,247 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_mdelay [2023-11-26 10:48:43,248 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_mdelay [2023-11-26 10:48:43,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_clock_lock_of_sm501_devdata [2023-11-26 10:48:43,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_clock_lock_of_sm501_devdata [2023-11-26 10:48:43,249 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_calc_clock [2023-11-26 10:48:43,249 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_calc_clock [2023-11-26 10:48:43,249 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_gpio_input [2023-11-26 10:48:43,249 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_gpio_input [2023-11-26 10:48:43,249 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_plat_probe [2023-11-26 10:48:43,250 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_plat_probe [2023-11-26 10:48:43,250 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-26 10:48:43,250 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-26 10:48:43,250 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_init_regs [2023-11-26 10:48:43,251 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_init_regs [2023-11-26 10:48:43,251 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_setup_uart_data [2023-11-26 10:48:43,251 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_setup_uart_data [2023-11-26 10:48:43,251 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_plat_remove [2023-11-26 10:48:43,251 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_plat_remove [2023-11-26 10:48:43,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 10:48:43,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 10:48:43,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 10:48:43,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 10:48:43,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 10:48:43,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-26 10:48:43,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-26 10:48:43,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-26 10:48:43,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-26 10:48:43,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-26 10:48:43,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-26 10:48:43,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-26 10:48:43,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-26 10:48:43,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-26 10:48:43,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-26 10:48:43,256 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_set_power [2023-11-26 10:48:43,256 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_set_power [2023-11-26 10:48:43,256 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_gpio_pin2nr [2023-11-26 10:48:43,256 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_gpio_pin2nr [2023-11-26 10:48:43,256 INFO L130 BoogieDeclarations]: Found specification of procedure to_sm501_gpio [2023-11-26 10:48:43,257 INFO L138 BoogieDeclarations]: Found implementation of procedure to_sm501_gpio [2023-11-26 10:48:43,257 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_unit_power [2023-11-26 10:48:43,257 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_unit_power [2023-11-26 10:48:43,257 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_dev_remove [2023-11-26 10:48:43,257 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_dev_remove [2023-11-26 10:48:43,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-26 10:48:43,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-26 10:48:43,258 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_gpio_get [2023-11-26 10:48:43,258 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_gpio_get [2023-11-26 10:48:43,258 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_clock_lock_of_sm501_devdata [2023-11-26 10:48:43,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_clock_lock_of_sm501_devdata [2023-11-26 10:48:43,258 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_create_mem [2023-11-26 10:48:43,258 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_create_mem [2023-11-26 10:48:43,259 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-26 10:48:43,259 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-26 10:48:43,259 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_calc_pll [2023-11-26 10:48:43,260 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_calc_pll [2023-11-26 10:48:43,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 10:48:43,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 10:48:43,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 10:48:43,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 10:48:43,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 10:48:43,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-26 10:48:43,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-26 10:48:43,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-26 10:48:43,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-26 10:48:43,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-26 10:48:43,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-26 10:48:43,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-26 10:48:43,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-26 10:48:43,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-26 10:48:43,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-26 10:48:43,265 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-26 10:48:43,265 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-26 10:48:43,265 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-26 10:48:43,265 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-26 10:48:43,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-26 10:48:43,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-26 10:48:43,266 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-26 10:48:43,266 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-11-26 10:48:43,266 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-11-26 10:48:43,266 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-11-26 10:48:43,267 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_create_subio [2023-11-26 10:48:43,267 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_create_subio [2023-11-26 10:48:43,267 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_register_device [2023-11-26 10:48:43,267 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_register_device [2023-11-26 10:48:43,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-26 10:48:43,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-26 10:48:43,268 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_init_dev [2023-11-26 10:48:43,268 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_init_dev [2023-11-26 10:48:43,269 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_gpio_register_chip [2023-11-26 10:48:43,269 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_gpio_register_chip [2023-11-26 10:48:43,269 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 10:48:43,269 INFO L130 BoogieDeclarations]: Found specification of procedure to_sm_device [2023-11-26 10:48:43,269 INFO L138 BoogieDeclarations]: Found implementation of procedure to_sm_device [2023-11-26 10:48:43,269 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-26 10:48:43,270 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-26 10:48:43,270 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-26 10:48:43,270 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-26 10:48:43,270 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_select_clock [2023-11-26 10:48:43,270 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_select_clock [2023-11-26 10:48:43,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 10:48:43,270 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_create_irq [2023-11-26 10:48:43,271 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_create_irq [2023-11-26 10:48:43,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 10:48:43,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-26 10:48:43,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-26 10:48:43,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-26 10:48:43,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-26 10:48:43,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-26 10:48:43,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-26 10:48:43,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-26 10:48:43,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-26 10:48:43,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-26 10:48:43,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-26 10:48:43,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-26 10:48:43,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-26 10:48:43,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-26 10:48:43,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-26 10:48:43,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-26 10:48:43,275 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-26 10:48:43,275 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_sync_regs [2023-11-26 10:48:43,275 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_sync_regs [2023-11-26 10:48:43,275 INFO L130 BoogieDeclarations]: Found specification of procedure release_resource [2023-11-26 10:48:43,275 INFO L138 BoogieDeclarations]: Found implementation of procedure release_resource [2023-11-26 10:48:43,275 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-26 10:48:43,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-26 10:48:43,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-26 10:48:43,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-26 10:48:43,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-26 10:48:43,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-26 10:48:43,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-26 10:48:43,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-26 10:48:43,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-26 10:48:43,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-26 10:48:43,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-26 10:48:43,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-26 10:48:43,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-26 10:48:43,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-26 10:48:43,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-26 10:48:43,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-26 10:48:43,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-26 10:48:43,280 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_create_subdev [2023-11-26 10:48:43,281 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_create_subdev [2023-11-26 10:48:43,283 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_gpio_to_dev [2023-11-26 10:48:43,284 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_gpio_to_dev [2023-11-26 10:48:43,284 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-11-26 10:48:43,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-11-26 10:48:43,285 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-26 10:48:43,286 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-26 10:48:43,288 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2023-11-26 10:48:43,288 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2023-11-26 10:48:43,288 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 10:48:43,294 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_dump_gate [2023-11-26 10:48:43,294 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_dump_gate [2023-11-26 10:48:43,294 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-11-26 10:48:43,294 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-11-26 10:48:43,294 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-26 10:48:43,295 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-26 10:48:43,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-26 10:48:43,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-26 10:48:43,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-26 10:48:43,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-26 10:48:43,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-26 10:48:43,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-26 10:48:43,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-26 10:48:43,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-26 10:48:43,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-26 10:48:43,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-26 10:48:43,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-26 10:48:43,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-26 10:48:43,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-26 10:48:43,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-26 10:48:43,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-26 10:48:43,297 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2023-11-26 10:48:43,297 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2023-11-26 10:48:43,297 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-26 10:48:43,297 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-26 10:48:43,297 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_set_clock [2023-11-26 10:48:43,298 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_set_clock [2023-11-26 10:48:43,298 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_modify_reg [2023-11-26 10:48:43,298 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_modify_reg [2023-11-26 10:48:43,298 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-26 10:48:43,298 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-26 10:48:43,298 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-26 10:48:43,298 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-26 10:48:43,298 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-26 10:48:43,299 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-26 10:48:43,299 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_init_reg [2023-11-26 10:48:43,299 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_init_reg [2023-11-26 10:48:43,299 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-26 10:48:43,299 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-26 10:48:43,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 10:48:43,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 10:48:43,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 10:48:43,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 10:48:43,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 10:48:43,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-26 10:48:43,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-26 10:48:43,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-26 10:48:43,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-26 10:48:43,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-26 10:48:43,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-26 10:48:43,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-26 10:48:43,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-26 10:48:43,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-26 10:48:43,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-26 10:48:43,301 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2023-11-26 10:48:43,302 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2023-11-26 10:48:43,302 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_plat_resume [2023-11-26 10:48:43,302 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_plat_resume [2023-11-26 10:48:43,302 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_gpio_ensure_gpio [2023-11-26 10:48:43,302 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_gpio_ensure_gpio [2023-11-26 10:48:43,302 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 10:48:43,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 10:48:43,926 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 10:48:43,932 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 10:48:49,786 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 10:48:50,106 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 10:48:50,106 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-26 10:48:50,108 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:48:50 BoogieIcfgContainer [2023-11-26 10:48:50,108 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 10:48:50,114 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 10:48:50,114 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 10:48:50,117 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 10:48:50,118 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 10:48:39" (1/3) ... [2023-11-26 10:48:50,120 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35c4c00a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:48:50, skipping insertion in model container [2023-11-26 10:48:50,120 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:48:41" (2/3) ... [2023-11-26 10:48:50,120 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35c4c00a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:48:50, skipping insertion in model container [2023-11-26 10:48:50,121 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:48:50" (3/3) ... [2023-11-26 10:48:50,123 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i [2023-11-26 10:48:50,144 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 10:48:50,145 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 10:48:50,247 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 10:48:50,255 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;@7ad9dfd0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 10:48:50,255 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 10:48:50,279 INFO L276 IsEmpty]: Start isEmpty. Operand has 1043 states, 695 states have (on average 1.40431654676259) internal successors, (976), 709 states have internal predecessors, (976), 285 states have call successors, (285), 61 states have call predecessors, (285), 61 states have return successors, (285), 285 states have call predecessors, (285), 285 states have call successors, (285) [2023-11-26 10:48:50,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-11-26 10:48:50,292 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:48:50,293 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:48:50,294 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:48:50,301 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:48:50,302 INFO L85 PathProgramCache]: Analyzing trace with hash -135248923, now seen corresponding path program 1 times [2023-11-26 10:48:50,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:48:50,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787609351] [2023-11-26 10:48:50,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:48:50,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:48:50,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:51,056 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:48:51,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:48:51,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1787609351] [2023-11-26 10:48:51,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1787609351] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:48:51,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:48:51,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 10:48:51,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77122767] [2023-11-26 10:48:51,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:48:51,065 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:48:51,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:48:51,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:48:51,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:48:51,099 INFO L87 Difference]: Start difference. First operand has 1043 states, 695 states have (on average 1.40431654676259) internal successors, (976), 709 states have internal predecessors, (976), 285 states have call successors, (285), 61 states have call predecessors, (285), 61 states have return successors, (285), 285 states have call predecessors, (285), 285 states have call successors, (285) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:48:52,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:48:52,214 INFO L93 Difference]: Finished difference Result 3113 states and 4730 transitions. [2023-11-26 10:48:52,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:48:52,217 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2023-11-26 10:48:52,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:48:52,251 INFO L225 Difference]: With dead ends: 3113 [2023-11-26 10:48:52,252 INFO L226 Difference]: Without dead ends: 2069 [2023-11-26 10:48:52,267 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:48:52,270 INFO L413 NwaCegarLoop]: 1423 mSDtfsCounter, 1500 mSDsluCounter, 1417 mSDsCounter, 0 mSdLazyCounter, 210 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1500 SdHoareTripleChecker+Valid, 2840 SdHoareTripleChecker+Invalid, 213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-26 10:48:52,271 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1500 Valid, 2840 Invalid, 213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 210 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-26 10:48:52,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2069 states. [2023-11-26 10:48:52,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2069 to 2065. [2023-11-26 10:48:52,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2065 states, 1380 states have (on average 1.3804347826086956) internal successors, (1905), 1399 states have internal predecessors, (1905), 564 states have call successors, (564), 121 states have call predecessors, (564), 120 states have return successors, (558), 558 states have call predecessors, (558), 558 states have call successors, (558) [2023-11-26 10:48:52,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2065 states to 2065 states and 3027 transitions. [2023-11-26 10:48:52,569 INFO L78 Accepts]: Start accepts. Automaton has 2065 states and 3027 transitions. Word has length 12 [2023-11-26 10:48:52,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:48:52,570 INFO L495 AbstractCegarLoop]: Abstraction has 2065 states and 3027 transitions. [2023-11-26 10:48:52,570 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:48:52,570 INFO L276 IsEmpty]: Start isEmpty. Operand 2065 states and 3027 transitions. [2023-11-26 10:48:52,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-26 10:48:52,577 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:48:52,578 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:48:52,578 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 10:48:52,578 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:48:52,579 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:48:52,579 INFO L85 PathProgramCache]: Analyzing trace with hash 21149088, now seen corresponding path program 1 times [2023-11-26 10:48:52,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:48:52,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707829735] [2023-11-26 10:48:52,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:48:52,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:48:52,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:52,900 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:48:52,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:48:52,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707829735] [2023-11-26 10:48:52,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707829735] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:48:52,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:48:52,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 10:48:52,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023081734] [2023-11-26 10:48:52,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:48:52,908 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:48:52,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:48:52,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:48:52,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:48:52,910 INFO L87 Difference]: Start difference. First operand 2065 states and 3027 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:48:53,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:48:53,487 INFO L93 Difference]: Finished difference Result 2109 states and 3061 transitions. [2023-11-26 10:48:53,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:48:53,488 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2023-11-26 10:48:53,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:48:53,505 INFO L225 Difference]: With dead ends: 2109 [2023-11-26 10:48:53,505 INFO L226 Difference]: Without dead ends: 2105 [2023-11-26 10:48:53,507 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:48:53,509 INFO L413 NwaCegarLoop]: 1417 mSDtfsCounter, 1318 mSDsluCounter, 192 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1318 SdHoareTripleChecker+Valid, 1609 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 10:48:53,509 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1318 Valid, 1609 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 10:48:53,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2105 states. [2023-11-26 10:48:53,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2105 to 2103. [2023-11-26 10:48:53,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2103 states, 1404 states have (on average 1.3746438746438747) internal successors, (1930), 1421 states have internal predecessors, (1930), 564 states have call successors, (564), 135 states have call predecessors, (564), 134 states have return successors, (560), 560 states have call predecessors, (560), 560 states have call successors, (560) [2023-11-26 10:48:53,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2103 states to 2103 states and 3054 transitions. [2023-11-26 10:48:53,682 INFO L78 Accepts]: Start accepts. Automaton has 2103 states and 3054 transitions. Word has length 15 [2023-11-26 10:48:53,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:48:53,682 INFO L495 AbstractCegarLoop]: Abstraction has 2103 states and 3054 transitions. [2023-11-26 10:48:53,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:48:53,683 INFO L276 IsEmpty]: Start isEmpty. Operand 2103 states and 3054 transitions. [2023-11-26 10:48:53,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-26 10:48:53,685 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:48:53,685 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:48:53,685 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 10:48:53,685 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:48:53,686 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:48:53,686 INFO L85 PathProgramCache]: Analyzing trace with hash 655074091, now seen corresponding path program 1 times [2023-11-26 10:48:53,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:48:53,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070417840] [2023-11-26 10:48:53,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:48:53,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:48:53,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:53,920 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:48:53,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:48:53,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070417840] [2023-11-26 10:48:53,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1070417840] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:48:53,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:48:53,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 10:48:53,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626772141] [2023-11-26 10:48:53,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:48:53,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:48:53,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:48:53,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:48:53,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:48:53,923 INFO L87 Difference]: Start difference. First operand 2103 states and 3054 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:48:54,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:48:54,571 INFO L93 Difference]: Finished difference Result 2105 states and 3055 transitions. [2023-11-26 10:48:54,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:48:54,572 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2023-11-26 10:48:54,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:48:54,587 INFO L225 Difference]: With dead ends: 2105 [2023-11-26 10:48:54,588 INFO L226 Difference]: Without dead ends: 2102 [2023-11-26 10:48:54,592 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:48:54,595 INFO L413 NwaCegarLoop]: 1416 mSDtfsCounter, 1505 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1505 SdHoareTripleChecker+Valid, 1416 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 10:48:54,597 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1505 Valid, 1416 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 10:48:54,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2102 states. [2023-11-26 10:48:54,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2102 to 2102. [2023-11-26 10:48:54,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2102 states, 1404 states have (on average 1.373931623931624) internal successors, (1929), 1420 states have internal predecessors, (1929), 563 states have call successors, (563), 135 states have call predecessors, (563), 134 states have return successors, (560), 560 states have call predecessors, (560), 560 states have call successors, (560) [2023-11-26 10:48:54,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2102 states to 2102 states and 3052 transitions. [2023-11-26 10:48:54,771 INFO L78 Accepts]: Start accepts. Automaton has 2102 states and 3052 transitions. Word has length 16 [2023-11-26 10:48:54,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:48:54,771 INFO L495 AbstractCegarLoop]: Abstraction has 2102 states and 3052 transitions. [2023-11-26 10:48:54,771 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:48:54,771 INFO L276 IsEmpty]: Start isEmpty. Operand 2102 states and 3052 transitions. [2023-11-26 10:48:54,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-26 10:48:54,773 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:48:54,773 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:48:54,773 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 10:48:54,773 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:48:54,774 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:48:54,774 INFO L85 PathProgramCache]: Analyzing trace with hash -1168082429, now seen corresponding path program 1 times [2023-11-26 10:48:54,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:48:54,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125199888] [2023-11-26 10:48:54,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:48:54,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:48:54,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:54,969 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:48:54,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:48:54,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125199888] [2023-11-26 10:48:54,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2125199888] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:48:54,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:48:54,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 10:48:54,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666205625] [2023-11-26 10:48:54,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:48:54,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:48:54,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:48:54,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:48:54,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:48:54,972 INFO L87 Difference]: Start difference. First operand 2102 states and 3052 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:48:55,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:48:55,498 INFO L93 Difference]: Finished difference Result 2104 states and 3053 transitions. [2023-11-26 10:48:55,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:48:55,498 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 17 [2023-11-26 10:48:55,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:48:55,513 INFO L225 Difference]: With dead ends: 2104 [2023-11-26 10:48:55,513 INFO L226 Difference]: Without dead ends: 2101 [2023-11-26 10:48:55,515 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:48:55,516 INFO L413 NwaCegarLoop]: 1414 mSDtfsCounter, 1502 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1502 SdHoareTripleChecker+Valid, 1414 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 10:48:55,517 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1502 Valid, 1414 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 10:48:55,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2101 states. [2023-11-26 10:48:55,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2101 to 2101. [2023-11-26 10:48:55,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2101 states, 1404 states have (on average 1.3732193732193732) internal successors, (1928), 1419 states have internal predecessors, (1928), 562 states have call successors, (562), 135 states have call predecessors, (562), 134 states have return successors, (560), 560 states have call predecessors, (560), 560 states have call successors, (560) [2023-11-26 10:48:55,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2101 states to 2101 states and 3050 transitions. [2023-11-26 10:48:55,674 INFO L78 Accepts]: Start accepts. Automaton has 2101 states and 3050 transitions. Word has length 17 [2023-11-26 10:48:55,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:48:55,674 INFO L495 AbstractCegarLoop]: Abstraction has 2101 states and 3050 transitions. [2023-11-26 10:48:55,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:48:55,674 INFO L276 IsEmpty]: Start isEmpty. Operand 2101 states and 3050 transitions. [2023-11-26 10:48:55,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-11-26 10:48:55,676 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:48:55,676 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:48:55,676 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-26 10:48:55,676 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:48:55,676 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:48:55,677 INFO L85 PathProgramCache]: Analyzing trace with hash -1851354834, now seen corresponding path program 1 times [2023-11-26 10:48:55,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:48:55,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123080308] [2023-11-26 10:48:55,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:48:55,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:48:55,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:55,889 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:48:55,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:48:55,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123080308] [2023-11-26 10:48:55,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123080308] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:48:55,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:48:55,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 10:48:55,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596700024] [2023-11-26 10:48:55,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:48:55,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:48:55,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:48:55,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:48:55,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:48:55,891 INFO L87 Difference]: Start difference. First operand 2101 states and 3050 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:48:56,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:48:56,480 INFO L93 Difference]: Finished difference Result 2103 states and 3051 transitions. [2023-11-26 10:48:56,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:48:56,481 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2023-11-26 10:48:56,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:48:56,496 INFO L225 Difference]: With dead ends: 2103 [2023-11-26 10:48:56,496 INFO L226 Difference]: Without dead ends: 2095 [2023-11-26 10:48:56,498 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:48:56,499 INFO L413 NwaCegarLoop]: 1413 mSDtfsCounter, 1499 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1499 SdHoareTripleChecker+Valid, 1413 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 10:48:56,500 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1499 Valid, 1413 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 10:48:56,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2095 states. [2023-11-26 10:48:56,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2095 to 2095. [2023-11-26 10:48:56,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2095 states, 1399 states have (on average 1.37240886347391) internal successors, (1920), 1413 states have internal predecessors, (1920), 561 states have call successors, (561), 135 states have call predecessors, (561), 134 states have return successors, (560), 560 states have call predecessors, (560), 560 states have call successors, (560) [2023-11-26 10:48:56,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2095 states to 2095 states and 3041 transitions. [2023-11-26 10:48:56,675 INFO L78 Accepts]: Start accepts. Automaton has 2095 states and 3041 transitions. Word has length 18 [2023-11-26 10:48:56,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:48:56,675 INFO L495 AbstractCegarLoop]: Abstraction has 2095 states and 3041 transitions. [2023-11-26 10:48:56,676 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:48:56,676 INFO L276 IsEmpty]: Start isEmpty. Operand 2095 states and 3041 transitions. [2023-11-26 10:48:56,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2023-11-26 10:48:56,692 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:48:56,693 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:48:56,693 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-26 10:48:56,694 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:48:56,694 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:48:56,694 INFO L85 PathProgramCache]: Analyzing trace with hash 799201678, now seen corresponding path program 1 times [2023-11-26 10:48:56,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:48:56,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709097836] [2023-11-26 10:48:56,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:48:56,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:48:56,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 10:48:57,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 10:48:57,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-26 10:48:57,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:48:57,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 10:48:57,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:48:57,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-26 10:48:57,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:48:57,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-26 10:48:57,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-26 10:48:57,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:48:57,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-26 10:48:57,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-26 10:48:57,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-26 10:48:57,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-26 10:48:57,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-26 10:48:57,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-11-26 10:48:57,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-11-26 10:48:57,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-26 10:48:57,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-26 10:48:57,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:48:57,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:48:57,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-26 10:48:57,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-26 10:48:57,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-26 10:48:57,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-26 10:48:57,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-26 10:48:57,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:48:57,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 10:48:57,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-26 10:48:57,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:48:57,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 10:48:57,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-26 10:48:57,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:48:57,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 10:48:57,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2023-11-26 10:48:57,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:48:57,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 10:48:57,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 219 [2023-11-26 10:48:57,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2023-11-26 10:48:57,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:48:57,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 235 [2023-11-26 10:48:57,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 240 [2023-11-26 10:48:57,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 244 [2023-11-26 10:48:57,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 248 [2023-11-26 10:48:57,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2023-11-26 10:48:57,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2023-11-26 10:48:57,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:48:57,767 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 244 trivial. 0 not checked. [2023-11-26 10:48:57,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:48:57,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709097836] [2023-11-26 10:48:57,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1709097836] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:48:57,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:48:57,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-26 10:48:57,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941864819] [2023-11-26 10:48:57,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:48:57,769 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 10:48:57,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:48:57,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 10:48:57,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-26 10:48:57,771 INFO L87 Difference]: Start difference. First operand 2095 states and 3041 transitions. Second operand has 8 states, 8 states have (on average 14.0) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (45), 7 states have call predecessors, (45), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2023-11-26 10:49:06,158 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-26 10:49:07,565 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-26 10:49:08,629 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-26 10:49:10,829 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-26 10:49:14,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-26 10:49:15,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-26 10:49:19,897 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-26 10:49:21,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:49:21,477 INFO L93 Difference]: Finished difference Result 7084 states and 10531 transitions. [2023-11-26 10:49:21,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-26 10:49:21,478 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.0) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (45), 7 states have call predecessors, (45), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 267 [2023-11-26 10:49:21,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:49:21,518 INFO L225 Difference]: With dead ends: 7084 [2023-11-26 10:49:21,518 INFO L226 Difference]: Without dead ends: 4990 [2023-11-26 10:49:21,528 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=100, Invalid=206, Unknown=0, NotChecked=0, Total=306 [2023-11-26 10:49:21,529 INFO L413 NwaCegarLoop]: 1378 mSDtfsCounter, 3184 mSDsluCounter, 2968 mSDsCounter, 0 mSdLazyCounter, 3229 mSolverCounterSat, 2721 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3464 SdHoareTripleChecker+Valid, 4346 SdHoareTripleChecker+Invalid, 5951 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2721 IncrementalHoareTripleChecker+Valid, 3229 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.7s IncrementalHoareTripleChecker+Time [2023-11-26 10:49:21,530 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3464 Valid, 4346 Invalid, 5951 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2721 Valid, 3229 Invalid, 1 Unknown, 0 Unchecked, 22.7s Time] [2023-11-26 10:49:21,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4990 states. [2023-11-26 10:49:21,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4990 to 3858. [2023-11-26 10:49:21,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3858 states, 2588 states have (on average 1.3728748068006182) internal successors, (3553), 2610 states have internal predecessors, (3553), 1017 states have call successors, (1017), 253 states have call predecessors, (1017), 252 states have return successors, (1016), 1016 states have call predecessors, (1016), 1016 states have call successors, (1016) [2023-11-26 10:49:21,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3858 states to 3858 states and 5586 transitions. [2023-11-26 10:49:21,959 INFO L78 Accepts]: Start accepts. Automaton has 3858 states and 5586 transitions. Word has length 267 [2023-11-26 10:49:21,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:49:21,961 INFO L495 AbstractCegarLoop]: Abstraction has 3858 states and 5586 transitions. [2023-11-26 10:49:21,961 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.0) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (45), 7 states have call predecessors, (45), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2023-11-26 10:49:21,962 INFO L276 IsEmpty]: Start isEmpty. Operand 3858 states and 5586 transitions. [2023-11-26 10:49:21,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2023-11-26 10:49:21,984 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:49:21,984 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:49:21,985 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-26 10:49:21,985 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:49:21,985 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:49:21,986 INFO L85 PathProgramCache]: Analyzing trace with hash -1383170834, now seen corresponding path program 1 times [2023-11-26 10:49:21,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:49:21,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005549171] [2023-11-26 10:49:21,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:49:21,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:49:22,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-26 10:49:22,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 10:49:22,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 10:49:22,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:49:22,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-26 10:49:22,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:49:22,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-26 10:49:22,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:49:22,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-26 10:49:22,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-26 10:49:22,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:49:22,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-26 10:49:22,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-26 10:49:22,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-26 10:49:22,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-11-26 10:49:22,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-26 10:49:22,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-26 10:49:22,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-26 10:49:22,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-11-26 10:49:22,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-11-26 10:49:22,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:49:22,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:49:22,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-26 10:49:22,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-26 10:49:22,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-26 10:49:22,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-26 10:49:22,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-26 10:49:22,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:49:22,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 10:49:22,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-26 10:49:22,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:49:22,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 10:49:22,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-26 10:49:22,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:49:22,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 10:49:22,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2023-11-26 10:49:22,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:49:22,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 10:49:22,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2023-11-26 10:49:22,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2023-11-26 10:49:22,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:49:22,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 247 [2023-11-26 10:49:22,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2023-11-26 10:49:22,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2023-11-26 10:49:22,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 260 [2023-11-26 10:49:22,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 264 [2023-11-26 10:49:22,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 269 [2023-11-26 10:49:22,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:49:22,881 INFO L134 CoverageAnalysis]: Checked inductivity of 247 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 244 trivial. 0 not checked. [2023-11-26 10:49:22,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:49:22,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005549171] [2023-11-26 10:49:22,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005549171] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:49:22,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:49:22,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-26 10:49:22,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026635120] [2023-11-26 10:49:22,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:49:22,883 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 10:49:22,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:49:22,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 10:49:22,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-26 10:49:22,885 INFO L87 Difference]: Start difference. First operand 3858 states and 5586 transitions. Second operand has 8 states, 8 states have (on average 15.5) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (45), 7 states have call predecessors, (45), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40)