./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 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee643605-436f-4e38-8fc6-87eda95b46e3/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee643605-436f-4e38-8fc6-87eda95b46e3/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee643605-436f-4e38-8fc6-87eda95b46e3/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee643605-436f-4e38-8fc6-87eda95b46e3/bin/uautomizer-verify-LYvppIcaGC/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_ee643605-436f-4e38-8fc6-87eda95b46e3/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee643605-436f-4e38-8fc6-87eda95b46e3/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 98b726a200cc424fa7bb1c37464c61d975878210ba7711cf31eb9bd278784d63 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 22:52:30,987 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 22:52:31,109 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee643605-436f-4e38-8fc6-87eda95b46e3/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 22:52:31,119 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 22:52:31,119 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 22:52:31,170 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 22:52:31,172 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 22:52:31,173 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 22:52:31,173 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 22:52:31,174 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 22:52:31,175 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 22:52:31,175 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 22:52:31,175 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 22:52:31,176 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 22:52:31,176 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 22:52:31,176 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 22:52:31,176 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 22:52:31,176 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 22:52:31,176 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 22:52:31,176 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 22:52:31,177 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 22:52:31,177 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 22:52:31,178 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 22:52:31,178 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 22:52:31,178 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 22:52:31,178 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 22:52:31,178 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:52:31,178 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:52:31,179 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:52:31,179 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:52:31,179 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 22:52:31,180 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:52:31,180 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:52:31,180 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:52:31,180 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:52:31,180 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 22:52:31,180 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 22:52:31,181 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 22:52:31,181 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 22:52:31,181 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 22:52:31,181 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 22:52:31,181 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 22:52:31,181 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 22:52:31,181 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 22:52:31,181 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 22:52:31,181 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee643605-436f-4e38-8fc6-87eda95b46e3/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 98b726a200cc424fa7bb1c37464c61d975878210ba7711cf31eb9bd278784d63 [2024-11-23 22:52:31,567 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 22:52:31,582 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 22:52:31,587 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 22:52:31,589 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 22:52:31,590 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 22:52:31,592 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee643605-436f-4e38-8fc6-87eda95b46e3/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i [2024-11-23 22:52:34,659 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee643605-436f-4e38-8fc6-87eda95b46e3/bin/uautomizer-verify-LYvppIcaGC/data/4da04f345/b536bd84b9634ee8b8bd27c4fa5dc409/FLAGc31f432f1 [2024-11-23 22:52:35,313 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 22:52:35,313 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee643605-436f-4e38-8fc6-87eda95b46e3/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i [2024-11-23 22:52:35,380 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee643605-436f-4e38-8fc6-87eda95b46e3/bin/uautomizer-verify-LYvppIcaGC/data/4da04f345/b536bd84b9634ee8b8bd27c4fa5dc409/FLAGc31f432f1 [2024-11-23 22:52:35,412 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee643605-436f-4e38-8fc6-87eda95b46e3/bin/uautomizer-verify-LYvppIcaGC/data/4da04f345/b536bd84b9634ee8b8bd27c4fa5dc409 [2024-11-23 22:52:35,415 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 22:52:35,419 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 22:52:35,421 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 22:52:35,421 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 22:52:35,429 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 22:52:35,430 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:52:35" (1/1) ... [2024-11-23 22:52:35,433 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5dcafb0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:35, skipping insertion in model container [2024-11-23 22:52:35,434 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:52:35" (1/1) ... [2024-11-23 22:52:35,571 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 22:52:37,257 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee643605-436f-4e38-8fc6-87eda95b46e3/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i[171889,171902] [2024-11-23 22:52:37,337 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:52:37,412 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 22:52:37,509 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [3647] [2024-11-23 22:52:37,510 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [3654] [2024-11-23 22:52:37,764 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee643605-436f-4e38-8fc6-87eda95b46e3/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i[171889,171902] [2024-11-23 22:52:37,794 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:52:37,884 INFO L204 MainTranslator]: Completed translation [2024-11-23 22:52:37,885 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:37 WrapperNode [2024-11-23 22:52:37,886 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 22:52:37,887 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 22:52:37,887 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 22:52:37,887 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 22:52:37,894 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:37" (1/1) ... [2024-11-23 22:52:37,975 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:37" (1/1) ... [2024-11-23 22:52:38,122 INFO L138 Inliner]: procedures = 182, calls = 1547, calls flagged for inlining = 68, calls inlined = 60, statements flattened = 3414 [2024-11-23 22:52:38,127 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 22:52:38,127 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 22:52:38,127 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 22:52:38,127 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 22:52:38,147 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:37" (1/1) ... [2024-11-23 22:52:38,147 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:37" (1/1) ... [2024-11-23 22:52:38,182 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:37" (1/1) ... [2024-11-23 22:52:38,798 INFO L175 MemorySlicer]: Split 968 memory accesses to 16 slices as follows [2, 638, 6, 16, 77, 4, 12, 66, 6, 38, 28, 7, 42, 23, 1, 2]. 66 percent of accesses are in the largest equivalence class. The 122 initializations are split as follows [2, 29, 0, 0, 0, 0, 12, 66, 6, 0, 0, 6, 0, 0, 0, 1]. The 561 writes are split as follows [0, 382, 2, 16, 66, 3, 0, 0, 0, 20, 6, 0, 42, 23, 1, 0]. [2024-11-23 22:52:38,799 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:37" (1/1) ... [2024-11-23 22:52:38,799 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:37" (1/1) ... [2024-11-23 22:52:38,908 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:37" (1/1) ... [2024-11-23 22:52:38,918 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:37" (1/1) ... [2024-11-23 22:52:38,944 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:37" (1/1) ... [2024-11-23 22:52:38,978 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:37" (1/1) ... [2024-11-23 22:52:38,998 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:37" (1/1) ... [2024-11-23 22:52:39,034 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 22:52:39,035 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 22:52:39,036 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 22:52:39,037 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 22:52:39,037 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:37" (1/1) ... [2024-11-23 22:52:39,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:52:39,056 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee643605-436f-4e38-8fc6-87eda95b46e3/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:52:39,071 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee643605-436f-4e38-8fc6-87eda95b46e3/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 22:52:39,076 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee643605-436f-4e38-8fc6-87eda95b46e3/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 22:52:39,101 INFO L130 BoogieDeclarations]: Found specification of procedure gpiochip_remove [2024-11-23 22:52:39,101 INFO L138 BoogieDeclarations]: Found implementation of procedure gpiochip_remove [2024-11-23 22:52:39,101 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-23 22:52:39,101 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-23 22:52:39,102 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-23 22:52:39,102 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-23 22:52:39,102 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_mdelay [2024-11-23 22:52:39,102 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_mdelay [2024-11-23 22:52:39,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_clock_lock_of_sm501_devdata [2024-11-23 22:52:39,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_clock_lock_of_sm501_devdata [2024-11-23 22:52:39,102 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_calc_clock [2024-11-23 22:52:39,102 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_calc_clock [2024-11-23 22:52:39,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 22:52:39,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 22:52:39,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 22:52:39,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 22:52:39,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 22:52:39,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 22:52:39,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 22:52:39,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 22:52:39,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 22:52:39,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 22:52:39,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 22:52:39,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 22:52:39,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 22:52:39,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 22:52:39,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 22:52:39,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 22:52:39,104 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_gpio_input [2024-11-23 22:52:39,104 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_gpio_input [2024-11-23 22:52:39,105 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_plat_probe [2024-11-23 22:52:39,105 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_plat_probe [2024-11-23 22:52:39,105 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-23 22:52:39,105 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-23 22:52:39,105 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_init_regs [2024-11-23 22:52:39,105 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_init_regs [2024-11-23 22:52:39,105 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_setup_uart_data [2024-11-23 22:52:39,105 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_setup_uart_data [2024-11-23 22:52:39,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 22:52:39,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 22:52:39,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 22:52:39,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 22:52:39,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 22:52:39,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 22:52:39,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 22:52:39,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 22:52:39,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 22:52:39,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 22:52:39,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 22:52:39,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 22:52:39,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 22:52:39,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 22:52:39,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 22:52:39,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 22:52:39,107 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_plat_remove [2024-11-23 22:52:39,107 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_plat_remove [2024-11-23 22:52:39,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 22:52:39,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 22:52:39,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 22:52:39,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 22:52:39,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 22:52:39,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 22:52:39,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 22:52:39,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 22:52:39,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 22:52:39,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 22:52:39,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 22:52:39,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 22:52:39,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 22:52:39,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 22:52:39,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 22:52:39,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 22:52:39,109 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_set_power [2024-11-23 22:52:39,109 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_set_power [2024-11-23 22:52:39,109 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_gpio_pin2nr [2024-11-23 22:52:39,110 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_gpio_pin2nr [2024-11-23 22:52:39,110 INFO L130 BoogieDeclarations]: Found specification of procedure to_sm501_gpio [2024-11-23 22:52:39,110 INFO L138 BoogieDeclarations]: Found implementation of procedure to_sm501_gpio [2024-11-23 22:52:39,110 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_unit_power [2024-11-23 22:52:39,110 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_unit_power [2024-11-23 22:52:39,110 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_dev_remove [2024-11-23 22:52:39,111 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_dev_remove [2024-11-23 22:52:39,111 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 22:52:39,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 22:52:39,111 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_gpio_get [2024-11-23 22:52:39,111 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_gpio_get [2024-11-23 22:52:39,111 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_clock_lock_of_sm501_devdata [2024-11-23 22:52:39,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_clock_lock_of_sm501_devdata [2024-11-23 22:52:39,114 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_create_mem [2024-11-23 22:52:39,114 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_create_mem [2024-11-23 22:52:39,114 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-23 22:52:39,114 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-23 22:52:39,114 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_calc_pll [2024-11-23 22:52:39,114 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_calc_pll [2024-11-23 22:52:39,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 22:52:39,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 22:52:39,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 22:52:39,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 22:52:39,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 22:52:39,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 22:52:39,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 22:52:39,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 22:52:39,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 22:52:39,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 22:52:39,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 22:52:39,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 22:52:39,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 22:52:39,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 22:52:39,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 22:52:39,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 22:52:39,115 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-23 22:52:39,115 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-23 22:52:39,115 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-23 22:52:39,115 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-23 22:52:39,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-23 22:52:39,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-23 22:52:39,115 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-23 22:52:39,115 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-23 22:52:39,115 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2024-11-23 22:52:39,115 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2024-11-23 22:52:39,115 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_create_subio [2024-11-23 22:52:39,115 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_create_subio [2024-11-23 22:52:39,115 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_register_device [2024-11-23 22:52:39,115 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_register_device [2024-11-23 22:52:39,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 22:52:39,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 22:52:39,116 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_init_dev [2024-11-23 22:52:39,116 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_init_dev [2024-11-23 22:52:39,116 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_gpio_register_chip [2024-11-23 22:52:39,116 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_gpio_register_chip [2024-11-23 22:52:39,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 22:52:39,116 INFO L130 BoogieDeclarations]: Found specification of procedure to_sm_device [2024-11-23 22:52:39,116 INFO L138 BoogieDeclarations]: Found implementation of procedure to_sm_device [2024-11-23 22:52:39,116 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-23 22:52:39,116 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-23 22:52:39,116 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-23 22:52:39,116 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-23 22:52:39,116 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_select_clock [2024-11-23 22:52:39,120 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_select_clock [2024-11-23 22:52:39,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 22:52:39,120 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_create_irq [2024-11-23 22:52:39,121 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_create_irq [2024-11-23 22:52:39,121 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 22:52:39,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 22:52:39,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 22:52:39,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 22:52:39,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 22:52:39,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 22:52:39,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 22:52:39,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 22:52:39,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 22:52:39,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 22:52:39,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 22:52:39,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 22:52:39,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 22:52:39,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 22:52:39,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 22:52:39,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 22:52:39,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 22:52:39,121 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_sync_regs [2024-11-23 22:52:39,121 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_sync_regs [2024-11-23 22:52:39,122 INFO L130 BoogieDeclarations]: Found specification of procedure release_resource [2024-11-23 22:52:39,122 INFO L138 BoogieDeclarations]: Found implementation of procedure release_resource [2024-11-23 22:52:39,122 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-23 22:52:39,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-23 22:52:39,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 22:52:39,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 22:52:39,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 22:52:39,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 22:52:39,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 22:52:39,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 22:52:39,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 22:52:39,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 22:52:39,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 22:52:39,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 22:52:39,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 22:52:39,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 22:52:39,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 22:52:39,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 22:52:39,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 22:52:39,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 22:52:39,122 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_create_subdev [2024-11-23 22:52:39,122 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_create_subdev [2024-11-23 22:52:39,123 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_gpio_to_dev [2024-11-23 22:52:39,123 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_gpio_to_dev [2024-11-23 22:52:39,123 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2024-11-23 22:52:39,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2024-11-23 22:52:39,123 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-23 22:52:39,123 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-23 22:52:39,123 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2024-11-23 22:52:39,123 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2024-11-23 22:52:39,123 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 22:52:39,123 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_dump_gate [2024-11-23 22:52:39,123 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_dump_gate [2024-11-23 22:52:39,123 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-23 22:52:39,123 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-23 22:52:39,123 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-23 22:52:39,123 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-23 22:52:39,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 22:52:39,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 22:52:39,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 22:52:39,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 22:52:39,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-23 22:52:39,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-23 22:52:39,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-23 22:52:39,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-23 22:52:39,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-23 22:52:39,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-23 22:52:39,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-23 22:52:39,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-23 22:52:39,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-23 22:52:39,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-23 22:52:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-23 22:52:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-23 22:52:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2024-11-23 22:52:39,128 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2024-11-23 22:52:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-23 22:52:39,128 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-23 22:52:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_set_clock [2024-11-23 22:52:39,128 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_set_clock [2024-11-23 22:52:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_modify_reg [2024-11-23 22:52:39,128 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_modify_reg [2024-11-23 22:52:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-23 22:52:39,128 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-23 22:52:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-23 22:52:39,128 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-23 22:52:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-23 22:52:39,128 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-23 22:52:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_init_reg [2024-11-23 22:52:39,128 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_init_reg [2024-11-23 22:52:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-23 22:52:39,128 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-23 22:52:39,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 22:52:39,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 22:52:39,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 22:52:39,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 22:52:39,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 22:52:39,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 22:52:39,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 22:52:39,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 22:52:39,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 22:52:39,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 22:52:39,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 22:52:39,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 22:52:39,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 22:52:39,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 22:52:39,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 22:52:39,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 22:52:39,129 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-11-23 22:52:39,129 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-11-23 22:52:39,129 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_plat_resume [2024-11-23 22:52:39,129 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_plat_resume [2024-11-23 22:52:39,129 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_gpio_ensure_gpio [2024-11-23 22:52:39,129 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_gpio_ensure_gpio [2024-11-23 22:52:39,129 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 22:52:39,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 22:52:39,915 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 22:52:39,918 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 22:52:52,793 INFO L? ?]: Removed 1054 outVars from TransFormulas that were not future-live. [2024-11-23 22:52:52,793 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 22:52:52,836 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 22:52:52,837 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-23 22:52:52,837 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:52:52 BoogieIcfgContainer [2024-11-23 22:52:52,837 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 22:52:52,839 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 22:52:52,840 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 22:52:52,850 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 22:52:52,851 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:52:35" (1/3) ... [2024-11-23 22:52:52,851 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@360c9fbd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:52:52, skipping insertion in model container [2024-11-23 22:52:52,851 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:37" (2/3) ... [2024-11-23 22:52:52,852 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@360c9fbd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:52:52, skipping insertion in model container [2024-11-23 22:52:52,852 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:52:52" (3/3) ... [2024-11-23 22:52:52,853 INFO L128 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i [2024-11-23 22:52:52,874 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 22:52:52,877 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i that has 62 procedures, 1225 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-23 22:52:52,980 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 22:52:52,995 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2e543d1e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 22:52:52,995 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 22:52:53,005 INFO L276 IsEmpty]: Start isEmpty. Operand has 1225 states, 877 states have (on average 1.3215507411630558) internal successors, (1159), 892 states have internal predecessors, (1159), 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) [2024-11-23 22:52:53,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-23 22:52:53,017 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:52:53,018 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:52:53,018 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:52:53,024 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:52:53,024 INFO L85 PathProgramCache]: Analyzing trace with hash 1396777832, now seen corresponding path program 1 times [2024-11-23 22:52:53,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:52:53,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241634733] [2024-11-23 22:52:53,033 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:53,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:53:26,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:53:27,818 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 22:53:27,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:53:27,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241634733] [2024-11-23 22:53:27,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1241634733] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:53:27,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:53:27,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:53:27,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100005239] [2024-11-23 22:53:27,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:53:27,830 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:53:27,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:53:27,855 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:53:27,856 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:53:27,862 INFO L87 Difference]: Start difference. First operand has 1225 states, 877 states have (on average 1.3215507411630558) internal successors, (1159), 892 states have internal predecessors, (1159), 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 5.666666666666667) internal successors, (17), 3 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) [2024-11-23 22:53:32,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:53:32,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:53:32,910 INFO L93 Difference]: Finished difference Result 3643 states and 5263 transitions. [2024-11-23 22:53:32,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:53:32,912 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 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 [2024-11-23 22:53:32,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:53:32,947 INFO L225 Difference]: With dead ends: 3643 [2024-11-23 22:53:32,947 INFO L226 Difference]: Without dead ends: 2417 [2024-11-23 22:53:32,960 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:53:32,963 INFO L435 NwaCegarLoop]: 1708 mSDtfsCounter, 1674 mSDsluCounter, 1692 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1674 SdHoareTripleChecker+Valid, 3400 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-23 22:53:32,964 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1674 Valid, 3400 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-23 22:53:32,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2417 states. [2024-11-23 22:53:33,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2417 to 2413. [2024-11-23 22:53:33,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2413 states, 1728 states have (on average 1.3049768518518519) internal successors, (2255), 1749 states have internal predecessors, (2255), 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) [2024-11-23 22:53:33,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2413 states to 2413 states and 3377 transitions. [2024-11-23 22:53:33,272 INFO L78 Accepts]: Start accepts. Automaton has 2413 states and 3377 transitions. Word has length 18 [2024-11-23 22:53:33,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:53:33,274 INFO L471 AbstractCegarLoop]: Abstraction has 2413 states and 3377 transitions. [2024-11-23 22:53:33,274 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 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) [2024-11-23 22:53:33,274 INFO L276 IsEmpty]: Start isEmpty. Operand 2413 states and 3377 transitions. [2024-11-23 22:53:33,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-23 22:53:33,279 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:53:33,279 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:53:33,280 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 22:53:33,280 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:53:33,281 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:53:33,282 INFO L85 PathProgramCache]: Analyzing trace with hash -513662994, now seen corresponding path program 1 times [2024-11-23 22:53:33,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:53:33,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108336788] [2024-11-23 22:53:33,284 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:53:33,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:54:03,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:54:04,276 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 22:54:04,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:54:04,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2108336788] [2024-11-23 22:54:04,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2108336788] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:54:04,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:54:04,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:54:04,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242213603] [2024-11-23 22:54:04,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:54:04,279 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:54:04,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:54:04,280 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:54:04,280 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:54:04,281 INFO L87 Difference]: Start difference. First operand 2413 states and 3377 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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) [2024-11-23 22:54:04,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:54:04,593 INFO L93 Difference]: Finished difference Result 2435 states and 3403 transitions. [2024-11-23 22:54:04,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:54:04,594 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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 21 [2024-11-23 22:54:04,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:54:04,614 INFO L225 Difference]: With dead ends: 2435 [2024-11-23 22:54:04,614 INFO L226 Difference]: Without dead ends: 2424 [2024-11-23 22:54:04,616 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:54:04,619 INFO L435 NwaCegarLoop]: 1716 mSDtfsCounter, 1699 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1699 SdHoareTripleChecker+Valid, 1729 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 22:54:04,619 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1699 Valid, 1729 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 22:54:04,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2424 states. [2024-11-23 22:54:04,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2424 to 2413. [2024-11-23 22:54:04,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2413 states, 1728 states have (on average 1.3043981481481481) internal successors, (2254), 1749 states have internal predecessors, (2254), 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) [2024-11-23 22:54:04,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2413 states to 2413 states and 3376 transitions. [2024-11-23 22:54:04,796 INFO L78 Accepts]: Start accepts. Automaton has 2413 states and 3376 transitions. Word has length 21 [2024-11-23 22:54:04,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:54:04,797 INFO L471 AbstractCegarLoop]: Abstraction has 2413 states and 3376 transitions. [2024-11-23 22:54:04,797 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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) [2024-11-23 22:54:04,797 INFO L276 IsEmpty]: Start isEmpty. Operand 2413 states and 3376 transitions. [2024-11-23 22:54:04,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-23 22:54:04,802 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:54:04,802 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:54:04,803 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 22:54:04,803 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:54:04,803 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:54:04,803 INFO L85 PathProgramCache]: Analyzing trace with hash -456404692, now seen corresponding path program 1 times [2024-11-23 22:54:04,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:54:04,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1371480705] [2024-11-23 22:54:04,803 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:54:04,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:54:37,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:54:37,613 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 22:54:37,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:54:37,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1371480705] [2024-11-23 22:54:37,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1371480705] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:54:37,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:54:37,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:54:37,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [918993738] [2024-11-23 22:54:37,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:54:37,615 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:54:37,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:54:37,616 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:54:37,616 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:54:37,617 INFO L87 Difference]: Start difference. First operand 2413 states and 3376 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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) [2024-11-23 22:54:41,739 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:54:42,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:54:42,491 INFO L93 Difference]: Finished difference Result 2475 states and 3428 transitions. [2024-11-23 22:54:42,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:54:42,491 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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 21 [2024-11-23 22:54:42,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:54:42,512 INFO L225 Difference]: With dead ends: 2475 [2024-11-23 22:54:42,513 INFO L226 Difference]: Without dead ends: 2471 [2024-11-23 22:54:42,517 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:54:42,518 INFO L435 NwaCegarLoop]: 1698 mSDtfsCounter, 1478 mSDsluCounter, 226 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1478 SdHoareTripleChecker+Valid, 1924 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-23 22:54:42,518 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1478 Valid, 1924 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-23 22:54:42,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2471 states. [2024-11-23 22:54:42,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2471 to 2469. [2024-11-23 22:54:42,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2469 states, 1770 states have (on average 1.2977401129943502) internal successors, (2297), 1789 states have internal predecessors, (2297), 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) [2024-11-23 22:54:42,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2469 states to 2469 states and 3421 transitions. [2024-11-23 22:54:42,677 INFO L78 Accepts]: Start accepts. Automaton has 2469 states and 3421 transitions. Word has length 21 [2024-11-23 22:54:42,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:54:42,678 INFO L471 AbstractCegarLoop]: Abstraction has 2469 states and 3421 transitions. [2024-11-23 22:54:42,678 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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) [2024-11-23 22:54:42,679 INFO L276 IsEmpty]: Start isEmpty. Operand 2469 states and 3421 transitions. [2024-11-23 22:54:42,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-23 22:54:42,680 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:54:42,680 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:54:42,680 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 22:54:42,680 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:54:42,681 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:54:42,681 INFO L85 PathProgramCache]: Analyzing trace with hash -1264176321, now seen corresponding path program 1 times [2024-11-23 22:54:42,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:54:42,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [380403820] [2024-11-23 22:54:42,682 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:54:42,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:55:16,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:55:16,715 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 22:55:16,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:55:16,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [380403820] [2024-11-23 22:55:16,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [380403820] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:55:16,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:55:16,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:55:16,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551708240] [2024-11-23 22:55:16,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:55:16,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:55:16,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:55:16,716 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:55:16,716 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:55:16,717 INFO L87 Difference]: Start difference. First operand 2469 states and 3421 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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) [2024-11-23 22:55:20,824 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:55:21,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:55:21,587 INFO L93 Difference]: Finished difference Result 2471 states and 3422 transitions. [2024-11-23 22:55:21,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:55:21,588 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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 22 [2024-11-23 22:55:21,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:55:21,610 INFO L225 Difference]: With dead ends: 2471 [2024-11-23 22:55:21,610 INFO L226 Difference]: Without dead ends: 2468 [2024-11-23 22:55:21,612 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:55:21,615 INFO L435 NwaCegarLoop]: 1697 mSDtfsCounter, 1679 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1679 SdHoareTripleChecker+Valid, 1697 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-23 22:55:21,616 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1679 Valid, 1697 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-23 22:55:21,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2468 states. [2024-11-23 22:55:21,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2468 to 2468. [2024-11-23 22:55:21,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2468 states, 1770 states have (on average 1.2971751412429378) internal successors, (2296), 1788 states have internal predecessors, (2296), 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) [2024-11-23 22:55:21,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2468 states to 2468 states and 3419 transitions. [2024-11-23 22:55:21,778 INFO L78 Accepts]: Start accepts. Automaton has 2468 states and 3419 transitions. Word has length 22 [2024-11-23 22:55:21,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:55:21,778 INFO L471 AbstractCegarLoop]: Abstraction has 2468 states and 3419 transitions. [2024-11-23 22:55:21,779 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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) [2024-11-23 22:55:21,779 INFO L276 IsEmpty]: Start isEmpty. Operand 2468 states and 3419 transitions. [2024-11-23 22:55:21,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-23 22:55:21,780 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:55:21,780 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:55:21,780 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 22:55:21,781 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:55:21,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:55:21,781 INFO L85 PathProgramCache]: Analyzing trace with hash -535288177, now seen corresponding path program 1 times [2024-11-23 22:55:21,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:55:21,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150603907] [2024-11-23 22:55:21,781 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:55:21,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:55:54,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:55:55,091 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 22:55:55,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:55:55,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150603907] [2024-11-23 22:55:55,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150603907] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:55:55,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:55:55,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:55:55,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690634395] [2024-11-23 22:55:55,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:55:55,093 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:55:55,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:55:55,093 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:55:55,093 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:55:55,094 INFO L87 Difference]: Start difference. First operand 2468 states and 3419 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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) [2024-11-23 22:55:59,225 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:55:59,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:55:59,796 INFO L93 Difference]: Finished difference Result 2470 states and 3420 transitions. [2024-11-23 22:55:59,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:55:59,796 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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 23 [2024-11-23 22:55:59,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:55:59,812 INFO L225 Difference]: With dead ends: 2470 [2024-11-23 22:55:59,813 INFO L226 Difference]: Without dead ends: 2467 [2024-11-23 22:55:59,814 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:55:59,815 INFO L435 NwaCegarLoop]: 1695 mSDtfsCounter, 1676 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1676 SdHoareTripleChecker+Valid, 1695 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-23 22:55:59,815 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1676 Valid, 1695 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-23 22:55:59,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2467 states. [2024-11-23 22:55:59,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2467 to 2467. [2024-11-23 22:55:59,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2467 states, 1770 states have (on average 1.2966101694915255) internal successors, (2295), 1787 states have internal predecessors, (2295), 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) [2024-11-23 22:55:59,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2467 states to 2467 states and 3417 transitions. [2024-11-23 22:55:59,987 INFO L78 Accepts]: Start accepts. Automaton has 2467 states and 3417 transitions. Word has length 23 [2024-11-23 22:55:59,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:55:59,987 INFO L471 AbstractCegarLoop]: Abstraction has 2467 states and 3417 transitions. [2024-11-23 22:55:59,987 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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) [2024-11-23 22:55:59,988 INFO L276 IsEmpty]: Start isEmpty. Operand 2467 states and 3417 transitions. [2024-11-23 22:55:59,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-23 22:55:59,989 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:55:59,989 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:55:59,989 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 22:55:59,990 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:55:59,990 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:55:59,990 INFO L85 PathProgramCache]: Analyzing trace with hash 585412674, now seen corresponding path program 1 times [2024-11-23 22:55:59,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:55:59,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63101646] [2024-11-23 22:55:59,991 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:55:59,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:56:34,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:56:35,432 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 22:56:35,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:56:35,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63101646] [2024-11-23 22:56:35,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [63101646] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:56:35,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:56:35,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:56:35,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [101023392] [2024-11-23 22:56:35,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:56:35,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:56:35,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:56:35,435 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:56:35,435 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:56:35,435 INFO L87 Difference]: Start difference. First operand 2467 states and 3417 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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) [2024-11-23 22:56:39,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:56:39,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:56:39,677 INFO L93 Difference]: Finished difference Result 2469 states and 3418 transitions. [2024-11-23 22:56:40,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:56:40,243 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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 24 [2024-11-23 22:56:40,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:56:40,260 INFO L225 Difference]: With dead ends: 2469 [2024-11-23 22:56:40,260 INFO L226 Difference]: Without dead ends: 2457 [2024-11-23 22:56:40,262 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:56:40,263 INFO L435 NwaCegarLoop]: 1694 mSDtfsCounter, 1673 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1673 SdHoareTripleChecker+Valid, 1694 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:56:40,263 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1673 Valid, 1694 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-23 22:56:40,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2457 states. [2024-11-23 22:56:40,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2457 to 2457. [2024-11-23 22:56:40,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2457 states, 1761 states have (on average 1.2969903463940942) internal successors, (2284), 1777 states have internal predecessors, (2284), 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) [2024-11-23 22:56:40,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2457 states to 2457 states and 3405 transitions. [2024-11-23 22:56:40,433 INFO L78 Accepts]: Start accepts. Automaton has 2457 states and 3405 transitions. Word has length 24 [2024-11-23 22:56:40,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:56:40,433 INFO L471 AbstractCegarLoop]: Abstraction has 2457 states and 3405 transitions. [2024-11-23 22:56:40,433 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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) [2024-11-23 22:56:40,433 INFO L276 IsEmpty]: Start isEmpty. Operand 2457 states and 3405 transitions. [2024-11-23 22:56:40,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 320 [2024-11-23 22:56:40,465 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:56:40,466 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 4, 4, 3, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:56:40,466 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 22:56:40,468 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:56:40,469 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:56:40,469 INFO L85 PathProgramCache]: Analyzing trace with hash 1204134479, now seen corresponding path program 1 times [2024-11-23 22:56:40,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:56:40,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627463538] [2024-11-23 22:56:40,469 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:56:40,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:57:16,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:57:17,770 INFO L134 CoverageAnalysis]: Checked inductivity of 296 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 296 trivial. 0 not checked. [2024-11-23 22:57:17,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:57:17,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627463538] [2024-11-23 22:57:17,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627463538] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:57:17,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:57:17,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:57:17,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630067018] [2024-11-23 22:57:17,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:57:17,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:57:17,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:57:17,774 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:57:17,774 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:57:17,774 INFO L87 Difference]: Start difference. First operand 2457 states and 3405 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2024-11-23 22:57:18,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:57:18,424 INFO L93 Difference]: Finished difference Result 7003 states and 9684 transitions. [2024-11-23 22:57:18,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:57:18,425 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 2 states have call successors, (45), 2 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 319 [2024-11-23 22:57:18,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:57:18,452 INFO L225 Difference]: With dead ends: 7003 [2024-11-23 22:57:18,452 INFO L226 Difference]: Without dead ends: 4549 [2024-11-23 22:57:18,464 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:57:18,465 INFO L435 NwaCegarLoop]: 2480 mSDtfsCounter, 1422 mSDsluCounter, 1663 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1422 SdHoareTripleChecker+Valid, 4143 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-23 22:57:18,465 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1422 Valid, 4143 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-23 22:57:18,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4549 states. [2024-11-23 22:57:18,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4549 to 4544. [2024-11-23 22:57:18,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4544 states, 3274 states have (on average 1.2959682345754429) internal successors, (4243), 3300 states have internal predecessors, (4243), 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) [2024-11-23 22:57:18,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4544 states to 4544 states and 6276 transitions. [2024-11-23 22:57:18,792 INFO L78 Accepts]: Start accepts. Automaton has 4544 states and 6276 transitions. Word has length 319 [2024-11-23 22:57:18,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:57:18,793 INFO L471 AbstractCegarLoop]: Abstraction has 4544 states and 6276 transitions. [2024-11-23 22:57:18,794 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2024-11-23 22:57:18,794 INFO L276 IsEmpty]: Start isEmpty. Operand 4544 states and 6276 transitions. [2024-11-23 22:57:18,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2024-11-23 22:57:18,815 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:57:18,816 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 6, 6, 6, 4, 4, 3, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:57:18,816 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 22:57:18,816 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:57:18,817 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:57:18,817 INFO L85 PathProgramCache]: Analyzing trace with hash 959152137, now seen corresponding path program 1 times [2024-11-23 22:57:18,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:57:18,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829414581] [2024-11-23 22:57:18,817 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:57:18,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:57:51,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:57:53,011 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2024-11-23 22:57:53,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:57:53,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829414581] [2024-11-23 22:57:53,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829414581] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:57:53,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:57:53,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:57:53,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156703680] [2024-11-23 22:57:53,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:57:53,014 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:57:53,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:57:53,015 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:57:53,015 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:57:53,015 INFO L87 Difference]: Start difference. First operand 4544 states and 6276 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2024-11-23 22:57:53,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:57:53,352 INFO L93 Difference]: Finished difference Result 9089 states and 12577 transitions. [2024-11-23 22:57:53,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:57:53,353 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 312 [2024-11-23 22:57:53,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:57:53,379 INFO L225 Difference]: With dead ends: 9089 [2024-11-23 22:57:53,379 INFO L226 Difference]: Without dead ends: 4548 [2024-11-23 22:57:53,397 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:57:53,398 INFO L435 NwaCegarLoop]: 1683 mSDtfsCounter, 0 mSDsluCounter, 1677 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3360 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:57:53,398 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3360 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:57:53,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4548 states. [2024-11-23 22:57:53,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4548 to 4548. [2024-11-23 22:57:53,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4548 states, 3278 states have (on average 1.295607077486272) internal successors, (4247), 3304 states have internal predecessors, (4247), 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) [2024-11-23 22:57:53,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4548 states to 4548 states and 6280 transitions. [2024-11-23 22:57:53,717 INFO L78 Accepts]: Start accepts. Automaton has 4548 states and 6280 transitions. Word has length 312 [2024-11-23 22:57:53,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:57:53,719 INFO L471 AbstractCegarLoop]: Abstraction has 4548 states and 6280 transitions. [2024-11-23 22:57:53,721 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2024-11-23 22:57:53,721 INFO L276 IsEmpty]: Start isEmpty. Operand 4548 states and 6280 transitions. [2024-11-23 22:57:53,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2024-11-23 22:57:53,746 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:57:53,747 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 6, 6, 6, 4, 4, 3, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:57:53,747 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 22:57:53,747 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:57:53,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:57:53,748 INFO L85 PathProgramCache]: Analyzing trace with hash 1638525808, now seen corresponding path program 1 times [2024-11-23 22:57:53,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:57:53,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [152488532] [2024-11-23 22:57:53,748 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:57:53,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:58:25,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:58:26,714 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2024-11-23 22:58:26,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:58:26,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [152488532] [2024-11-23 22:58:26,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [152488532] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:58:26,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:58:26,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:58:26,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750971873] [2024-11-23 22:58:26,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:58:26,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:58:26,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:58:26,721 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:58:26,721 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:58:26,721 INFO L87 Difference]: Start difference. First operand 4548 states and 6280 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2024-11-23 22:58:30,921 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:58:31,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:58:31,595 INFO L93 Difference]: Finished difference Result 4548 states and 6280 transitions. [2024-11-23 22:58:31,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:58:31,596 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 313 [2024-11-23 22:58:31,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:58:31,604 INFO L225 Difference]: With dead ends: 4548 [2024-11-23 22:58:31,604 INFO L226 Difference]: Without dead ends: 0 [2024-11-23 22:58:31,618 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:58:31,620 INFO L435 NwaCegarLoop]: 1705 mSDtfsCounter, 209 mSDsluCounter, 1476 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 3181 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-23 22:58:31,620 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 3181 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-23 22:58:31,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-23 22:58:31,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-23 22:58:31,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 22:58:31,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-23 22:58:31,625 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 313 [2024-11-23 22:58:31,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:58:31,628 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-23 22:58:31,628 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2024-11-23 22:58:31,628 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-23 22:58:31,628 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-23 22:58:31,632 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-23 22:58:31,632 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 22:58:31,636 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:58:31,639 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-23 23:03:21,975 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-23 23:03:21,996 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 11:03:21 BoogieIcfgContainer [2024-11-23 23:03:21,996 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-23 23:03:21,997 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-23 23:03:21,997 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-23 23:03:21,997 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-23 23:03:21,998 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:52:52" (3/4) ... [2024-11-23 23:03:22,000 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-23 23:03:22,006 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gpiochip_remove [2024-11-23 23:03:22,006 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_get_drvdata [2024-11-23 23:03:22,006 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __raw_spin_lock_init [2024-11-23 23:03:22,006 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sm501_create_irq [2024-11-23 23:03:22,006 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sm501_mdelay [2024-11-23 23:03:22,006 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_lock_clock_lock_of_sm501_devdata [2024-11-23 23:03:22,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sm501_calc_clock [2024-11-23 23:03:22,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sm501_gpio_input [2024-11-23 23:03:22,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sm501_plat_probe [2024-11-23 23:03:22,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _dev_info [2024-11-23 23:03:22,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sm501_sync_regs [2024-11-23 23:03:22,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sm501_init_regs [2024-11-23 23:03:22,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sm501_setup_uart_data [2024-11-23 23:03:22,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure release_resource [2024-11-23 23:03:22,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sm501_plat_remove [2024-11-23 23:03:22,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~int [2024-11-23 23:03:22,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sm501_set_power [2024-11-23 23:03:22,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sm501_gpio_pin2nr [2024-11-23 23:03:22,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure to_sm501_gpio [2024-11-23 23:03:22,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sm501_unit_power [2024-11-23 23:03:22,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sm501_create_subdev [2024-11-23 23:03:22,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sm501_gpio_to_dev [2024-11-23 23:03:22,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ioremap [2024-11-23 23:03:22,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2024-11-23 23:03:22,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sm501_dev_remove [2024-11-23 23:03:22,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-11-23 23:03:22,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sm501_gpio_get [2024-11-23 23:03:22,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_unlock_clock_lock_of_sm501_devdata [2024-11-23 23:03:22,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sm501_create_mem [2024-11-23 23:03:22,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure platform_get_resource [2024-11-23 23:03:22,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sm501_dump_gate [2024-11-23 23:03:22,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_set_drvdata [2024-11-23 23:03:22,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure iounmap [2024-11-23 23:03:22,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure platform_get_drvdata [2024-11-23 23:03:22,009 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-11-23 23:03:22,009 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sm501_calc_pll [2024-11-23 23:03:22,009 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_err [2024-11-23 23:03:22,009 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2024-11-23 23:03:22,009 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_disable_device [2024-11-23 23:03:22,009 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sm501_set_clock [2024-11-23 23:03:22,009 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-11-23 23:03:22,009 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __dynamic_dev_dbg [2024-11-23 23:03:22,009 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sm501_modify_reg [2024-11-23 23:03:22,009 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2024-11-23 23:03:22,009 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_set_drvdata [2024-11-23 23:03:22,009 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _raw_spin_lock_irqsave [2024-11-23 23:03:22,009 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sm501_create_subio [2024-11-23 23:03:22,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sm501_register_device [2024-11-23 23:03:22,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-11-23 23:03:22,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure readl [2024-11-23 23:03:22,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sm501_init_dev [2024-11-23 23:03:22,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sm501_init_reg [2024-11-23 23:03:22,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure writel [2024-11-23 23:03:22,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __request_region [2024-11-23 23:03:22,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sm501_gpio_register_chip [2024-11-23 23:03:22,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sm501_plat_resume [2024-11-23 23:03:22,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure to_sm_device [2024-11-23 23:03:22,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock [2024-11-23 23:03:22,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sm501_gpio_ensure_gpio [2024-11-23 23:03:22,011 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2024-11-23 23:03:22,011 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sm501_select_clock [2024-11-23 23:03:22,059 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 373 nodes and edges [2024-11-23 23:03:22,064 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 143 nodes and edges [2024-11-23 23:03:22,069 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 46 nodes and edges [2024-11-23 23:03:22,074 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2024-11-23 23:03:22,079 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2024-11-23 23:03:22,084 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-23 23:03:22,088 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-23 23:03:22,090 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-23 23:03:22,128 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (\old(ldv_mutex_clock_lock_of_sm501_devdata) == 1)) && (ldv_mutex_clock_lock_of_sm501_devdata == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) [2024-11-23 23:03:22,130 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (\old(ldv_mutex_clock_lock_of_sm501_devdata) == 1)) && (ldv_mutex_clock_lock_of_sm501_devdata == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) [2024-11-23 23:03:22,484 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (\old(ldv_mutex_clock_lock_of_sm501_devdata) == 1)) && (ldv_mutex_clock_lock_of_sm501_devdata == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) [2024-11-23 23:03:22,484 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (\old(ldv_mutex_clock_lock_of_sm501_devdata) == 1)) && (ldv_mutex_clock_lock_of_sm501_devdata == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) [2024-11-23 23:03:22,560 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee643605-436f-4e38-8fc6-87eda95b46e3/bin/uautomizer-verify-LYvppIcaGC/witness.graphml [2024-11-23 23:03:22,560 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee643605-436f-4e38-8fc6-87eda95b46e3/bin/uautomizer-verify-LYvppIcaGC/witness.yml [2024-11-23 23:03:22,560 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-23 23:03:22,562 INFO L158 Benchmark]: Toolchain (without parser) took 647143.04ms. Allocated memory was 142.6MB in the beginning and 1.1GB in the end (delta: 947.9MB). Free memory was 112.2MB in the beginning and 595.9MB in the end (delta: -483.7MB). Peak memory consumption was 458.7MB. Max. memory is 16.1GB. [2024-11-23 23:03:22,563 INFO L158 Benchmark]: CDTParser took 1.46ms. Allocated memory is still 142.6MB. Free memory is still 78.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-23 23:03:22,563 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2465.18ms. Allocated memory was 142.6MB in the beginning and 394.3MB in the end (delta: 251.7MB). Free memory was 112.0MB in the beginning and 332.1MB in the end (delta: -220.1MB). Peak memory consumption was 75.6MB. Max. memory is 16.1GB. [2024-11-23 23:03:22,563 INFO L158 Benchmark]: Boogie Procedure Inliner took 239.84ms. Allocated memory is still 394.3MB. Free memory was 332.1MB in the beginning and 311.6MB in the end (delta: 20.4MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-11-23 23:03:22,564 INFO L158 Benchmark]: Boogie Preprocessor took 907.23ms. Allocated memory is still 394.3MB. Free memory was 311.6MB in the beginning and 310.9MB in the end (delta: 743.4kB). Peak memory consumption was 112.2MB. Max. memory is 16.1GB. [2024-11-23 23:03:22,564 INFO L158 Benchmark]: RCFGBuilder took 13802.14ms. Allocated memory was 394.3MB in the beginning and 604.0MB in the end (delta: 209.7MB). Free memory was 310.9MB in the beginning and 242.7MB in the end (delta: 68.2MB). Peak memory consumption was 311.8MB. Max. memory is 16.1GB. [2024-11-23 23:03:22,565 INFO L158 Benchmark]: TraceAbstraction took 629156.47ms. Allocated memory was 604.0MB in the beginning and 1.1GB in the end (delta: 486.5MB). Free memory was 242.7MB in the beginning and 664.9MB in the end (delta: -422.2MB). Peak memory consumption was 609.1MB. Max. memory is 16.1GB. [2024-11-23 23:03:22,565 INFO L158 Benchmark]: Witness Printer took 563.94ms. Allocated memory is still 1.1GB. Free memory was 664.9MB in the beginning and 595.9MB in the end (delta: 69.0MB). Peak memory consumption was 67.1MB. Max. memory is 16.1GB. [2024-11-23 23:03:22,567 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.46ms. Allocated memory is still 142.6MB. Free memory is still 78.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2465.18ms. Allocated memory was 142.6MB in the beginning and 394.3MB in the end (delta: 251.7MB). Free memory was 112.0MB in the beginning and 332.1MB in the end (delta: -220.1MB). Peak memory consumption was 75.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 239.84ms. Allocated memory is still 394.3MB. Free memory was 332.1MB in the beginning and 311.6MB in the end (delta: 20.4MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 907.23ms. Allocated memory is still 394.3MB. Free memory was 311.6MB in the beginning and 310.9MB in the end (delta: 743.4kB). Peak memory consumption was 112.2MB. Max. memory is 16.1GB. * RCFGBuilder took 13802.14ms. Allocated memory was 394.3MB in the beginning and 604.0MB in the end (delta: 209.7MB). Free memory was 310.9MB in the beginning and 242.7MB in the end (delta: 68.2MB). Peak memory consumption was 311.8MB. Max. memory is 16.1GB. * TraceAbstraction took 629156.47ms. Allocated memory was 604.0MB in the beginning and 1.1GB in the end (delta: 486.5MB). Free memory was 242.7MB in the beginning and 664.9MB in the end (delta: -422.2MB). Peak memory consumption was 609.1MB. Max. memory is 16.1GB. * Witness Printer took 563.94ms. Allocated memory is still 1.1GB. Free memory was 664.9MB in the beginning and 595.9MB in the end (delta: 69.0MB). Peak memory consumption was 67.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 3647]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [3647] - GenericResultAtLocation [Line: 3654]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [3654] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 5763]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 62 procedures, 1225 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 338.7s, OverallIterations: 9, TraceHistogramMax: 9, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 30.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 6 mSolverCounterUnknown, 11510 SdHoareTripleChecker+Valid, 28.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 11510 mSDsluCounter, 22823 SdHoareTripleChecker+Invalid, 25.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 6747 mSDsCounter, 9 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 52 IncrementalHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 9 mSolverCounterUnsat, 16076 mSDtfsCounter, 52 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 28 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4548occurred in iteration=8, InterpolantAutomatonStates: 27, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.7s AutomataMinimizationTime, 9 MinimizatonAttempts, 22 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 2.4s SatisfiabilityAnalysisTime, 7.8s InterpolantComputationTime, 1073 NumberOfCodeBlocks, 1073 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 1064 ConstructedInterpolants, 0 QuantifiedInterpolants, 1272 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 9 InterpolantComputations, 9 PerfectInterpolantSequences, 782/782 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 5098]: Location Invariant Derived location invariant: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (\old(ldv_mutex_clock_lock_of_sm501_devdata) == 1)) && (ldv_mutex_clock_lock_of_sm501_devdata == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 5216]: Location Invariant Derived location invariant: (((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_clock_lock_of_sm501_devdata == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 4771]: Location Invariant Derived location invariant: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (\old(ldv_mutex_clock_lock_of_sm501_devdata) == 1)) && (ldv_mutex_clock_lock_of_sm501_devdata == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 4079]: Location Invariant Derived location invariant: (((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_clock_lock_of_sm501_devdata == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 4900]: Loop Invariant Derived loop invariant: (((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_clock_lock_of_sm501_devdata == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 5271]: Location Invariant Derived location invariant: (((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_clock_lock_of_sm501_devdata == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) RESULT: Ultimate proved your program to be correct! [2024-11-23 23:03:22,710 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee643605-436f-4e38-8fc6-87eda95b46e3/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE