./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-af3071a-1-130_7a-drivers--hwmon--s3c-hwmon.ko-entry_point_ldv-val-v0.8.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7cf659-0d57-4ce4-a0f7-583401e0bcd5/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7cf659-0d57-4ce4-a0f7-583401e0bcd5/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7cf659-0d57-4ce4-a0f7-583401e0bcd5/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7cf659-0d57-4ce4-a0f7-583401e0bcd5/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-af3071a-1-130_7a-drivers--hwmon--s3c-hwmon.ko-entry_point_ldv-val-v0.8.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7cf659-0d57-4ce4-a0f7-583401e0bcd5/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7cf659-0d57-4ce4-a0f7-583401e0bcd5/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 88f19b088f98626e870666f9633d9e7e34156d2b7ba315c9b1bc3979a22f8d34 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 02:52:20,178 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:52:20,180 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:52:20,206 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:52:20,207 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:52:20,208 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:52:20,209 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:52:20,211 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:52:20,213 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:52:20,214 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:52:20,221 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:52:20,223 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:52:20,227 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:52:20,228 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:52:20,230 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:52:20,234 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:52:20,235 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:52:20,236 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:52:20,240 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:52:20,245 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:52:20,246 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:52:20,254 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:52:20,255 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:52:20,256 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:52:20,259 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:52:20,260 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:52:20,260 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:52:20,261 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:52:20,261 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:52:20,262 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:52:20,263 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:52:20,263 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:52:20,264 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:52:20,265 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:52:20,266 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:52:20,266 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:52:20,267 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:52:20,267 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:52:20,268 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:52:20,269 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:52:20,269 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:52:20,276 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7cf659-0d57-4ce4-a0f7-583401e0bcd5/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 02:52:20,302 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:52:20,302 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:52:20,303 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:52:20,303 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:52:20,304 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:52:20,304 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:52:20,304 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:52:20,304 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:52:20,305 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:52:20,305 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:52:20,305 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:52:20,305 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:52:20,305 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:52:20,306 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:52:20,306 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:52:20,306 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:52:20,306 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:52:20,306 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:52:20,307 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:52:20,308 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:52:20,308 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:52:20,308 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:52:20,308 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:52:20,308 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:52:20,309 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:52:20,309 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:52:20,309 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:52:20,309 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:52:20,310 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:52:20,310 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:52:20,310 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:52:20,310 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:52:20,311 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:52:20,311 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:52:20,311 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:52:20,311 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:52:20,311 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:52:20,312 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:52:20,312 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_3d7cf659-0d57-4ce4-a0f7-583401e0bcd5/bin/utaipan-7li7fVZpFI/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_3d7cf659-0d57-4ce4-a0f7-583401e0bcd5/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> Taipan 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 -> 88f19b088f98626e870666f9633d9e7e34156d2b7ba315c9b1bc3979a22f8d34 [2022-11-03 02:52:20,678 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:52:20,702 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:52:20,705 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:52:20,706 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:52:20,707 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:52:20,708 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7cf659-0d57-4ce4-a0f7-583401e0bcd5/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-af3071a-1-130_7a-drivers--hwmon--s3c-hwmon.ko-entry_point_ldv-val-v0.8.cil.out.i [2022-11-03 02:52:20,775 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7cf659-0d57-4ce4-a0f7-583401e0bcd5/bin/utaipan-7li7fVZpFI/data/f68b25fca/dfef1cc60144496484908edf599dd984/FLAG377beb6d3 [2022-11-03 02:52:21,365 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:52:21,366 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7cf659-0d57-4ce4-a0f7-583401e0bcd5/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-af3071a-1-130_7a-drivers--hwmon--s3c-hwmon.ko-entry_point_ldv-val-v0.8.cil.out.i [2022-11-03 02:52:21,382 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7cf659-0d57-4ce4-a0f7-583401e0bcd5/bin/utaipan-7li7fVZpFI/data/f68b25fca/dfef1cc60144496484908edf599dd984/FLAG377beb6d3 [2022-11-03 02:52:21,628 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7cf659-0d57-4ce4-a0f7-583401e0bcd5/bin/utaipan-7li7fVZpFI/data/f68b25fca/dfef1cc60144496484908edf599dd984 [2022-11-03 02:52:21,630 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:52:21,632 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:52:21,633 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:52:21,633 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:52:21,637 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:52:21,638 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:52:21" (1/1) ... [2022-11-03 02:52:21,639 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3eb5aac0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:52:21, skipping insertion in model container [2022-11-03 02:52:21,640 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:52:21" (1/1) ... [2022-11-03 02:52:21,647 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:52:21,696 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:52:22,182 WARN L230 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_3d7cf659-0d57-4ce4-a0f7-583401e0bcd5/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-af3071a-1-130_7a-drivers--hwmon--s3c-hwmon.ko-entry_point_ldv-val-v0.8.cil.out.i[37767,37780] [2022-11-03 02:52:22,205 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:52:22,219 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:52:22,327 WARN L230 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_3d7cf659-0d57-4ce4-a0f7-583401e0bcd5/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-af3071a-1-130_7a-drivers--hwmon--s3c-hwmon.ko-entry_point_ldv-val-v0.8.cil.out.i[37767,37780] [2022-11-03 02:52:22,352 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:52:22,388 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:52:22,389 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:52:22 WrapperNode [2022-11-03 02:52:22,389 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:52:22,391 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:52:22,391 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:52:22,391 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:52:22,398 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:52:22" (1/1) ... [2022-11-03 02:52:22,429 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:52:22" (1/1) ... [2022-11-03 02:52:22,473 INFO L138 Inliner]: procedures = 83, calls = 176, calls flagged for inlining = 31, calls inlined = 25, statements flattened = 509 [2022-11-03 02:52:22,473 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:52:22,474 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:52:22,474 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:52:22,474 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:52:22,490 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:52:22" (1/1) ... [2022-11-03 02:52:22,491 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:52:22" (1/1) ... [2022-11-03 02:52:22,499 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:52:22" (1/1) ... [2022-11-03 02:52:22,508 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:52:22" (1/1) ... [2022-11-03 02:52:22,539 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:52:22" (1/1) ... [2022-11-03 02:52:22,542 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:52:22" (1/1) ... [2022-11-03 02:52:22,559 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:52:22" (1/1) ... [2022-11-03 02:52:22,563 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:52:22" (1/1) ... [2022-11-03 02:52:22,572 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:52:22,575 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:52:22,575 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:52:22,575 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:52:22,576 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:52:22" (1/1) ... [2022-11-03 02:52:22,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:52:22,603 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7cf659-0d57-4ce4-a0f7-583401e0bcd5/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:52:22,615 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7cf659-0d57-4ce4-a0f7-583401e0bcd5/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:52:22,645 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7cf659-0d57-4ce4-a0f7-583401e0bcd5/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:52:22,674 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hwmon_remove_raw [2022-11-03 02:52:22,674 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hwmon_remove_raw [2022-11-03 02:52:22,674 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hwmon_probe [2022-11-03 02:52:22,674 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hwmon_probe [2022-11-03 02:52:22,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:52:22,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 02:52:22,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 02:52:22,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 02:52:22,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 02:52:22,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 02:52:22,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 02:52:22,676 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 02:52:22,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 02:52:22,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 02:52:22,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 02:52:22,677 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-03 02:52:22,677 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-03 02:52:22,678 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 02:52:22,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 02:52:22,678 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 02:52:22,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 02:52:22,679 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hwmon_remove_attr [2022-11-03 02:52:22,679 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hwmon_remove_attr [2022-11-03 02:52:22,679 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 02:52:22,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 02:52:22,679 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2022-11-03 02:52:22,679 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2022-11-03 02:52:22,680 INFO L130 BoogieDeclarations]: Found specification of procedure hwmon_device_unregister [2022-11-03 02:52:22,680 INFO L138 BoogieDeclarations]: Found implementation of procedure hwmon_device_unregister [2022-11-03 02:52:22,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 02:52:22,681 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_adc_release [2022-11-03 02:52:22,681 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_adc_release [2022-11-03 02:52:22,681 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 02:52:22,681 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 02:52:22,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:52:22,682 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hwmon_remove [2022-11-03 02:52:22,682 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hwmon_remove [2022-11-03 02:52:22,682 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 02:52:22,683 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2022-11-03 02:52:22,683 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2022-11-03 02:52:22,683 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:52:22,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:52:22,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_device_create_file [2022-11-03 02:52:22,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_device_create_file [2022-11-03 02:52:22,684 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-03 02:52:22,684 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-03 02:52:22,945 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:52:22,956 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:52:23,421 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 02:52:23,707 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:52:23,836 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:52:23,836 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 02:52:23,841 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:52:23 BoogieIcfgContainer [2022-11-03 02:52:23,841 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:52:23,845 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:52:23,846 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:52:23,850 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:52:23,850 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:52:21" (1/3) ... [2022-11-03 02:52:23,852 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c0462bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:52:23, skipping insertion in model container [2022-11-03 02:52:23,852 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:52:22" (2/3) ... [2022-11-03 02:52:23,853 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c0462bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:52:23, skipping insertion in model container [2022-11-03 02:52:23,853 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:52:23" (3/3) ... [2022-11-03 02:52:23,854 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-af3071a-1-130_7a-drivers--hwmon--s3c-hwmon.ko-entry_point_ldv-val-v0.8.cil.out.i [2022-11-03 02:52:23,872 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:52:23,872 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 02:52:23,930 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:52:23,937 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=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@569604f6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:52:23,938 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 02:52:23,943 INFO L276 IsEmpty]: Start isEmpty. Operand has 162 states, 104 states have (on average 1.3653846153846154) internal successors, (142), 110 states have internal predecessors, (142), 40 states have call successors, (40), 17 states have call predecessors, (40), 16 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2022-11-03 02:52:23,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-11-03 02:52:23,957 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:52:23,959 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-03 02:52:23,959 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_device_create_fileErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_device_create_fileErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:52:23,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:52:23,967 INFO L85 PathProgramCache]: Analyzing trace with hash 123644692, now seen corresponding path program 1 times [2022-11-03 02:52:23,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:52:23,982 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78437397] [2022-11-03 02:52:23,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:52:23,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:52:24,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:52:24,479 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-03 02:52:24,479 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:52:24,480 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78437397] [2022-11-03 02:52:24,480 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [78437397] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:52:24,481 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:52:24,481 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:52:24,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41423698] [2022-11-03 02:52:24,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:52:24,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:52:24,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:52:24,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:52:24,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:52:24,523 INFO L87 Difference]: Start difference. First operand has 162 states, 104 states have (on average 1.3653846153846154) internal successors, (142), 110 states have internal predecessors, (142), 40 states have call successors, (40), 17 states have call predecessors, (40), 16 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-03 02:52:24,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:52:24,672 INFO L93 Difference]: Finished difference Result 343 states and 469 transitions. [2022-11-03 02:52:24,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:52:24,675 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 55 [2022-11-03 02:52:24,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:52:24,685 INFO L225 Difference]: With dead ends: 343 [2022-11-03 02:52:24,685 INFO L226 Difference]: Without dead ends: 170 [2022-11-03 02:52:24,690 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:52:24,693 INFO L413 NwaCegarLoop]: 184 mSDtfsCounter, 27 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 360 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:52:24,694 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 360 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:52:24,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170 states. [2022-11-03 02:52:24,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 170. [2022-11-03 02:52:24,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170 states, 117 states have (on average 1.3247863247863247) internal successors, (155), 118 states have internal predecessors, (155), 36 states have call successors, (36), 16 states have call predecessors, (36), 16 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2022-11-03 02:52:24,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 227 transitions. [2022-11-03 02:52:24,778 INFO L78 Accepts]: Start accepts. Automaton has 170 states and 227 transitions. Word has length 55 [2022-11-03 02:52:24,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:52:24,780 INFO L495 AbstractCegarLoop]: Abstraction has 170 states and 227 transitions. [2022-11-03 02:52:24,781 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-03 02:52:24,785 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 227 transitions. [2022-11-03 02:52:24,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-11-03 02:52:24,791 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:52:24,791 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2022-11-03 02:52:24,791 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:52:24,791 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_device_create_fileErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_device_create_fileErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:52:24,792 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:52:24,792 INFO L85 PathProgramCache]: Analyzing trace with hash -1044414580, now seen corresponding path program 1 times [2022-11-03 02:52:24,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:52:24,793 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986962312] [2022-11-03 02:52:24,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:52:24,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:52:24,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:52:25,695 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-03 02:52:25,696 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:52:25,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986962312] [2022-11-03 02:52:25,698 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986962312] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:52:25,698 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:52:25,699 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:52:25,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586101118] [2022-11-03 02:52:25,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:52:25,701 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:52:25,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:52:25,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:52:25,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:52:25,702 INFO L87 Difference]: Start difference. First operand 170 states and 227 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-03 02:52:25,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:52:25,894 INFO L93 Difference]: Finished difference Result 343 states and 459 transitions. [2022-11-03 02:52:25,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 02:52:25,895 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 74 [2022-11-03 02:52:25,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:52:25,898 INFO L225 Difference]: With dead ends: 343 [2022-11-03 02:52:25,898 INFO L226 Difference]: Without dead ends: 174 [2022-11-03 02:52:25,900 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:52:25,901 INFO L413 NwaCegarLoop]: 176 mSDtfsCounter, 5 mSDsluCounter, 395 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 518 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:52:25,902 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 518 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:52:25,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2022-11-03 02:52:25,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 172. [2022-11-03 02:52:25,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 119 states have (on average 1.319327731092437) internal successors, (157), 120 states have internal predecessors, (157), 36 states have call successors, (36), 16 states have call predecessors, (36), 16 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2022-11-03 02:52:25,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 229 transitions. [2022-11-03 02:52:25,936 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 229 transitions. Word has length 74 [2022-11-03 02:52:25,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:52:25,938 INFO L495 AbstractCegarLoop]: Abstraction has 172 states and 229 transitions. [2022-11-03 02:52:25,938 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-03 02:52:25,938 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 229 transitions. [2022-11-03 02:52:25,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-11-03 02:52:25,941 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:52:25,941 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:52:25,941 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 02:52:25,942 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_device_create_fileErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_device_create_fileErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:52:25,942 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:52:25,942 INFO L85 PathProgramCache]: Analyzing trace with hash 510727779, now seen corresponding path program 1 times [2022-11-03 02:52:25,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:52:25,943 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1528345123] [2022-11-03 02:52:25,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:52:25,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:52:26,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:52:26,542 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-03 02:52:26,543 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:52:26,543 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1528345123] [2022-11-03 02:52:26,543 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1528345123] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:52:26,543 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [157182558] [2022-11-03 02:52:26,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:52:26,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:52:26,544 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7cf659-0d57-4ce4-a0f7-583401e0bcd5/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:52:26,546 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7cf659-0d57-4ce4-a0f7-583401e0bcd5/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:52:26,576 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7cf659-0d57-4ce4-a0f7-583401e0bcd5/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 02:52:26,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:52:26,923 INFO L263 TraceCheckSpWp]: Trace formula consists of 878 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-03 02:52:26,936 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:52:27,047 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-03 02:52:27,047 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:52:27,048 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [157182558] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:52:27,048 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:52:27,048 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 6 [2022-11-03 02:52:27,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489351161] [2022-11-03 02:52:27,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:52:27,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 02:52:27,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:52:27,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 02:52:27,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:52:27,050 INFO L87 Difference]: Start difference. First operand 172 states and 229 transitions. Second operand has 6 states, 4 states have (on average 13.25) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-03 02:52:27,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:52:27,269 INFO L93 Difference]: Finished difference Result 347 states and 465 transitions. [2022-11-03 02:52:27,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 02:52:27,270 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 13.25) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 93 [2022-11-03 02:52:27,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:52:27,277 INFO L225 Difference]: With dead ends: 347 [2022-11-03 02:52:27,277 INFO L226 Difference]: Without dead ends: 174 [2022-11-03 02:52:27,282 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:52:27,288 INFO L413 NwaCegarLoop]: 169 mSDtfsCounter, 0 mSDsluCounter, 778 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 829 SdHoareTripleChecker+Invalid, 194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:52:27,290 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 829 Invalid, 194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 194 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 02:52:27,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2022-11-03 02:52:27,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 174. [2022-11-03 02:52:27,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174 states, 120 states have (on average 1.3166666666666667) internal successors, (158), 122 states have internal predecessors, (158), 36 states have call successors, (36), 16 states have call predecessors, (36), 17 states have return successors, (39), 36 states have call predecessors, (39), 36 states have call successors, (39) [2022-11-03 02:52:27,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 233 transitions. [2022-11-03 02:52:27,329 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 233 transitions. Word has length 93 [2022-11-03 02:52:27,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:52:27,331 INFO L495 AbstractCegarLoop]: Abstraction has 174 states and 233 transitions. [2022-11-03 02:52:27,332 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 13.25) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-03 02:52:27,332 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 233 transitions. [2022-11-03 02:52:27,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-03 02:52:27,343 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:52:27,344 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:52:27,390 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7cf659-0d57-4ce4-a0f7-583401e0bcd5/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 02:52:27,565 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7cf659-0d57-4ce4-a0f7-583401e0bcd5/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:52:27,565 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_device_create_fileErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_device_create_fileErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:52:27,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:52:27,566 INFO L85 PathProgramCache]: Analyzing trace with hash -1866560268, now seen corresponding path program 1 times [2022-11-03 02:52:27,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:52:27,566 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791240724] [2022-11-03 02:52:27,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:52:27,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:52:27,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-03 02:52:27,796 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-03 02:52:27,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-03 02:52:27,961 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2022-11-03 02:52:27,961 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-03 02:52:27,962 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ldv_device_create_fileErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-03 02:52:27,964 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 02:52:27,968 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2022-11-03 02:52:27,972 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-03 02:52:28,110 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.11 02:52:28 BoogieIcfgContainer [2022-11-03 02:52:28,111 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-03 02:52:28,111 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-03 02:52:28,111 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-03 02:52:28,113 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-03 02:52:28,116 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:52:23" (3/4) ... [2022-11-03 02:52:28,121 INFO L140 WitnessPrinter]: No result that supports witness generation found [2022-11-03 02:52:28,121 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-03 02:52:28,125 INFO L158 Benchmark]: Toolchain (without parser) took 6490.58ms. Allocated memory was 119.5MB in the beginning and 184.5MB in the end (delta: 65.0MB). Free memory was 77.9MB in the beginning and 72.9MB in the end (delta: 5.0MB). Peak memory consumption was 69.7MB. Max. memory is 16.1GB. [2022-11-03 02:52:28,125 INFO L158 Benchmark]: CDTParser took 0.23ms. Allocated memory is still 119.5MB. Free memory is still 96.0MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-03 02:52:28,126 INFO L158 Benchmark]: CACSL2BoogieTranslator took 756.45ms. Allocated memory is still 119.5MB. Free memory was 77.7MB in the beginning and 74.2MB in the end (delta: 3.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2022-11-03 02:52:28,127 INFO L158 Benchmark]: Boogie Procedure Inliner took 82.65ms. Allocated memory is still 119.5MB. Free memory was 74.2MB in the beginning and 70.5MB in the end (delta: 3.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-11-03 02:52:28,127 INFO L158 Benchmark]: Boogie Preprocessor took 100.03ms. Allocated memory is still 119.5MB. Free memory was 70.5MB in the beginning and 66.3MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-11-03 02:52:28,130 INFO L158 Benchmark]: RCFGBuilder took 1266.27ms. Allocated memory is still 119.5MB. Free memory was 66.3MB in the beginning and 55.5MB in the end (delta: 10.9MB). Peak memory consumption was 29.0MB. Max. memory is 16.1GB. [2022-11-03 02:52:28,131 INFO L158 Benchmark]: TraceAbstraction took 4265.27ms. Allocated memory was 119.5MB in the beginning and 184.5MB in the end (delta: 65.0MB). Free memory was 54.8MB in the beginning and 73.9MB in the end (delta: -19.1MB). Peak memory consumption was 46.7MB. Max. memory is 16.1GB. [2022-11-03 02:52:28,131 INFO L158 Benchmark]: Witness Printer took 10.14ms. Allocated memory is still 184.5MB. Free memory was 73.9MB in the beginning and 72.9MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-03 02:52:28,133 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23ms. Allocated memory is still 119.5MB. Free memory is still 96.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 756.45ms. Allocated memory is still 119.5MB. Free memory was 77.7MB in the beginning and 74.2MB in the end (delta: 3.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 82.65ms. Allocated memory is still 119.5MB. Free memory was 74.2MB in the beginning and 70.5MB in the end (delta: 3.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 100.03ms. Allocated memory is still 119.5MB. Free memory was 70.5MB in the beginning and 66.3MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 1266.27ms. Allocated memory is still 119.5MB. Free memory was 66.3MB in the beginning and 55.5MB in the end (delta: 10.9MB). Peak memory consumption was 29.0MB. Max. memory is 16.1GB. * TraceAbstraction took 4265.27ms. Allocated memory was 119.5MB in the beginning and 184.5MB in the end (delta: 65.0MB). Free memory was 54.8MB in the beginning and 73.9MB in the end (delta: -19.1MB). Peak memory consumption was 46.7MB. Max. memory is 16.1GB. * Witness Printer took 10.14ms. Allocated memory is still 184.5MB. Free memory was 73.9MB in the beginning and 72.9MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. * 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 - UnprovableResult [Line: 1368]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: overapproximation of large string literal at line 1174. Possible FailurePath: [L883] int LDV_IN_INTERRUPT = 1; [L884] int ref_cnt ; [L885] int ldv_state_variable_1 ; [L886] struct platform_device *s3c_hwmon_driver_group1 ; [L887] int probed_1 = 0; [L888] int ldv_state_variable_0 ; [L1174-L1176] static struct platform_driver s3c_hwmon_driver = {& s3c_hwmon_probe, & s3c_hwmon_remove, 0, 0, 0, {"s3c-hwmon", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0, 0}, 0}; [L1192] int ldv_retval_0 ; [L1193] int ldv_retval_1 ; [L1196] int ldv_retval_2 ; [L1421] int ldv_count_1 = 0; [L1422] int ldv_count_2 = 0; [L1222] int tmp ; [L1223] int tmp___0 ; [L1224] int tmp___1 ; [L1226] FCALL ldv_initialize() [L1227] ldv_state_variable_1 = 0 [L1228] ref_cnt = 0 [L1229] ldv_state_variable_0 = 1 VAL [__this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=1, ldv_state_variable_1=0, probed_1=0, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={0:0}] [L1231] tmp = __VERIFIER_nondet_int() [L1233] case 0: [L1278] case 1: VAL [__this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=1, ldv_state_variable_1=0, probed_1=0, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={0:0}, tmp=1] [L1279] COND TRUE ldv_state_variable_0 != 0 [L1280] tmp___1 = __VERIFIER_nondet_int() [L1282] case 0: [L1290] case 1: VAL [__this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=1, ldv_state_variable_1=0, probed_1=0, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={0:0}, tmp=1, tmp___1=1] [L1291] COND TRUE ldv_state_variable_0 == 1 [L1292] CALL, EXPR s3c_hwmon_init() [L1179] int tmp ; [L1181] CALL, EXPR platform_driver_register(& s3c_hwmon_driver) [L1497] return __VERIFIER_nondet_int(); [L1181] RET, EXPR platform_driver_register(& s3c_hwmon_driver) [L1181] tmp = platform_driver_register(& s3c_hwmon_driver) [L1182] return (tmp); [L1292] RET, EXPR s3c_hwmon_init() [L1292] ldv_retval_2 = s3c_hwmon_init() [L1293] COND FALSE !(ldv_retval_2 != 0) VAL [__this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=1, ldv_state_variable_1=0, probed_1=0, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={0:0}, tmp=1, tmp___1=1] [L1298] COND TRUE ldv_retval_2 == 0 [L1299] ldv_state_variable_0 = 2 [L1300] ldv_state_variable_1 = 1 [L1301] CALL ldv_platform_driver_init_1() [L1212] void *tmp ; VAL [__this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, probed_1=0, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={0:0}] [L1214] CALL, EXPR ldv_malloc(624U) VAL [\old(size)=624, __this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, probed_1=0, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={0:0}] [L807] void *p ; [L808] void *tmp ; [L809] int tmp___0 ; [L811] tmp___0 = __VERIFIER_nondet_int() [L812] COND FALSE !(tmp___0 != 0) [L815] tmp = malloc(size) [L816] p = tmp VAL [\old(size)=624, __this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, p={-36893488147419103231:0}, probed_1=0, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={0:0}, size=624, tmp={-36893488147419103231:0}, tmp___0=0] [L817] CALL assume_abort_if_not((unsigned long )p != (unsigned long )((void *)0)) VAL [\old(cond)=1, __this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, probed_1=0, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={0:0}] [L801] COND FALSE !(!cond) [L817] RET assume_abort_if_not((unsigned long )p != (unsigned long )((void *)0)) VAL [\old(size)=624, __this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, p={-36893488147419103231:0}, probed_1=0, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={0:0}, size=624, tmp={-36893488147419103231:0}, tmp___0=0] [L818] CALL, EXPR IS_ERR(p) VAL [__this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, probed_1=0, ptr={-36893488147419103231:0}, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={0:0}] [L1334] bool tmp ; VAL [__this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, probed_1=0, ptr={-36893488147419103231:0}, ptr={-36893488147419103231:0}, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={0:0}] [L1336] CALL, EXPR ldv_is_err(ptr) VAL [__this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, probed_1=0, ptr={-36893488147419103231:0}, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={0:0}] [L1388] return ((unsigned long )ptr > 2012UL); [L1336] RET, EXPR ldv_is_err(ptr) VAL [__this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_is_err(ptr)=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, probed_1=0, ptr={-36893488147419103231:0}, ptr={-36893488147419103231:0}, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={0:0}] [L1336] tmp = ldv_is_err(ptr) [L1337] return ((long )tmp); [L818] RET, EXPR IS_ERR(p) VAL [\old(size)=624, __this_module={4294967305:4294967300}, IS_ERR(p)=0, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, p={-36893488147419103231:0}, probed_1=0, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={0:0}, size=624, tmp={-36893488147419103231:0}, tmp___0=0] [L818] CALL assume_abort_if_not(IS_ERR(p) == 0) VAL [\old(cond)=1, __this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, probed_1=0, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={0:0}] [L801] COND FALSE !(!cond) [L818] RET assume_abort_if_not(IS_ERR(p) == 0) VAL [\old(size)=624, __this_module={4294967305:4294967300}, IS_ERR(p)=0, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, p={-36893488147419103231:0}, probed_1=0, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={0:0}, size=624, tmp={-36893488147419103231:0}, tmp___0=0] [L819] return (p); VAL [\old(size)=624, \result={-36893488147419103231:0}, __this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, p={-36893488147419103231:0}, probed_1=0, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={0:0}, size=624, tmp={-36893488147419103231:0}, tmp___0=0] [L1214] RET, EXPR ldv_malloc(624U) VAL [__this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_malloc(624U)={-36893488147419103231:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, probed_1=0, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={0:0}] [L1214] tmp = ldv_malloc(624U) [L1215] CALL assume_abort_if_not((unsigned long )tmp != (unsigned long )((void *)0)) VAL [\old(cond)=1, __this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, probed_1=0, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={0:0}] [L801] COND FALSE !(!cond) [L1215] RET assume_abort_if_not((unsigned long )tmp != (unsigned long )((void *)0)) VAL [__this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, probed_1=0, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={0:0}, tmp={-36893488147419103231:0}] [L1216] s3c_hwmon_driver_group1 = (struct platform_device *)tmp [L1301] RET ldv_platform_driver_init_1() [L1231] tmp = __VERIFIER_nondet_int() [L1233] case 0: VAL [__this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, probed_1=0, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}, tmp=0, tmp___1=1] [L1234] COND TRUE ldv_state_variable_1 != 0 [L1235] tmp___0 = __VERIFIER_nondet_int() [L1237] case 0: VAL [__this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, probed_1=0, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}, tmp=0, tmp___0=0, tmp___1=1] [L1238] COND TRUE ldv_state_variable_1 == 1 VAL [__this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, probed_1=0, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}, tmp=0, tmp___0=0, tmp___1=1] [L1239] CALL s3c_hwmon_probe(s3c_hwmon_driver_group1) VAL [\old(ldv_count_2)=0, __this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, probed_1=0, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}] [L1042] struct s3c_hwmon_pdata *pdata ; [L1043] struct s3c_hwmon *hwmon ; [L1044] int ret ; [L1045] int i ; [L1046] void *tmp ; [L1047] struct lock_class_key __key ; [L1048] long tmp___0 ; [L1049] long tmp___1 ; [L1050] long tmp___2 ; [L1051] long tmp___3 ; [L1052] struct s3c_hwmon_chcfg *cfg ; [L1054] EXPR dev->dev.platform_data [L1054] pdata = (struct s3c_hwmon_pdata *)dev->dev.platform_data [L1055] ret = 0 VAL [\old(ldv_count_2)=0, __key={22:0}, __this_module={4294967305:4294967300}, dev={-36893488147419103231:0}, dev={-36893488147419103231:0}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, pdata={-22:23}, probed_1=0, ref_cnt=0, ret=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}] [L1056] COND FALSE !((unsigned long )pdata == (unsigned long )((struct s3c_hwmon_pdata *)0)) [L1061] CALL, EXPR ldv_kzalloc_9(800U, 208U) [L1358] void *tmp ; [L1360] CALL, EXPR ldv_zalloc(size) [L825] void *p ; [L826] void *tmp ; [L827] int tmp___0 ; [L829] tmp___0 = __VERIFIER_nondet_int() [L830] COND FALSE !(tmp___0 != 0) [L833] EXPR, FCALL calloc(1U, size) VAL [\old(ldv_count_2)=0, \old(size)=800, __this_module={4294967305:4294967300}, calloc(1U, size)={-18446744073709551615:0}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, probed_1=0, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}, size=800, tmp___0=0] [L833] tmp = calloc(1U, size) [L834] p = tmp VAL [\old(ldv_count_2)=0, \old(size)=800, __this_module={4294967305:4294967300}, calloc(1U, size)={-18446744073709551615:0}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, p={-18446744073709551615:0}, probed_1=0, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}, size=800, tmp={-18446744073709551615:0}, tmp___0=0] [L835] CALL assume_abort_if_not((unsigned long )p != (unsigned long )((void *)0)) VAL [\old(cond)=1, \old(ldv_count_2)=0, __this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, probed_1=0, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}] [L801] COND FALSE !(!cond) [L835] RET assume_abort_if_not((unsigned long )p != (unsigned long )((void *)0)) VAL [\old(ldv_count_2)=0, \old(size)=800, __this_module={4294967305:4294967300}, calloc(1U, size)={-18446744073709551615:0}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, p={-18446744073709551615:0}, probed_1=0, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}, size=800, tmp={-18446744073709551615:0}, tmp___0=0] [L836] CALL, EXPR IS_ERR(p) VAL [\old(ldv_count_2)=0, __this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, probed_1=0, ptr={-18446744073709551615:0}, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}] [L1334] bool tmp ; VAL [\old(ldv_count_2)=0, __this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, probed_1=0, ptr={-18446744073709551615:0}, ptr={-18446744073709551615:0}, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}] [L1336] CALL, EXPR ldv_is_err(ptr) VAL [\old(ldv_count_2)=0, __this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, probed_1=0, ptr={-18446744073709551615:0}, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}] [L1388] return ((unsigned long )ptr > 2012UL); [L1336] RET, EXPR ldv_is_err(ptr) VAL [\old(ldv_count_2)=0, __this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_is_err(ptr)=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, probed_1=0, ptr={-18446744073709551615:0}, ptr={-18446744073709551615:0}, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}] [L1336] tmp = ldv_is_err(ptr) [L1337] return ((long )tmp); [L836] RET, EXPR IS_ERR(p) VAL [\old(ldv_count_2)=0, \old(size)=800, __this_module={4294967305:4294967300}, calloc(1U, size)={-18446744073709551615:0}, IS_ERR(p)=0, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, p={-18446744073709551615:0}, probed_1=0, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}, size=800, tmp={-18446744073709551615:0}, tmp___0=0] [L836] CALL assume_abort_if_not(IS_ERR(p) == 0) VAL [\old(cond)=1, \old(ldv_count_2)=0, __this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, probed_1=0, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}] [L801] COND FALSE !(!cond) [L836] RET assume_abort_if_not(IS_ERR(p) == 0) VAL [\old(ldv_count_2)=0, \old(size)=800, __this_module={4294967305:4294967300}, calloc(1U, size)={-18446744073709551615:0}, IS_ERR(p)=0, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, p={-18446744073709551615:0}, probed_1=0, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}, size=800, tmp={-18446744073709551615:0}, tmp___0=0] [L837] return (p); VAL [\old(ldv_count_2)=0, \old(size)=800, \result={-18446744073709551615:0}, __this_module={4294967305:4294967300}, calloc(1U, size)={-18446744073709551615:0}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, p={-18446744073709551615:0}, probed_1=0, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}, size=800, tmp={-18446744073709551615:0}, tmp___0=0] [L1360] RET, EXPR ldv_zalloc(size) [L1360] tmp = ldv_zalloc(size) [L1361] return (tmp); [L1061] RET, EXPR ldv_kzalloc_9(800U, 208U) [L1061] tmp = ldv_kzalloc_9(800U, 208U) [L1062] hwmon = (struct s3c_hwmon *)tmp VAL [\old(ldv_count_2)=0, __key={22:0}, __this_module={4294967305:4294967300}, dev={-36893488147419103231:0}, dev={-36893488147419103231:0}, hwmon={-18446744073709551615:0}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, pdata={-22:23}, probed_1=0, ref_cnt=0, ret=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}, tmp={-18446744073709551615:0}] [L1063] COND FALSE !((unsigned long )hwmon == (unsigned long )((struct s3c_hwmon *)0)) [L1068] CALL platform_set_drvdata(dev, (void *)hwmon) [L906] FCALL dev_set_drvdata(& pdev->dev, data) [L1068] RET platform_set_drvdata(dev, (void *)hwmon) [L1069] FCALL __mutex_init(& hwmon->lock, "&hwmon->lock", & __key) [L1070-L1072] CALL, EXPR s3c_adc_register(dev, (void (*)(struct s3c_adc_client * , unsigned int ))0, (void (*)(struct s3c_adc_client * , unsigned int , unsigned int , unsigned int * ))0, 0U) [L1507] CALL, EXPR ldv_malloc(0UL) VAL [\old(ldv_count_2)=0, \old(size)=0, __this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, probed_1=0, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}] [L807] void *p ; [L808] void *tmp ; [L809] int tmp___0 ; [L811] tmp___0 = __VERIFIER_nondet_int() [L812] COND TRUE tmp___0 != 0 [L813] return ((void *)0); VAL [\old(ldv_count_2)=0, \old(size)=0, \result={0:0}, __this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, probed_1=0, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}, size=0, tmp___0=-2] [L1507] RET, EXPR ldv_malloc(0UL) VAL [\old(arg3)=0, \old(ldv_count_2)=0, __this_module={4294967305:4294967300}, arg0={-36893488147419103231:0}, arg0={-36893488147419103231:0}, arg1={0:0}, arg1={0:0}, arg2={0:0}, arg2={0:0}, arg3=0, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_malloc(0UL)={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, probed_1=0, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}] [L1507] return ldv_malloc(0UL); [L1070-L1072] RET, EXPR s3c_adc_register(dev, (void (*)(struct s3c_adc_client * , unsigned int ))0, (void (*)(struct s3c_adc_client * , unsigned int , unsigned int , unsigned int * ))0, 0U) [L1070-L1072] hwmon->client = s3c_adc_register(dev, (void (*)(struct s3c_adc_client * , unsigned int ))0, (void (*)(struct s3c_adc_client * , unsigned int , unsigned int , unsigned int * ))0, 0U) [L1073] EXPR hwmon->client VAL [\old(ldv_count_2)=0, __key={22:0}, __this_module={4294967305:4294967300}, dev={-36893488147419103231:0}, dev={-36893488147419103231:0}, hwmon={-18446744073709551615:0}, hwmon->client={0:0}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, pdata={-22:23}, probed_1=0, ref_cnt=0, ret=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}, tmp={-18446744073709551615:0}] [L1073] CALL, EXPR IS_ERR((void const *)hwmon->client) VAL [\old(ldv_count_2)=0, __this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, probed_1=0, ptr={0:0}, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}] [L1334] bool tmp ; VAL [\old(ldv_count_2)=0, __this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, probed_1=0, ptr={0:0}, ptr={0:0}, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}] [L1336] CALL, EXPR ldv_is_err(ptr) VAL [\old(ldv_count_2)=0, __this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, probed_1=0, ptr={0:0}, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}] [L1388] return ((unsigned long )ptr > 2012UL); [L1336] RET, EXPR ldv_is_err(ptr) VAL [\old(ldv_count_2)=0, __this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_is_err(ptr)=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, probed_1=0, ptr={0:0}, ptr={0:0}, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}] [L1336] tmp = ldv_is_err(ptr) [L1337] return ((long )tmp); [L1073] RET, EXPR IS_ERR((void const *)hwmon->client) VAL [\old(ldv_count_2)=0, __key={22:0}, __this_module={4294967305:4294967300}, dev={-36893488147419103231:0}, dev={-36893488147419103231:0}, hwmon={-18446744073709551615:0}, hwmon->client={0:0}, IS_ERR((void const *)hwmon->client)=0, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, pdata={-22:23}, probed_1=0, ref_cnt=0, ret=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}, tmp={-18446744073709551615:0}] [L1073] tmp___1 = IS_ERR((void const *)hwmon->client) [L1074] COND FALSE !(tmp___1 != 0L) [L1081] CALL, EXPR s3c_hwmon_add_raw(& dev->dev) [L937] return (0); [L1081] RET, EXPR s3c_hwmon_add_raw(& dev->dev) [L1081] ret = s3c_hwmon_add_raw(& dev->dev) [L1082] COND FALSE !(ret != 0) [L1086] CALL, EXPR hwmon_device_register(& dev->dev) [L1480] CALL, EXPR ldv_malloc(sizeof(struct device)) VAL [\old(ldv_count_2)=0, \old(size)=1003, __this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, probed_1=0, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}] [L807] void *p ; [L808] void *tmp ; [L809] int tmp___0 ; [L811] tmp___0 = __VERIFIER_nondet_int() [L812] COND TRUE tmp___0 != 0 [L813] return ((void *)0); VAL [\old(ldv_count_2)=0, \old(size)=1003, \result={0:0}, __this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, probed_1=0, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}, size=1003, tmp___0=-3] [L1480] RET, EXPR ldv_malloc(sizeof(struct device)) VAL [\old(ldv_count_2)=0, __this_module={4294967305:4294967300}, arg0={-36893488147419103231:12}, arg0={-36893488147419103231:12}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_malloc(sizeof(struct device))={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, probed_1=0, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}] [L1480] return ldv_malloc(sizeof(struct device)); [L1086] RET, EXPR hwmon_device_register(& dev->dev) [L1086] hwmon->hwmon_dev = hwmon_device_register(& dev->dev) [L1087] EXPR hwmon->hwmon_dev VAL [\old(ldv_count_2)=0, __key={22:0}, __this_module={4294967305:4294967300}, dev={-36893488147419103231:0}, dev={-36893488147419103231:0}, hwmon={-18446744073709551615:0}, hwmon->hwmon_dev={0:0}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, pdata={-22:23}, probed_1=0, ref_cnt=0, ret=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}, tmp={-18446744073709551615:0}, tmp___1=0] [L1087] CALL, EXPR IS_ERR((void const *)hwmon->hwmon_dev) VAL [\old(ldv_count_2)=0, __this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, probed_1=0, ptr={0:0}, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}] [L1334] bool tmp ; VAL [\old(ldv_count_2)=0, __this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, probed_1=0, ptr={0:0}, ptr={0:0}, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}] [L1336] CALL, EXPR ldv_is_err(ptr) VAL [\old(ldv_count_2)=0, __this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, probed_1=0, ptr={0:0}, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}] [L1388] return ((unsigned long )ptr > 2012UL); [L1336] RET, EXPR ldv_is_err(ptr) VAL [\old(ldv_count_2)=0, __this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_is_err(ptr)=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, probed_1=0, ptr={0:0}, ptr={0:0}, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}] [L1336] tmp = ldv_is_err(ptr) [L1337] return ((long )tmp); [L1087] RET, EXPR IS_ERR((void const *)hwmon->hwmon_dev) VAL [\old(ldv_count_2)=0, __key={22:0}, __this_module={4294967305:4294967300}, dev={-36893488147419103231:0}, dev={-36893488147419103231:0}, hwmon={-18446744073709551615:0}, hwmon->hwmon_dev={0:0}, IS_ERR((void const *)hwmon->hwmon_dev)=0, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, pdata={-22:23}, probed_1=0, ref_cnt=0, ret=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}, tmp={-18446744073709551615:0}, tmp___1=0] [L1087] tmp___3 = IS_ERR((void const *)hwmon->hwmon_dev) [L1088] COND FALSE !(tmp___3 != 0L) [L1095] i = 0 VAL [\old(ldv_count_2)=0, __key={22:0}, __this_module={4294967305:4294967300}, dev={-36893488147419103231:0}, dev={-36893488147419103231:0}, hwmon={-18446744073709551615:0}, i=0, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, pdata={-22:23}, probed_1=0, ref_cnt=0, ret=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}, tmp={-18446744073709551615:0}, tmp___1=0, tmp___3=0] [L1134] COND TRUE (unsigned int )i <= 7U [L1098] EXPR pdata->in[i] [L1098] cfg = pdata->in[i] [L1099] COND FALSE !((unsigned long )cfg == (unsigned long )((struct s3c_hwmon_chcfg *)0)) [L1103] EXPR cfg->mult [L1103] COND TRUE cfg->mult > 65535U [L1108] EXPR cfg->div VAL [\old(ldv_count_2)=0, __key={22:0}, __this_module={4294967305:4294967300}, cfg={26:-25}, cfg->div=4294967297, dev={-36893488147419103231:0}, dev={-36893488147419103231:0}, dev_warn((struct device const *)(& dev->dev), "channel %d multiplier too large\n", i)=4294967302, hwmon={-18446744073709551615:0}, i=0, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, pdata={-22:23}, probed_1=0, ref_cnt=0, ret=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}, tmp={-18446744073709551615:0}, tmp___1=0, tmp___3=0] [L1108] COND FALSE !(cfg->div == 0U) [L1113] EXPR pdata->in[i] [L1113-L1114] CALL s3c_hwmon_create_attr(& dev->dev, pdata->in[i], (struct s3c_hwmon_attr *)(& hwmon->attrs) + (unsigned int )i, i) [L999] struct sensor_device_attribute *attr ; [L1000] int ret ; [L1003] attr = & attrs->in [L1004] attr->index = channel [L1005] attr->dev_attr.attr.name = (char const *)(& attrs->in_name) [L1006] attr->dev_attr.attr.mode = 292U [L1007] attr->dev_attr.show = & s3c_hwmon_ch_show [L1008] CALL ldv_device_create_file_7(dev, (struct device_attribute const *)(& attr->dev_attr)) [L1342] int tmp ; VAL [\old(ldv_count_2)=0, __this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, ldv_func_arg1={-36893488147419103231:12}, ldv_func_arg1={-36893488147419103231:12}, ldv_func_arg2={-18446744073709551615:168}, ldv_func_arg2={-18446744073709551615:168}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, probed_1=0, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}] [L1344] CALL ldv_device_create_file() VAL [\old(ldv_count_2)=0, __this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, probed_1=0, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}] [L1432] int nondetermined ; [L1433] int tmp ; VAL [\old(ldv_count_2)=0, __this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, probed_1=0, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}] [L1435] CALL, EXPR ldv_undef_int() VAL [\old(ldv_count_2)=0, __this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, probed_1=0, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}] [L862] int tmp ; [L864] tmp = __VERIFIER_nondet_int() [L865] return (tmp); [L1435] RET, EXPR ldv_undef_int() VAL [\old(ldv_count_2)=0, __this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, ldv_undef_int()=1, probed_1=0, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}] [L1435] nondetermined = ldv_undef_int() [L1436] COND TRUE nondetermined != 0 [L1437] ldv_count_2 = ldv_count_2 + 1 VAL [\old(ldv_count_2)=0, __this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=1, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, nondetermined=1, probed_1=0, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}] [L1438] COND TRUE ldv_count_1 < ldv_count_2 [L1439] CALL ldv_error() [L1368] reach_error() VAL [\old(ldv_count_2)=0, __this_module={4294967305:4294967300}, ldv_count_1=0, ldv_count_2=1, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=2, ldv_state_variable_1=1, probed_1=0, ref_cnt=0, s3c_hwmon_driver={20:0}, s3c_hwmon_driver_group1={-36893488147419103231:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 18 procedures, 163 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 4.1s, OverallIterations: 4, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 32 SdHoareTripleChecker+Valid, 0.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 32 mSDsluCounter, 1707 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1377 mSDsCounter, 1 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 366 IncrementalHoareTripleChecker+Invalid, 367 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1 mSolverCounterUnsat, 529 mSDtfsCounter, 366 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 108 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=174occurred in iteration=3, InterpolantAutomatonStates: 13, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 3 MinimizatonAttempts, 2 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 1.6s InterpolantComputationTime, 423 NumberOfCodeBlocks, 423 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 311 ConstructedInterpolants, 0 QuantifiedInterpolants, 383 SizeOfPredicates, 3 NumberOfNonLiveVariables, 878 ConjunctsInSsa, 17 ConjunctsInUnsatCore, 4 InterpolantComputations, 3 PerfectInterpolantSequences, 100/106 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 RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2022-11-03 02:52:28,189 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7cf659-0d57-4ce4-a0f7-583401e0bcd5/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7cf659-0d57-4ce4-a0f7-583401e0bcd5/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7cf659-0d57-4ce4-a0f7-583401e0bcd5/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7cf659-0d57-4ce4-a0f7-583401e0bcd5/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7cf659-0d57-4ce4-a0f7-583401e0bcd5/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-af3071a-1-130_7a-drivers--hwmon--s3c-hwmon.ko-entry_point_ldv-val-v0.8.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7cf659-0d57-4ce4-a0f7-583401e0bcd5/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7cf659-0d57-4ce4-a0f7-583401e0bcd5/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 88f19b088f98626e870666f9633d9e7e34156d2b7ba315c9b1bc3979a22f8d34 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 02:52:30,660 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:52:30,663 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:52:30,716 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:52:30,716 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:52:30,721 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:52:30,724 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:52:30,728 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:52:30,734 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:52:30,736 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:52:30,738 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:52:30,741 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:52:30,741 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:52:30,750 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:52:30,751 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:52:30,753 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:52:30,755 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:52:30,757 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:52:30,762 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:52:30,765 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:52:30,774 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:52:30,776 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:52:30,777 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:52:30,779 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:52:30,783 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:52:30,785 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:52:30,786 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:52:30,787 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:52:30,789 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:52:30,790 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:52:30,790 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:52:30,791 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:52:30,793 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:52:30,794 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:52:30,795 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:52:30,796 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:52:30,797 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:52:30,797 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:52:30,797 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:52:30,799 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:52:30,800 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:52:30,801 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7cf659-0d57-4ce4-a0f7-583401e0bcd5/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2022-11-03 02:52:30,853 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:52:30,853 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:52:30,853 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:52:30,854 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:52:30,854 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:52:30,855 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:52:30,855 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:52:30,855 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:52:30,855 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:52:30,856 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:52:30,856 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:52:30,856 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:52:30,857 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:52:30,857 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:52:30,857 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:52:30,858 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:52:30,858 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:52:30,858 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-03 02:52:30,858 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-03 02:52:30,859 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-03 02:52:30,859 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:52:30,859 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:52:30,859 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:52:30,859 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:52:30,860 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-03 02:52:30,860 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:52:30,860 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:52:30,860 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:52:30,861 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:52:30,861 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:52:30,861 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2022-11-03 02:52:30,861 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-03 02:52:30,862 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:52:30,862 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:52:30,862 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-03 02:52:30,862 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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_3d7cf659-0d57-4ce4-a0f7-583401e0bcd5/bin/utaipan-7li7fVZpFI/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_3d7cf659-0d57-4ce4-a0f7-583401e0bcd5/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> Taipan 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 -> 88f19b088f98626e870666f9633d9e7e34156d2b7ba315c9b1bc3979a22f8d34 [2022-11-03 02:52:31,236 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:52:31,281 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:52:31,284 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:52:31,285 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:52:31,286 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:52:31,287 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7cf659-0d57-4ce4-a0f7-583401e0bcd5/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-af3071a-1-130_7a-drivers--hwmon--s3c-hwmon.ko-entry_point_ldv-val-v0.8.cil.out.i [2022-11-03 02:52:31,360 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7cf659-0d57-4ce4-a0f7-583401e0bcd5/bin/utaipan-7li7fVZpFI/data/6fdbb67d4/8bd4a76267da4a60b90198b9798256d5/FLAG48627e1a8 [2022-11-03 02:52:32,099 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:52:32,099 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7cf659-0d57-4ce4-a0f7-583401e0bcd5/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-af3071a-1-130_7a-drivers--hwmon--s3c-hwmon.ko-entry_point_ldv-val-v0.8.cil.out.i [2022-11-03 02:52:32,115 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7cf659-0d57-4ce4-a0f7-583401e0bcd5/bin/utaipan-7li7fVZpFI/data/6fdbb67d4/8bd4a76267da4a60b90198b9798256d5/FLAG48627e1a8 [2022-11-03 02:52:32,296 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7cf659-0d57-4ce4-a0f7-583401e0bcd5/bin/utaipan-7li7fVZpFI/data/6fdbb67d4/8bd4a76267da4a60b90198b9798256d5 [2022-11-03 02:52:32,299 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:52:32,300 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:52:32,302 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:52:32,302 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:52:32,306 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:52:32,307 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:52:32" (1/1) ... [2022-11-03 02:52:32,308 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6df78867 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:52:32, skipping insertion in model container [2022-11-03 02:52:32,309 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:52:32" (1/1) ... [2022-11-03 02:52:32,321 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:52:32,392 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:52:32,824 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.IllegalArgumentException: cannot determine size of incomplete type at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizeAndOffsetComputer.constructSizeTValueAndOffsets_StructAndUnion(TypeSizeAndOffsetComputer.java:256) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizeAndOffsetComputer.computeSize(TypeSizeAndOffsetComputer.java:203) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizeAndOffsetComputer.constructBytesizeExpression(TypeSizeAndOffsetComputer.java:121) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.checkIfNecessaryMemoryModelAdaption(CHandler.java:993) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:961) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:279) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.result.ExpressionResultTransformer.transformDispatchDecaySwitchRexBoolToInt(ExpressionResultTransformer.java:177) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionCallGivenNameAndArguments(FunctionHandler.java:675) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionCallExpression(FunctionHandler.java:509) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1447) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:267) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:729) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1390) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:220) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1074) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1074) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1463) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:155) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3269) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2354) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:601) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:134) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:192) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-11-03 02:52:32,840 INFO L158 Benchmark]: Toolchain (without parser) took 538.15ms. Allocated memory is still 54.5MB. Free memory was 27.8MB in the beginning and 30.0MB in the end (delta: -2.3MB). Peak memory consumption was 6.1MB. Max. memory is 16.1GB. [2022-11-03 02:52:32,842 INFO L158 Benchmark]: CDTParser took 0.33ms. Allocated memory is still 54.5MB. Free memory was 34.4MB in the beginning and 34.4MB in the end (delta: 35.4kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-03 02:52:32,843 INFO L158 Benchmark]: CACSL2BoogieTranslator took 535.65ms. Allocated memory is still 54.5MB. Free memory was 27.5MB in the beginning and 30.0MB in the end (delta: -2.5MB). Peak memory consumption was 6.1MB. Max. memory is 16.1GB. [2022-11-03 02:52:32,846 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.33ms. Allocated memory is still 54.5MB. Free memory was 34.4MB in the beginning and 34.4MB in the end (delta: 35.4kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 535.65ms. Allocated memory is still 54.5MB. Free memory was 27.5MB in the beginning and 30.0MB in the end (delta: -2.5MB). Peak memory consumption was 6.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: IllegalArgumentException: cannot determine size of incomplete type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: IllegalArgumentException: cannot determine size of incomplete type: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizeAndOffsetComputer.constructSizeTValueAndOffsets_StructAndUnion(TypeSizeAndOffsetComputer.java:256) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: IllegalArgumentException: cannot determine size of incomplete type