./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83792d.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3a877d22 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83792d.ko-main.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e87ce4631152faee62991e43ea4262d58cd06d3a6c93a184b0775dd51465b70f --- Real Ultimate output --- This is Ultimate 0.2.2-3a877d227dc491413fd706022d0c47cd97beb353-3a877d2 [2021-12-15 13:02:39,952 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-15 13:02:39,955 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-15 13:02:40,011 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-15 13:02:40,012 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-15 13:02:40,015 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-15 13:02:40,016 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-15 13:02:40,019 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-15 13:02:40,020 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-15 13:02:40,025 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-15 13:02:40,026 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-15 13:02:40,027 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-15 13:02:40,027 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-15 13:02:40,030 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-15 13:02:40,031 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-15 13:02:40,035 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-15 13:02:40,035 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-15 13:02:40,036 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-15 13:02:40,038 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-15 13:02:40,044 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-15 13:02:40,045 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-15 13:02:40,046 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-15 13:02:40,047 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-15 13:02:40,048 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-15 13:02:40,054 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-15 13:02:40,055 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-15 13:02:40,055 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-15 13:02:40,057 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-15 13:02:40,057 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-15 13:02:40,058 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-15 13:02:40,058 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-15 13:02:40,059 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-15 13:02:40,061 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-15 13:02:40,061 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-15 13:02:40,063 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-15 13:02:40,063 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-15 13:02:40,063 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-15 13:02:40,064 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-15 13:02:40,064 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-15 13:02:40,065 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-15 13:02:40,065 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-15 13:02:40,066 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-15 13:02:40,098 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-15 13:02:40,099 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-15 13:02:40,099 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-15 13:02:40,099 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-15 13:02:40,100 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-15 13:02:40,101 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-15 13:02:40,101 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-15 13:02:40,101 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-15 13:02:40,102 INFO L138 SettingsManager]: * Use SBE=true [2021-12-15 13:02:40,102 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-15 13:02:40,103 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-15 13:02:40,103 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-15 13:02:40,103 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-15 13:02:40,103 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-15 13:02:40,104 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-15 13:02:40,104 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-15 13:02:40,104 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-15 13:02:40,104 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-15 13:02:40,104 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-15 13:02:40,105 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-15 13:02:40,105 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-15 13:02:40,105 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-15 13:02:40,105 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-15 13:02:40,105 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-15 13:02:40,106 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-15 13:02:40,106 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-15 13:02:40,106 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-15 13:02:40,107 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-15 13:02:40,108 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-15 13:02:40,108 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-15 13:02:40,108 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-15 13:02:40,108 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e87ce4631152faee62991e43ea4262d58cd06d3a6c93a184b0775dd51465b70f [2021-12-15 13:02:40,348 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-15 13:02:40,374 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-15 13:02:40,378 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-15 13:02:40,379 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-15 13:02:40,380 INFO L275 PluginConnector]: CDTParser initialized [2021-12-15 13:02:40,381 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83792d.ko-main.cil.out.i [2021-12-15 13:02:40,462 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/78fe751ae/9481f162d3294ad5884bf19a040a2bb0/FLAGed6509463 [2021-12-15 13:02:41,167 INFO L306 CDTParser]: Found 1 translation units. [2021-12-15 13:02:41,168 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83792d.ko-main.cil.out.i [2021-12-15 13:02:41,213 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/78fe751ae/9481f162d3294ad5884bf19a040a2bb0/FLAGed6509463 [2021-12-15 13:02:41,260 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/78fe751ae/9481f162d3294ad5884bf19a040a2bb0 [2021-12-15 13:02:41,263 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-15 13:02:41,264 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-15 13:02:41,266 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-15 13:02:41,267 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-15 13:02:41,271 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-15 13:02:41,271 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 01:02:41" (1/1) ... [2021-12-15 13:02:41,273 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19263c4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:02:41, skipping insertion in model container [2021-12-15 13:02:41,273 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 01:02:41" (1/1) ... [2021-12-15 13:02:41,279 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-15 13:02:41,389 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-15 13:02:42,684 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83792d.ko-main.cil.out.i[270348,270361] [2021-12-15 13:02:42,793 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-15 13:02:42,882 INFO L203 MainTranslator]: Completed pre-run [2021-12-15 13:02:43,176 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83792d.ko-main.cil.out.i[270348,270361] [2021-12-15 13:02:43,193 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-15 13:02:43,460 INFO L208 MainTranslator]: Completed translation [2021-12-15 13:02:43,462 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:02:43 WrapperNode [2021-12-15 13:02:43,462 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-15 13:02:43,464 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-15 13:02:43,464 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-15 13:02:43,464 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-15 13:02:43,471 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:02:43" (1/1) ... [2021-12-15 13:02:43,594 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:02:43" (1/1) ... [2021-12-15 13:02:43,880 INFO L137 Inliner]: procedures = 176, calls = 3575, calls flagged for inlining = 73, calls inlined = 65, statements flattened = 9293 [2021-12-15 13:02:43,882 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-15 13:02:43,883 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-15 13:02:43,883 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-15 13:02:43,883 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-15 13:02:43,893 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:02:43" (1/1) ... [2021-12-15 13:02:43,893 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:02:43" (1/1) ... [2021-12-15 13:02:43,966 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:02:43" (1/1) ... [2021-12-15 13:02:43,967 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:02:43" (1/1) ... [2021-12-15 13:02:44,175 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:02:43" (1/1) ... [2021-12-15 13:02:44,210 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:02:43" (1/1) ... [2021-12-15 13:02:44,259 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:02:43" (1/1) ... [2021-12-15 13:02:44,309 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-15 13:02:44,311 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-15 13:02:44,311 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-15 13:02:44,312 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-15 13:02:44,313 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:02:43" (1/1) ... [2021-12-15 13:02:44,319 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-15 13:02:44,328 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-15 13:02:44,339 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-15 13:02:44,364 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-15 13:02:44,387 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan [2021-12-15 13:02:44,388 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan [2021-12-15 13:02:44,388 INFO L130 BoogieDeclarations]: Found specification of procedure store_in_max [2021-12-15 13:02:44,388 INFO L138 BoogieDeclarations]: Found implementation of procedure store_in_max [2021-12-15 13:02:44,388 INFO L130 BoogieDeclarations]: Found specification of procedure w83792d_update_device [2021-12-15 13:02:44,388 INFO L138 BoogieDeclarations]: Found implementation of procedure w83792d_update_device [2021-12-15 13:02:44,388 INFO L130 BoogieDeclarations]: Found specification of procedure show_in_max [2021-12-15 13:02:44,388 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in_max [2021-12-15 13:02:44,389 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2021-12-15 13:02:44,389 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2021-12-15 13:02:44,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-15 13:02:44,389 INFO L130 BoogieDeclarations]: Found specification of procedure FAN_TO_REG [2021-12-15 13:02:44,389 INFO L138 BoogieDeclarations]: Found implementation of procedure FAN_TO_REG [2021-12-15 13:02:44,389 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2021-12-15 13:02:44,389 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2021-12-15 13:02:44,390 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2021-12-15 13:02:44,390 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2021-12-15 13:02:44,390 INFO L130 BoogieDeclarations]: Found specification of procedure store_tolerance [2021-12-15 13:02:44,390 INFO L138 BoogieDeclarations]: Found implementation of procedure store_tolerance [2021-12-15 13:02:44,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_w83792d_data [2021-12-15 13:02:44,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_w83792d_data [2021-12-15 13:02:44,390 INFO L130 BoogieDeclarations]: Found specification of procedure show_pwmenable [2021-12-15 13:02:44,390 INFO L138 BoogieDeclarations]: Found implementation of procedure show_pwmenable [2021-12-15 13:02:44,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-15 13:02:44,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-15 13:02:44,391 INFO L130 BoogieDeclarations]: Found specification of procedure store_pwm [2021-12-15 13:02:44,391 INFO L138 BoogieDeclarations]: Found implementation of procedure store_pwm [2021-12-15 13:02:44,391 INFO L130 BoogieDeclarations]: Found specification of procedure store_in_min [2021-12-15 13:02:44,391 INFO L138 BoogieDeclarations]: Found implementation of procedure store_in_min [2021-12-15 13:02:44,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_w83792d_data [2021-12-15 13:02:44,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_w83792d_data [2021-12-15 13:02:44,392 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp1 [2021-12-15 13:02:44,392 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp1 [2021-12-15 13:02:44,392 INFO L130 BoogieDeclarations]: Found specification of procedure store_fan_div [2021-12-15 13:02:44,392 INFO L138 BoogieDeclarations]: Found implementation of procedure store_fan_div [2021-12-15 13:02:44,392 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan_div [2021-12-15 13:02:44,392 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan_div [2021-12-15 13:02:44,393 INFO L130 BoogieDeclarations]: Found specification of procedure show_tolerance [2021-12-15 13:02:44,393 INFO L138 BoogieDeclarations]: Found implementation of procedure show_tolerance [2021-12-15 13:02:44,393 INFO L130 BoogieDeclarations]: Found specification of procedure show_pwm_mode [2021-12-15 13:02:44,393 INFO L138 BoogieDeclarations]: Found implementation of procedure show_pwm_mode [2021-12-15 13:02:44,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-15 13:02:44,394 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-15 13:02:44,394 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-15 13:02:44,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-15 13:02:44,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-15 13:02:44,394 INFO L130 BoogieDeclarations]: Found specification of procedure in_count_from_reg [2021-12-15 13:02:44,394 INFO L138 BoogieDeclarations]: Found implementation of procedure in_count_from_reg [2021-12-15 13:02:44,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-15 13:02:44,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-15 13:02:44,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-15 13:02:44,395 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-12-15 13:02:44,395 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-12-15 13:02:44,395 INFO L130 BoogieDeclarations]: Found specification of procedure show_in_min [2021-12-15 13:02:44,395 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in_min [2021-12-15 13:02:44,396 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-15 13:02:44,396 INFO L130 BoogieDeclarations]: Found specification of procedure store_sf2_level [2021-12-15 13:02:44,397 INFO L138 BoogieDeclarations]: Found implementation of procedure store_sf2_level [2021-12-15 13:02:44,397 INFO L130 BoogieDeclarations]: Found specification of procedure store_temp1 [2021-12-15 13:02:44,398 INFO L138 BoogieDeclarations]: Found implementation of procedure store_temp1 [2021-12-15 13:02:44,398 INFO L130 BoogieDeclarations]: Found specification of procedure store_temp23 [2021-12-15 13:02:44,398 INFO L138 BoogieDeclarations]: Found implementation of procedure store_temp23 [2021-12-15 13:02:44,398 INFO L130 BoogieDeclarations]: Found specification of procedure store_fan_min [2021-12-15 13:02:44,398 INFO L138 BoogieDeclarations]: Found implementation of procedure store_fan_min [2021-12-15 13:02:44,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-15 13:02:44,399 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan_min [2021-12-15 13:02:44,399 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan_min [2021-12-15 13:02:44,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-15 13:02:44,399 INFO L130 BoogieDeclarations]: Found specification of procedure show_sf2_point [2021-12-15 13:02:44,399 INFO L138 BoogieDeclarations]: Found implementation of procedure show_sf2_point [2021-12-15 13:02:44,399 INFO L130 BoogieDeclarations]: Found specification of procedure w83792d_write_value [2021-12-15 13:02:44,399 INFO L138 BoogieDeclarations]: Found implementation of procedure w83792d_write_value [2021-12-15 13:02:44,400 INFO L130 BoogieDeclarations]: Found specification of procedure show_alarm [2021-12-15 13:02:44,400 INFO L138 BoogieDeclarations]: Found implementation of procedure show_alarm [2021-12-15 13:02:44,400 INFO L130 BoogieDeclarations]: Found specification of procedure show_thermal_cruise [2021-12-15 13:02:44,400 INFO L138 BoogieDeclarations]: Found implementation of procedure show_thermal_cruise [2021-12-15 13:02:44,400 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp23 [2021-12-15 13:02:44,401 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp23 [2021-12-15 13:02:44,401 INFO L130 BoogieDeclarations]: Found specification of procedure SENSORS_LIMIT [2021-12-15 13:02:44,401 INFO L138 BoogieDeclarations]: Found implementation of procedure SENSORS_LIMIT [2021-12-15 13:02:44,401 INFO L130 BoogieDeclarations]: Found specification of procedure show_in [2021-12-15 13:02:44,401 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in [2021-12-15 13:02:44,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-15 13:02:44,401 INFO L130 BoogieDeclarations]: Found specification of procedure w83792d_detect [2021-12-15 13:02:44,402 INFO L138 BoogieDeclarations]: Found implementation of procedure w83792d_detect [2021-12-15 13:02:44,402 INFO L130 BoogieDeclarations]: Found specification of procedure store_pwm_mode [2021-12-15 13:02:44,402 INFO L138 BoogieDeclarations]: Found implementation of procedure store_pwm_mode [2021-12-15 13:02:44,402 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtol [2021-12-15 13:02:44,402 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtol [2021-12-15 13:02:44,402 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-15 13:02:44,403 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2021-12-15 13:02:44,403 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2021-12-15 13:02:44,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-15 13:02:44,403 INFO L130 BoogieDeclarations]: Found specification of procedure store_pwmenable [2021-12-15 13:02:44,403 INFO L138 BoogieDeclarations]: Found implementation of procedure store_pwmenable [2021-12-15 13:02:44,403 INFO L130 BoogieDeclarations]: Found specification of procedure w83792d_read_value [2021-12-15 13:02:44,404 INFO L138 BoogieDeclarations]: Found implementation of procedure w83792d_read_value [2021-12-15 13:02:44,404 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_unregister_device [2021-12-15 13:02:44,404 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_unregister_device [2021-12-15 13:02:44,405 INFO L130 BoogieDeclarations]: Found specification of procedure show_pwm [2021-12-15 13:02:44,405 INFO L138 BoogieDeclarations]: Found implementation of procedure show_pwm [2021-12-15 13:02:44,405 INFO L130 BoogieDeclarations]: Found specification of procedure show_sf2_level [2021-12-15 13:02:44,405 INFO L138 BoogieDeclarations]: Found implementation of procedure show_sf2_level [2021-12-15 13:02:44,405 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_new_dummy [2021-12-15 13:02:44,406 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_new_dummy [2021-12-15 13:02:44,406 INFO L130 BoogieDeclarations]: Found specification of procedure store_thermal_cruise [2021-12-15 13:02:44,406 INFO L138 BoogieDeclarations]: Found implementation of procedure store_thermal_cruise [2021-12-15 13:02:44,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-15 13:02:44,406 INFO L130 BoogieDeclarations]: Found specification of procedure store_sf2_point [2021-12-15 13:02:44,406 INFO L138 BoogieDeclarations]: Found implementation of procedure store_sf2_point [2021-12-15 13:02:44,407 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-15 13:02:44,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-15 13:02:44,407 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-12-15 13:02:44,407 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-12-15 13:02:45,378 INFO L236 CfgBuilder]: Building ICFG [2021-12-15 13:02:45,382 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-15 13:02:50,822 INFO L277 CfgBuilder]: Performing block encoding [2021-12-15 13:02:50,846 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-15 13:02:50,847 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-15 13:02:50,853 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 01:02:50 BoogieIcfgContainer [2021-12-15 13:02:50,854 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-15 13:02:50,855 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-15 13:02:50,855 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-15 13:02:50,859 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-15 13:02:50,860 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 01:02:41" (1/3) ... [2021-12-15 13:02:50,861 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4501eed3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 01:02:50, skipping insertion in model container [2021-12-15 13:02:50,862 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:02:43" (2/3) ... [2021-12-15 13:02:50,863 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4501eed3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 01:02:50, skipping insertion in model container [2021-12-15 13:02:50,867 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 01:02:50" (3/3) ... [2021-12-15 13:02:50,870 INFO L111 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83792d.ko-main.cil.out.i [2021-12-15 13:02:50,876 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-15 13:02:50,876 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-15 13:02:50,929 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-15 13:02:50,942 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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, mLoopAccelerationTechnique=FAST_UPR [2021-12-15 13:02:50,942 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-15 13:02:51,016 INFO L276 IsEmpty]: Start isEmpty. Operand has 2109 states, 1626 states have (on average 1.5412054120541205) internal successors, (2506), 1633 states have internal predecessors, (2506), 430 states have call successors, (430), 51 states have call predecessors, (430), 51 states have return successors, (430), 430 states have call predecessors, (430), 430 states have call successors, (430) [2021-12-15 13:02:51,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-12-15 13:02:51,027 INFO L506 BasicCegarLoop]: Found error trace [2021-12-15 13:02:51,027 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-15 13:02:51,028 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-15 13:02:51,033 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-15 13:02:51,034 INFO L85 PathProgramCache]: Analyzing trace with hash -1076657471, now seen corresponding path program 1 times [2021-12-15 13:02:51,042 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-15 13:02:51,043 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269390808] [2021-12-15 13:02:51,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-15 13:02:51,044 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-15 13:02:51,176 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-15 13:02:51,177 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.UnsupportedOperationException: Set is immutable at de.uni_freiburg.informatik.ultimate.util.datastructures.ImmutableSet.retainAll(ImmutableSet.java:338) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.UnmodifiableTransFormula.removeSuperfluousVars(UnmodifiableTransFormula.java:212) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaBuilder.finishConstruction(TransFormulaBuilder.java:273) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.OldVarsAssignmentCache.constructGlobalVarsAssignment(OldVarsAssignmentCache.java:155) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.OldVarsAssignmentCache.getGlobalVarsAssignment(OldVarsAssignmentCache.java:93) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.DefaultTransFormulas.getGlobalVarAssignmentFromValidPos(DefaultTransFormulas.java:89) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.DefaultTransFormulas.getGlobalVarAssignmentFromValidPos(DefaultTransFormulas.java:1) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.NestedFormulas.getGlobalVarAssignment(NestedFormulas.java:126) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckUtils.decoupleArrayValues(TraceCheckUtils.java:384) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheck.(InterpolatingTraceCheck.java:87) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.(InterpolatingTraceCheckCraig.java:89) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleCraig.construct(IpTcStrategyModuleCraig.java:79) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleCraig.construct(IpTcStrategyModuleCraig.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:100) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.isCorrect(IpTcStrategyModuleBase.java:56) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.checkFeasibility(AutomatonFreeRefinementEngine.java:211) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:124) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:88) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:76) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:610) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:413) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:330) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:56) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:393) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:303) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:263) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:176) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:155) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123) 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) [2021-12-15 13:02:51,182 INFO L158 Benchmark]: Toolchain (without parser) took 9917.45ms. Allocated memory was 109.1MB in the beginning and 803.2MB in the end (delta: 694.2MB). Free memory was 68.5MB in the beginning and 384.4MB in the end (delta: -315.9MB). Peak memory consumption was 379.2MB. Max. memory is 16.1GB. [2021-12-15 13:02:51,183 INFO L158 Benchmark]: CDTParser took 0.24ms. Allocated memory is still 83.9MB. Free memory is still 40.6MB. There was no memory consumed. Max. memory is 16.1GB. [2021-12-15 13:02:51,183 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2196.67ms. Allocated memory was 109.1MB in the beginning and 220.2MB in the end (delta: 111.1MB). Free memory was 68.5MB in the beginning and 132.1MB in the end (delta: -63.6MB). Peak memory consumption was 83.1MB. Max. memory is 16.1GB. [2021-12-15 13:02:51,184 INFO L158 Benchmark]: Boogie Procedure Inliner took 418.00ms. Allocated memory is still 220.2MB. Free memory was 132.1MB in the beginning and 139.4MB in the end (delta: -7.3MB). Peak memory consumption was 68.2MB. Max. memory is 16.1GB. [2021-12-15 13:02:51,184 INFO L158 Benchmark]: Boogie Preprocessor took 427.01ms. Allocated memory is still 220.2MB. Free memory was 139.4MB in the beginning and 95.3MB in the end (delta: 44.1MB). Peak memory consumption was 47.9MB. Max. memory is 16.1GB. [2021-12-15 13:02:51,185 INFO L158 Benchmark]: RCFGBuilder took 6542.81ms. Allocated memory was 220.2MB in the beginning and 803.2MB in the end (delta: 583.0MB). Free memory was 95.3MB in the beginning and 418.0MB in the end (delta: -322.7MB). Peak memory consumption was 476.9MB. Max. memory is 16.1GB. [2021-12-15 13:02:51,186 INFO L158 Benchmark]: TraceAbstraction took 325.26ms. Allocated memory is still 803.2MB. Free memory was 418.0MB in the beginning and 384.4MB in the end (delta: 33.6MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2021-12-15 13:02:51,188 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.24ms. Allocated memory is still 83.9MB. Free memory is still 40.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2196.67ms. Allocated memory was 109.1MB in the beginning and 220.2MB in the end (delta: 111.1MB). Free memory was 68.5MB in the beginning and 132.1MB in the end (delta: -63.6MB). Peak memory consumption was 83.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 418.00ms. Allocated memory is still 220.2MB. Free memory was 132.1MB in the beginning and 139.4MB in the end (delta: -7.3MB). Peak memory consumption was 68.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 427.01ms. Allocated memory is still 220.2MB. Free memory was 139.4MB in the beginning and 95.3MB in the end (delta: 44.1MB). Peak memory consumption was 47.9MB. Max. memory is 16.1GB. * RCFGBuilder took 6542.81ms. Allocated memory was 220.2MB in the beginning and 803.2MB in the end (delta: 583.0MB). Free memory was 95.3MB in the beginning and 418.0MB in the end (delta: -322.7MB). Peak memory consumption was 476.9MB. Max. memory is 16.1GB. * TraceAbstraction took 325.26ms. Allocated memory is still 803.2MB. Free memory was 418.0MB in the beginning and 384.4MB in the end (delta: 33.6MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: UnsupportedOperationException: Set is immutable de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: UnsupportedOperationException: Set is immutable: de.uni_freiburg.informatik.ultimate.util.datastructures.ImmutableSet.retainAll(ImmutableSet.java:338) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2021-12-15 13:02:51,240 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83792d.ko-main.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e87ce4631152faee62991e43ea4262d58cd06d3a6c93a184b0775dd51465b70f --- Real Ultimate output --- This is Ultimate 0.2.2-3a877d227dc491413fd706022d0c47cd97beb353-3a877d2 [2021-12-15 13:02:53,276 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-15 13:02:53,277 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-15 13:02:53,326 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-15 13:02:53,327 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-15 13:02:53,330 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-15 13:02:53,332 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-15 13:02:53,337 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-15 13:02:53,339 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-15 13:02:53,344 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-15 13:02:53,345 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-15 13:02:53,349 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-15 13:02:53,349 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-15 13:02:53,352 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-15 13:02:53,353 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-15 13:02:53,357 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-15 13:02:53,358 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-15 13:02:53,359 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-15 13:02:53,361 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-15 13:02:53,367 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-15 13:02:53,369 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-15 13:02:53,370 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-15 13:02:53,371 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-15 13:02:53,373 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-15 13:02:53,379 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-15 13:02:53,379 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-15 13:02:53,379 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-15 13:02:53,381 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-15 13:02:53,381 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-15 13:02:53,382 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-15 13:02:53,382 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-15 13:02:53,383 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-15 13:02:53,384 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-15 13:02:53,385 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-15 13:02:53,386 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-15 13:02:53,386 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-15 13:02:53,387 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-15 13:02:53,387 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-15 13:02:53,387 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-15 13:02:53,389 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-15 13:02:53,389 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-15 13:02:53,390 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2021-12-15 13:02:53,432 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-15 13:02:53,433 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-15 13:02:53,434 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-15 13:02:53,434 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-15 13:02:53,435 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-15 13:02:53,435 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-15 13:02:53,437 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-15 13:02:53,437 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-15 13:02:53,437 INFO L138 SettingsManager]: * Use SBE=true [2021-12-15 13:02:53,437 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-15 13:02:53,438 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-15 13:02:53,438 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-15 13:02:53,439 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-15 13:02:53,439 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-15 13:02:53,439 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-12-15 13:02:53,439 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-12-15 13:02:53,439 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-12-15 13:02:53,440 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-15 13:02:53,440 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-15 13:02:53,440 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-15 13:02:53,440 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-15 13:02:53,440 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-15 13:02:53,440 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-15 13:02:53,441 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-15 13:02:53,441 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-15 13:02:53,441 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-15 13:02:53,441 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-15 13:02:53,441 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-12-15 13:02:53,442 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-12-15 13:02:53,442 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-15 13:02:53,442 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-15 13:02:53,442 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-15 13:02:53,443 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-15 13:02:53,443 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-12-15 13:02:53,443 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e87ce4631152faee62991e43ea4262d58cd06d3a6c93a184b0775dd51465b70f [2021-12-15 13:02:53,757 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-15 13:02:53,785 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-15 13:02:53,788 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-15 13:02:53,791 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-15 13:02:53,791 INFO L275 PluginConnector]: CDTParser initialized [2021-12-15 13:02:53,793 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83792d.ko-main.cil.out.i [2021-12-15 13:02:53,865 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c501339d3/e27236449f6940f48c34abe5d4e9fce6/FLAGd2bbb07a2 [2021-12-15 13:02:54,703 INFO L306 CDTParser]: Found 1 translation units. [2021-12-15 13:02:54,704 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83792d.ko-main.cil.out.i [2021-12-15 13:02:54,751 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c501339d3/e27236449f6940f48c34abe5d4e9fce6/FLAGd2bbb07a2 [2021-12-15 13:02:54,865 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c501339d3/e27236449f6940f48c34abe5d4e9fce6 [2021-12-15 13:02:54,868 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-15 13:02:54,870 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-15 13:02:54,873 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-15 13:02:54,874 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-15 13:02:54,878 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-15 13:02:54,879 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 01:02:54" (1/1) ... [2021-12-15 13:02:54,880 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@72f84b91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:02:54, skipping insertion in model container [2021-12-15 13:02:54,880 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 01:02:54" (1/1) ... [2021-12-15 13:02:54,887 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-15 13:02:55,014 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-15 13:02:56,507 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83792d.ko-main.cil.out.i[270348,270361] [2021-12-15 13:02:56,616 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-15 13:02:56,731 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-12-15 13:02:56,857 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-15 13:02:57,154 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83792d.ko-main.cil.out.i[270348,270361] [2021-12-15 13:02:57,170 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-15 13:02:57,215 INFO L203 MainTranslator]: Completed pre-run [2021-12-15 13:02:57,606 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83792d.ko-main.cil.out.i[270348,270361] [2021-12-15 13:02:57,620 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-15 13:02:57,900 INFO L208 MainTranslator]: Completed translation [2021-12-15 13:02:57,901 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:02:57 WrapperNode [2021-12-15 13:02:57,901 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-15 13:02:57,902 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-15 13:02:57,902 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-15 13:02:57,903 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-15 13:02:57,909 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:02:57" (1/1) ... [2021-12-15 13:02:58,030 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:02:57" (1/1) ... [2021-12-15 13:02:58,308 INFO L137 Inliner]: procedures = 185, calls = 3575, calls flagged for inlining = 73, calls inlined = 65, statements flattened = 8848 [2021-12-15 13:02:58,309 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-15 13:02:58,310 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-15 13:02:58,311 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-15 13:02:58,311 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-15 13:02:58,319 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:02:57" (1/1) ... [2021-12-15 13:02:58,320 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:02:57" (1/1) ... [2021-12-15 13:02:58,405 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:02:57" (1/1) ... [2021-12-15 13:02:58,406 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:02:57" (1/1) ... [2021-12-15 13:02:58,544 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:02:57" (1/1) ... [2021-12-15 13:02:58,575 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:02:57" (1/1) ... [2021-12-15 13:02:58,618 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:02:57" (1/1) ... [2021-12-15 13:02:58,656 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-15 13:02:58,657 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-15 13:02:58,657 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-15 13:02:58,657 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-15 13:02:58,658 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:02:57" (1/1) ... [2021-12-15 13:02:58,664 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-15 13:02:58,674 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-15 13:02:58,689 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-15 13:02:58,714 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-15 13:02:58,733 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan [2021-12-15 13:02:58,734 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan [2021-12-15 13:02:58,734 INFO L130 BoogieDeclarations]: Found specification of procedure store_in_max [2021-12-15 13:02:58,734 INFO L138 BoogieDeclarations]: Found implementation of procedure store_in_max [2021-12-15 13:02:58,734 INFO L130 BoogieDeclarations]: Found specification of procedure w83792d_update_device [2021-12-15 13:02:58,734 INFO L138 BoogieDeclarations]: Found implementation of procedure w83792d_update_device [2021-12-15 13:02:58,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-12-15 13:02:58,734 INFO L130 BoogieDeclarations]: Found specification of procedure show_in_max [2021-12-15 13:02:58,735 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in_max [2021-12-15 13:02:58,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-12-15 13:02:58,735 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2021-12-15 13:02:58,735 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2021-12-15 13:02:58,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-12-15 13:02:58,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-12-15 13:02:58,735 INFO L130 BoogieDeclarations]: Found specification of procedure FAN_TO_REG [2021-12-15 13:02:58,736 INFO L138 BoogieDeclarations]: Found implementation of procedure FAN_TO_REG [2021-12-15 13:02:58,736 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2021-12-15 13:02:58,736 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2021-12-15 13:02:58,736 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2021-12-15 13:02:58,736 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2021-12-15 13:02:58,736 INFO L130 BoogieDeclarations]: Found specification of procedure store_tolerance [2021-12-15 13:02:58,736 INFO L138 BoogieDeclarations]: Found implementation of procedure store_tolerance [2021-12-15 13:02:58,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_w83792d_data [2021-12-15 13:02:58,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_w83792d_data [2021-12-15 13:02:58,737 INFO L130 BoogieDeclarations]: Found specification of procedure show_pwmenable [2021-12-15 13:02:58,737 INFO L138 BoogieDeclarations]: Found implementation of procedure show_pwmenable [2021-12-15 13:02:58,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-15 13:02:58,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-15 13:02:58,737 INFO L130 BoogieDeclarations]: Found specification of procedure store_pwm [2021-12-15 13:02:58,737 INFO L138 BoogieDeclarations]: Found implementation of procedure store_pwm [2021-12-15 13:02:58,738 INFO L130 BoogieDeclarations]: Found specification of procedure store_in_min [2021-12-15 13:02:58,738 INFO L138 BoogieDeclarations]: Found implementation of procedure store_in_min [2021-12-15 13:02:58,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_w83792d_data [2021-12-15 13:02:58,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_w83792d_data [2021-12-15 13:02:58,739 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp1 [2021-12-15 13:02:58,739 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp1 [2021-12-15 13:02:58,739 INFO L130 BoogieDeclarations]: Found specification of procedure store_fan_div [2021-12-15 13:02:58,739 INFO L138 BoogieDeclarations]: Found implementation of procedure store_fan_div [2021-12-15 13:02:58,739 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan_div [2021-12-15 13:02:58,740 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan_div [2021-12-15 13:02:58,740 INFO L130 BoogieDeclarations]: Found specification of procedure show_tolerance [2021-12-15 13:02:58,740 INFO L138 BoogieDeclarations]: Found implementation of procedure show_tolerance [2021-12-15 13:02:58,740 INFO L130 BoogieDeclarations]: Found specification of procedure show_pwm_mode [2021-12-15 13:02:58,740 INFO L138 BoogieDeclarations]: Found implementation of procedure show_pwm_mode [2021-12-15 13:02:58,740 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-15 13:02:58,740 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-15 13:02:58,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-15 13:02:58,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-15 13:02:58,741 INFO L130 BoogieDeclarations]: Found specification of procedure in_count_from_reg [2021-12-15 13:02:58,742 INFO L138 BoogieDeclarations]: Found implementation of procedure in_count_from_reg [2021-12-15 13:02:58,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-15 13:02:58,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-15 13:02:58,743 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-15 13:02:58,743 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-12-15 13:02:58,743 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-12-15 13:02:58,744 INFO L130 BoogieDeclarations]: Found specification of procedure show_in_min [2021-12-15 13:02:58,744 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in_min [2021-12-15 13:02:58,744 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-15 13:02:58,744 INFO L130 BoogieDeclarations]: Found specification of procedure store_sf2_level [2021-12-15 13:02:58,745 INFO L138 BoogieDeclarations]: Found implementation of procedure store_sf2_level [2021-12-15 13:02:58,745 INFO L130 BoogieDeclarations]: Found specification of procedure store_temp1 [2021-12-15 13:02:58,745 INFO L138 BoogieDeclarations]: Found implementation of procedure store_temp1 [2021-12-15 13:02:58,745 INFO L130 BoogieDeclarations]: Found specification of procedure store_temp23 [2021-12-15 13:02:58,745 INFO L138 BoogieDeclarations]: Found implementation of procedure store_temp23 [2021-12-15 13:02:58,745 INFO L130 BoogieDeclarations]: Found specification of procedure store_fan_min [2021-12-15 13:02:58,745 INFO L138 BoogieDeclarations]: Found implementation of procedure store_fan_min [2021-12-15 13:02:58,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-15 13:02:58,746 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan_min [2021-12-15 13:02:58,746 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan_min [2021-12-15 13:02:58,747 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-15 13:02:58,747 INFO L130 BoogieDeclarations]: Found specification of procedure show_sf2_point [2021-12-15 13:02:58,747 INFO L138 BoogieDeclarations]: Found implementation of procedure show_sf2_point [2021-12-15 13:02:58,747 INFO L130 BoogieDeclarations]: Found specification of procedure w83792d_write_value [2021-12-15 13:02:58,747 INFO L138 BoogieDeclarations]: Found implementation of procedure w83792d_write_value [2021-12-15 13:02:58,747 INFO L130 BoogieDeclarations]: Found specification of procedure show_alarm [2021-12-15 13:02:58,747 INFO L138 BoogieDeclarations]: Found implementation of procedure show_alarm [2021-12-15 13:02:58,747 INFO L130 BoogieDeclarations]: Found specification of procedure show_thermal_cruise [2021-12-15 13:02:58,748 INFO L138 BoogieDeclarations]: Found implementation of procedure show_thermal_cruise [2021-12-15 13:02:58,748 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp23 [2021-12-15 13:02:58,748 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp23 [2021-12-15 13:02:58,748 INFO L130 BoogieDeclarations]: Found specification of procedure SENSORS_LIMIT [2021-12-15 13:02:58,749 INFO L138 BoogieDeclarations]: Found implementation of procedure SENSORS_LIMIT [2021-12-15 13:02:58,749 INFO L130 BoogieDeclarations]: Found specification of procedure show_in [2021-12-15 13:02:58,749 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in [2021-12-15 13:02:58,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-15 13:02:58,749 INFO L130 BoogieDeclarations]: Found specification of procedure w83792d_detect [2021-12-15 13:02:58,749 INFO L138 BoogieDeclarations]: Found implementation of procedure w83792d_detect [2021-12-15 13:02:58,750 INFO L130 BoogieDeclarations]: Found specification of procedure store_pwm_mode [2021-12-15 13:02:58,750 INFO L138 BoogieDeclarations]: Found implementation of procedure store_pwm_mode [2021-12-15 13:02:58,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-12-15 13:02:58,751 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtol [2021-12-15 13:02:58,751 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtol [2021-12-15 13:02:58,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-12-15 13:02:58,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-12-15 13:02:58,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-12-15 13:02:58,752 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-15 13:02:58,752 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2021-12-15 13:02:58,752 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2021-12-15 13:02:58,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-15 13:02:58,753 INFO L130 BoogieDeclarations]: Found specification of procedure store_pwmenable [2021-12-15 13:02:58,753 INFO L138 BoogieDeclarations]: Found implementation of procedure store_pwmenable [2021-12-15 13:02:58,753 INFO L130 BoogieDeclarations]: Found specification of procedure w83792d_read_value [2021-12-15 13:02:58,753 INFO L138 BoogieDeclarations]: Found implementation of procedure w83792d_read_value [2021-12-15 13:02:58,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-12-15 13:02:58,753 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_unregister_device [2021-12-15 13:02:58,754 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_unregister_device [2021-12-15 13:02:58,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-12-15 13:02:58,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-12-15 13:02:58,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-12-15 13:02:58,754 INFO L130 BoogieDeclarations]: Found specification of procedure show_pwm [2021-12-15 13:02:58,755 INFO L138 BoogieDeclarations]: Found implementation of procedure show_pwm [2021-12-15 13:02:58,755 INFO L130 BoogieDeclarations]: Found specification of procedure show_sf2_level [2021-12-15 13:02:58,757 INFO L138 BoogieDeclarations]: Found implementation of procedure show_sf2_level [2021-12-15 13:02:58,758 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_new_dummy [2021-12-15 13:02:58,758 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_new_dummy [2021-12-15 13:02:58,758 INFO L130 BoogieDeclarations]: Found specification of procedure store_thermal_cruise [2021-12-15 13:02:58,759 INFO L138 BoogieDeclarations]: Found implementation of procedure store_thermal_cruise [2021-12-15 13:02:58,760 INFO L130 BoogieDeclarations]: Found specification of procedure store_sf2_point [2021-12-15 13:02:58,760 INFO L138 BoogieDeclarations]: Found implementation of procedure store_sf2_point [2021-12-15 13:02:58,760 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-15 13:02:58,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-15 13:02:58,765 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-12-15 13:02:58,765 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-12-15 13:02:59,668 INFO L236 CfgBuilder]: Building ICFG [2021-12-15 13:02:59,671 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-15 13:03:19,139 INFO L277 CfgBuilder]: Performing block encoding [2021-12-15 13:03:19,165 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-15 13:03:19,165 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-15 13:03:19,169 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 01:03:19 BoogieIcfgContainer [2021-12-15 13:03:19,169 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-15 13:03:19,171 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-15 13:03:19,171 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-15 13:03:19,174 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-15 13:03:19,174 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 01:02:54" (1/3) ... [2021-12-15 13:03:19,175 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b4f385f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 01:03:19, skipping insertion in model container [2021-12-15 13:03:19,175 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:02:57" (2/3) ... [2021-12-15 13:03:19,176 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b4f385f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 01:03:19, skipping insertion in model container [2021-12-15 13:03:19,176 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 01:03:19" (3/3) ... [2021-12-15 13:03:19,177 INFO L111 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83792d.ko-main.cil.out.i [2021-12-15 13:03:19,183 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-15 13:03:19,183 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-15 13:03:19,242 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-15 13:03:19,247 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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, mLoopAccelerationTechnique=FAST_UPR [2021-12-15 13:03:19,247 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-15 13:03:19,305 INFO L276 IsEmpty]: Start isEmpty. Operand has 2109 states, 1626 states have (on average 1.5412054120541205) internal successors, (2506), 1633 states have internal predecessors, (2506), 430 states have call successors, (430), 51 states have call predecessors, (430), 51 states have return successors, (430), 430 states have call predecessors, (430), 430 states have call successors, (430) [2021-12-15 13:03:19,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-12-15 13:03:19,313 INFO L506 BasicCegarLoop]: Found error trace [2021-12-15 13:03:19,314 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-15 13:03:19,314 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-15 13:03:19,318 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-15 13:03:19,318 INFO L85 PathProgramCache]: Analyzing trace with hash -1076657471, now seen corresponding path program 1 times [2021-12-15 13:03:19,341 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-15 13:03:19,341 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [864818868] [2021-12-15 13:03:19,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-15 13:03:19,342 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-15 13:03:19,343 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-15 13:03:19,348 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-15 13:03:19,351 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-12-15 13:03:19,964 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-12-15 13:03:20,163 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-15 13:03:20,164 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.UnsupportedOperationException: Set is immutable at de.uni_freiburg.informatik.ultimate.util.datastructures.ImmutableSet.retainAll(ImmutableSet.java:338) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.UnmodifiableTransFormula.removeSuperfluousVars(UnmodifiableTransFormula.java:212) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaBuilder.finishConstruction(TransFormulaBuilder.java:273) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.OldVarsAssignmentCache.constructGlobalVarsAssignment(OldVarsAssignmentCache.java:155) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.OldVarsAssignmentCache.getGlobalVarsAssignment(OldVarsAssignmentCache.java:93) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.DefaultTransFormulas.getGlobalVarAssignmentFromValidPos(DefaultTransFormulas.java:89) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.DefaultTransFormulas.getGlobalVarAssignmentFromValidPos(DefaultTransFormulas.java:1) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.NestedFormulas.getGlobalVarAssignment(NestedFormulas.java:126) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckUtils.decoupleArrayValues(TraceCheckUtils.java:384) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheck.(InterpolatingTraceCheck.java:87) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:132) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:108) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:100) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.isCorrect(IpTcStrategyModuleBase.java:56) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.checkFeasibility(AutomatonFreeRefinementEngine.java:211) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:124) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:88) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:76) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:610) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:413) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:330) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:56) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:393) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:303) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:263) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:176) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:155) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123) 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) [2021-12-15 13:03:20,169 INFO L158 Benchmark]: Toolchain (without parser) took 25298.73ms. Allocated memory was 52.4MB in the beginning and 748.7MB in the end (delta: 696.3MB). Free memory was 29.1MB in the beginning and 554.0MB in the end (delta: -524.9MB). Peak memory consumption was 172.1MB. Max. memory is 16.1GB. [2021-12-15 13:03:20,170 INFO L158 Benchmark]: CDTParser took 0.30ms. Allocated memory is still 52.4MB. Free memory was 34.9MB in the beginning and 34.9MB in the end (delta: 44.7kB). There was no memory consumed. Max. memory is 16.1GB. [2021-12-15 13:03:20,170 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3027.74ms. Allocated memory was 52.4MB in the beginning and 295.7MB in the end (delta: 243.3MB). Free memory was 28.9MB in the beginning and 144.9MB in the end (delta: -116.0MB). Peak memory consumption was 132.8MB. Max. memory is 16.1GB. [2021-12-15 13:03:20,171 INFO L158 Benchmark]: Boogie Procedure Inliner took 406.89ms. Allocated memory is still 295.7MB. Free memory was 144.9MB in the beginning and 208.1MB in the end (delta: -63.2MB). Peak memory consumption was 53.2MB. Max. memory is 16.1GB. [2021-12-15 13:03:20,175 INFO L158 Benchmark]: Boogie Preprocessor took 345.91ms. Allocated memory is still 295.7MB. Free memory was 208.1MB in the beginning and 154.1MB in the end (delta: 54.0MB). Peak memory consumption was 54.5MB. Max. memory is 16.1GB. [2021-12-15 13:03:20,176 INFO L158 Benchmark]: RCFGBuilder took 20512.72ms. Allocated memory was 295.7MB in the beginning and 748.7MB in the end (delta: 453.0MB). Free memory was 154.1MB in the beginning and 613.7MB in the end (delta: -459.6MB). Peak memory consumption was 417.5MB. Max. memory is 16.1GB. [2021-12-15 13:03:20,176 INFO L158 Benchmark]: TraceAbstraction took 997.05ms. Allocated memory is still 748.7MB. Free memory was 613.7MB in the beginning and 554.0MB in the end (delta: 59.8MB). Peak memory consumption was 60.8MB. Max. memory is 16.1GB. [2021-12-15 13:03:20,179 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.30ms. Allocated memory is still 52.4MB. Free memory was 34.9MB in the beginning and 34.9MB in the end (delta: 44.7kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3027.74ms. Allocated memory was 52.4MB in the beginning and 295.7MB in the end (delta: 243.3MB). Free memory was 28.9MB in the beginning and 144.9MB in the end (delta: -116.0MB). Peak memory consumption was 132.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 406.89ms. Allocated memory is still 295.7MB. Free memory was 144.9MB in the beginning and 208.1MB in the end (delta: -63.2MB). Peak memory consumption was 53.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 345.91ms. Allocated memory is still 295.7MB. Free memory was 208.1MB in the beginning and 154.1MB in the end (delta: 54.0MB). Peak memory consumption was 54.5MB. Max. memory is 16.1GB. * RCFGBuilder took 20512.72ms. Allocated memory was 295.7MB in the beginning and 748.7MB in the end (delta: 453.0MB). Free memory was 154.1MB in the beginning and 613.7MB in the end (delta: -459.6MB). Peak memory consumption was 417.5MB. Max. memory is 16.1GB. * TraceAbstraction took 997.05ms. Allocated memory is still 748.7MB. Free memory was 613.7MB in the beginning and 554.0MB in the end (delta: 59.8MB). Peak memory consumption was 60.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: UnsupportedOperationException: Set is immutable de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: UnsupportedOperationException: Set is immutable: de.uni_freiburg.informatik.ultimate.util.datastructures.ImmutableSet.retainAll(ImmutableSet.java:338) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2021-12-15 13:03:20,249 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: UnsupportedOperationException: Set is immutable