./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-commit-tester/m0_drivers-hwmon-s3c-hwmon-ko--130_7a--af3071a.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c45e92-625f-49f3-a17f-fd3ed0abce53/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c45e92-625f-49f3-a17f-fd3ed0abce53/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c45e92-625f-49f3-a17f-fd3ed0abce53/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c45e92-625f-49f3-a17f-fd3ed0abce53/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-commit-tester/m0_drivers-hwmon-s3c-hwmon-ko--130_7a--af3071a.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c45e92-625f-49f3-a17f-fd3ed0abce53/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c45e92-625f-49f3-a17f-fd3ed0abce53/bin/uautomizer-verify-VRDe98Ueme --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash df3122c305d6dc862f77eb5692ed83942da5e87e87efb099ff088ec135f2c08f --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 12:00:47,766 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 12:00:47,891 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c45e92-625f-49f3-a17f-fd3ed0abce53/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-26 12:00:47,898 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 12:00:47,899 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 12:00:47,939 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 12:00:47,939 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 12:00:47,940 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 12:00:47,942 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 12:00:47,947 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 12:00:47,948 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 12:00:47,949 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 12:00:47,950 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 12:00:47,951 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 12:00:47,952 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 12:00:47,952 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 12:00:47,953 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 12:00:47,953 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 12:00:47,954 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 12:00:47,954 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 12:00:47,955 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 12:00:47,955 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 12:00:47,956 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 12:00:47,956 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 12:00:47,957 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 12:00:47,958 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 12:00:47,958 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 12:00:47,959 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 12:00:47,959 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:00:47,960 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 12:00:47,961 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 12:00:47,961 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 12:00:47,962 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 12:00:47,962 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 12:00:47,962 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 12:00:47,962 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 12:00:47,963 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 12:00:47,963 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 12:00:47,963 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 12:00:47,963 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c45e92-625f-49f3-a17f-fd3ed0abce53/bin/uautomizer-verify-VRDe98Ueme/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c45e92-625f-49f3-a17f-fd3ed0abce53/bin/uautomizer-verify-VRDe98Ueme Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> df3122c305d6dc862f77eb5692ed83942da5e87e87efb099ff088ec135f2c08f [2023-11-26 12:00:48,233 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 12:00:48,280 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 12:00:48,282 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 12:00:48,284 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 12:00:48,284 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 12:00:48,286 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c45e92-625f-49f3-a17f-fd3ed0abce53/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/ldv-commit-tester/m0_drivers-hwmon-s3c-hwmon-ko--130_7a--af3071a.i [2023-11-26 12:00:51,434 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 12:00:51,832 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 12:00:51,833 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c45e92-625f-49f3-a17f-fd3ed0abce53/sv-benchmarks/c/ldv-commit-tester/m0_drivers-hwmon-s3c-hwmon-ko--130_7a--af3071a.i [2023-11-26 12:00:51,851 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c45e92-625f-49f3-a17f-fd3ed0abce53/bin/uautomizer-verify-VRDe98Ueme/data/fb460993b/f62826329bc54d53810d3b44026409a1/FLAG77602b775 [2023-11-26 12:00:51,871 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c45e92-625f-49f3-a17f-fd3ed0abce53/bin/uautomizer-verify-VRDe98Ueme/data/fb460993b/f62826329bc54d53810d3b44026409a1 [2023-11-26 12:00:51,874 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 12:00:51,875 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 12:00:51,877 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 12:00:51,877 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 12:00:51,882 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 12:00:51,883 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:00:51" (1/1) ... [2023-11-26 12:00:51,884 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5370a166 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:51, skipping insertion in model container [2023-11-26 12:00:51,884 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:00:51" (1/1) ... [2023-11-26 12:00:51,956 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 12:00:52,439 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c45e92-625f-49f3-a17f-fd3ed0abce53/sv-benchmarks/c/ldv-commit-tester/m0_drivers-hwmon-s3c-hwmon-ko--130_7a--af3071a.i[36170,36183] [2023-11-26 12:00:52,464 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:00:52,481 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 12:00:52,598 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c45e92-625f-49f3-a17f-fd3ed0abce53/sv-benchmarks/c/ldv-commit-tester/m0_drivers-hwmon-s3c-hwmon-ko--130_7a--af3071a.i[36170,36183] [2023-11-26 12:00:52,607 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:00:52,666 INFO L206 MainTranslator]: Completed translation [2023-11-26 12:00:52,667 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:52 WrapperNode [2023-11-26 12:00:52,667 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 12:00:52,668 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 12:00:52,668 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 12:00:52,668 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 12:00:52,676 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:52" (1/1) ... [2023-11-26 12:00:52,707 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:52" (1/1) ... [2023-11-26 12:00:52,779 INFO L138 Inliner]: procedures = 75, calls = 163, calls flagged for inlining = 35, calls inlined = 30, statements flattened = 538 [2023-11-26 12:00:52,780 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 12:00:52,781 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 12:00:52,781 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 12:00:52,781 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 12:00:52,794 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:52" (1/1) ... [2023-11-26 12:00:52,794 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:52" (1/1) ... [2023-11-26 12:00:52,819 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:52" (1/1) ... [2023-11-26 12:00:52,913 INFO L175 MemorySlicer]: Split 52 memory accesses to 7 slices as follows [2, 4, 3, 1, 2, 20, 20]. 38 percent of accesses are in the largest equivalence class. The 26 initializations are split as follows [2, 4, 0, 0, 0, 0, 20]. The 12 writes are split as follows [0, 0, 0, 0, 0, 12, 0]. [2023-11-26 12:00:52,915 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:52" (1/1) ... [2023-11-26 12:00:52,916 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:52" (1/1) ... [2023-11-26 12:00:52,953 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:52" (1/1) ... [2023-11-26 12:00:52,965 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:52" (1/1) ... [2023-11-26 12:00:52,969 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:52" (1/1) ... [2023-11-26 12:00:52,973 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:52" (1/1) ... [2023-11-26 12:00:52,981 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 12:00:52,983 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 12:00:52,983 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 12:00:52,983 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 12:00:52,984 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:52" (1/1) ... [2023-11-26 12:00:52,990 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:00:53,004 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c45e92-625f-49f3-a17f-fd3ed0abce53/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:00:53,039 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c45e92-625f-49f3-a17f-fd3ed0abce53/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 12:00:53,089 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c45e92-625f-49f3-a17f-fd3ed0abce53/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 12:00:53,106 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hwmon_remove_raw [2023-11-26 12:00:53,106 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hwmon_remove_raw [2023-11-26 12:00:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 12:00:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 12:00:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-26 12:00:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-26 12:00:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-26 12:00:53,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-26 12:00:53,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-26 12:00:53,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-26 12:00:53,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-26 12:00:53,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 12:00:53,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 12:00:53,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 12:00:53,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 12:00:53,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 12:00:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-26 12:00:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-26 12:00:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-26 12:00:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-26 12:00:53,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-26 12:00:53,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-26 12:00:53,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-26 12:00:53,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-26 12:00:53,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-26 12:00:53,115 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-11-26 12:00:53,115 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-11-26 12:00:53,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-26 12:00:53,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-26 12:00:53,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-26 12:00:53,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-26 12:00:53,117 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hwmon_remove_attr [2023-11-26 12:00:53,117 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hwmon_remove_attr [2023-11-26 12:00:53,118 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 12:00:53,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-26 12:00:53,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-26 12:00:53,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-26 12:00:53,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-26 12:00:53,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-26 12:00:53,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-26 12:00:53,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-26 12:00:53,119 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2023-11-26 12:00:53,120 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2023-11-26 12:00:53,120 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_sysfs [2023-11-26 12:00:53,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_sysfs [2023-11-26 12:00:53,120 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_device_create_file_dev_attr_of_sensor_device_attribute [2023-11-26 12:00:53,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_device_create_file_dev_attr_of_sensor_device_attribute [2023-11-26 12:00:53,121 INFO L130 BoogieDeclarations]: Found specification of procedure hwmon_device_unregister [2023-11-26 12:00:53,125 INFO L138 BoogieDeclarations]: Found implementation of procedure hwmon_device_unregister [2023-11-26 12:00:53,125 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-26 12:00:53,125 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-26 12:00:53,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 12:00:53,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 12:00:53,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 12:00:53,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 12:00:53,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 12:00:53,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-26 12:00:53,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-26 12:00:53,127 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_adc_release [2023-11-26 12:00:53,127 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_adc_release [2023-11-26 12:00:53,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 12:00:53,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 12:00:53,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 12:00:53,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 12:00:53,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 12:00:53,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-26 12:00:53,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-26 12:00:53,129 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2023-11-26 12:00:53,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2023-11-26 12:00:53,130 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 12:00:53,130 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2023-11-26 12:00:53,130 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2023-11-26 12:00:53,131 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 12:00:53,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 12:00:53,131 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-26 12:00:53,132 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-26 12:00:53,408 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 12:00:53,411 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 12:00:54,012 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 12:00:54,150 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 12:00:54,150 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-26 12:00:54,152 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:00:54 BoogieIcfgContainer [2023-11-26 12:00:54,152 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 12:00:54,156 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 12:00:54,156 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 12:00:54,159 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 12:00:54,160 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:00:51" (1/3) ... [2023-11-26 12:00:54,161 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6607c372 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:00:54, skipping insertion in model container [2023-11-26 12:00:54,161 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:52" (2/3) ... [2023-11-26 12:00:54,163 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6607c372 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:00:54, skipping insertion in model container [2023-11-26 12:00:54,164 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:00:54" (3/3) ... [2023-11-26 12:00:54,166 INFO L112 eAbstractionObserver]: Analyzing ICFG m0_drivers-hwmon-s3c-hwmon-ko--130_7a--af3071a.i [2023-11-26 12:00:54,186 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 12:00:54,187 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 12:00:54,254 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 12:00:54,261 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@58d19fb0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 12:00:54,262 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 12:00:54,267 INFO L276 IsEmpty]: Start isEmpty. Operand has 148 states, 95 states have (on average 1.3368421052631578) internal successors, (127), 97 states have internal predecessors, (127), 37 states have call successors, (37), 14 states have call predecessors, (37), 14 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-26 12:00:54,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-11-26 12:00:54,281 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:54,282 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-11-26 12:00:54,282 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_device_create_file_dev_attr_of_sensor_device_attributeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_device_create_file_dev_attr_of_sensor_device_attributeErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:00:54,288 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:54,288 INFO L85 PathProgramCache]: Analyzing trace with hash 1516614204, now seen corresponding path program 1 times [2023-11-26 12:00:54,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:54,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [359744624] [2023-11-26 12:00:54,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:54,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:54,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:55,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:55,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:55,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 12:00:55,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:55,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-26 12:00:55,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:55,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-26 12:00:55,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:55,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:55,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:55,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-26 12:00:55,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:55,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-26 12:00:55,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:55,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:55,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:55,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-26 12:00:55,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:55,518 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-26 12:00:55,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:55,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [359744624] [2023-11-26 12:00:55,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [359744624] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:55,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:00:55,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-26 12:00:55,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593851035] [2023-11-26 12:00:55,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:55,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 12:00:55,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:55,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 12:00:55,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-26 12:00:55,582 INFO L87 Difference]: Start difference. First operand has 148 states, 95 states have (on average 1.3368421052631578) internal successors, (127), 97 states have internal predecessors, (127), 37 states have call successors, (37), 14 states have call predecessors, (37), 14 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) Second operand has 8 states, 7 states have (on average 5.428571428571429) internal successors, (38), 6 states have internal predecessors, (38), 3 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-26 12:00:57,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:57,025 INFO L93 Difference]: Finished difference Result 555 states and 776 transitions. [2023-11-26 12:00:57,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-26 12:00:57,028 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 5.428571428571429) internal successors, (38), 6 states have internal predecessors, (38), 3 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 66 [2023-11-26 12:00:57,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:57,046 INFO L225 Difference]: With dead ends: 555 [2023-11-26 12:00:57,046 INFO L226 Difference]: Without dead ends: 399 [2023-11-26 12:00:57,051 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=74, Invalid=198, Unknown=0, NotChecked=0, Total=272 [2023-11-26 12:00:57,055 INFO L413 NwaCegarLoop]: 191 mSDtfsCounter, 602 mSDsluCounter, 549 mSDsCounter, 0 mSdLazyCounter, 845 mSolverCounterSat, 313 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 681 SdHoareTripleChecker+Valid, 740 SdHoareTripleChecker+Invalid, 1158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 313 IncrementalHoareTripleChecker+Valid, 845 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:57,056 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [681 Valid, 740 Invalid, 1158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [313 Valid, 845 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-26 12:00:57,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2023-11-26 12:00:57,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 384. [2023-11-26 12:00:57,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 384 states, 247 states have (on average 1.2753036437246963) internal successors, (315), 250 states have internal predecessors, (315), 96 states have call successors, (96), 40 states have call predecessors, (96), 40 states have return successors, (98), 96 states have call predecessors, (98), 96 states have call successors, (98) [2023-11-26 12:00:57,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 384 states to 384 states and 509 transitions. [2023-11-26 12:00:57,242 INFO L78 Accepts]: Start accepts. Automaton has 384 states and 509 transitions. Word has length 66 [2023-11-26 12:00:57,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:57,244 INFO L495 AbstractCegarLoop]: Abstraction has 384 states and 509 transitions. [2023-11-26 12:00:57,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 5.428571428571429) internal successors, (38), 6 states have internal predecessors, (38), 3 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-26 12:00:57,246 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 509 transitions. [2023-11-26 12:00:57,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-11-26 12:00:57,264 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:57,264 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-11-26 12:00:57,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 12:00:57,265 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_device_create_file_dev_attr_of_sensor_device_attributeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_device_create_file_dev_attr_of_sensor_device_attributeErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:00:57,265 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:57,266 INFO L85 PathProgramCache]: Analyzing trace with hash 960035573, now seen corresponding path program 1 times [2023-11-26 12:00:57,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:57,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140251729] [2023-11-26 12:00:57,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:57,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:57,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:57,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:57,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:57,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 12:00:57,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:57,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-26 12:00:57,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:57,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-26 12:00:57,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:57,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:57,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:57,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-26 12:00:57,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:57,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-26 12:00:57,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:57,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:57,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:57,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-26 12:00:57,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:57,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-26 12:00:57,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:57,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-26 12:00:57,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:57,658 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-26 12:00:57,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:57,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140251729] [2023-11-26 12:00:57,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [140251729] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:00:57,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1433141752] [2023-11-26 12:00:57,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:57,660 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:57,660 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c45e92-625f-49f3-a17f-fd3ed0abce53/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:00:57,664 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c45e92-625f-49f3-a17f-fd3ed0abce53/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:00:57,694 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c45e92-625f-49f3-a17f-fd3ed0abce53/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 12:00:58,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:58,010 INFO L262 TraceCheckSpWp]: Trace formula consists of 750 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 12:00:58,020 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:00:58,092 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-26 12:00:58,092 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:00:58,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1433141752] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:58,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 12:00:58,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-26 12:00:58,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909556211] [2023-11-26 12:00:58,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:58,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:00:58,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:58,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:00:58,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-26 12:00:58,097 INFO L87 Difference]: Start difference. First operand 384 states and 509 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-26 12:00:58,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:58,256 INFO L93 Difference]: Finished difference Result 521 states and 694 transitions. [2023-11-26 12:00:58,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:00:58,257 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 80 [2023-11-26 12:00:58,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:58,258 INFO L225 Difference]: With dead ends: 521 [2023-11-26 12:00:58,258 INFO L226 Difference]: Without dead ends: 0 [2023-11-26 12:00:58,260 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-26 12:00:58,262 INFO L413 NwaCegarLoop]: 305 mSDtfsCounter, 171 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 171 SdHoareTripleChecker+Valid, 463 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:58,263 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [171 Valid, 463 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 12:00:58,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-26 12:00:58,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-26 12:00:58,264 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) [2023-11-26 12:00:58,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-26 12:00:58,265 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 80 [2023-11-26 12:00:58,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:58,265 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-26 12:00:58,265 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-26 12:00:58,265 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-26 12:00:58,281 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-26 12:00:58,284 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_device_create_file_dev_attr_of_sensor_device_attributeErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-26 12:00:58,297 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c45e92-625f-49f3-a17f-fd3ed0abce53/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 12:00:58,485 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c45e92-625f-49f3-a17f-fd3ed0abce53/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:58,486 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-26 12:00:59,417 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 919 924) the Hoare annotation is: true [2023-11-26 12:00:59,417 INFO L899 garLoopResultBuilder]: For program point s3c_hwmon_remove_rawEXIT(lines 919 924) no Hoare annotation was computed. [2023-11-26 12:00:59,418 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 1239 1246) the Hoare annotation is: true [2023-11-26 12:00:59,418 INFO L899 garLoopResultBuilder]: For program point PTR_ERREXIT(lines 1239 1246) no Hoare annotation was computed. [2023-11-26 12:00:59,418 INFO L899 garLoopResultBuilder]: For program point ldv_is_errEXIT(lines 1284 1289) no Hoare annotation was computed. [2023-11-26 12:00:59,418 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 1284 1289) the Hoare annotation is: true [2023-11-26 12:00:59,418 INFO L899 garLoopResultBuilder]: For program point L833(lines 833 835) no Hoare annotation was computed. [2023-11-26 12:00:59,418 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 838 847) no Hoare annotation was computed. [2023-11-26 12:00:59,418 INFO L902 garLoopResultBuilder]: At program point L842(line 842) the Hoare annotation is: true [2023-11-26 12:00:59,419 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 838 847) the Hoare annotation is: (let ((.cse1 (not (= ~ldv_count_2~0 0))) (.cse0 (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)))) (and (or (< ~ldv_call_dev_attr_of_sensor_device_attribute~0 1) .cse0 (< ~ldv_count_1~0 ~ldv_count_2~0)) (or .cse1 .cse0 (not (= ~ldv_count_1~0 0))) (or .cse1 .cse0 (< ~ldv_count_1~0 1)))) [2023-11-26 12:00:59,419 INFO L899 garLoopResultBuilder]: For program point L842-1(line 842) no Hoare annotation was computed. [2023-11-26 12:00:59,419 INFO L899 garLoopResultBuilder]: For program point L840(lines 840 846) no Hoare annotation was computed. [2023-11-26 12:00:59,419 INFO L899 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 838 847) no Hoare annotation was computed. [2023-11-26 12:00:59,420 INFO L899 garLoopResultBuilder]: For program point L834(line 834) no Hoare annotation was computed. [2023-11-26 12:00:59,420 INFO L899 garLoopResultBuilder]: For program point s3c_hwmon_remove_attrEXIT(lines 1013 1020) no Hoare annotation was computed. [2023-11-26 12:00:59,420 INFO L899 garLoopResultBuilder]: For program point s3c_hwmon_remove_attrFINAL(lines 1013 1020) no Hoare annotation was computed. [2023-11-26 12:00:59,420 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 1013 1020) the Hoare annotation is: true [2023-11-26 12:00:59,420 INFO L902 garLoopResultBuilder]: At program point L1016(line 1016) the Hoare annotation is: true [2023-11-26 12:00:59,420 INFO L902 garLoopResultBuilder]: At program point L1016-1(line 1016) the Hoare annotation is: true [2023-11-26 12:00:59,421 INFO L895 garLoopResultBuilder]: At program point L1359(line 1359) the Hoare annotation is: (let ((.cse1 (not (= ~ldv_count_2~0 0))) (.cse0 (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)))) (and (or (< ~ldv_call_dev_attr_of_sensor_device_attribute~0 1) .cse0 (< ~ldv_count_1~0 ~ldv_count_2~0)) (or .cse1 .cse0 (not (= ~ldv_count_1~0 0))) (or .cse1 .cse0 (< ~ldv_count_1~0 1)))) [2023-11-26 12:00:59,421 INFO L899 garLoopResultBuilder]: For program point L1359-1(line 1359) no Hoare annotation was computed. [2023-11-26 12:00:59,421 INFO L899 garLoopResultBuilder]: For program point platform_get_drvdataEXIT(lines 874 881) no Hoare annotation was computed. [2023-11-26 12:00:59,421 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 874 881) the Hoare annotation is: (let ((.cse1 (not (= ~ldv_count_2~0 0))) (.cse0 (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)))) (and (or (< ~ldv_call_dev_attr_of_sensor_device_attribute~0 1) .cse0 (< ~ldv_count_1~0 ~ldv_count_2~0)) (or .cse1 .cse0 (not (= ~ldv_count_1~0 0))) (or .cse1 .cse0 (< ~ldv_count_1~0 1)))) [2023-11-26 12:00:59,422 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 1322 1328) the Hoare annotation is: (let ((.cse0 (= |old(~ldv_count_1~0)| ~ldv_count_1~0))) (and (or (< |old(~ldv_count_1~0)| ~ldv_count_2~0) (< ~ldv_call_dev_attr_of_sensor_device_attribute~0 1) .cse0) (or (let ((.cse1 (not (= ~ldv_count_2~0 0)))) (and (or .cse1 (< |old(~ldv_count_1~0)| 1)) (or .cse1 (not (= |old(~ldv_count_1~0)| 0))))) .cse0))) [2023-11-26 12:00:59,422 INFO L899 garLoopResultBuilder]: For program point ldv_sysfsEXIT(lines 1322 1328) no Hoare annotation was computed. [2023-11-26 12:00:59,422 INFO L899 garLoopResultBuilder]: For program point L1275(line 1275) no Hoare annotation was computed. [2023-11-26 12:00:59,422 INFO L899 garLoopResultBuilder]: For program point L1336(lines 1336 1339) no Hoare annotation was computed. [2023-11-26 12:00:59,422 INFO L899 garLoopResultBuilder]: For program point L1333(lines 1333 1341) no Hoare annotation was computed. [2023-11-26 12:00:59,422 INFO L899 garLoopResultBuilder]: For program point L1333-1(lines 1333 1341) no Hoare annotation was computed. [2023-11-26 12:00:59,422 INFO L899 garLoopResultBuilder]: For program point ldv_device_create_file_dev_attr_of_sensor_device_attributeErr0ASSERT_VIOLATIONERROR_FUNCTION(line 1275) no Hoare annotation was computed. [2023-11-26 12:00:59,423 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 1330 1344) the Hoare annotation is: (and (or (< ~ldv_count_1~0 |old(~ldv_count_2~0)|) (and (<= ~ldv_count_2~0 ~ldv_count_1~0) (<= 1 ~ldv_call_dev_attr_of_sensor_device_attribute~0)) (< |old(~ldv_call_dev_attr_of_sensor_device_attribute~0)| 1)) (or (not (= |old(~ldv_count_2~0)| 0)) (= ~ldv_count_2~0 0) (< ~ldv_count_1~0 1))) [2023-11-26 12:00:59,423 INFO L899 garLoopResultBuilder]: For program point ldv_device_create_file_dev_attr_of_sensor_device_attributeEXIT(lines 1330 1344) no Hoare annotation was computed. [2023-11-26 12:00:59,423 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 1378 1380) the Hoare annotation is: true [2023-11-26 12:00:59,423 INFO L899 garLoopResultBuilder]: For program point hwmon_device_unregisterEXIT(lines 1378 1380) no Hoare annotation was computed. [2023-11-26 12:00:59,423 INFO L899 garLoopResultBuilder]: For program point dev_errEXIT(lines 1355 1357) no Hoare annotation was computed. [2023-11-26 12:00:59,423 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 1355 1357) the Hoare annotation is: true [2023-11-26 12:00:59,424 INFO L899 garLoopResultBuilder]: For program point s3c_adc_releaseEXIT(lines 1414 1416) no Hoare annotation was computed. [2023-11-26 12:00:59,424 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 1414 1416) the Hoare annotation is: true [2023-11-26 12:00:59,424 INFO L899 garLoopResultBuilder]: For program point ldv_handler_precallEXIT(lines 1390 1392) no Hoare annotation was computed. [2023-11-26 12:00:59,424 INFO L902 garLoopResultBuilder]: At program point ldv_handler_precallFINAL(lines 1390 1392) the Hoare annotation is: true [2023-11-26 12:00:59,424 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 1372 1374) the Hoare annotation is: true [2023-11-26 12:00:59,424 INFO L899 garLoopResultBuilder]: For program point device_remove_fileEXIT(lines 1372 1374) no Hoare annotation was computed. [2023-11-26 12:00:59,424 INFO L899 garLoopResultBuilder]: For program point L1192(lines 1192 1195) no Hoare annotation was computed. [2023-11-26 12:00:59,425 INFO L899 garLoopResultBuilder]: For program point L994(lines 994 1009) no Hoare annotation was computed. [2023-11-26 12:00:59,425 INFO L899 garLoopResultBuilder]: For program point L994-1(lines 994 1009) no Hoare annotation was computed. [2023-11-26 12:00:59,426 INFO L899 garLoopResultBuilder]: For program point L1110(lines 1034 1127) no Hoare annotation was computed. [2023-11-26 12:00:59,426 INFO L899 garLoopResultBuilder]: For program point L1044(lines 1044 1048) no Hoare annotation was computed. [2023-11-26 12:00:59,427 INFO L895 garLoopResultBuilder]: At program point L1259(line 1259) the Hoare annotation is: (or (and (<= ~ldv_count_2~0 ~ldv_count_1~0) (<= 1 ~ldv_call_dev_attr_of_sensor_device_attribute~0)) (and (<= 1 ~ldv_count_1~0) (= ~ldv_count_2~0 0))) [2023-11-26 12:00:59,427 INFO L899 garLoopResultBuilder]: For program point L1259-1(line 1259) no Hoare annotation was computed. [2023-11-26 12:00:59,427 INFO L899 garLoopResultBuilder]: For program point L1094(lines 1094 1109) no Hoare annotation was computed. [2023-11-26 12:00:59,427 INFO L899 garLoopResultBuilder]: For program point L1061(lines 1061 1064) no Hoare annotation was computed. [2023-11-26 12:00:59,427 INFO L895 garLoopResultBuilder]: At program point L995-1(line 995) the Hoare annotation is: (or (and (<= ~ldv_count_2~0 ~ldv_count_1~0) (<= 1 ~ldv_call_dev_attr_of_sensor_device_attribute~0)) (and (<= 1 ~ldv_count_1~0) (= ~ldv_count_2~0 0))) [2023-11-26 12:00:59,428 INFO L899 garLoopResultBuilder]: For program point L1078(lines 1078 1081) no Hoare annotation was computed. [2023-11-26 12:00:59,428 INFO L895 garLoopResultBuilder]: At program point L1045(line 1045) the Hoare annotation is: (let ((.cse0 (= ~ldv_count_2~0 0))) (or (and (= ~ldv_count_1~0 0) .cse0) (and (<= ~ldv_count_2~0 ~ldv_count_1~0) (<= 1 ~ldv_call_dev_attr_of_sensor_device_attribute~0)) (and (<= 1 ~ldv_count_1~0) .cse0))) [2023-11-26 12:00:59,428 INFO L899 garLoopResultBuilder]: For program point L1045-1(line 1045) no Hoare annotation was computed. [2023-11-26 12:00:59,428 INFO L899 garLoopResultBuilder]: For program point L1227(lines 1227 1230) no Hoare annotation was computed. [2023-11-26 12:00:59,429 INFO L895 garLoopResultBuilder]: At program point L1095(lines 1095 1096) the Hoare annotation is: (or (and (<= ~ldv_count_2~0 ~ldv_count_1~0) (<= 1 ~ldv_call_dev_attr_of_sensor_device_attribute~0)) (and (<= 1 ~ldv_count_1~0) (= ~ldv_count_2~0 0))) [2023-11-26 12:00:59,429 INFO L899 garLoopResultBuilder]: For program point L1095-1(lines 1095 1096) no Hoare annotation was computed. [2023-11-26 12:00:59,429 INFO L895 garLoopResultBuilder]: At program point L1376(line 1376) the Hoare annotation is: (let ((.cse0 (= ~ldv_count_2~0 0))) (or (and (= ~ldv_count_1~0 0) .cse0) (and (<= ~ldv_count_2~0 ~ldv_count_1~0) (<= 1 ~ldv_call_dev_attr_of_sensor_device_attribute~0)) (and (<= 1 ~ldv_count_1~0) .cse0))) [2023-11-26 12:00:59,429 INFO L899 garLoopResultBuilder]: For program point L1376-1(line 1376) no Hoare annotation was computed. [2023-11-26 12:00:59,430 INFO L895 garLoopResultBuilder]: At program point L981-1(line 981) the Hoare annotation is: (let ((.cse0 (= ~ldv_count_2~0 0))) (or (and (= ~ldv_count_1~0 0) .cse0) (and (<= ~ldv_count_2~0 ~ldv_count_1~0) (<= 1 ~ldv_call_dev_attr_of_sensor_device_attribute~0)) (and (<= 1 ~ldv_count_1~0) .cse0))) [2023-11-26 12:00:59,430 INFO L895 garLoopResultBuilder]: At program point L998(line 998) the Hoare annotation is: (or (and (<= ~ldv_count_2~0 ~ldv_count_1~0) (<= 1 ~ldv_call_dev_attr_of_sensor_device_attribute~0)) (and (<= 1 ~ldv_count_1~0) (= ~ldv_count_2~0 0))) [2023-11-26 12:00:59,430 INFO L899 garLoopResultBuilder]: For program point L998-1(line 998) no Hoare annotation was computed. [2023-11-26 12:00:59,430 INFO L899 garLoopResultBuilder]: For program point L866(line 866) no Hoare annotation was computed. [2023-11-26 12:00:59,430 INFO L899 garLoopResultBuilder]: For program point L866-2(line 866) no Hoare annotation was computed. [2023-11-26 12:00:59,431 INFO L899 garLoopResultBuilder]: For program point L866-4(line 866) no Hoare annotation was computed. [2023-11-26 12:00:59,431 INFO L899 garLoopResultBuilder]: For program point L1213(line 1213) no Hoare annotation was computed. [2023-11-26 12:00:59,431 INFO L899 garLoopResultBuilder]: For program point L1213-1(line 1213) no Hoare annotation was computed. [2023-11-26 12:00:59,431 INFO L895 garLoopResultBuilder]: At program point L850(line 850) the Hoare annotation is: (let ((.cse0 (= ~ldv_count_2~0 0))) (or (and (= ~ldv_count_1~0 0) .cse0) (and (<= ~ldv_count_2~0 ~ldv_count_1~0) (<= 1 ~ldv_call_dev_attr_of_sensor_device_attribute~0)) (and (<= 1 ~ldv_count_1~0) .cse0))) [2023-11-26 12:00:59,432 INFO L899 garLoopResultBuilder]: For program point L850-1(line 850) no Hoare annotation was computed. [2023-11-26 12:00:59,432 INFO L895 garLoopResultBuilder]: At program point s3c_hwmon_remove_ldv_9903#1(lines 1134 1151) the Hoare annotation is: (let ((.cse0 (= ~ldv_count_2~0 0))) (or (and (= ~ldv_count_1~0 0) .cse0) (and (<= ~ldv_count_2~0 ~ldv_count_1~0) (<= 1 ~ldv_call_dev_attr_of_sensor_device_attribute~0)) (and (<= 1 ~ldv_count_1~0) .cse0))) [2023-11-26 12:00:59,432 INFO L895 garLoopResultBuilder]: At program point L1412(line 1412) the Hoare annotation is: (let ((.cse0 (= ~ldv_count_2~0 0))) (or (and (= ~ldv_count_1~0 0) .cse0) (and (<= ~ldv_count_2~0 ~ldv_count_1~0) (<= 1 ~ldv_call_dev_attr_of_sensor_device_attribute~0)) (and (<= 1 ~ldv_count_1~0) .cse0))) [2023-11-26 12:00:59,432 INFO L899 garLoopResultBuilder]: For program point L1412-1(line 1412) no Hoare annotation was computed. [2023-11-26 12:00:59,432 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-26 12:00:59,433 INFO L895 garLoopResultBuilder]: At program point L1148(line 1148) the Hoare annotation is: (let ((.cse0 (= ~ldv_count_2~0 0))) (or (and (= ~ldv_count_1~0 0) .cse0) (and (<= ~ldv_count_2~0 ~ldv_count_1~0) (<= 1 ~ldv_call_dev_attr_of_sensor_device_attribute~0)) (and (<= 1 ~ldv_count_1~0) .cse0))) [2023-11-26 12:00:59,433 INFO L899 garLoopResultBuilder]: For program point L1148-1(line 1148) no Hoare annotation was computed. [2023-11-26 12:00:59,433 INFO L899 garLoopResultBuilder]: For program point L1082(lines 1082 1086) no Hoare annotation was computed. [2023-11-26 12:00:59,433 INFO L899 garLoopResultBuilder]: For program point L1082-2(lines 1082 1086) no Hoare annotation was computed. [2023-11-26 12:00:59,434 INFO L895 garLoopResultBuilder]: At program point L1231(lines 1186 1237) the Hoare annotation is: (< ~ldv_count_2~0 (+ ~ldv_count_1~0 1)) [2023-11-26 12:00:59,434 INFO L895 garLoopResultBuilder]: At program point L1066(line 1066) the Hoare annotation is: (let ((.cse0 (= ~ldv_count_2~0 0))) (or (and (= ~ldv_count_1~0 0) .cse0) (and (<= ~ldv_count_2~0 ~ldv_count_1~0) (<= 1 ~ldv_call_dev_attr_of_sensor_device_attribute~0)) (and (<= 1 ~ldv_count_1~0) .cse0))) [2023-11-26 12:00:59,434 INFO L899 garLoopResultBuilder]: For program point L1066-1(line 1066) no Hoare annotation was computed. [2023-11-26 12:00:59,434 INFO L899 garLoopResultBuilder]: For program point $Ultimate##58(lines 1144 1147) no Hoare annotation was computed. [2023-11-26 12:00:59,434 INFO L895 garLoopResultBuilder]: At program point L1215(line 1215) the Hoare annotation is: (let ((.cse0 (= ~ldv_count_2~0 0))) (or (and (= ~ldv_count_1~0 0) .cse0) (and (<= ~ldv_count_2~0 ~ldv_count_1~0) (<= 1 ~ldv_call_dev_attr_of_sensor_device_attribute~0)) (and (<= 1 ~ldv_count_1~0) .cse0))) [2023-11-26 12:00:59,435 INFO L899 garLoopResultBuilder]: For program point L1215-1(line 1215) no Hoare annotation was computed. [2023-11-26 12:00:59,435 INFO L895 garLoopResultBuilder]: At program point L1149(line 1149) the Hoare annotation is: (let ((.cse0 (= ~ldv_count_2~0 0))) (or (and (= ~ldv_count_1~0 0) .cse0) (and (<= ~ldv_count_2~0 ~ldv_count_1~0) (<= 1 ~ldv_call_dev_attr_of_sensor_device_attribute~0)) (and (<= 1 ~ldv_count_1~0) .cse0))) [2023-11-26 12:00:59,435 INFO L899 garLoopResultBuilder]: For program point L1149-1(line 1149) no Hoare annotation was computed. [2023-11-26 12:00:59,435 INFO L895 garLoopResultBuilder]: At program point L984(line 984) the Hoare annotation is: (let ((.cse0 (= ~ldv_count_2~0 0))) (or (and (= ~ldv_count_1~0 0) .cse0) (and (<= ~ldv_count_2~0 ~ldv_count_1~0) (<= 1 ~ldv_call_dev_attr_of_sensor_device_attribute~0)) (and (<= 1 ~ldv_count_1~0) .cse0))) [2023-11-26 12:00:59,436 INFO L899 garLoopResultBuilder]: For program point L984-1(line 984) no Hoare annotation was computed. [2023-11-26 12:00:59,436 INFO L899 garLoopResultBuilder]: For program point L1232(line 1232) no Hoare annotation was computed. [2023-11-26 12:00:59,436 INFO L899 garLoopResultBuilder]: For program point $Ultimate##49(lines 1113 1116) no Hoare annotation was computed. [2023-11-26 12:00:59,436 INFO L899 garLoopResultBuilder]: For program point L1100(line 1100) no Hoare annotation was computed. [2023-11-26 12:00:59,436 INFO L899 garLoopResultBuilder]: For program point L1067(lines 1067 1073) no Hoare annotation was computed. [2023-11-26 12:00:59,436 INFO L899 garLoopResultBuilder]: For program point $Ultimate##47(lines 1103 1106) no Hoare annotation was computed. [2023-11-26 12:00:59,437 INFO L899 garLoopResultBuilder]: For program point L1200(line 1200) no Hoare annotation was computed. [2023-11-26 12:00:59,437 INFO L899 garLoopResultBuilder]: For program point L1200-1(line 1200) no Hoare annotation was computed. [2023-11-26 12:00:59,437 INFO L899 garLoopResultBuilder]: For program point L1200-2(line 1200) no Hoare annotation was computed. [2023-11-26 12:00:59,437 INFO L895 garLoopResultBuilder]: At program point L1068(line 1068) the Hoare annotation is: (let ((.cse0 (= ~ldv_count_2~0 0))) (or (and (= ~ldv_count_1~0 0) .cse0) (and (<= ~ldv_count_2~0 ~ldv_count_1~0) (<= 1 ~ldv_call_dev_attr_of_sensor_device_attribute~0)) (and (<= 1 ~ldv_count_1~0) .cse0))) [2023-11-26 12:00:59,437 INFO L899 garLoopResultBuilder]: For program point L1068-1(line 1068) no Hoare annotation was computed. [2023-11-26 12:00:59,438 INFO L895 garLoopResultBuilder]: At program point L1052(line 1052) the Hoare annotation is: (let ((.cse0 (= ~ldv_count_2~0 0))) (or (and (= ~ldv_count_1~0 0) .cse0) (and (<= ~ldv_count_2~0 ~ldv_count_1~0) (<= 1 ~ldv_call_dev_attr_of_sensor_device_attribute~0)) (and (<= 1 ~ldv_count_1~0) .cse0))) [2023-11-26 12:00:59,438 INFO L899 garLoopResultBuilder]: For program point L1052-1(line 1052) no Hoare annotation was computed. [2023-11-26 12:00:59,438 INFO L895 garLoopResultBuilder]: At program point L1267(line 1267) the Hoare annotation is: (or (and (<= ~ldv_count_2~0 ~ldv_count_1~0) (<= 1 ~ldv_call_dev_attr_of_sensor_device_attribute~0)) (and (<= 1 ~ldv_count_1~0) (= ~ldv_count_2~0 0))) [2023-11-26 12:00:59,438 INFO L899 garLoopResultBuilder]: For program point L1267-1(line 1267) no Hoare annotation was computed. [2023-11-26 12:00:59,439 INFO L899 garLoopResultBuilder]: For program point L1234(lines 1186 1237) no Hoare annotation was computed. [2023-11-26 12:00:59,439 INFO L895 garLoopResultBuilder]: At program point L1135(line 1135) the Hoare annotation is: (let ((.cse0 (= ~ldv_count_2~0 0))) (or (and (= ~ldv_count_1~0 0) .cse0) (and (<= ~ldv_count_2~0 ~ldv_count_1~0) (<= 1 ~ldv_call_dev_attr_of_sensor_device_attribute~0)) (and (<= 1 ~ldv_count_1~0) .cse0))) [2023-11-26 12:00:59,439 INFO L899 garLoopResultBuilder]: For program point L1135-1(line 1135) no Hoare annotation was computed. [2023-11-26 12:00:59,439 INFO L895 garLoopResultBuilder]: At program point L1069(line 1069) the Hoare annotation is: (let ((.cse0 (= ~ldv_count_2~0 0))) (or (and (= ~ldv_count_1~0 0) .cse0) (and (<= ~ldv_count_2~0 ~ldv_count_1~0) (<= 1 ~ldv_call_dev_attr_of_sensor_device_attribute~0)) (and (<= 1 ~ldv_count_1~0) .cse0))) [2023-11-26 12:00:59,439 INFO L899 garLoopResultBuilder]: For program point L1069-1(line 1069) no Hoare annotation was computed. [2023-11-26 12:00:59,440 INFO L899 garLoopResultBuilder]: For program point L1003(lines 1003 1007) no Hoare annotation was computed. [2023-11-26 12:00:59,440 INFO L895 garLoopResultBuilder]: At program point L1119(line 1119) the Hoare annotation is: (or (and (<= ~ldv_count_2~0 ~ldv_count_1~0) (<= 1 ~ldv_call_dev_attr_of_sensor_device_attribute~0)) (and (<= 1 ~ldv_count_1~0) (= ~ldv_count_2~0 0))) [2023-11-26 12:00:59,440 INFO L899 garLoopResultBuilder]: For program point L1119-1(line 1119) no Hoare annotation was computed. [2023-11-26 12:00:59,440 INFO L899 garLoopResultBuilder]: For program point L1053(lines 1053 1059) no Hoare annotation was computed. [2023-11-26 12:00:59,440 INFO L899 garLoopResultBuilder]: For program point L1037(lines 1037 1041) no Hoare annotation was computed. [2023-11-26 12:00:59,440 INFO L895 garLoopResultBuilder]: At program point L1004(line 1004) the Hoare annotation is: (or (and (<= ~ldv_count_2~0 ~ldv_count_1~0) (<= 1 ~ldv_call_dev_attr_of_sensor_device_attribute~0)) (and (<= 1 ~ldv_count_1~0) (= ~ldv_count_2~0 0))) [2023-11-26 12:00:59,441 INFO L899 garLoopResultBuilder]: For program point L1004-1(line 1004) no Hoare annotation was computed. [2023-11-26 12:00:59,441 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-26 12:00:59,441 INFO L895 garLoopResultBuilder]: At program point L1120(lines 1034 1127) the Hoare annotation is: (let ((.cse0 (= ~ldv_count_2~0 0))) (or (and (= ~ldv_count_1~0 0) .cse0) (and (<= ~ldv_count_2~0 ~ldv_count_1~0) (<= 1 ~ldv_call_dev_attr_of_sensor_device_attribute~0)) (and (<= 1 ~ldv_count_1~0) .cse0))) [2023-11-26 12:00:59,441 INFO L899 garLoopResultBuilder]: For program point L1087(lines 1087 1091) no Hoare annotation was computed. [2023-11-26 12:00:59,442 INFO L895 garLoopResultBuilder]: At program point L1054(line 1054) the Hoare annotation is: (let ((.cse0 (= ~ldv_count_2~0 0))) (or (and (= ~ldv_count_1~0 0) .cse0) (and (<= ~ldv_count_2~0 ~ldv_count_1~0) (<= 1 ~ldv_call_dev_attr_of_sensor_device_attribute~0)) (and (<= 1 ~ldv_count_1~0) .cse0))) [2023-11-26 12:00:59,442 INFO L899 garLoopResultBuilder]: For program point L1054-1(line 1054) no Hoare annotation was computed. [2023-11-26 12:00:59,442 INFO L895 garLoopResultBuilder]: At program point L1137(line 1137) the Hoare annotation is: (let ((.cse0 (= ~ldv_count_2~0 0))) (or (and (= ~ldv_count_1~0 0) .cse0) (and (<= ~ldv_count_2~0 ~ldv_count_1~0) (<= 1 ~ldv_call_dev_attr_of_sensor_device_attribute~0)) (and (<= 1 ~ldv_count_1~0) .cse0))) [2023-11-26 12:00:59,442 INFO L899 garLoopResultBuilder]: For program point L1137-1(line 1137) no Hoare annotation was computed. [2023-11-26 12:00:59,442 INFO L895 garLoopResultBuilder]: At program point L1038(line 1038) the Hoare annotation is: (let ((.cse0 (= ~ldv_count_2~0 0))) (or (and (= ~ldv_count_1~0 0) .cse0) (and (<= ~ldv_count_2~0 ~ldv_count_1~0) (<= 1 ~ldv_call_dev_attr_of_sensor_device_attribute~0)) (and (<= 1 ~ldv_count_1~0) .cse0))) [2023-11-26 12:00:59,443 INFO L899 garLoopResultBuilder]: For program point L1038-1(line 1038) no Hoare annotation was computed. [2023-11-26 12:00:59,443 INFO L895 garLoopResultBuilder]: At program point L1005(line 1005) the Hoare annotation is: (or (and (<= ~ldv_count_2~0 ~ldv_count_1~0) (<= 1 ~ldv_call_dev_attr_of_sensor_device_attribute~0)) (and (<= 1 ~ldv_count_1~0) (= ~ldv_count_2~0 0))) [2023-11-26 12:00:59,443 INFO L899 garLoopResultBuilder]: For program point L1005-1(line 1005) no Hoare annotation was computed. [2023-11-26 12:00:59,443 INFO L895 garLoopResultBuilder]: At program point s3c_hwmon_probe_ldv_9889#1(lines 1094 1108) the Hoare annotation is: (or (and (<= ~ldv_count_2~0 ~ldv_count_1~0) (<= 1 ~ldv_call_dev_attr_of_sensor_device_attribute~0)) (and (<= 1 ~ldv_count_1~0) (= ~ldv_count_2~0 0))) [2023-11-26 12:00:59,444 INFO L899 garLoopResultBuilder]: For program point L1121(lines 1034 1127) no Hoare annotation was computed. [2023-11-26 12:00:59,444 INFO L895 garLoopResultBuilder]: At program point L1088(line 1088) the Hoare annotation is: (let ((.cse0 (= ~ldv_count_2~0 0))) (or (and (= ~ldv_count_1~0 0) .cse0) (and (<= ~ldv_count_2~0 ~ldv_count_1~0) (<= 1 ~ldv_call_dev_attr_of_sensor_device_attribute~0)) (and (<= 1 ~ldv_count_1~0) .cse0))) [2023-11-26 12:00:59,444 INFO L895 garLoopResultBuilder]: At program point L1055(line 1055) the Hoare annotation is: (let ((.cse0 (= ~ldv_count_2~0 0))) (or (and (= ~ldv_count_1~0 0) .cse0) (and (<= ~ldv_count_2~0 ~ldv_count_1~0) (<= 1 ~ldv_call_dev_attr_of_sensor_device_attribute~0)) (and (<= 1 ~ldv_count_1~0) .cse0))) [2023-11-26 12:00:59,444 INFO L899 garLoopResultBuilder]: For program point L1088-1(line 1088) no Hoare annotation was computed. [2023-11-26 12:00:59,445 INFO L899 garLoopResultBuilder]: For program point L1055-1(line 1055) no Hoare annotation was computed. [2023-11-26 12:00:59,445 INFO L899 garLoopResultBuilder]: For program point L989(lines 989 993) no Hoare annotation was computed. [2023-11-26 12:00:59,445 INFO L899 garLoopResultBuilder]: For program point L1221(line 1221) no Hoare annotation was computed. [2023-11-26 12:00:59,445 INFO L895 garLoopResultBuilder]: At program point L990(line 990) the Hoare annotation is: (or (and (<= ~ldv_count_2~0 ~ldv_count_1~0) (<= 1 ~ldv_call_dev_attr_of_sensor_device_attribute~0)) (and (<= 1 ~ldv_count_1~0) (= ~ldv_count_2~0 0))) [2023-11-26 12:00:59,445 INFO L899 garLoopResultBuilder]: For program point L990-1(line 990) no Hoare annotation was computed. [2023-11-26 12:00:59,446 INFO L899 garLoopResultBuilder]: For program point s3c_hwmon_probe_returnLabel#1(lines 1021 1128) no Hoare annotation was computed. [2023-11-26 12:00:59,446 INFO L895 garLoopResultBuilder]: At program point L1123(line 1123) the Hoare annotation is: (let ((.cse0 (= ~ldv_count_2~0 0))) (or (and (= ~ldv_count_1~0 0) .cse0) (and (<= ~ldv_count_2~0 ~ldv_count_1~0) (<= 1 ~ldv_call_dev_attr_of_sensor_device_attribute~0)) (and (<= 1 ~ldv_count_1~0) .cse0))) [2023-11-26 12:00:59,446 INFO L899 garLoopResultBuilder]: For program point L1123-1(line 1123) no Hoare annotation was computed. [2023-11-26 12:00:59,446 INFO L899 garLoopResultBuilder]: For program point s3c_hwmon_create_attr_returnLabel#1(lines 975 1012) no Hoare annotation was computed. [2023-11-26 12:00:59,446 INFO L895 garLoopResultBuilder]: At program point L1190(line 1190) the Hoare annotation is: (and (= ~ldv_count_1~0 0) (= ~ldv_count_2~0 0)) [2023-11-26 12:00:59,447 INFO L899 garLoopResultBuilder]: For program point L1190-1(line 1190) no Hoare annotation was computed. [2023-11-26 12:00:59,447 INFO L899 garLoopResultBuilder]: For program point L1124(lines 1034 1127) no Hoare annotation was computed. [2023-11-26 12:00:59,447 INFO L899 garLoopResultBuilder]: For program point L1141(line 1141) no Hoare annotation was computed. [2023-11-26 12:00:59,447 INFO L899 garLoopResultBuilder]: For program point L1224(lines 1186 1237) no Hoare annotation was computed. [2023-11-26 12:00:59,447 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 1247 1254) the Hoare annotation is: true [2023-11-26 12:00:59,448 INFO L899 garLoopResultBuilder]: For program point IS_ERREXIT(lines 1247 1254) no Hoare annotation was computed. [2023-11-26 12:00:59,448 INFO L902 garLoopResultBuilder]: At program point L1251(line 1251) the Hoare annotation is: true [2023-11-26 12:00:59,448 INFO L899 garLoopResultBuilder]: For program point L1251-1(line 1251) no Hoare annotation was computed. [2023-11-26 12:00:59,451 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-11-26 12:00:59,454 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-26 12:00:59,468 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.11 12:00:59 BoogieIcfgContainer [2023-11-26 12:00:59,468 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-26 12:00:59,469 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-26 12:00:59,469 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-26 12:00:59,469 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-26 12:00:59,470 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:00:54" (3/4) ... [2023-11-26 12:00:59,472 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-26 12:00:59,476 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure s3c_hwmon_remove_raw [2023-11-26 12:00:59,476 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure platform_get_drvdata [2023-11-26 12:00:59,476 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_sysfs [2023-11-26 12:00:59,476 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_device_create_file_dev_attr_of_sensor_device_attribute [2023-11-26 12:00:59,476 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_handler_precall [2023-11-26 12:00:59,477 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure PTR_ERR [2023-11-26 12:00:59,477 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_is_err [2023-11-26 12:00:59,477 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure hwmon_device_unregister [2023-11-26 12:00:59,477 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_err [2023-11-26 12:00:59,477 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2023-11-26 12:00:59,477 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure device_remove_file [2023-11-26 12:00:59,478 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure s3c_adc_release [2023-11-26 12:00:59,478 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure s3c_hwmon_remove_attr [2023-11-26 12:00:59,478 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2023-11-26 12:00:59,493 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 94 nodes and edges [2023-11-26 12:00:59,494 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 31 nodes and edges [2023-11-26 12:00:59,496 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2023-11-26 12:00:59,497 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-26 12:00:59,499 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-26 12:00:59,712 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c45e92-625f-49f3-a17f-fd3ed0abce53/bin/uautomizer-verify-VRDe98Ueme/witness.graphml [2023-11-26 12:00:59,713 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c45e92-625f-49f3-a17f-fd3ed0abce53/bin/uautomizer-verify-VRDe98Ueme/witness.yml [2023-11-26 12:00:59,713 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-26 12:00:59,714 INFO L158 Benchmark]: Toolchain (without parser) took 7838.51ms. Allocated memory was 148.9MB in the beginning and 186.6MB in the end (delta: 37.7MB). Free memory was 102.0MB in the beginning and 70.6MB in the end (delta: 31.5MB). Peak memory consumption was 69.6MB. Max. memory is 16.1GB. [2023-11-26 12:00:59,715 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 115.3MB. Free memory was 90.0MB in the beginning and 90.0MB in the end (delta: 28.1kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-26 12:00:59,715 INFO L158 Benchmark]: CACSL2BoogieTranslator took 790.51ms. Allocated memory is still 148.9MB. Free memory was 101.6MB in the beginning and 115.6MB in the end (delta: -14.0MB). Peak memory consumption was 37.8MB. Max. memory is 16.1GB. [2023-11-26 12:00:59,716 INFO L158 Benchmark]: Boogie Procedure Inliner took 112.03ms. Allocated memory is still 148.9MB. Free memory was 115.6MB in the beginning and 111.0MB in the end (delta: 4.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-26 12:00:59,716 INFO L158 Benchmark]: Boogie Preprocessor took 201.30ms. Allocated memory is still 148.9MB. Free memory was 111.0MB in the beginning and 102.4MB in the end (delta: 8.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-26 12:00:59,717 INFO L158 Benchmark]: RCFGBuilder took 1169.61ms. Allocated memory is still 148.9MB. Free memory was 102.4MB in the beginning and 97.8MB in the end (delta: 4.5MB). Peak memory consumption was 54.1MB. Max. memory is 16.1GB. [2023-11-26 12:00:59,717 INFO L158 Benchmark]: TraceAbstraction took 5312.73ms. Allocated memory was 148.9MB in the beginning and 186.6MB in the end (delta: 37.7MB). Free memory was 97.1MB in the beginning and 84.2MB in the end (delta: 12.9MB). Peak memory consumption was 51.1MB. Max. memory is 16.1GB. [2023-11-26 12:00:59,718 INFO L158 Benchmark]: Witness Printer took 244.31ms. Allocated memory is still 186.6MB. Free memory was 84.2MB in the beginning and 70.6MB in the end (delta: 13.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2023-11-26 12:00:59,721 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.32ms. Allocated memory is still 115.3MB. Free memory was 90.0MB in the beginning and 90.0MB in the end (delta: 28.1kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 790.51ms. Allocated memory is still 148.9MB. Free memory was 101.6MB in the beginning and 115.6MB in the end (delta: -14.0MB). Peak memory consumption was 37.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 112.03ms. Allocated memory is still 148.9MB. Free memory was 115.6MB in the beginning and 111.0MB in the end (delta: 4.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 201.30ms. Allocated memory is still 148.9MB. Free memory was 111.0MB in the beginning and 102.4MB in the end (delta: 8.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 1169.61ms. Allocated memory is still 148.9MB. Free memory was 102.4MB in the beginning and 97.8MB in the end (delta: 4.5MB). Peak memory consumption was 54.1MB. Max. memory is 16.1GB. * TraceAbstraction took 5312.73ms. Allocated memory was 148.9MB in the beginning and 186.6MB in the end (delta: 37.7MB). Free memory was 97.1MB in the beginning and 84.2MB in the end (delta: 12.9MB). Peak memory consumption was 51.1MB. Max. memory is 16.1GB. * Witness Printer took 244.31ms. Allocated memory is still 186.6MB. Free memory was 84.2MB in the beginning and 70.6MB in the end (delta: 13.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * 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: 1275]: 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 15 procedures, 148 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 5.2s, OverallIterations: 2, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 1.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.9s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 852 SdHoareTripleChecker+Valid, 1.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 773 mSDsluCounter, 1203 SdHoareTripleChecker+Invalid, 1.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 707 mSDsCounter, 313 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 928 IncrementalHoareTripleChecker+Invalid, 1241 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 313 mSolverCounterUnsat, 496 mSDtfsCounter, 928 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 144 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=384occurred in iteration=1, InterpolantAutomatonStates: 17, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 2 MinimizatonAttempts, 15 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 53 LocationsWithAnnotation, 257 PreInvPairs, 344 NumberOfFragments, 857 HoareAnnotationTreeSize, 257 FomulaSimplifications, -2 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 53 FomulaSimplificationsInter, 734 FormulaSimplificationTreeSizeReductionInter, 0.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 1.2s InterpolantComputationTime, 226 NumberOfCodeBlocks, 226 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 223 ConstructedInterpolants, 0 QuantifiedInterpolants, 539 SizeOfPredicates, 1 NumberOfNonLiveVariables, 750 ConjunctsInSsa, 4 ConjunctsInUnsatCore, 3 InterpolantComputations, 2 PerfectInterpolantSequences, 63/64 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 - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 1239]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 995]: Loop Invariant Derived loop invariant: (((ldv_count_2 <= ldv_count_1) && (1 <= ldv_call_dev_attr_of_sensor_device_attribute)) || ((1 <= ldv_count_1) && (ldv_count_2 == 0))) - InvariantResult [Line: 1094]: Loop Invariant Derived loop invariant: (((ldv_count_2 <= ldv_count_1) && (1 <= ldv_call_dev_attr_of_sensor_device_attribute)) || ((1 <= ldv_count_1) && (ldv_count_2 == 0))) - InvariantResult [Line: 1034]: Loop Invariant Derived loop invariant: ((((ldv_count_1 == 0) && (ldv_count_2 == 0)) || ((ldv_count_2 <= ldv_count_1) && (1 <= ldv_call_dev_attr_of_sensor_device_attribute))) || ((1 <= ldv_count_1) && (ldv_count_2 == 0))) - InvariantResult [Line: 1186]: Loop Invariant Derived loop invariant: (ldv_count_2 < (ldv_count_1 + 1)) - InvariantResult [Line: 981]: Loop Invariant Derived loop invariant: ((((ldv_count_1 == 0) && (ldv_count_2 == 0)) || ((ldv_count_2 <= ldv_count_1) && (1 <= ldv_call_dev_attr_of_sensor_device_attribute))) || ((1 <= ldv_count_1) && (ldv_count_2 == 0))) - InvariantResult [Line: 1134]: Loop Invariant Derived loop invariant: ((((ldv_count_1 == 0) && (ldv_count_2 == 0)) || ((ldv_count_2 <= ldv_count_1) && (1 <= ldv_call_dev_attr_of_sensor_device_attribute))) || ((1 <= ldv_count_1) && (ldv_count_2 == 0))) RESULT: Ultimate proved your program to be correct! [2023-11-26 12:00:59,753 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c45e92-625f-49f3-a17f-fd3ed0abce53/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE