./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--hwmon--applesmc.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4fc63b2a 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_5fe08f33-6617-4678-98ad-eeb6c3f832f2/bin/utaipan-verify-DbMuA5NWw2/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fe08f33-6617-4678-98ad-eeb6c3f832f2/bin/utaipan-verify-DbMuA5NWw2/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fe08f33-6617-4678-98ad-eeb6c3f832f2/bin/utaipan-verify-DbMuA5NWw2/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fe08f33-6617-4678-98ad-eeb6c3f832f2/bin/utaipan-verify-DbMuA5NWw2/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--hwmon--applesmc.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fe08f33-6617-4678-98ad-eeb6c3f832f2/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fe08f33-6617-4678-98ad-eeb6c3f832f2/bin/utaipan-verify-DbMuA5NWw2 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6c9ee3b8d3e77b5390ed1936207d79ee0d80fba183e0586388b787d2e227c15f --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-11-02 12:28:26,955 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-02 12:28:27,053 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fe08f33-6617-4678-98ad-eeb6c3f832f2/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-02 12:28:27,061 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-02 12:28:27,063 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-02 12:28:27,096 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-02 12:28:27,097 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-02 12:28:27,097 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-02 12:28:27,098 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-02 12:28:27,099 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-02 12:28:27,099 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-02 12:28:27,100 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-02 12:28:27,100 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-02 12:28:27,101 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-02 12:28:27,101 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-02 12:28:27,101 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-02 12:28:27,102 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-02 12:28:27,102 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-02 12:28:27,106 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-02 12:28:27,107 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-02 12:28:27,107 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-02 12:28:27,108 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-02 12:28:27,109 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-02 12:28:27,113 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-02 12:28:27,113 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-02 12:28:27,113 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-02 12:28:27,114 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-02 12:28:27,114 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-02 12:28:27,114 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-02 12:28:27,115 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-02 12:28:27,115 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-02 12:28:27,115 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-02 12:28:27,118 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-02 12:28:27,118 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-02 12:28:27,119 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-02 12:28:27,119 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:28:27,119 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-02 12:28:27,120 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-02 12:28:27,121 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-02 12:28:27,121 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-02 12:28:27,122 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-02 12:28:27,122 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-02 12:28:27,123 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-02 12:28:27,123 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-02 12:28:27,123 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_5fe08f33-6617-4678-98ad-eeb6c3f832f2/bin/utaipan-verify-DbMuA5NWw2/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_5fe08f33-6617-4678-98ad-eeb6c3f832f2/bin/utaipan-verify-DbMuA5NWw2 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> 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 -> 6c9ee3b8d3e77b5390ed1936207d79ee0d80fba183e0586388b787d2e227c15f [2024-11-02 12:28:27,437 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-02 12:28:27,467 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-02 12:28:27,470 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-02 12:28:27,471 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-02 12:28:27,473 INFO L274 PluginConnector]: CDTParser initialized [2024-11-02 12:28:27,474 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fe08f33-6617-4678-98ad-eeb6c3f832f2/bin/utaipan-verify-DbMuA5NWw2/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--hwmon--applesmc.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-02 12:28:29,653 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-02 12:28:30,266 INFO L384 CDTParser]: Found 1 translation units. [2024-11-02 12:28:30,267 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fe08f33-6617-4678-98ad-eeb6c3f832f2/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--hwmon--applesmc.ko-entry_point.cil.out.i [2024-11-02 12:28:30,310 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fe08f33-6617-4678-98ad-eeb6c3f832f2/bin/utaipan-verify-DbMuA5NWw2/data/ce7f43a23/a631bd6eaef44236bacc2ff178e57fa9/FLAGf7259cb7f [2024-11-02 12:28:30,754 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fe08f33-6617-4678-98ad-eeb6c3f832f2/bin/utaipan-verify-DbMuA5NWw2/data/ce7f43a23/a631bd6eaef44236bacc2ff178e57fa9 [2024-11-02 12:28:30,756 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-02 12:28:30,758 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-02 12:28:30,759 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-02 12:28:30,759 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-02 12:28:30,766 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-02 12:28:30,767 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:28:30" (1/1) ... [2024-11-02 12:28:30,768 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@813e761 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:28:30, skipping insertion in model container [2024-11-02 12:28:30,769 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:28:30" (1/1) ... [2024-11-02 12:28:30,886 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-02 12:28:31,432 WARN L1334 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2367] [2024-11-02 12:28:31,433 WARN L1334 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2368-2369] [2024-11-02 12:28:31,698 WARN L251 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_5fe08f33-6617-4678-98ad-eeb6c3f832f2/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--hwmon--applesmc.ko-entry_point.cil.out.i[76333,76346] [2024-11-02 12:28:32,355 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:28:32,518 INFO L200 MainTranslator]: Completed pre-run [2024-11-02 12:28:32,631 WARN L1334 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2367] [2024-11-02 12:28:32,631 WARN L1334 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2368-2369] [2024-11-02 12:28:32,635 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [2449] [2024-11-02 12:28:32,644 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [2526] [2024-11-02 12:28:32,644 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [2534] [2024-11-02 12:28:32,649 WARN L251 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_5fe08f33-6617-4678-98ad-eeb6c3f832f2/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--hwmon--applesmc.ko-entry_point.cil.out.i[76333,76346] [2024-11-02 12:28:32,843 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:28:33,010 INFO L204 MainTranslator]: Completed translation [2024-11-02 12:28:33,011 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:28:33 WrapperNode [2024-11-02 12:28:33,011 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-02 12:28:33,012 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-02 12:28:33,012 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-02 12:28:33,013 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-02 12:28:33,020 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:28:33" (1/1) ... [2024-11-02 12:28:33,117 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:28:33" (1/1) ... [2024-11-02 12:28:33,306 INFO L138 Inliner]: procedures = 183, calls = 3583, calls flagged for inlining = 71, calls inlined = 66, statements flattened = 5105 [2024-11-02 12:28:33,306 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-02 12:28:33,308 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-02 12:28:33,308 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-02 12:28:33,308 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-02 12:28:33,318 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:28:33" (1/1) ... [2024-11-02 12:28:33,318 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:28:33" (1/1) ... [2024-11-02 12:28:33,364 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:28:33" (1/1) ... [2024-11-02 12:28:33,368 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:28:33" (1/1) ... [2024-11-02 12:28:33,525 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:28:33" (1/1) ... [2024-11-02 12:28:33,539 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:28:33" (1/1) ... [2024-11-02 12:28:33,555 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:28:33" (1/1) ... [2024-11-02 12:28:33,571 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:28:33" (1/1) ... [2024-11-02 12:28:33,597 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-02 12:28:33,601 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-02 12:28:33,602 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-02 12:28:33,602 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-02 12:28:33,603 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:28:33" (1/1) ... [2024-11-02 12:28:33,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:28:33,625 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fe08f33-6617-4678-98ad-eeb6c3f832f2/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:28:33,643 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fe08f33-6617-4678-98ad-eeb6c3f832f2/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-02 12:28:33,649 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fe08f33-6617-4678-98ad-eeb6c3f832f2/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-02 12:28:33,679 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-02 12:28:33,680 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-02 12:28:33,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-02 12:28:33,680 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-02 12:28:33,680 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-02 12:28:33,680 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2024-11-02 12:28:33,680 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2024-11-02 12:28:33,680 INFO L130 BoogieDeclarations]: Found specification of procedure send_command [2024-11-02 12:28:33,680 INFO L138 BoogieDeclarations]: Found implementation of procedure send_command [2024-11-02 12:28:33,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-02 12:28:33,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-02 12:28:33,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-02 12:28:33,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-02 12:28:33,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-02 12:28:33,681 INFO L130 BoogieDeclarations]: Found specification of procedure send_argument [2024-11-02 12:28:33,681 INFO L138 BoogieDeclarations]: Found implementation of procedure send_argument [2024-11-02 12:28:33,681 INFO L130 BoogieDeclarations]: Found specification of procedure applesmc_pm_resume [2024-11-02 12:28:33,682 INFO L138 BoogieDeclarations]: Found implementation of procedure applesmc_pm_resume [2024-11-02 12:28:33,682 INFO L130 BoogieDeclarations]: Found specification of procedure applesmc_get_lower_bound [2024-11-02 12:28:33,682 INFO L138 BoogieDeclarations]: Found implementation of procedure applesmc_get_lower_bound [2024-11-02 12:28:33,682 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-02 12:28:33,682 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-02 12:28:33,682 INFO L130 BoogieDeclarations]: Found specification of procedure applesmc_get_entry_by_key [2024-11-02 12:28:33,682 INFO L138 BoogieDeclarations]: Found implementation of procedure applesmc_get_entry_by_key [2024-11-02 12:28:33,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-02 12:28:33,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-02 12:28:33,683 INFO L130 BoogieDeclarations]: Found specification of procedure applesmc_release_accelerometer [2024-11-02 12:28:33,683 INFO L138 BoogieDeclarations]: Found implementation of procedure applesmc_release_accelerometer [2024-11-02 12:28:33,683 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-02 12:28:33,683 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-02 12:28:33,683 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-02 12:28:33,683 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-02 12:28:33,683 INFO L130 BoogieDeclarations]: Found specification of procedure applesmc_device_init [2024-11-02 12:28:33,683 INFO L138 BoogieDeclarations]: Found implementation of procedure applesmc_device_init [2024-11-02 12:28:33,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-02 12:28:33,684 INFO L130 BoogieDeclarations]: Found specification of procedure applesmc_release_light_sensor [2024-11-02 12:28:33,684 INFO L138 BoogieDeclarations]: Found implementation of procedure applesmc_release_light_sensor [2024-11-02 12:28:33,684 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-02 12:28:33,684 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-02 12:28:33,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-02 12:28:33,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-02 12:28:33,684 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2024-11-02 12:28:33,684 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2024-11-02 12:28:33,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-02 12:28:33,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-02 12:28:33,685 INFO L130 BoogieDeclarations]: Found specification of procedure applesmc_destroy_nodes [2024-11-02 12:28:33,685 INFO L138 BoogieDeclarations]: Found implementation of procedure applesmc_destroy_nodes [2024-11-02 12:28:33,685 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-11-02 12:28:33,685 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-11-02 12:28:33,685 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-02 12:28:33,685 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-02 12:28:33,685 INFO L130 BoogieDeclarations]: Found specification of procedure applesmc_calibrate [2024-11-02 12:28:33,685 INFO L138 BoogieDeclarations]: Found implementation of procedure applesmc_calibrate [2024-11-02 12:28:33,685 INFO L130 BoogieDeclarations]: Found specification of procedure read_smc [2024-11-02 12:28:33,686 INFO L138 BoogieDeclarations]: Found implementation of procedure read_smc [2024-11-02 12:28:33,686 INFO L130 BoogieDeclarations]: Found specification of procedure applesmc_get_entry_by_index [2024-11-02 12:28:33,686 INFO L138 BoogieDeclarations]: Found implementation of procedure applesmc_get_entry_by_index [2024-11-02 12:28:33,686 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-02 12:28:33,686 INFO L130 BoogieDeclarations]: Found specification of procedure applesmc_release_key_backlight [2024-11-02 12:28:33,686 INFO L138 BoogieDeclarations]: Found implementation of procedure applesmc_release_key_backlight [2024-11-02 12:28:33,686 INFO L130 BoogieDeclarations]: Found specification of procedure applesmc_read_key [2024-11-02 12:28:33,686 INFO L138 BoogieDeclarations]: Found implementation of procedure applesmc_read_key [2024-11-02 12:28:33,686 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-02 12:28:33,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-02 12:28:33,686 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-02 12:28:33,687 INFO L130 BoogieDeclarations]: Found specification of procedure applesmc_read_s16 [2024-11-02 12:28:33,687 INFO L138 BoogieDeclarations]: Found implementation of procedure applesmc_read_s16 [2024-11-02 12:28:33,687 INFO L130 BoogieDeclarations]: Found specification of procedure applesmc_read_entry [2024-11-02 12:28:33,687 INFO L138 BoogieDeclarations]: Found implementation of procedure applesmc_read_entry [2024-11-02 12:28:33,687 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-02 12:28:33,687 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-02 12:28:33,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-02 12:28:33,687 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-02 12:28:33,687 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2024-11-02 12:28:33,687 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2024-11-02 12:28:33,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-02 12:28:33,688 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_polled_device [2024-11-02 12:28:33,688 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_polled_device [2024-11-02 12:28:33,688 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-02 12:28:33,688 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-02 12:28:33,688 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2024-11-02 12:28:33,688 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2024-11-02 12:28:33,688 INFO L130 BoogieDeclarations]: Found specification of procedure applesmc_write_key [2024-11-02 12:28:33,688 INFO L138 BoogieDeclarations]: Found implementation of procedure applesmc_write_key [2024-11-02 12:28:33,688 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-02 12:28:33,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-02 12:28:33,689 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-02 12:28:33,689 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-02 12:28:33,689 INFO L130 BoogieDeclarations]: Found specification of procedure send_byte [2024-11-02 12:28:33,689 INFO L138 BoogieDeclarations]: Found implementation of procedure send_byte [2024-11-02 12:28:33,689 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-02 12:28:33,689 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-02 12:28:33,689 INFO L130 BoogieDeclarations]: Found specification of procedure applesmc_create_nodes [2024-11-02 12:28:33,689 INFO L138 BoogieDeclarations]: Found implementation of procedure applesmc_create_nodes [2024-11-02 12:28:33,690 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-02 12:28:33,690 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-02 12:28:33,690 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-02 12:28:33,690 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-02 12:28:33,690 INFO L130 BoogieDeclarations]: Found specification of procedure applesmc_init_smcreg [2024-11-02 12:28:33,690 INFO L138 BoogieDeclarations]: Found implementation of procedure applesmc_init_smcreg [2024-11-02 12:28:33,690 INFO L130 BoogieDeclarations]: Found specification of procedure applesmc_has_key [2024-11-02 12:28:33,690 INFO L138 BoogieDeclarations]: Found implementation of procedure applesmc_has_key [2024-11-02 12:28:33,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-02 12:28:33,691 INFO L130 BoogieDeclarations]: Found specification of procedure applesmc_destroy_smcreg [2024-11-02 12:28:33,691 INFO L138 BoogieDeclarations]: Found implementation of procedure applesmc_destroy_smcreg [2024-11-02 12:28:33,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-02 12:28:33,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-02 12:28:33,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-02 12:28:33,691 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-02 12:28:33,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-02 12:28:33,691 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-02 12:28:33,692 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-02 12:28:34,190 INFO L238 CfgBuilder]: Building ICFG [2024-11-02 12:28:34,193 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-02 12:28:34,393 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-02 12:28:45,294 INFO L? ?]: Removed 754 outVars from TransFormulas that were not future-live. [2024-11-02 12:28:45,294 INFO L287 CfgBuilder]: Performing block encoding [2024-11-02 12:28:46,093 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-02 12:28:46,094 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-02 12:28:46,094 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:28:46 BoogieIcfgContainer [2024-11-02 12:28:46,094 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-02 12:28:46,097 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-02 12:28:46,097 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-02 12:28:46,100 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-02 12:28:46,100 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 12:28:30" (1/3) ... [2024-11-02 12:28:46,101 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46a4747b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:28:46, skipping insertion in model container [2024-11-02 12:28:46,101 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:28:33" (2/3) ... [2024-11-02 12:28:46,102 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46a4747b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:28:46, skipping insertion in model container [2024-11-02 12:28:46,102 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:28:46" (3/3) ... [2024-11-02 12:28:46,103 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--hwmon--applesmc.ko-entry_point.cil.out.i [2024-11-02 12:28:46,121 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-02 12:28:46,122 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-02 12:28:46,203 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-02 12:28:46,209 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@31a1aea4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-02 12:28:46,209 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-02 12:28:46,216 INFO L276 IsEmpty]: Start isEmpty. Operand has 604 states, 382 states have (on average 1.3848167539267016) internal successors, (529), 404 states have internal predecessors, (529), 173 states have call successors, (173), 48 states have call predecessors, (173), 47 states have return successors, (167), 167 states have call predecessors, (167), 167 states have call successors, (167) [2024-11-02 12:28:46,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-02 12:28:46,237 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:28:46,238 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:28:46,239 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:28:46,244 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:28:46,244 INFO L85 PathProgramCache]: Analyzing trace with hash 334884790, now seen corresponding path program 1 times [2024-11-02 12:28:46,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:28:46,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239103617] [2024-11-02 12:28:46,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:28:46,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms